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