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