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