PriImp representation for Relabeling.