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