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