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