Recoloring stairs