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