6 9 5
1 2 5
1 6 10
2 3 40
2 6 20
3 4 5
3 5 35
3 6 80
4 5 15
5 6 60
20
90
3
60
30