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