5 5
4
1 2 10
2 3 3
2 4 25
3 4 30
3 5 6
