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