%?+*!!;!*?=%%%=+**%&$####@@#@@##@@@#@@@@@@@@@@@@@@@@@#####$$&%=*'```'-?=%&&$$&&%
&%=?*!;:;!*+?===?%&$##########@@@@@@@@@@@@##############$$$&&%=;````'-++?%%$&%=?
$&%=?*;:-::;!?==%&$#############@@@@@######$$$$$$$$$######$$&&?,````'~**+?=&&=?*
$&&%=+!:----;*?%&$$#########@@@@@#######$$&%===%%%&&$$##$$$&&%+,'```'~!!*+?==+*!
$&&%%?+!:-~-:!?&$$###@@@##@@@@@####$$$$&%=?****+?=%%&&&$&%%%%%=+-'`'',;;;;;!;;::
$$&&%%=+!:::;!%$$$##@@@###########$$&%=?+!;:::;!+?=%%&%%%&%%%%%==:''.~;;::---~--
#$$&&%%=?*!!*?&$$$##@@@#########$&=?+*!;:------:*?=%%&&&&&&%%%%%%%*,~;*;-~~~~~~~
###$$$&&%=?+==&$$$##@@@####@@##&=?+*!;;:---~~~--:*?%&&$$$&&$&&&&&&&=++*;-~~~~--:
####$$$&&%%%%&$$$$##@@####@@##&%?+*!!;::---~~~~--:!?&$$##$$&$&&&&&&$&?*:~~~-:!**
$###$$$$&&&&&&$$$$$@@@@@#@@@#$&=?+*!!;::---~~~~--:;!?&$####$$$&&&&&&$%!:~~~-;*+*
$$$$$$$$$$$&$$$$&&$@@@@@@@@@#$%=?+*!;;::---~~~~~--:;!+%$#####$$&&&%%%%+:~~~-::;;
&&$$$$$$$$$$$#$$&&$@@@@@@@@#$&%=?+*!;:::---~~~~~~~--:!*=$#######$&&%%=?*:-~~~~--
$$$$$$$$$$$$$#$$$&$#@@#@@@@#$&=?+*!;::----~~~~,,,,,~~-:;*=$########$$&&?;:-~~~--
#$$&&&$$$$#$###$$$$####@@@@#&%=?*!;::------~~~~,,,,,,~-::!+&#@########$&?*!;::;;
##$$$$$$$#$$###$$$$####@@@#$%=+*!;;::::------::::!+??==%=?++&##########$%==??+??
##$$$$$$##$$####$$$#####@#$%?+**!!!;;;;;::;;*+?=&$$##$$&&&&%=$########$$$&&&&%%%
$$$$$$$$$$$#####$##$$$##@#&&$$$&&%%=?+*!;;;!=%%$$###$&%=?+?%&&##@######$$$&&&&%=
%&&&$$$$$$$#########$$###$#@########$&=+*!!*=&&$$$$$&&%%%=?+=&$@@@@###$$$$&&&&=?
===%&$$$$$#################$$$#######$&=+!!*?%&&&&&&=*!*?=%?+%&#@@#@###$$$$&&%=?
=?=%&&&&$$##############@#$&$$$$$#####$%+;-:*=%&&&%%?+***+==??%#@@#######$$&&&=?
==%&%%&$$##########@###@@$$$$&%%=%&$$#$&+:,~;?%%&&&$$$$$&&%%=?=&@@@@##$$$$#$$&%=
%&&&&&&$###########@###@@#$$$&&&%&%%&$$&+:,,:*?==$&%$##$?&$&=+?%####$%=%==$#$&%=
$$$$$$$###@#@@####@@@##@@######@$#$$%%&%+-,.-;*!=%%=%%%%%&&?*!*?$###$$&&%%$#$%?+
$$$$$$###@@@@@@###@@@@@@#####$$#$&?=%%==*-..~-;!*?%&&&&&&%+;-:;*%##$$$&&&%$##&?!
$$$$$###@@#@@@@#@@@@@@@@#####$$$&%%=???+*:..,~-:::;*+?=?+!-~~~-;?$$$&&&%&&&$#$=*
$$$$$$####@@@@@@@@@@@@@@#$$###$$$&?****+*-.',~--~~~-----~~,,,~-:+&$$&%==&%&$$$%+
&$$$$##@##@@@@@@@@@@@@@@$&&&&&&%?*!;;!++;~.'.,--~,,,,,,,,,,,,~-:!===%==%&%=%%==*
&&$$#####@@@@@@@@@@@@@@@$&%=?+*!;;::;!?*:~,..,~-~,,...,,,,,~~--:!=?=%%%%%%?*+++!
&$$#####@@@@@@@@@@@@@@@@$%?+!!;:::--:!*++;--::~~-,,...,,,~~-----:!*????+*!!!***!
$$#####@@@@@@@@@@@@@@@@@$%?*!;:::---:!+%&=*!?=*:~,,.,,,~~-------:!;*!!!**;;++***
$$$###@@@@@@@@@@@@@@@@@@$%?+*!;::----*%$#$=?%#$+-,.,,,~~-----:::;!!!;;;!*;;*?++?
$$###@@@@@@@@@@@@@@@@@@@$&%?+*!;::--:*%&$$&=****,..,,~~~---:::::;!!**;!**;!*++*+
$###@@@@@@@@@@@@@@@@@@@@#$&%?+*!;;:::!?==??+:--,....,,~~--::::::!**??!!****?%??+
##@@@@@@@@@@@@@@@@@@@@@@##$&%=?+*!;;;!**+*;;-~,,..,,,,,~~--:::::!-;**!!***?%&$&&
#@@@@@@@@@@@@@@@@@@@@@@@@#$$&%=?+*!!!*+?==?*+*!:~,,,,,,~~-------;--;;;;;*?=%&&&&
#@@@@@@@@@@@@@@@@@@@@@@@@##$$&%=?+***?%%&%%%===?+:~~,,,,~~-~----;;;;;;;*?=%%&&&&
#@@@@#######@@#@@@@@@@@@@###$$&&%???=&&&$$$&%%%=?+:~,,,~~~~~~--:!!!***+=%&&&&&&&
@###############@#@#@@@@@#$&%=??+*!!!;!+=%&$&%?!:-~,,,,,,~~---::*!*+??==%&&&&$$&
@################$$%=+*!;::-::::;;!!**+==%%%?;~,,,.,,,~~~~~--~-:*+??=%%%&&&&&$$$
#########$&&=+!;::-----::::;***++*%%%%&&%=*!:-~,,,,,,~---~~-~--!?=%%%%%&&&&&&$$$
#######%=;..-*;;;!!!!***++??=%&&&$$$$$$$?-~----;*!:--------::;!=&$&&&&&&&&&&&$$$
######$?!*~,,*?===?====&&&&&&$$$###$###$=+***+?===?!;;;;;;;!!*?$$$$$&&&&&&&&&$$&
####$$&?=+:--+$&&&&&$&$$######$$$$$$$###$&%%%&&&=+!;;;;;;!!*+?&##$$$&&&&&$&&&$$&
###$$$&=%=*-!&#########@@@@@##$$$$$$$$$&&&&%=?*;:::;;;;!!**?=&##$$&&&%&&$$&&&$$&
##$$$$$$%&&%&###$$$$$##@@@@@@###$$$$$&%?+!;:-~~~~--::;!!*+?%$##$$$&&&&$&$$&&&$&&
#$$$#$$$$$##$$$$$$$$$$##@@@@@@@###$$&%=+!;:---~~~-::;!*+?%&#@#####$$&$$$$$&&&&&&
$$$##$$$$###$$$$$$$$$$$##@@@@@@@@##$$&=+*!;;!;;:::;!*+?%&$$@@@@@@##$$$$$$$&&$&&&
####$$$$####$$$$$$$$$$$$#@@@@@@@@@###$%=?+++?++***+?=%&$&&$@@@@@###$$##$$$$&$&&&
###$$$##$##$$$$$$#$$#$$$##@@@@@@@@@@##$$&%%%&&%%%%&&$$$&&&$@@@@@@##$###$#$$&$$&&
##$$###$###$$$$$$#$########@@@@@@@@@@@@###$###$$$$$$$&&%%&$@@@@@@@#####$#$$$$$&&
#$####$###$##$$$$#########@@@@@@@@@@@@@@@@####$$$$&&&&&%%%$#@@@@@@#####$#$$$$&&&
##########$$$$$$$#########@@@@@@@@@@@@@@@####$$$&&&&&%%%%%$###@@@@###@#$##$$$&&&
@####@######$$$$######@@@@@@@@@@@@@@@@@@@###$$$&&&&&&%===%$####@@@@##@####$$$&&&
@##@@@#######$$$######@@@@@@@##@@@@@@@##@###$$$&&&&&%====%$#$$##@@@@#@####$$$&&&
@@@@@########$$#########@@@@#####@@@########$$$&&&%%%===%&#$%$##@@@@@@@###$$$&&&
@@@@@@@#######$#########@@@#######@########$$$&&%%%%%===%&#$+&###@@@@@@####$$$$&
@@@@@@@@######$#########@@@###$###########$$$&&%%%%%===%&$#%*=##$#@@@@@######$$$
@@@@@@@@######$#####@###@@####$$##########$$$&&%%%%%==%%$#$&;=#$=&@@@@@@#@###$$$
@@@@@@@@@##########@####@####$&$$######$#$$$&&&%%%%%=%%&##$?:=##&%##@@@@@#####$$
@@@@@@@@#@#########@@@######$&%&&$#####$$$$$$&&&&%%%%%&$#$$*+&$#==$##@@@@@@####$
@@@@@@@@@@@########@@@#@@###&%=&$######$$$$$$&&&&&%%%&&$#%$&%$$$%=&###@@@@@@####
@@@@@@@@@@@#######@@@@#@###$%?&$$$#####$$$$$$$&&&&%%&&$##&$&%$$$&*?$##@@@@@@@###
@@@@@@@@@@@#####@@##@##@###&??=&&#####$$$$$$$$$$&&&&&$$##%$%%$&$$?*&###@@@@@@@##
@@@@@@@@@@@##@@#@@#@@#####$%++?&&#####$$$$$$$$$$&&&&$$###$$%%$&$$?;?####@@@@@@@#
@@@@@@@@@@@#@@@@@@@@@####@&=?+*&&####$$$&$$$$$$$&&&&$$$#$#$%&$&$#?;+$###@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@###@@%+?=+%&####$$$&&&$$$$$&%%&&$$#$#&%&$&$#%!!&####@@@@@@@