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