Painting White is Secretly Easy