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