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