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