@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@- -%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%@@@@@@@@@@
@@@@*. .+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%@@@@@@@
@@@@@%.   -*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@@@@@@@@@@@@@
@@@@@@* .-   :=+#@@%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@%%%%%#%@@@@@@@@@@@@
@@@@@@@+ =%*-.   +@%##%%%%%%%@@@@@@@@@@%%%%%%%%#%%%%%%%@@@@@@@@@@@@@@@%%%@@%%@@@@@@@@@@@@@@
@@@@@@@@- +@@@%#: +@@@@@@%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@%%@@@@@@@@@@@@@@@@
@@@@@@@@@: +@@@@%. %@@@@@@@@@@@@@%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%###%%@@@@@@@@@@@@@@
@@@@@@@@@%: +@@@@# =@@@%%%%%%%%%#*%%%%%###%%%%%%%%%%%@@@@@@@@@@@@@@%#%%@@@@%%%@@@@@@@@@@@@@
@@@@@@@@@@%..@@@@+..#%%%%%%%%%%%##%#%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@%%@@@@@@@@@@@@@
@@@@@@@@@%%= #%%*   +%##########*#%%%@@@@%%%%##*#%%%%%%%%%%%%%%@@@%@@@@@@@@@%#@@@@@@@@@@@@@
@@@@@@@@@@%# -@@*   =@@%%%%%%####%%%%%%##%#%##*##########%%%%%%%%%@@@@@@@@@@@#@@@@@@@@@@@@@
@@@@@@@@@@%%- *@* . .:-*@@@@%@%#%%#@@@@@@@%%@%%%%#%@%%##%%%%%%%##*########%%%*%%%%%%@@@@@@@
@@@@@@@@@@@#% :@* +. . .%%%#%%%%%##%%@@@@@@%@@%%%%@@@@%%@@@@@@@%#%@@@@%@%%@@%#@@@@@@@@@@@@@
@@@@@@@@@@@#@= %# *-.@+ =@@#%###%%@= :-=+*##%%@@@@@@@@%%@@@@@@%%@@@@@@@@@%@@@#@@@@@@@@@@@@@
@@@@@@@@@@@#%* +* *= %%. *@#**#%#%@- ..    ..:=+*%%%%@%%@@@@@%%@@@@@@@@@@%@@@#@@@@@@@@@@@@@
@@@@@@@@@@@%%%.:+ #+ +%*  +#*#%%##%-.%%##+=-:.   #@@%@%%@@@@@%@@@@@@@@@@@%@@@#%@@@@@@@@@@@@
@@@%%%%%%@%#%@= - %* :##*..%%%@@#%@-.%%%%%%%@%-.+%%#%@%#%@@@@%@@@@@@@@@@@%@@@%#%%@@@@@@@@@@
@@@@@@@@@@%%%@#  .##..%%@= #@@@@%%@- @@@@@%%%@=.%%%%%%%##%%%#%%%%%%%%%%%%%%%%%%@#@@@@@@@@@@
@@@@@%#%#*+***#: :@@: %@#: **#%%%#@-.#%%%%%%%@= #@@@@@%#@@@@%%@%@@@@@@%@%%@@@@%@%@@@@@@@@@@
@@@@@@%%%#%%%%@+ -%%= -- ... :%%%#@= #%@@@@%#%+ +%%%%%##%%#*#%%#%#%%@@@@@@@@@@%@%@@@@@@@@@@
@@@@@@@@%%@@@@@- -@@%   :- ::.#@@%@+ *%%%%%@%@% :@@@@#%@%#+*#%%%##@@@@@@@%#*#%@@%%@@@@@@@@@
@@@@@@@@%#@@@@%   %@@*-*# .%* +@@%@# +@@%%@%@@@= #@%%%@**#%%%@%%@%%%%%%%##*#%%%%%#%%%%@@@@@
@@@%%%%##*%%%%+ ..#%%%%*: #@%.:@@%@@.:@%@@%%@@@# =@%%@%#@%@###%%@@@@@@%%%%@%@@@@@@%%@@@@@@@
@@@@@@%%%#@@@%..%#@@#+.  +@@@= #@%%@:.%@@@%%%@@@:.%@%%##%#%##@@%@@@@@@###%@%@@@@@@@@%@@@@@@
@@@@@@%%@#@@@+ *@@#=. .=%%@@@# =@%%@-.%@@%@@@%@@+ #@@@%##%@@#@@@**%%%%##%%%%%%%%%%%%#%@@@@@
@@@@@@%#*%@@%: +-.  -*@@@%@@@@.:@@#%=.*%%%%%%%%%# -%%%%#%%%%*#@%-+@@@#%@@@@%@@@@@@@@@%%%%@@
@@@@@@%%%%@@#    :+%%@@@@%@@@@= *%%%+ *@@@@@@@@%%:.%@@@%@@@@%#@%-*@@@%@@@@@@@@@@@@@@@@@@%##
@@@@@%%@%%%@@#= #@@@%@@@@@@@@@% .%#%* *@@@@@@@@@@+ *@@%@@@@@%#@#-#@@@%%%#%@@@@@@@@@@@@%%%%@
@@@@@%@@@%%@@@+ =%@@%@@@@@%@@%= -%#@+ #@@@@@@@@@@# =@@%@%@@@@#%*-%@@@@@@#@@@%#@@@@@@%%%@@@@
@@@@%@@@@%%@@@*  *@@@@@@@@@*:  :*##%+ *%%%%%%%%%%%.:%%@@%@@@@#%*-%@@@@@%@@@#::@@@%%%@@@@@@@
@@@@%@@@@%%@@%@- *@@%@@@@%-  =*%%%%@+ *@@@@@@@@@@@= #%@@%@@@@#%+-%@@@@%%@@#::#%%%@@@@@@@@@@
@@@#%%%%%%#%%%%- +%%%%%%@+ :*@%%@%@%+ *@@@@@@@@@@@+ *@%@%@@@%%%+-%@@@@%@@@-:#%@@@@@@@@@@@@@
@@@%%@@@@@#@@%@- +@%%%%%%* +%%##%#%%+ +%@%%%%%%%%#:.#%%%%%%%#%%=-%@@@%%@@#:=%@@@@@@@@@@@@@@
@@@%#@@@@@#@@%@= .%@%@@@@# +@@@%%%#@* *@%%@@@@@@#. +%%%%%%%%#%#-=#%%%#%@@=:#%@@@@@@@@@@@@@@
@@@##@%%%%%%%%@+- =@@@@@@- #@@%@%%%@+ *%@@@%%@@%. *%%%#@%%@%%@#-+%@@@%%@#:+%@@@@@@@@@@@@@@@
@@%#%%%@%#%+*%@+%..@@@@@+ =@@@%@%#%%+ +@@%@%%%%= *@%%%%@%%@%%@#-*%@@@%%@=:%%@@@@@@@@@@@@@@@
@@#%%@@@#@@#+%@+@+ *@@@%:.@@@@%%###%* *%%@@@@@%.:@@%@@@@@%@%%@*-*%@@@%%%:+@%@@@@@@@@@@@@@@@
@##@@%@%%@@%*%@+@% +@@@% =@@@@@##%@@+ +#%%%#%%# -%#%%%%###@%%@*-*%@@@%@*:#%%@@@@@@@@@@@@@@@
@%@@@%@#@@@%*%@+@% +@@@% +@@@%%###%%. *%@%%%%@@- +@%%%%#%#%#%@==###%@#%=:###%%%%%%%%%%%%%%%
%@@@@%%#@@@%#@@+@# +@@%# =@%%%#*#%@@. *%@@@@%@@* -@@%@@%@###%%-*#=:#@#%--@%%@@@@@@@@@@@@@@@
%@@@@#*#%@@%#@@+@+ #@%%%..%@%**#%@%@= *%@@@@%@%. %@#@@%%+:%@@#-##:-@@%%:+@%@@@@@@@@@@@@@@@@
%@%%%#%#@@@##@@+#..@@@@@+ =@%%@@%@@@#.-#@@@@%@# =@%#@@%@+.#@@==@#:=@%%*:#@##*#%%%%%%%@@@@@@
%%@@@#%#@@@##@@=. *@@@@@%.:@%@@%%@@@@# -@@@@@@+ *%%%#%@@%.+@%-*@*:=@@*:-#*---*@@@%@@@@@@@@@
@@@@%###%%%*#%%+ -@@%%%%%.:%@@@%@@@@@@- %@@@@@+ *%%%%@+#@:-@+-%@*:=@*::---=**%@@@@@@@@@@@@@
@@@@%%*#%@%%%@@% .+#@@@@@- #@@@%@@@@%@- #@@@@@* *%%%%%--%=.*-+@@+:=+---=*%#@#%@@@@@@@@@@@@@
@@@@@%#%#%%%%@@@=. .%@@@@= #%@@%@@@@#@- #@%%%@* *@%%#%--=+.-=*=#=---=++@@@%@#%@@@@@@@@@@@@@
@@@@@%%*%@%@%@@@@# -@@@@@+ #%#@%%%@@%@- *@@%@@* #@@%#%-=--:-*+-----#@@%@@@%@#%@@@@@@@@@@@@@
@@@@%@%#@%@@%@@@@* *@@@@@# =@%%@@%@%%@- +@@%@@* #@@%@*-====.*#+##*+@@@%@@@%@#%@@@@@@@@@@@@@
@@@#####%%@@%%%@@- %@@@@@%.-%%#%%%%#%%- =%%%%%+ #@@%@+--=*%::@@@@@+@#*+*%@%@#%@@@@@@@@@@@@@
@@@##@%%%%@@%%%@%= %@@@@@* =@%#@%%%@@@- +@%@@@# +@@%@*--=*@*.*@@@%==----#@#@##@@@%@@@@@@@@@
@@@##%#%#%%%%%%%%= #%%%%@+ #@@%%#%@@@@- +@@%@@# +@@%@*--=*%%.:##*---*%#+%%#%*#@%%%%%%%%@@@@
@@@@%@%@%@@@%%%@@* *@@@@@* +@@#%#%%%%%- +@@%@@# +@@%@*--=*%@+.---++%@@%*@@%@#%@@@@@@@@@@@@@
@@@@%%%@#%%%%%%%%# -@@@@@% :@@%@%@@@%@- =@@@@@* =@@@%*--+#%@%.-#%%+@@%%*@@%@#%@@@@@@@@@@@@@
@@@@%%%@%%%%##%%%%::@%%%%%.:%%##%%%##*. +%%@%@%.-@@%%=--+#%@@-.%@@+@@%@*%@%@#%@@@@@@@@@@@@@
@@@@%%%@@@@%%%@@@@: %@@@@* .@@%#@@%%%: #@%@@%@* =@@%#-+=-=%%%*.+@%+%%#%*%@%@#%@@@@@@@@@@@@@
@@@@%@%@@%%@@%@@@@- -##+.  +@@%%@@@@* :@@@@@%@- :%@@%-*+--*@@@::@@+@@%@*@@%@#%@@@@@@@@@@@@@
@@@%%%%%%@@@@%@@@@@:    .=%@@@#%@@%@= -@@@@@%%=  %@@%-*%#=-#@@+.*@*@%%@*@@%@#%@@@@@@@@@@@@@
@@@@%#*@@@@@@%@@@@@@#++*%@@@@@*%####- .::..:.  .+%%%#-+@@*-*%%%::%@%%%@*@@#@*#%%%@@@@@@@@@@
@@@@@%%%@@@@%#%%@@@@@@@@@@@@@%#%%%@@#: .....::=#%%%%#==%%*-+@@@*.+@@%@@*@@%%**%%@@@@@@@@@@@
@@@@@@@%%%%%*#%@@@@@@@@%%%%%%#%%%#%%%#*#####%%%%%%%##--+*+-+%%%%:.:=#%%*%%%%%%@@@@@@@@@@@@@
@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@%%%@%%@@@@@@%@@@@@@%@@=--**-+@@@@%+:.###+#%@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@%%@@%*--+--*%%%%%@%=%%%*#%%%%%%%%%%%%%%%@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@%@@%%%@@%@@#---#@@@@@@@%+%%%*#%%%%#%%%%%%%%%%@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@@%%%%%%@%@@%%@@@%=+*%@@@@@@@%+@@@*%@@@@%@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%@@@@@@%@%@@@@@@@@%+@@@*%@@@@%@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+@@@*%@@@@%@@@@@@@@@@@@@