---==--==-:-::::=-:.-:-=.-+=:.:..=++*===-*::::+*#*+++*#%###*+#######+**###%##=-*#+###+-:-==+*#*+=+*--:=::-==------=+*=-=*+++++***=
----=-==--:-::::-=:.-:-=--++-.:..=+++==--*-:::=**#**#######*+##%%#**+=##%#%#+*+#%###+==++=-*#*+--:+=:-=:.:-==--=-=-=*-:=+**++****+
:-:-==---::-::::---:-::==-==-:...-+++--:++-::-=*+**#%###**#+*#%%%#***=*###*+*##%%##*++==+++*#+=-::==:.=-.:-=----==-=*=--=**++*#+*+
::::==-=-:--.:..-:--:.:==:+:: .  -+=++=::+:..:-+-=*#%####+*+*#%%@#+**+*##***#######*===+***#*+:.:.++.:==:--==--:==-=+=:-=***++****
:::-+=:+:-+-....---=..:+-:==.    :===+-:=+.. :=++:+*##%##++-*#%%%#+**+*#**#####*##**++=+*#**=+-.  =+:-==:=-+=---==--++:=++=+***+**
--:-++-+:-*-:::.----.::=--=:.    .==-+:--=.  .=:++--#%##*++-*#%#%##*+=*#######***%**+***#*=.--.   -=..-=:=:==--:=+=-+=-:=+-=+****+
----+=-+--+:.:..---..:-=--=-.    .--:+:.-=.  :=:==.-*##*+++-*%%#%%#*+--*###*+++=+*+****+-.  =:.   ::..-=.::---::==--==-:=---=+****
=---+=:+--+:....--+:.:-=--=:.     -=:+:..=.  :--++ -+**++=--*%%%%%*+=--*#**+----=##***+.   .=:.   --  -=.-=-:::-+=-----:=::-=+++*+
+=:-+=:--:+....:-:==.:--:-=-     .-=---  =. :-. +-:-+*#+=--=+#%%%%**+-:**+-----=*##**=.    .=:.   ::  --.-=--..-=---=-..-.:-++=++=
+=-=+-:--.=.. .-:.=--....::..    .---=. .:: :-..*= -+#*+-::-+#%#%%#++-.+=----=+#**#*+.      -.    ::  :-.---:. :-:---: :.:.-++==+=
*=--=-:=:.:. ..-:.=:-.. .:.-:    .--:-.  --..:  ==:-+##+-.-:*+*##%%*==:---==-****#*=.       :.    .:  .-.=::.  :---:-: .:::+===-=.
*=--=-:= ..:  .:: -=:    :.:-    .-:.-.  -  .: :++..+##*-:--++**##**=+--=+*++##***-           .  .::  .-.-: .  ..:-::-  :::-=--==
*::-=---. :-      .=:    :. ..    :-::   -:   .=+= .**#+-::-=+**#**#*=-==+##*%*+=*=              .::  :---:      .--::   .:--.:=-
+:::=-=-   -:     :-.    :.       :-      ..   -:: :**#*-::--=+*#*=++==+*#%#%*++-+=:              ::   ----      ::-..    :--:::-
+..:::-:   .::    :-     :.       ::               ++*#+-::==+*#%#=++++####%#*+=-=:               :-   :---      .::      .:-. :-
*. .-::.   . :    :=.    ::       ..               ++**+=::=+**%#+=+++*%#%#****:.=:                -   .--:       .:.      :.  :-
*: .:::      ::   ::.    ..                        ****+=-:++#%%*--+**###*%#**+: --:               :    -:        :.       :.  :-
+-  .:..     .:.  .:     :.                       :+***+==-+####*=-+*#*++*%*#*+- -:.               .    :.       .-:.      :.  .:
=-.  :.       .   ..     :                       :+=***+*++*%*+--+#**#++**%##+-:  ..                .   :         :-.      .:   ..
--:  ..           .:    :-                       ===+****#***+-=*#+#**#+*#%##+=.                   :   .-.        .:.      .:   .
-:.. ..           :.:   .-.                     :=-+++##*#**+=+%#***#***##%#***.                   . . .:.         ::      .:
-.-.               -    :::                     -+=+++*#*#*==+###**###**##%##*+:                   .-  ..:         .:      .
:::.              ::.     :.                     =++***##+-+*%%###*##***######+-                    -   :.          ..
 :                -:     :-.                      =++***+++*##*#%##*##**#####**-                    :
  .               :       :.                       ++**+++**=*#*##**#*#*###%#**-:                  -
                  .       .:                       =+#*=+##*=##***+*#**+#***#*+*-.                ..
                 ...       :                      .***==##=+=##*++=+%+*+++***=-*-.
                           .                     .*##*+**+++**#++=--#+*+++***=+*=:
                          .                      =###+***=++##*+==-*%#**==+**++*+:
                                                 *%#****++***#+++*+###**=--*#**+=-
                                                .*%=****++***%+-=++#**#*=-=*##*#+=
                                                -**+***++*##**=-=+*%**#*=--*##*#+=
                                               :-=+*++*++**#*+=-+###**#*+--+##**+=
                                             .==-=*==+++**+##-==*###+*#*++=+###*#-
                                            :++======+==+*#%#=+*####+*****++#**##*.
                                           .+***+--=++***##**++#%%##*###**+=*+***#+:
                                           -***+---***%#*#**++*#######**#*+=***+###*+=-:.
                                          -###+==**###******+*###*####+*#*+=++--=***#+===--:.
                                      .:-+*#++=+#*######***+++##*###%*+##*--+*+===*+*#****+++=-:..
                                  .-=+**+*+=+*##*#*#**###*+*++**##+#%*###+++++*+--=+**=====+*#*+=-::.
                             .:-+++=+*+++=*###*****+*+##**+++**+*#**####+=++-=++--==++++==---+++***++=--::.      ........
                         .:-+**+++****+++++=+++****=+*****+++=+**++*#**##++=---+=:--==+**+-+=+++*+*+++++++*====+++++++++=+++++++==
                   ..:--=+*++==+++==:...:--==+++**+=++*#*+=+-==+**+*##+**+=--=+=*-:::::-==+====++*+=++*+**+*+****+===--+*+=-----==
-=======-------======:::+*++=====:......:=:::-====--+*#*=--:-===++==%****+--::+*#++:.....::---::-=*+=+=-::-===--=++=++=-::::......
...:::::::::::... ....:++=++=:::..    .-:...:-=--=:=##*=-::::----++-**#+--..:.:=*#*=:.    ....::. .:==++-:        ..-=+++==-:.....
 .-:..::::..        .-+++++-:        ..   .:=-----=*#*=:.....:---++-+##=*::::::=+*%#+:     ..        .-*+++-.       .-   :-++=: