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