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