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