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