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