8 8
1 2
1 3
2 4
2 5
2 8
3 5
3 6
4 7
1000
100
100
10
10
10
1
1
3
2 8 6
2 4 7
2 7 8

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

1000
10
100

8
5
8