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