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