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