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