{(1, c)(1, d), (1,f)}

{(1, c), (2, d), (1, f)}

{(1, c), ( 2, d), (3, d)}

{(1, c), (2, d), (2,c)}