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