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