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