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