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