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