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