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