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