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