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