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