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