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