13 15
1 2 5 5
2 3 10 10
3 4 5 5
4 5 100 100
5 6 20 20
6 7 17 17
7 2 15 15
5 9 2000 2000
9 10 8 8
10 11 7 7
11 12 8 8
12 13 7 7
13 8 8 8
8 9 7 7
1 12 10 10