3 3
1 2 a
2 3 b
3 1 c