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