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