10 20
9 2
1 3
5 1
10 7
1 9
1 2
1 4
8 7
6 1
1 6
4 3
1 7
2 4
3 1
1 5
7 4
1 10
2 3
2 1
1 8
50
1 2 3
4 2
1 6 1
3 6 1
1 1 2
1 1 3
1 1 4
1 2 4
1 1 5
1 1 6
1 1 8
1 1 9
1 1 10
3 1 2
1 7 4
3 1 4
3 1 3
2 6
1 2 1
1 1 2
1 1 3
3 2 4
3 7 4
1 1 4
1 1 7
3 1 10
3 1 7
2 6
1 8 7
1 10 7
4 8
1 4 3
4 5
1 1 5
3 2 1
1 3 1
4 2
2 9
1 2 1
1 1 8
3 3 1
1 1 2
3 2 3
3 4 3
1 2 4
3 8 7
3 10 7
1 1 7
3 2 1
2 8