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