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