7 17
3 4 4
2 6 3
7 3 2
6 3 2
5 2 4
6 4 3
2 4 4
1 5 1
2 7 2
1 2 1
4 1 1
3 1 1
6 5 4
7 6 3
5 3 1
5 7 2
4 5 3