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