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