5 6
1 1 2 a
1 2 3 b
2 1 3
2 2 3
1 3 4 a
2 1 4