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