12 19
1 2 65
1 4 30
1 6 10
2 3 70
2 5 100
3 12 10
4 3 80
5 3 20
5 4 40
6 7 70
6 8 45
7 12 100
8 7 80
8 10 45
9 8 90
9 12 50
10 11 100
11 9 70
11 12 30
