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