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