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