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