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