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