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