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