Comments
It's because Petya can recolor two cells with one color only, you had recolored 01 -> 10 at a last step