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