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