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