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