10 45
6 5 5000
9 6 5000
7 4 5000
10 3 5000
2 1 126
7 5 1845
10 7 2037
6 8 5000
10 8 5000
2 5 5000
1 10 5000
4 8 5000
7 9 5000
6 7 5000
1 9 290
4 5 5000
1 3 5000
3 6 5000
1 5 5000
4 10 5000
6 10 5000
9 10 5000
8 9 5000
2 7 5000
2 3 5000
6 1 5000
3 4 5000
6 4 5000
9 3 4891
7 8 3939
3 8 5000
2 10 5000
8 5 5000
4 1 5000
2 8 5000
5 9 5000
2 6 5000
9 4 5000
10 5 5000
5 3 5000
2 4 5000
7 1 5000
8 1 5000
9 2 5000
7 3 1273
