Rainbow bagels and all the sandwiches