3 4 3
1 2 5
1 3 4
2 3 1
3 1 10