3
2
1 1
1 2
6
1 a 1
1 a 2
1 b 2
1 c 3
2 b 2
2 c 3