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