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