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