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