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