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