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