10 13
5 1 21
2 1 30
10 6 7
6 10 7
6 8 100
3 8 88
7 1 4
3 1 54
7 4 12
9 1 86
4 3 17
8 6 28
6 3 33
45
2 7
8 10
4 10
1 5
2 4
3 7
4 9
3 9
3 10
2 10
3 8
1 9
4 7
1 4
9 10
2 8
1 3
4 5
1 6
6 10
4 8
2 9
1 8
5 10
7 9
5 7
8 9
2 5
1 2
2 6
6 7
3 5
4 6
3 6
3 4
1 7
1 10
6 8
7 10
5 9
6 9
5 8
2 3
7 8
5 6