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