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