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