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