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