@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*##*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@#+#@@@@@%##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@%*+*#+*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@%##%@%%*+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@#*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%*+#@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@%###@@@@@@@@@@@@@@@@@@@@@#+%%%%@@@%*@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@==%@@@@@@@@@@@@@@@%#***+%@@@@@@%*@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@%@@@@@%##@@@@@@@@@@@@@@@@@@@%=*%@@@@@@@@@@@@@@%#*#%@@@@@@@@@@+%@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@%@@@@@##%##%@@@@@@@@@@@@@@@@%#%@@@@@@@@@@@@@@@%#%@@@@@@@@@@@@#*@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@%@@@%#%@@@@#@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@#%@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@%@@@##@@@@@@@#@@@@@@@@@@@@@@#%@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@%%%%*-#@@@@@@@%%@@%@@@@*%@%%#%@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@%+***-%+#@@@@@@@#@+++@@%++***#@@@@@@@@@@@@@@%#=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@+#@@@##@#@@@@@@@%#*@*#@#-#@@@@@@@@@@@@@@@@+%##*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+@%+#+%@@@@@@@@@@@@@@@@@*%@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=@@+*@@@@@@@@*@@@@@@@@@@%+@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@%#%#@@@@@@@+%@@@@@@@@@@@#@@@@@@@@@@@+%@@@@@@@@@@@#*@@+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@%@@@@@@@@@@@@@@@@#===-#@@@@@@@@@@@@%%@@@@@#@#@@@@@@@@@%*@@@@@@@@@@@*+**+%@@@@@@@%#@@@@@@@@@@@@@@@@@@@@@
@@@@@@=@@@@@@@@@@@@@#%@@##@@@@@@@@@@@@@*++*%@@@#*++@@@@@@@@@@#%@@@@@##@@@%*%@@@@@@@@@@+#@@@@@@@@@@@@@@@@@@@@@
@@@@@%#%@@@@@@@@@@@@=%@+#@%**@@@@@@@@@%#@@@@@@@++%#@@@@@*++#@@#@@@%%+*@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@
@@@@@%@#@@@@@@@@@@@##@@###+-+**@@@@%*#%%+=%@@@@#@%%@@@@#*%**#@%%#=+=+@@@@@@%+#@@@@@@%#@@@@@@@@@@@@@@@@@@@@@@@
@@@@%%@#@@@@@@@@@@@*@@@@@@@#+=*@@@@#+##*#*%@@@@@@%@@@@%*@@*%*@@%@@@@@@@@%++*+-*@@@@%@%@@@@@@@@@@@@@@@@@@@@@@@
@@@@%@@@@@@@@@@@@@@*+*@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@%=%@###@@%%@@@@@@@@@@@@@@@@@%@%@@@@@@@@@@@@@@@@@@@@@@@@
@@@@%@@@%@@@@@@@@@@*#+@@@@@@@@@@+%@@@@@@@@@@@@@@%#@@@@@%+@%##@@@#%@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@%@@@%%@@@@@@@@@@#*@@@@@@@@@@#+%@@@@@@@@@@@@@#%@@@@@@*%%%*@@@@#@@@@@*++=*@@@%%@@@%@@@@@@@@@@@@@@@@@@@@@@@@
@@@%%@@@@%@@@@@@@@@@@@@@@@@@@@@@@%+@@@@@@@@@@@@@@@@@@@@@*%@@**#@@%*@@@#-**=#@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@
@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@##@@%@*+@@@%@@@@++%%@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@
@@@%@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@%*%@@@%@@*%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@*+%@@@%%@%++=#@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@
@@@%@@@@@@@%%@@@@@@@@@@@@@@@%%@@@@*%@@@@@@@@@@@@@@@@@@@*#@@@#@@@%%*@@@@@@%@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@#@@@@@@@@@@@@@@@@@*@@@@@@=+*#%*+@@@@@@@@@@@@@@@@@@%%#=#@@%#=#@%*@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@%@@@@@@@@@%@@@@@@@*@@@@@@@@%#*+#@@@@@@@@@@@@@@@@@*-+##@@@@+*+@*%@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@
@@%*@@@@@@@@@@%@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*==@@@@@#+==***@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@%*@@@@@@@@@@@%@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*+#+@%#*+#@=*##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@#%@@@@@@@@@@@%@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+#@@@@@***+*#%#@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@#@@@@@@@@@@@@@%%@@@#@@@@@@@@@@@@@@@@@@@@@@@*@@@@*#@@@@@%**@*#@#@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@*@@@@@@@@@@@@@@#@@@#@@@@@@@%+#@@@@@@@@@@@@%*@@@@%+--+**+-*%%@#@@%@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@#@@@@@@@@@@@@@@@@@@#@@@@@@@##+@@*+*@@@@@@@*@@@@@@@#**=+#+-=***@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@#@@@@@@@@@@@@@@@@@@#%@@@@@@%#***%@+*%@@@@%*@@@@@@@@@@@%%@@%@##@@@@@@@@@@@@@@@#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@=*@@@@@@@@@@@@@@@@@%*@@@@@@@*@#%@@@+#@@@@*%@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@#*#@@@@@@@@@@@@@@@@@+#@@@@@@+**++*++@@@@@#@@@@@@@%**###**###@@@@@@@@@@@@@@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@#%@@@@@@@@@@@@@@@@@*%@@@@@%%%@@@%%@@@@%%@@@@@@@@@@@@@@%#*%@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@*@@@@@@@@@@@@@@@@@@*##@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@#*@@@@@@@@@@@@@@@@@@**+%@@@@@@@@@@@@#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*@#@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@*@@@@@@@@@@@@@@@@@@@@#*@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*++@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@#@@@@@@@@@@@@@@@@@@@@@+@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@%@@@@@@@@@@@@@@@@@@@@@#*@@@@@@@@@@#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@%@@@@@@@@@@@@@@@@@@@@@@+@@@@@@@@@*=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@%@@@@@@@@@@@@@@@@@@@@@@*=*%%@@@@@+*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@%%#++*#**+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@+***+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@