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