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