10 25
1 2 3
1 3 2
1 4 3
1 5 3
1 6 2
1 7 2
1 9 2
2 3 3
2 4 1
2 7 1
2 10 2
3 5 2
3 6 1
3 10 1
4 5 1
4 9 2
4 10 2
5 7 2
5 8 3
6 7 2
6 8 1
6 10 3
7 8 2
7 9 1
8 9 1