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