PPPPPPP*++++++~~~~~~~~~~~~~~~~~+++~~~~~~~~~~~~~~~~~+++++++++++++++++++++~~~+~++++++++++++++++++++++++++++++~~~~~~~++++++
PPPP&+~++*~~~~-...............................................................-------...-..--.....................~~~~~*
P*++~+*.........................................................................-----...-...-...........................
+++~+-............................................................................---...-...............................
++~*...................................................................--...........-..--.....................-.........
++~*...................................................................----...................................--........
++~*............................-................~-..........~~........---~--.......---.............-..........--.......
+*~*............................+*....-~+++..-~~-++--....-++-++.+...~*.+~.+~-***-...--*~~+.-*+.~+...*~----..---...---...
**~*...................----....*-*+...+...+~.~..-*+----..~---*~-+---~*-+~-+~*~--------*+-**~-*~++---++--------.......---
**~*----------------------....*~--*~..-...+~-....++----.~.---+~-~---~*-+~-+~-~*~------+~-+~--+++~---++------------------
**~*-------------------------*-.-..++.~...+~.+.-~*+.-....+--~*+-*--~**-*~-*~*--+~-----*~-++--++~*-~+*~--................
**~*----------------------------....-.....--......-....-------~--~~----------~~------------------~--*----------------...
**~*-----------------------------..................-----------------------------------------------+*-............-------
**~*-----------------------------------------------------------------------------------------------------------------...
**+*--------------------------------------------------------------------------------....-------------.......------------
**+*-----------------------------------------------~*+-~*-*~---*-*+~~*--*~-+-----..---------........--------------....--
**+*--------------------------~--------------------******-*----*+*****---+*~--..-----..---------------------------------
**+*--------------------------~--------------------*+-----*~---*+*---------*-------.-----...---------..------..---------
**+*-----------------------~~~~~~~-------~------~---+****-~***+*-~****-~***++*~--..----..------....---------------......
**+*-----------------------~~~~~~~~--~---~~-----~------------**-----------~~-~---~~----~~~----~~~~~~~~~~~~~~~~~~~~~~~~~~
**+*-----------------------~~~~~~~~~~~~~~~~~~~~~~~--~------------------~~~~~~~--~~~---~~~--~~~~~~--------~~~------------
***+*-----------------------~--.~~~~~~~~~~~~~~~~~~--~---------------~~~~---~~~--~----~~--~~~~~---~~~~~~~~---~~~~~~~~~~~~
$$$$$++*+------------------~-...-~~~~~~~~~~~~~~~~~--------------~~~~------~~~~--~--~~---~~~---~~~~----~~~~~~~--~~-------
$$$$$$$*+++**********$****$*+++++$$$$$$$$$+~~~~~~---------+****$$$********$*$$**$*+$*+*$$*++*$$$+++*$$$*++++*****+*$$**+
$$$$$$$$$$$$$$$$$$$$$&$***&*.....&P&&&&&&++*~~~~~--------~++**$&$$$$$$$$$$&$PP$$P*~P*~*PP-~PPPP--+PPP$---$PP~-----$$~---
$$$$$$$$$$$$$$$$$$$$$&PPP&&$~...*&$$*$****&++~~~~--------*~$&&&&&&&&++......---~&&&&++$&&$PPP+-PPPP---PP$---RRRRRRR&+$PP
$$$$$$$$$$$$$$$$$$$$$$&&PPP&~~...+&&&*+++++++++----------$+$&&&*...........---+&+----------~+$&&&&~-~P$--~RRRRRRRRRRPPPP
$$$$$$$$$$$$$$$$$$$$$$$$&&P&$~...&&&*********++*+--------$+&&&............~----------------------+$&&P-~RRRR+--+RRRR++--
$$$$$$$$$$$$$$$$$$$$$$$$$$&&&$...&&&&&&&&&&&&&&&*++~----~+~$-...........~~~~-----------------~*&&&&P*~RRRR+---..-RRR+&PP
$$$$$$$$$$$$$$$$$$$$$$$$$$$$&&-...&&&&&&&&&&&&&&&&$+*$+-.~++.......~~~......~------------*&&$+P*~*PP*~RRR--------RRR&&PP
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$&+....~$&PPP&&&&&&&&&&&*--~+-+~-...~~..........++~~~----~*&&+PP~~P*~*PP*~RRR--~-----RRR&+PP
$$$$$$$$$$$$$$$$$$$$$$$$$$$$&&$+~..~--&$$$$$$$$$&&*.......-~~-............~~~~~~~-*P$+PPP*PP~~P*~*PP*~RRR~~~~..--RRR&+&P
$$$$$$$$$$$$$$$$$$$$$$$$$$$$&&+++..--*&&&$$$$$&&*.......~.........~~+$&&&&&&&&&$&$+P*~PPP*PP~+P*~*PP~~RRR~~~-----RRRP&&P
$$$$$$$$$$$$$$$$$$$$$$$$$$&&&&++++~-*&&++&&$$&&-....~~.......~~~+-..........~++&&$+P*~PPP*PP~*P*~*PP~~RRR~~~-~~~-*RRRR&+
$$$$$$$$$$$$$$$$$$$$$&&&&&&&&++++++-*&+++&&&&.....~.....~...........-----------$&&$--~$&&$P&~*P~~PPP~~RRR~~~~~~~-*RRRR&+
$$$$$$$$$$$$$$$$$$$&&&&&$$&++.++++++*P+++$&&&...~....~~~~~~~~~~~~~~~~~~~~~~~-------------+&&+*P~~PPP~~RRR~~~~~~~-*RRRR$+
$$$$$$$$$$$$$$$&&&&&$$$$$&++++++++++P&+++*&&..~...................~------------------~~~~~*$+*P~~PPP~*RRR~~~~~~--*RRRR++
$$$$$$$$$$$&&&&&$$$$$$$$$&&++++++++++&++++*+++++++-~PPPP&&&&*~~~~$&-.-~~~~~~~~~*$&&&&&&$$$$*~*P~~PPP~*RRR~~~~~~--~~~+*++
$$$$$$$$&&&&&$$$$$$$$$$$&&P&+++++++++++++++++++++*P&&&&&&&&&&&*+&&$~~~~~~**&&&&$$$$$$$$$$$$$$**~~PP*~*PRR~~~~~--~~+*$+++
$$$$$&&&&&$$$$$$$$$$$$$$&PPPPP+*+++++++++++++++PP&&&$$$$$$$$$$$~&*+*&&&&&$$$$$$$$$$$$$$$$$$$$$$+~PP*~*PPP~~~~--~~+$$$$$$
$$&&&&$$$$$$$$$$$$$$$$$&PPPP&++*+++++++++++++PP&$$$$&P&$$$$$P&$$------&$*****************$$$$$$&&$++~*PP*~~~~~*$$$$$$$$$
$$$$$$$$$$$$$$$$$$$$$$&&PPP*+++++++++++++++++PP&$$$&P$$$&PP$$&&$+-----&&$********************&&&&&&$+*+~~~~+$$$$$$$$$$$$
$$$$&&&$$$$$$$$$$$$$$$&PPP+++++++++++++++++++PP&$$$&P$$$&&$&$$&&$+----+&$****************$&&&&&&&&&&&*~++******$$$$$$$$$
&&&&&&&$$$$$$$$$$$$$$&&PP++++++++**$&PRR+++++&&&$$$$$&&&$$&&$$$&$*--~--&$************$&&&&&&&&&&&&&$********************
&&&&&&$$$$$$$$$$$$$$$&&*++*+++++R+~&- *RR+++~+&&&$$$$$$$&&&$$$$&$*~----*$**********&&&&&&&&&&$**$&&&&&&$****************
&&&&&&$$$$$$$$$$$$&&$+++++++++P&&&~&& -P$*~~+~~$&&&&&$$$$$$$$$&&$&&&&*~+$*******$&&&&&&&&$***********$&&&&$$************
&&&&&&$$$$$&&&*&RRR&&&$++++++++&P&+-~~+++++~~~~~~~+&&*&&&$$$$***&$**********$$$$$$$$$*****+++++++++*******$&&&&&$*******
&&&&&&$$&P**PRP&&&&++++++++++++++++++++++++~~~~~~~~~+*&&$****$$$$********$$$$$$$$$*******+++++++++++*********$$&&&&$****
&&&$$$$$&&&&RRR&$+++$++++++++++++++++++++$&+~~~~~~~~~~~~~++~~+*$*+++++$$$$$$$$**+++++++++++++++++++++*$$$$$$$*****&&&&&&
$$$$$$$$$$$&&&&$&&&$$$$$$$*$$$$$$$$$$$$$$$$+~~~~~~~~~~~~~*$+~+$*+*$********+++++++++++*++++++++++++++++****$+*$$$$$$$$$$
$$$$$$$$$$&&&&&&$$$&&--+..$$$$$$$$$$$$$$$$$+~~~~~~~~~~~~***&+**********+++++++++++++++~~~+~~++++++++++++****++*$$$$$****
$*$****&&&&&&&&&++&++&-..~$$$$$$$$$$&$$$$**~~~~~~~~~~+**$~.-$$$*****+++++++++++++++*++~~~+++****++++++++++***$+++++$****
**&&&&&&&&&$*****&*&--&...$$$$$$~~$$.*$~-*+~~~~~~++..~-.*..$-+**+++++++++++++++++*+~~~~~~~+*****$~~~..~+++++***+++++$*++
&&&&&&&$$********&+&&$-~-.$$$$$$....*....*~~~+~...~.-$***~---++++++++++++++++++**+++++~~~~++****++++~-~~~~+++***++++**++
&&&&&$**********$&&&$&~$$$$*$$-~~......-*~~-~*$.....-----++~-+++++++++++++++****++++++++~~~~~*****++~~~~~~+++++*$+$$***+
$****************$$$$***********-----~-.--**+++~-+--~----++++++++++++++++~++++~~+++++~~~+~~~~~++++++*+++++++++++++******
*******************$$&&&$$******----*-~---~++~--+~---~++++++++++++++~~+++.+++~~+*++++++*~+~~~~~+++++++++++++++++++******
****************++*$$$$++*&~~~~~+++~~~~~~~~~++++++--~+-~++++++++++++~~++++~+~~++++-.++++~+++~~~*++++++++++++++++++******
******+++++++++++++*&&+++**~~~~~$$+~~~~~~~~~~++++++++++++++-~*+++++++++++++++++++++++++~+++++~~~+++++++++++++++++~+****+
+++++++++++++++++++*$&+++$+++~++$$++++~~~~~~~++++++++++++++~-$$+++++++++++++++++++++~++++++++~~~++++++++++++++++++******
+++++++++++++++++++**++++$*++++$$++++++~~~~~~+++++++*+++++++~++$++++++++++++++++++++++++++++++~~~++++++++++++++++~******
++++++++++++++++++++*++++$$$$$$$++++++~+~+~~++++++++~~-~~----~++++++++++++~~+++++++++++++++++~~~~~+++++++++++++++++*****
++++++++++++++++++++*++++++++++++++++++~+++++++++++++++~--+---++++++++++++~~++++++++++++++++++~~~~~+++++++++++++++~*****
+++++++++++++++++++++++++++++++++++++++++++++++++++++++~--~~--~+++++++++++++++++++++++++++++++~~~~+++++++++++++**++*****
+++++++++++++++++++++++++++++$++++++++++++++++++++++++++++~~+++++++++++++++++++++++++++++++++++~~+**************+++****+
+++++++++**+++++++++++++++++*$$++++++$++++++++++++++++++$**++++++++++++++++++++++++++++++++***+++++++++~~~~~~~~~--++++++
+++++++++++++++++++++++++++++++$+++++++++++++$$*++++++*+++$*++++++++++++++++++++++++++++++*+++++~~~~~~---~~~-~~~~~~~~~~+
++++++++++++++++++++++++++++++++++*++++++++++++++*$+++++++$$++++++++++++++++++-----~~~~~~~~~~~~~~~--~~-~~~~~~~---~~~~~~~
++++++++++++++++++++++++++++++++++$$$$$$$++++++++++++++++**++++++++++++++++++++~~~~~~~~~~~~~~~~~-~~~-~~~~~~~~~~~~~~~~~~~
++++++++++++++++++++++++++++++++++++++$$+++++$$$$$*++++++++++++++++++++++++++++++~~~~~~~~~~~~~~~~~-~~~~~~~~~~~~~~~-+~*$$
++++++++++++++++++++++++++++++++++*+++++++++++++++*+~-++++~~~~+++++++++~~++++++++++--~~~~------~~~~~~~~~~~~~*$$$$$$$$$$$
++++++++++++++++++++++++++++++++++$$$$$*++++++++++++~~~~~~~~+++++++++++~~~~~+++++++----~~~~~~~~~~~~~~~~~~+$$$$$$$$$$$$$$
+++++++++++++++++++++++++++++++++++++$$+++*++++++++++++~~~~+++++++++++++~~~~++++++++~~~~~~~~~~~~~~~~~~*$$$$$$$*$$$$$$$$$
++++++++++++++++++++++++++++++++++++++++--+-~+~~~**--+*+~~++++++++++++++~~+++++++~~+~~~~~~~~~~~-~~~~~~~~~~~+****$$$$$$$$
++++++++++++++++++++++++++++++++++++++*******++++++**~~~+~~++++++++++++~~++++++++++++~~~~~--~~~~----~~~~~~~$******$$$$**
++++++++++++++++++++++++++++++++++++++*+*++++++++++***+++~~+~~~++++~~~~~~++++++++++++~~~~~~~~--~~~~~~~~~~~+$*&&-.$*****$
++++++++++++++++++++++++**+++++++++++**++++~~~+~+++*++++++++++*+++~~~~~~-~~~+++++++~~~~~~~~~~~~-~~~~~~~~--~~*$$$$$~~~~*$
+++++++++++++++++++***+++++**********+*++++++++++++*++++++******++++++~~~~~~~~~~~~~~~-~~-~~~~~~~~~~~~~~~~~~-~~+****+~***
+++++++++++++******++++++++++++++++++**++++++++++++*+*+*******+++++++++~+++++~~~~~~-~~--~~~~~~~~~~~~~~----~~~~~~+*******
+++++++++******++++++++++*++************************$**$******+++++++++++++++~~~~~~~~~~~~~~~~~~-~~~~~~~~~~~~~~~~~*******
++++++*******+++++++++++++***********************$$$$*************++++++++++++~~~~~~-~~~~~~~~-~~~~~~~~~~~~~~~+++++******
+++******+++++++++++++++*********************$$$$$$****************++++++++++++++++~-~~~~~~~-~~~~~~~~~~+++++++++++***++*
*****+++++++++++++++++++++++++++*********$$$$******************++++++++++++++++++*****++~~~-~~~+++++++++++++++++++++++++
**++++++++++++++++++++++++++**********$$$$$****************++++++++++++++++++********+++++++++++++++++++++++++++++++++++