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