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