8 14
1 5 10
1 3 20
1 7 40
3 5 10
3 7 20
3 6 80
5 6 40
5 8 20
7 6 60
7 4 10
4 2 30
2 8 10
6 8 30
6 2 50