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