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