3
6
1 2 10
1 3 4
2 3 3
2 1 5
3 1 8
3 2 2