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