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