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