10 5
1 2 734
1 3 503
2 4 876
2 5 659
1 6 620
6 7 6
2 8 917
6 9 300
9 10 562
2 438
1 234
3 931
9 28
6 532