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