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