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