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