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