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