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