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