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