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