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