8 15
6 2 80
6 8 50
6 7 40
7 8 75
2 8 30
2 7 300
4 7 180
2 4 100
2 3 200
2 5 150
3 5 20
3 4 200
1 4 300
1 3 35
1 5 10