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