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