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