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