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