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