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