5
1 1 a
1 1 b
1 1 a
1 4 c
2 3