7 8

0 1 1

1 2 2

2 3 10

2 4 2

4 3 5

4 5 2

3 5 2

3 6 2