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