10 45
10 1 5000
5 9 5000
10 4 838
3 8 5000
10 7 5000
1 5 5000
9 2 5000
4 9 5000
2 4 3197
9 1 1076
10 6 5000
3 2 3842
4 7 5000
9 3 5000
7 9 5000
4 8 1150
1 6 5000
3 6 5000
8 9 3367
3 1 5000
4 1 5000
8 6 5000
2 6 5000
7 6 5000
5 3 5000
5 2 5000
2 8 5000
7 3 5000
5 6 5000
8 10 5000
8 5 5000
10 5 5000
4 5 5000
9 10 5000
7 8 4515
3 4 5000
7 1 5000
2 10 2998
8 1 5000
9 6 5000
1 2 5000
7 5 5000
3 10 5000
2 7 356
6 4 5000
