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