Paint and Prime in One Step