~~^^,,,,,,,,,,,...........,,.............................................,,,,,,,
~~~~^,,,,,,,,,..........^~-:;!****!!;-,...................................,,,,,~
~~~~^,,,,,,,,,.....,,,:)>>>++++++++++)*!~..............,,,,,,..............,.,--
~~~^^,,,,,,,...,,,,,;>??>>>>++++++++)~!!;;^........,-;*)>>>>>)!-,...........,^:-
~~~^,,,,,,....,.,,:>??=?>>>>>++++++++;!*);*:....~;)>>?====??????)-,.........,^::
~~~~,,,,,...,,,,-+???===?>>>>+++++++++-;*!-)!~;)>?==============??*^........,,~;
~~~~^^,,,.,,,,,!>??=====?>>>>+++++++++:-;;;*??>?================???),......,,^~~
~~~~~^^,,,,,,^)?========??>>>>++>+++++:;*)???==%===================?!......,~~~~
~~~~^^^,,,,,~+??=========?>>>>>>>>+>+>?=====%%%%%%=================?+^.....^~~-~
~~~~~^^^^^,->??==========??>>>>>>>>>?====%%&%%%%%%%%===============??:.....-~-~^
~~~~~~^,^^~>??============??>>>>>?=====%%%%%%%%%%%%%%%============???;.....---^~
~~~~~^^^^^+??=============?????====%%%%%%%%%&%%%%%%%%%%===========??>:.....-:-~~
~~~~^^^^^!??===============??==%%%%%%%===?=====??=%=%%%%=========???+^....,~:~~^
~~~^^^^^~>?=================%%%%%%==????>>?>++=>+>%==%%%%=======???>-....,~-~~~~
~~~^~^^^:??===============%%&%%%==?>>>?>>++):)?>++=%>>==%%=====???>:.....~~:--~~
~~~~^^^^*?===============%&%%%%==?>>???>>>*::*=>++=%=++?=%===????+-......--:::--
^^^~^^^^+?=============%%%%%%%=?>>>>>?%%%%):-!=>>>=%=>++====??>+;,......,-:::-~~
^^^^~^^^>?===========%%&%%%%==????>>>>+))+=?:!?>>>+&=?>)?==?>*-,.......^^~^^~~~~
^^^^^^^^??==========%%%%%%=====?????>>>+)***;)????+%%=?+)>):,.........~^^~-:----
^^^^^^^^>?========%%%%%%%======???=%%&&$=)!:!?=?>)>%%=?+)+!-.........^~~--:;;;;;
^^^^^^^^+?=======%%%%%%%%=%=%=>)+%%!:+?=%!:!>>*!!;:?%=?>+)*^...'....,---~~-;;;;;
^^^^^^^^*?======%&%%%%%%%%%%=?+!;;+):!++;::!;::>%&)===?++;!.'''''...~-:-~~:;;;;;
^^^^^^^^;?=====%&%=>+>%&%%==?+*::::;!;!:---:--;*>&%%==?+*:,''.'.^^^~----~-;;;;;;
,^^^^^^^~?=====%%=)***)%===>?+*:::::::::::-----:))=%=?>)-:.'..,~~^^^~^~--:~,-:::
,,,,,,,^^+?===&%%+)+)>+=%==>?+*;:::::::::::-----:;*=>):,:,'...^~~~~~~----^...,~~
,,,,,,,,,;?==%%%=)+))))=%==>>>*!::::;;;:::::::::;!!*--^-,....,---:::::-~,.......
,,,,,,,,^^+?=%%%=)))*+??%==?+?+*;:::;:::::::::::!!*-^,,.....,-------^,..........
,,^^^^,,,^!?%%%%%))*)>>>%==?>>>)*;:::::::::::--:;;;,.......,-~~--~,,............
,*+>>++*:,^>%%%%%>)*+++>%===?>>>)!;:::::::::----::-~..,;-^.----^,.......,^~^....
^>???====)^;&%%%%%+))+++=%===?>++):::::::::----:;!-~..,*!:;!!;:::;!!*))++?!!:,..
^*++>=%%%%+~&%%%%%%>****+%==???>)*)!;;:::--:::;*+)!!;!*>>+?>!+>>>>>>>>??=>!;;~..
,,,,:+==%%%=&%%%%%%%=+)**?===>??>**;:::::----;>==?======?=%?>==%%%%%%%%%&=>**~..
,,^*?====%%%&%&&%%%%%&%?>>%==?+?>>)*:::::---:-;>??===%%%=%=+;:;*?%=%%=%=%%??),..
,->?======%&%&&&&%%%%&%?+)>===>+=+)+)!;::----:;)*;);.^^^~*;::;;::!---------~....
;>?=====%%%&%&$&%&%%%&%?)))+?=?+>=)*!!;::-----:!-)+*-)*;^~*)))**;:~,,,..........
*>===%%%%%%%&%$&&&%%%&=>)*))+==>+?>)*;*:::--:----?+)~)**;^-***~!*::-,,,,........
+?==%%====%%%&&&&&&%%%=>)**))>==>>>+**);::------;>>)~-)*;-~***;*:::::^.,........
)==%%===%=%%%&&&&%%%%&?))****)?=?>>)+))*!;:::::::>>+-,!*;:~**)+!::!*;;-,........
>?=%==%%%%%%%&&&&&%%&%>*******)==>?)>)***!!!;;;;~?>+:,-*!::*)*);:;*:::::,,,,...,
!====%%%%%%%%%%%%?==%?)********?=??))+***))**!:^;?>+-,,*!::*))))**:::*!::^,,,,,,
,!==%%=%%%%%%=%%?--)***********>%?>**+)*:~,,,,,~+?>;~,,;*;:::*))))!;*))!::,,,,,,
,!?===%%%%%%%=%=?!!:~**********>?=+**+!,,,,,,,^-+>)-,,,-*!;::;)+)+))+)*!::,,,,,,
,!+==%%%========+,:~^)********)+?=)**)-,,,.,,,-:?+:^..,~***;::*)++))+)*;:~,,,,,,
,:++====%%%%===?:^--;********)+*=?)*);^,,..,,~^>+~....,^****!:!)+>++**!::^,,,,,,
^^*;;?=%%=====>:~^,,*******)))))=?));:^,...,~:)?-......,******!)))))*!::;,,,,,,,
^^~*;;*?=???>*^,~,,~********+>)>?)*!-:,.....,-+>,,.....,!*******)****;:::,,.,,,,
^^^;~^^-:;;---,~~^^;******)))>?>)*!:--.....,^^*>-^.,....~***********;:::-,,,,,,^
^^^^:;:~^^^^!^,:~**)))*****))++)**;::~,.,.,,.,!:^,,.....,-*********!::::-,,,,,^^
~~~^^^^^^^^:~^,:**!*))))*********!:::~,,,,^...~;^^,......,-********!:::;,,,,,,^^
~~~^^^^^^^:~^^~+)*****!*))******!:::;~,,,,.....^--,......,,~***)****!;;!,,,,,,^^
~~~^^^^^^:~^^;))*)+*!!**!*)*****::::!*:^,,...............,,,-**))*****!!^,,,,^^^
~~~~^^^^^:^-********))*!!!!*)**:::::*))*~,...............,,,,!*******;::-,,,^^^^
~~~~~^^^^;!****!!!***))!!!!;:;;:::::!>)));^...............,,,-******!::::,^^^^^^
~~~~~~^-!***!!;:::-~~-;**;-~^~--;:::;)+>++*:^,...,........,,,,!*****!:::;,^^^^^^
~~~~~~!****!!:-:~^^^^^~:;:~^^^-^^-;::**+==>)!:~,..,,,,,...,,,,-******::::~^^^^^^
-~~~:**)**!;~-:~^^^^-:-^^::-^^^-^^^-;;**+%%=);---^,,,,,,,,,,,,,!*****!:::-^^^^^^
--~:)*)**!;~--~^^^^~;^^^^^-~--^~~^^^~;;)>=%%=!::-~~^,,,,,,,,,,,-******:::;^^~~~~
---)*)***!;;:~^^^^~~~-^^^^^-^~---,^^^~~:)>=%%+-~--~~~,,,,,,,,,,,******;::;~^~~~~
-~**))*****);:~~^^-^^:^~^^^^-^^~:-^^^^-^~:)=%?:~~-:--^,,,,,,,,,,:*****!::::^~~~~
-:+)+)****))*!;:~~-~^-~~~^^^~~^^^~:~^^~~^^-~!>-~~^---:~,,,,,,,,,^******;::;~~~~~
-*))+****)*!!)*!::~~^~-^~~^^^-^^^^-~~~^-^^~-:!:~~-^-~~;:^,^^,^^^^!*****;::;:~~~~
:+)+*****)***-!*!!-~~^:~--~^^^-^^^^-^~--~^^:!:~~~~-~-----~^^^^^^^:)****!:::;~~~~
)+)+)*)**)***---!);-^~~-~:~^~^-^^^^~~^~-;~^-)-~-^-^~~-::^-~^^^^^^~**))**:::;-~~~
)+)+)))**)***:~--;);-~~:^::~~~^-^^^^-^^^~:~-);!---~^~--~:-:^^^^^~^*))))*;:::;~~~
)+)+)))*))**);~~:;-*;-~--~!-~~^-^^^^^-^~^-:~+;!:---~^--~--::-~~~~^;))))*;;::;-~~
++)+))))))***!-~-!--*;~~:~:!~~~~-^^^^-~^^~:-*!:-~:~-~~----:::::-:-:)))))!;;:;;~-