5
1 a
1 b
1 c
2 a
2 d