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