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