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