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