5 7
1 1 2 a
2 1 2
1 2 3 b
1 3 4 a
2 2 4
1 4 5 a
2 2 5