7 2
10
6 6 2
1 3 4
2 4 1
2 5 2
1 3 2
4 3 4
6 6 4
2 3 5
2 3 1
3 2 1