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

4

7 9
1 2 2
2 3 5
2 4 3
2 5 5
2 6 4
4 5 8
4 7 6
5 6 2
5 7 6

21

7 8
1 2 10
1 4 3
2 3 20
2 4 8
3 4 12
4 5 1
4 6 2
4 7 3

40