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