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