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