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