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