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