4

2 2
3 8
1 10
1 1
5
5
2 2
2 3
3 2
2 2
2 3
1 4

1
4 5
10 11 12 13

3
2 1
1 2
2 1
2 2
3 1
2 3 2

4
6 2
3 4 6 7 9 15
5 10
3 4 9 9 15
5 10
3 4 9 9 9
5 10
3 4 10 10 15

6
7 5
3 4 6 7 9 15 15
6 5
3 4 6 7 9 15
2 1
1 2
2 1
2 2
3 1
2 3 2
3 2
3 9 10

4
8 5
3 4 9 9 9 9 15 15
7 4
7 7 7 7 7 7 7
5 3
2 4 7 8 11
10 1
1 1 1 1 1 1 1 1 4 6