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