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