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