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