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