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