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