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