7 21 5
1 2 2
1 3 2
1 4 3
1 5 5
1 6 2
1 7 3
2 3 4
2 4 3
2 5 4
2 6 1
2 7 5
3 4 2
3 5 5
3 6 2
3 7 2
4 5 5
4 6 1
4 7 4
5 6 5
5 7 1
6 7 2
