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