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