case 29 failed: incorrect pair 0 0
input:
7 5 5
1 2 6
2 3 2
1 4 8
4 5 19
4 6 15
2 7 19