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