10
10 30
11 24 9 28 30 10 16 17 8 3 1 2 1000000
11 5 13 22 12 29 23 21 27 7 6 15 1000000
1 19 1000000
1 26 1000000
1 25 1000000
1 11 1000000
1 18 1000000
1 14 1000000
1 20 1000000
1 4 1000000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
10 30
1 26 1000000
6 8 29 27 1 17 20 1000000
8 16 18 5 21 11 3 19 13 1000000
3 4 9 15 1000000
4 22 12 23 7 1000000
4 14 28 24 30 1000000
1 10 1000000
1 25 1000000
1 2 1000000
1 6 1000000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
10 30
9 23 5 30 7 21 20 14 1 12 1000000
1 2 1000000
3 26 9 11 1000000
1 13 1000000
4 15 17 28 29 1000000
4 16 8 22 25 1000000
2 3 19 1000000
4 18 10 24 27 1000000
1 4 1000000
1 6 1000000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
10 30
15 20 12 17 16 22 24 15 1 19 7 30 26 28 6 4 1000000
5 5 8 13 29 21 1000000
3 10 3 14 1000000
1 2 1000000
1 18 1000000
1 11 1000000
1 25 1000000
1 27 1000000
1 23 1000000
1 9 1000000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
10 30
9 9 11 1 25 12 26 10 20 30 1000000
2 19 2 1000000
2 14 28 1000000
1 13 1000000
10 23 18 24 15 21 3 8 29 27 17 1000000
1 7 1000000
2 22 5 1000000
1 4 1000000
1 6 1000000
1 16 1000000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
10 30
19 18 4 20 29 14 23 7 24 3 10 22 9 6 2 15 5 11 30 21 1000000
1 12 1000000
1 13 1000000
3 8 17 1 1000000
1 25 1000000
1 27 1000000
1 16 1000000
1 28 1000000
1 26 1000000
1 19 1000000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
10 30
11 5 2 4 23 30 7 3 16 28 9 27 1000000
11 25 8 13 10 29 11 18 22 20 24 1 1000000
1 14 1000000
1 12 1000000
1 15 1000000
1 17 1000000
1 21 1000000
1 19 1000000
1 6 1000000
1 26 1000000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
10 30
12 23 15 16 29 21 18 6 8 22 3 4 30 1000000
4 9 13 7 11 1000000
4 28 24 12 20 1000000
3 14 5 19 1000000
1 10 1000000
2 27 17 1000000
1 1 1000000
1 25 1000000
1 2 1000000
1 26 1000000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
10 30
10 6 22 29 7 19 24 23 30 20 16 1000000
9 3 9 12 28 27 1 26 8 18 1000000
1 11 1000000
3 21 25 5 1000000
2 4 17 1000000
1 2 1000000
1 13 1000000
1 14 1000000
1 15 1000000
1 10 1000000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
10 30
10 9 3 23 4 14 27 5 19 20 16 1000000
12 26 6 28 13 10 2 8 29 25 11 15 24 1000000
1 18 1000000
1 30 1000000
1 7 1000000
1 22 1000000
1 21 1000000
1 12 1000000
1 1 1000000
1 17 1000000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
