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