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