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