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