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