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