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