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