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