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