10 2
1 5
3 5
3 6
1 5
4 5
6 8
4 9
7 8
1 5
2 5
1450

10 2
1 2
2 3
3 1
5 9
6 4
6 7
1 5
4 8
1 5
3 5
1298

4 1
2 2
2 1
1 2
1 2
45