10 15
1 2 580
2 5 90
2 5 90
5 10 250
5 3 510
3 8 600
8 4 200
4 4 380
4 1 150
1 4 100
8 9 500
8 10 620
10 7 510
7 6 145
6 10 160