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