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