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