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