Add the no-equal-neighbors restriction for labels.