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