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