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