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