10 45
3 4 5000
1 6 3065
5 3 5000
4 9 3450
2 9 5000
3 1 5000
10 8 5000
9 10 5000
4 1 5000
7 8 5000
4 2 5000
8 6 3337
7 1 5000
5 8 5000
6 3 2673
3 10 5000
2 1 5000
8 3 5000
3 2 5000
10 7 5000
9 6 5000
10 4 5000
4 5 5000
8 4 350
6 2 242
1 9 5000
10 2 3514
6 10 5000
7 2 5000
8 1 5000
1 10 5000
2 8 5000
4 6 3522
5 2 5000
7 3 5000
9 5 5000
7 9 5000
9 3 1129
7 6 2879
4 7 5000
10 5 4121
5 6 5000
7 5 5000
5 1 1405
8 9 5000
