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