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