QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#608902#412. Snowy Roads3un_larryfunc100 ✓42ms4204kbC++143.4kb2024-10-04 08:57:242024-10-04 08:57:25

详细

Subtask #1:

score: 15
Accepted

Test #1:

score: 15
Accepted
time: 0ms
memory: 3920kb

input:

2
0 1

1
0 0 0 0 0 0 0 0 0 0 
1
0 0 0 0 0 0 0 0 0 0 
1
0 0 0 0 0 0 0 0 0 0 
1
1 0 0 0 0 0 0 0 0 0 
1
1 0 0 0 0 0 0 0 0 0 
1
1 0 0 0 0 0 0 0 0 0 
1
1 0 0 0 0 0 0 0 0 0 
1
0 0 0 0 0 0 0 0 0 0 
1
0 0 0 0 0 0 0 0 0 0 
1
0 0 0 0 0 0 0 0 0 0 
1
0 0 0 0 0 0 0 0 0 0 
1
0 0 0 0 0 0 0 0 0 0 
1
0 0 0 0 0 0 0 0...

output:

9 0 1 2 3 4 5 6 7 8 -1
0
9 0 1 2 3 4 5 6 7 8 -1
0
9 0 1 2 3 4 5 6 7 8 -1
0
9 0 1 2 3 4 5 6 7 8 -1
1
9 0 1 2 3 4 5 6 7 8 -1
1
9 0 1 2 3 4 5 6 7 8 -1
1
9 0 1 2 3 4 5 6 7 8 -1
1
9 0 1 2 3 4 5 6 7 8 -1
0
9 0 1 2 3 4 5 6 7 8 -1
0
9 0 1 2 3 4 5 6 7 8 -1
0
9 0 1 2 3 4 5 6 7 8 -1
0
9 0 1 2 3 4 5 6 7 8 -1
0
...

input:

output:

0 0 0
1 1
1 1
0 0 0
0 0
0 0 0
0
0 0 0 0
0 0 0
0 0 0 0 0
0
1 1 1
0
1
1 1
0 0
0 0
0 0 0 0
1 1 1 1
1 1 1 1 1
0 0 0 0 0 0
1
1 1 1
1 1 1
0 0 0
0 0 0
0 0
0 0
0 0
1 1

result:

ok 80 numbers

Test #2:

score: 15
Accepted
time: 0ms
memory: 3852kb

input:

7
1 5
3 5
2 6
0 2
1 4
2 4

6
1 1 0 0 0 0 0 0 0 0 0 
2
1 0 0 0 0 0 0 0 0 0 
3
0 0 1 1 0 0 0 0 0 0 0 0 0 0 
1
0 0 0 0 0 0 0 0 0 0 0 0 
4
0 1 0 0 0 0 0 0 0 0 0 
5
0 1 0 0 0 0 0 0 0 0 0 0 0 
5
1 0 0 1 0 0 0 0 0 0 0 0 0 
5
1 1 1 0 0 0 0 0 0 0 0 0 0 
5
1 1 0 1 0 0 0 0 0 0 0 0 0 
5
0 1 0 0 0 0 0 0 0 0 0 0 ...

output:

14 10 0 1 2 3 4 5 6 7 8 -1
2
10 0 1 2 3 4 5 6 7 8 -1
1
11 13 9 12 10 0 1 2 3 4 5 6 7 8 -1
2
9 12 10 0 1 2 3 4 5 6 7 8 -1
0
12 10 0 1 2 3 4 5 6 7 8 -1
1
13 9 12 10 0 1 2 3 4 5 6 7 8 -1
1
13 9 12 10 0 1 2 3 4 5 6 7 8 -1
2
13 9 12 10 0 1 2 3 4 5 6 7 8 -1
3
13 9 12 10 0 1 2 3 4 5 6 7 8 -1
3
13 9 12 10 0...

input:

output:

2
1
2
0
1
1
2
3
3
1
3
3
2
1
0
3
3
1
1
2
1
1
2
1
0
1
0
1
0
0
0
3
0
1
2
0
1
3
0
2
3
2
2
2
0
0
4
1
1
2

result:

ok 50 numbers

Test #3:

score: 15
Accepted
time: 3ms
memory: 3876kb

input:

16
6 12
1 10
2 14
6 8
3 14
6 15
3 7
2 15
0 13
6 10
0 15
5 10
5 11
9 11
4 15

9
0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 
10
0 0 0 0 0 0 0 0 0 0 0 0 
11
1 1 1 1 1 0 0 0 0 0 0 0 0 0 
15
1 0 0 0 0 0 0 0 0 0 
12
1 1 1 0 0 0 0 0 0 0 0 0 
6
0 0 0 0 0 0 0 0 0 0 0 
8
0 0 0 0 0 0 0 0 0 0 0 0 
13
0 0 0 0 0 0 0 0 0 0 
1
...

output:

17 19 13 18 14 23 0 1 2 3 4 5 6 7 8 -1
4
18 14 23 0 1 2 3 4 5 6 7 8 -1
0
19 13 18 14 23 0 1 2 3 4 5 6 7 8 -1
5
23 0 1 2 3 4 5 6 7 8 -1
1
20 14 23 0 1 2 3 4 5 6 7 8 -1
3
14 23 0 1 2 3 4 5 6 7 8 -1
0
16 14 23 0 1 2 3 4 5 6 7 8 -1
0
21 0 1 2 3 4 5 6 7 8 -1
0
9 18 14 23 0 1 2 3 4 5 6 7 8 -1
3
10 23 0 1 ...

input:

output:

4
0
5
1
3
0
0
0
3
1
3
2
0
2
2
0
4
3
0
0
0
0
1
3
0
0
1
0
3
2
1
1
0
3
0
1
1
0
2
1
3
2
1
1
0
2
4
1
2
1
2
1
2
1
0
1
0
0
0
2
0
1
0
1
0
0
1
2
0
1
0
0
1
1
2
3
0
2
1
1
0
3
3
0
3
3
2
1
4
0
2
3
1
0
3
1
3
2
1
1
0
0
0
2
0
2
4
3
1
2
1
1
1
1
3
1
1
1
1
0
1
1
3
0
3
1
2
2
3
1
1
2
1
2
1
0
1
0
0
1
0
2
0
0
2
2
3
4
1
1
...

result:

ok 200 numbers

Test #4:

score: 15
Accepted
time: 6ms
memory: 4156kb

input:

18
1 7
2 3
3 14
10 15
5 11
8 12
0 4
7 9
3 8
6 8
7 17
0 13
9 13
7 14
10 16
10 11
5 6

15
1 0 1 0 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 0 
1
0 1 1 0 0 0 0 0 0 0 0 0 0 
3
0 1 1 0 1 0 0 0 0 0 0 0 0 0 
14
1 0 0 1 0 0 0 0 0 0 0 0 0 
6
1 0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 
10
0 0 0 1 0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 
16
1...

output:

23 18 19 13 14 16 11 22 15 17 21 0 1 2 3 4 5 6 7 8 -1
8
9 15 17 21 0 1 2 3 4 5 6 7 8 -1
2
11 22 15 17 21 0 1 2 3 4 5 6 7 8 -1
3
22 15 17 21 0 1 2 3 4 5 6 7 8 -1
2
14 16 11 22 15 17 21 0 1 2 3 4 5 6 7 8 -1
5
18 19 13 14 16 11 22 15 17 21 0 1 2 3 4 5 6 7 8 -1
5
24 18 19 13 14 16 11 22 15 17 21 0 1 2 3...

input:

output:

8
2
3
2
5 5
5
2
3
0
3
3
7 4
3
0
0 4
0
5
3
3
1 3
7
0
6
3
2
8
0
2
1
2
5 8
0
1
0
0
5
3
3
11
0
2
0
2 1 2
3
4
4
2
1
7
0
4 3
8
1
2
4
0
1 2
3 6
1
5
0
1
3
0
4
4
3
1
7
4
4
1
1
0
0 1
2
1
4
6 4
3
1
2
5 3
8 1 5
1
1
4
1
3 7
6
1
2
3
0 0
2
3
5
1
4
3
2
1
5
4
5
0
0 0
3
3
2
0
4
5
0
0 0
3 3 3
4
1
1
3
0
2
4
0 0
4
6
1
1...

result:

ok 350 numbers

Test #5:

score: 15
Accepted
time: 0ms
memory: 3860kb

input:

20
0 3
3 9
15 16
5 8
0 10
1 11
7 14
8 12
9 15
3 4
5 18
11 15
9 14
5 15
7 13
1 19
0 2
6 7
4 17

3
1 0 0 0 0 0 0 0 0 0 
9
0 0 0 0 0 0 0 0 0 0 0 
12
1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 
14
0 0 0 0 0 0 0 0 0 0 0 0 
5
0 1 1 0 0 0 0 0 0 0 0 0 0 
1
1 1 1 1 0 0 0 0 0 0 0 0 0 0 
15
1 0 1 0 0 0 0 0 0 0 0 0 
17
1 1 ...

output:

11 0 1 2 3 4 5 6 7 8 -1
1
17 11 0 1 2 3 4 5 6 7 8 -1
0
20 16 13 23 17 11 0 1 2 3 4 5 6 7 8 -1
6
22 17 11 0 1 2 3 4 5 6 7 8 -1
0
13 23 17 11 0 1 2 3 4 5 6 7 8 -1
2
9 19 23 17 11 0 1 2 3 4 5 6 7 8 -1
4
23 17 11 0 1 2 3 4 5 6 7 8 -1
2
25 12 11 0 1 2 3 4 5 6 7 8 -1
3
27 9 19 23 17 11 0 1 2 3 4 5 6 7 8 -...

input:

output:

1
0
6
0
2
4
2
3
3
1
1
0
2
0
3
3
2
2
2
0
4
1
1
4
1
2
2
4
0
0
1
0
3
1
3
0
4
3
2
2
0
1
2
3
3
0
3
0
0
0
3
1
0
3
1
4
3
1
1
1
4
2
2
1
1
2
2
2
1
0
0
0
4
0
1
1
4
1
1
1
0
1
3
2
2
0
0
0
2
2
4
0
1
1
2
4
2
0
3
0
3
3
4
1
4
3
1
2
4
2
2
3
2
0
1
0
2
2
0
0
1
1
0
1
0
4
1
2
3
0
1
2
2
2
3
4
1
3
3
1
1
0
3
2
3
2
4
3
1
2
...

result:

ok 500 numbers

Test #6:

score: 15
Accepted
time: 7ms
memory: 3860kb

input:

20
9 15
12 17
13 16
7 19
4 10
10 18
1 16
7 8
17 19
3 14
0 5
11 13
3 16
0 6
0 12
10 13
4 6
9 13
2 16

16
0 0 1 0 0 0 0 0 0 0 0 0 0 0 
9
1 0 0 1 0 0 0 0 0 0 0 0 0 0 
13
0 0 0 1 0 0 0 0 0 0 0 0 0 
11
0 0 0 0 0 0 0 0 0 0 0 0 0 0 
5
1 0 0 0 0 0 0 0 0 0 
8
1 0 1 0 1 0 0 0 0 0 0 0 0 0 
4
0 1 0 0 0 0 0 0 0 ...

output:

24 21 18 12 14 0 1 2 3 4 5 6 7 8 -1
1
17 21 18 12 14 0 1 2 3 4 5 6 7 8 -1
2
21 18 12 14 0 1 2 3 4 5 6 7 8 -1
1
19 21 18 12 14 0 1 2 3 4 5 6 7 8 -1
0
13 0 1 2 3 4 5 6 7 8 -1
1
16 15 27 25 20 0 1 2 3 4 5 6 7 8 -1
3
12 14 0 1 2 3 4 5 6 7 8 -1
1
22 11 24 21 18 12 14 0 1 2 3 4 5 6 7 8 -1
5
23 17 21 18 12...

input:

output:

1
2
1
0
1
3
1
5
3
0
0
0
3
4
3
2
1
1
1
1
2
0
1
2
1
2
1
2
4
0
4
3
1
2
4
2
2
3
0
0
1
1
3
1
0
3
0
1
2
1
3
3
4
1
4
1
4
2
2
1
3
0
1
3
3
3
0
5
5
0
1
3
1
2
0
2
3
3
3
3
1
4
5
4
0
2
1
1
0
4
3
3
2
1
4
3
3
4
0
5
1
4
2
3
4
0
1
2
3
3
0
3
0
5
3
1
1
4
3
2
2
1
2
1
1
1
2
3
0
0
4
0
1
1
1
0
0
1
0
1
1
0
3
1
5
4
3
3
1
3
...

result:

ok 500 numbers

Test #7:

score: 15
Accepted
time: 13ms
memory: 4124kb

input:

20
16 19
1 9
0 17
12 18
2 4
4 19
1 13
3 8
14 17
5 18
11 16
12 14
7 15
6 15
2 6
3 10
8 17
7 17
13 17

15
1 1 1 0 0 0 0 0 0 0 0 0 
7
1 0 0 0 0 0 0 0 0 0 0 
11
1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 
4
1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 
19
1 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 
5
1 0 0 0 0 0 0 0 0 0 0 0 0 0 
9
1 0 ...

output:

23 15 25 0 1 2 3 4 5 6 7 8 -1
3
15 25 0 1 2 3 4 5 6 7 8 -1
1
19 24 27 12 10 14 23 15 25 0 1 2 3 4 5 6 7 8 -1
4
12 10 14 23 15 25 0 1 2 3 4 5 6 7 8 -1
6
27 12 10 14 23 15 25 0 1 2 3 4 5 6 7 8 -1
4
13 26 20 22 25 0 1 2 3 4 5 6 7 8 -1
1
17 9 21 25 0 1 2 3 4 5 6 7 8 -1
2
16 25 0 1 2 3 4 5 6 7 8 -1
1
26 ...

input:

output:

3
1
4
6
4
1
2
1
3
0
2
0
2
2
2
2
3
0
0
2
1
0
0
3
4
3
4
2
1
1
0
3
2
2
3
2
1
3
1
1
3
0
2
0
1
2
2
5
2
0
0
0
0
1
2
2
5
1
0
0
1
0
0
0
2
1
1
2
2
5
1
3
2
2
3
1
0
2
1
2
4
1
3
3
0
2
2
2
1
1
4
3
5
0
5
1
7
1
4
3
3
1
4
2
5
2
0
2
1
1
2
2
1
2
0
3
6
5
0
1
1
3
5
1
1
0
1
0
3
0
1
3
0
2
3
2
2
4
1
4
3
4
2
2
1
2
0
1
2
1
...

result:

ok 500 numbers

Test #8:

score: 15
Accepted
time: 7ms
memory: 3868kb

input:

20
13 15
1 2
2 17
5 13
2 10
2 5
15 16
4 13
9 12
12 14
1 14
4 6
7 11
3 7
13 19
3 18
0 5
8 12
3 17

17
1 0 1 0 0 0 0 0 0 0 0 0 
5
1 0 0 0 0 0 0 0 0 0 
19
1 0 0 0 0 0 0 0 0 0 0 0 
18
1 1 1 1 0 0 0 0 0 0 0 0 0 0 
9
1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 
1
0 0 0 0 0 0 0 0 0 0 0 0 
4
0 1 0 0 0 0 0 0 0 0 0 0 
13
0...

output:

25 10 13 0 1 2 3 4 5 6 7 8 -1
2
13 0 1 2 3 4 5 6 7 8 -1
1
27 21 13 0 1 2 3 4 5 6 7 8 -1
1
26 11 25 10 13 0 1 2 3 4 5 6 7 8 -1
4
17 20 22 9 10 13 0 1 2 3 4 5 6 7 8 -1
2
9 10 13 0 1 2 3 4 5 6 7 8 -1
0
12 21 13 0 1 2 3 4 5 6 7 8 -1
1
21 13 0 1 2 3 4 5 6 7 8 -1
1
15 11 25 10 13 0 1 2 3 4 5 6 7 8 -1
3
24...

input:

output:

2
1
1
4
2
0
1
1
3
3
0
2
1
1
1
2
2
2
3
2
3
0
5
2
1
1
0
4
2
1
2
1
4
2
1
2
2
1
0
1
1
6
3
1
0
1
3
1
2
2
0
3
1
0
3
1
1
0
3
0
1
2
1
2
3
4
2
0
2
3
3
4
2
1
3
1
0
4
2
1
1
2
1
3
2
3
3
4
2
2
2
2
1
3
1
2
2
2
1
0
0
3
0
2
3
2
0
2
0
2
4
1
1
4
3
0
0
1
3
2
3
1
1
1
1
1
1
1
2
4
1
0
3
3
3
0
2
3
1
4
0
1
3
1
3
1
3
1
2
0
...

result:

ok 500 numbers

Test #9:

score: 15
Accepted
time: 6ms
memory: 4120kb

input:

20
3 17
3 18
12 19
14 17
16 19
4 11
6 13
5 12
5 10
7 16
1 2
0 15
0 11
5 13
8 16
6 9
1 18
2 7
4 17

12
0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 
17
0 0 1 0 0 0 0 0 0 0 0 0 
14
1 0 1 1 0 0 0 0 0 0 0 0 0 
10
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
11
1 0 0 0 0 0 0 0 0 0 
5
0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 
1
1 1 1 0 0 ...

output:

20 35 24 15 10 9 26 27 28 29 30 31 32 33 34 -1
6
25 12 19 0 1 2 3 4 5 6 7 8 -1
1
22 25 12 19 0 1 2 3 4 5 6 7 8 -1
3
18 13 20 35 24 15 10 9 26 27 28 29 30 31 32 33 34 -1
0
19 0 1 2 3 4 5 6 7 8 -1
1
13 20 35 24 15 10 9 26 27 28 29 30 31 32 33 34 -1
3
9 26 27 28 29 30 31 32 33 34 -1
4
35 24 15 10 9 26 ...

input:

output:

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

result:

ok 500 numbers

Test #10:

score: 15
Accepted
time: 9ms
memory: 4148kb

input:

20
4 19
5 9
2 17
6 13
10 17
13 18
14 15
8 17
0 7
10 12
4 11
1 3
13 17
7 8
9 11
0 11
1 8
6 16
7 14

19
0 0 0 0 0 0 0 0 0 0 0 0 
16
0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 
9
0 0 0 0 0 0 0 0 0 0 0 
5
1 1 1 0 0 0 0 0 0 0 0 0 
10
0 0 1 0 0 0 0 0 0 0 0 0 0 
3
0 1 1 1 0 0 0 0 0 0 0 0 0 
4
0 1 0 0 0 0 0 0 0 0 0 
11
...

output:

27 12 19 0 1 2 3 4 5 6 7 8 -1
0
24 14 21 25 16 15 0 1 2 3 4 5 6 7 8 -1
4
17 19 0 1 2 3 4 5 6 7 8 -1
0
13 17 19 0 1 2 3 4 5 6 7 8 -1
3
18 25 16 15 0 1 2 3 4 5 6 7 8 -1
1
11 9 16 15 0 1 2 3 4 5 6 7 8 -1
3
12 19 0 1 2 3 4 5 6 7 8 -1
1
19 0 1 2 3 4 5 6 7 8 -1
0
15 0 1 2 3 4 5 6 7 8 -1
0
23 22 15 0 1 2 3...

input:

output:

0
4
0
3
1
3
1
0
0
1
2
0
4
1
3
1
2
3
1
1
2
2
0
3
1
0
0
2
2
0
3
3
1
1
1
2
5
3
2
1
2
0
2
3
1
3
1
1
0
1
2
5
2
1
1
1
1
4
1
2
1
2
3
3
1
1
3
2
0
0
2
2
2
1
3
1
1
2
0
0
2
0
3
1
3
0
4
0
0
0
1
1
1
3
2
1
0
3
3
1
0
6
0
1
1
4
1
1
0
3
1
1
1
0
1
3
0
2
0
1
3
1
1
1
1
0
0
3
1
1
0
1
1
3
1
1
2
1
3
3
5
0
0
2
1
0
2
3
1
1
...

result:

ok 500 numbers

Subtask #2:

score: 5
Accepted

Test #11:

score: 5
Accepted
time: 6ms
memory: 3864kb

input:

77
16 67
48 53
9 31
42 66
1 39
48 60
35 57
36 48
3 67
5 26
8 74
47 72
14 62
28 30
2 9
33 71
24 70
22 47
18 32
49 71
51 67
5 17
11 30
1 57
44 48
8 21
16 32
42 63
25 61
1 38
45 48
8 67
25 29
25 49
15 63
50 74
10 76
0 56
2 75
35 69
57 72
52 73
10 55
34 52
65 68
12 20
6 36
7 34
25 27
12 59
36 37
10 32
1...

output:

76 73 84 18 40 24 75 59 0 1 2 3 4 5 6 7 8 -1
8
16 75 59 0 1 2 3 4 5 6 7 8 -1
1
40 24 75 59 0 1 2 3 4 5 6 7 8 -1
1
31 38 21 75 59 0 1 2 3 4 5 6 7 8 -1
3
74 50 71 23 61 56 52 11 75 59 0 1 2 3 4 5 6 7 8 -1
5
49 31 38 21 75 59 0 1 2 3 4 5 6 7 8 -1
3
75 59 0 1 2 3 4 5 6 7 8 -1
1
25 13 11 75 59 0 1 2 3 4 ...

input:

output:

8
1
1
3
5
3
1
3
4
0
3
4
3
4
3
5
2
4
3
0
4
3
2
3
1
0
1
4
8
6
3
3
5
2
4
1
4
2
3
4
3
3
3
0
6
4
4
1
0
3
0
4
3
1
7
4
0
1
4
1
2
4
2
0
4
1
5
2
4
2
2
3
4
4
5
1
1
0
1
2
2
2
2
3
3
3
2
2
1
3
2
0
1
1
4
4
2
2
2
5
2
2
5
4
5
4
2
3
0
3
5
2
1
3
4
1
0
4
4
0
0
2
1
0
3
4
2
5
1
4
2
4
4
4
4
2
2
3
4
3
3
2
3
1
3
5
4
2
2
3
...

result:

ok 500 numbers

Test #12:

score: 5
Accepted
time: 16ms
memory: 3792kb

input:

85
26 53
15 46
72 83
8 13
51 58
27 84
26 65
52 54
14 46
38 39
6 69
61 68
67 81
1 74
2 56
36 46
4 83
19 36
30 61
9 16
11 69
14 18
40 46
17 64
38 52
72 73
10 50
52 60
25 59
21 52
29 59
49 82
3 56
18 34
7 71
51 82
29 57
9 12
74 80
24 48
67 75
32 43
55 70
31 53
12 72
30 55
35 40
10 24
2 69
11 25
47 59
2...

output:

73 37 75 33 19 65 97 96 20 17 57 0 1 2 3 4 5 6 7 8 -1
4
27 52 62 17 57 0 1 2 3 4 5 6 7 8 -1
1
54 68 76 56 62 17 57 0 1 2 3 4 5 6 7 8 -1
6
81 34 69 47 68 76 56 62 17 57 0 1 2 3 4 5 6 7 8 -1
3
78 20 17 57 0 1 2 3 4 5 6 7 8 -1
1
17 57 0 1 2 3 4 5 6 7 8 -1
1
75 33 19 65 97 96 20 17 57 0 1 2 3 4 5 6 7 8 ...

input:

output:

4
1
6
3
1
1
4
3
1
1
4
4
2
2
2
5
6
6
9
2
6
4
7
2
4
7
2
10
7
2
1
4
6
4
5
1
4
3
2
8
0
4
4
5
0
6
2
2
4
0
0
4
5
6
2
4
6
2
6
6
9
0
5
6
4
4
2
4
2
4
4
1
7
7
2
7
2
3
6
11
4
2
6
1
1
3
4
5
5
2
3
3
5
4
5
6
2
7
7
1
2
4
1
3
2
2
2
6
7
4
3
3
2
2
4
5
4
2
4
3
0
2
1
4
5
6
5
6
5
9
5
2
1
6
6
4
2
4
3
6
3
8
3
4
3
0
1
4
4
...

result:

ok 500 numbers

Test #13:

score: 5
Accepted
time: 22ms
memory: 3944kb

input:

95
41 65
10 57
36 48
32 44
42 58
30 88
42 81
6 10
15 74
5 61
20 68
15 86
86 90
4 68
26 48
60 70
65 92
56 79
16 51
38 70
18 19
24 53
2 62
28 34
28 64
53 59
63 66
29 91
26 63
23 30
44 93
5 41
57 69
58 84
10 71
27 43
22 40
54 76
12 80
40 77
27 56
13 50
27 49
17 74
38 50
9 85
32 46
21 32
3 47
31 54
23 5...

output:

26 27 53 95 42 80 60 100 101 102 103 104 105 106 107 108 -1
26
54 39 17 133 130 77 76 56 78 30 31 32 33 34 35 36 37 38 -1
16
87 44 45 46 47 48 49 50 51 52 -1
3
99 88 43 81 86 116 41 131 87 44 45 46 47 48 49 50 51 52 -1
6
93 13 65 66 67 68 69 70 71 72 73 -1
9
82 62 110 92 98 95 42 80 60 100 101 102 1...

input:

output:

26
16
3
6
9
26
6
1
3
20
24
3
27
31
7
7
11
9
32
3
11
25
3
4
2
33
1
34
5
14
0
13
0
33
10
13
10
11
12
13
30
20
21
9
11
21
2
1
15
23
6
6
22
3
14
20
3
24
26
29
31
17
3
3
17
29
30
24
11
11
1
2
30
0
20
23
0
23
27
10
17
23
18
20
24
1
0
16
3
10
16
23
10
17
25
20
31
6
1
5
24
6
33
13
10
3
24
29
21
4
31
0
11
4
...

result:

ok 500 numbers

Test #14:

score: 5
Accepted
time: 13ms
memory: 3852kb

input:

100
22 85
33 52
79 84
31 97
17 19
62 99
40 66
0 29
23 42
23 75
16 94
43 49
41 60
2 77
35 63
0 81
30 99
74 94
41 69
57 90
1 89
3 29
35 61
25 96
37 43
91 94
8 67
92 97
6 11
12 96
48 81
3 79
4 10
9 50
46 99
14 61
21 34
45 91
61 84
35 70
32 68
12 82
20 41
5 58
36 45
19 72
18 36
15 80
30 74
6 47
30 79
56...

output:

59 93 50 29 13 100 95 11 45 0 1 2 3 4 5 6 7 8 -1
0
15 104 46 95 11 45 0 1 2 3 4 5 6 7 8 -1
4
19 22 77 100 95 11 45 0 1 2 3 4 5 6 7 8 -1
4
102 47 113 108 29 13 100 95 11 45 0 1 2 3 4 5 6 7 8 -1
7
41 112 51 77 100 95 11 45 0 1 2 3 4 5 6 7 8 -1
1
96 29 13 100 95 11 45 0 1 2 3 4 5 6 7 8 -1
6
81 76 57 28...

input:

output:

0
4
4
7
1
6
3
4
3
4
4
2
3
5
7
5
6
3
4
4
3
1
3
2
2
5
4
5
3
2
6
3
3
5
1
0
0
3
0
2
3
1
8
3
0
4
7
0
4
2
2
3
2
0
2
3
0
3
4
5
3
1
0
5
2
4
0
0
3
0
6
4
6
0
4
3
3
0
1
3
4
4
0
1
5
3
3
0
3
2
0
4
6
3
4
5
3
1
5
4
4
0
4
0
2
3
1
5
3
4
0
0
5
1
3
4
5
5
0
8
5
0
3
5
4
3
5
3
4
3
2
3
3
4
2
2
6
9
3
6
1
2
4
5
5
0
4
4
1
1
...

result:

ok 500 numbers

Test #15:

score: 5
Accepted
time: 5ms
memory: 3928kb

input:

100
56 69
24 47
4 86
9 34
8 77
4 18
10 58
4 84
55 72
1 25
4 93
4 45
4 76
35 92
30 53
74 82
4 70
4 7
4 17
37 61
4 96
14 22
4 12
4 62
4 26
41 95
32 63
4 15
4 44
35 41
23 42
4 71
0 37
4 73
2 4
4 83
8 47
4 85
4 33
4 48
21 22
10 97
4 20
14 25
4 51
6 42
4 81
4 89
3 95
4 88
24 98
4 30
4 39
4 49
63 72
9 11
...

output:

84 12 109 16 71 40 41 42 43 44 45 46 47 48 -1
10
33 12 109 16 71 40 41 42 43 44 45 46 47 48 -1
13
128 12 109 16 71 40 41 42 43 44 45 46 47 48 -1
13
138 76 124 59 65 127 11 80 101 139 58 17 18 19 20 21 22 23 24 25 -1
0
122 12 109 16 71 40 41 42 43 44 45 46 47 48 -1
15
71 40 41 42 43 44 45 46 47 48 -1...

input:

output:

10
13
13
0
15
0
2
13
13
20
17
13
20
10
27
0
4
0
13
14
18
5
6
12
15
16
0
22
0
1
18
1
6
13
14
1
11
3
16
19
0
16
2
1
16
19
10
11
8
16
15
13
1
22
16
18
5
17
15
9
17
4
28
17
17
0
21
10
19
18
0
14
17
20
23
14
4
3
17
18
18
15
0
15
14
17
13
18
12
16
8
22
16
1
12
19
16
6
14
9
17
6
22
8
0
12
16
8
13
17
19
1
1...

result:

ok 500 numbers

Test #16:

score: 5
Accepted
time: 13ms
memory: 3860kb

input:

100
6 80
23 81
36 40
25 80
2 43
11 98
17 57
29 73
29 86
49 63
7 25
15 23
0 35
5 46
77 78
19 31
61 82
31 66
7 85
15 85
45 77
77 99
59 93
62 70
12 46
3 42
80 90
63 76
44 99
58 61
23 44
24 80
4 75
37 96
30 95
3 28
46 68
39 49
29 43
12 32
23 73
38 55
61 78
25 38
27 54
14 75
35 73
37 49
17 97
56 65
47 53...

output:

42 81 72 105 39 89 90 91 92 93 94 95 96 97 -1
6
115 44 69 78 103 55 65 53 73 39 89 90 91 92 93 94 95 96 97 -1
6
51 0 1 2 3 4 5 6 7 8 -1
1
47 77 102 101 123 60 39 89 90 91 92 93 94 95 96 97 -1
4
38 61 101 123 60 39 89 90 91 92 93 94 95 96 97 -1
4
88 110 45 89 90 91 92 93 94 95 96 97 -1
2
46 80 120 53...

input:

output:

6
6
1
4
4
2
3
3
3
3
3
4
5
2
6
3
3
5
6
4
6
5
4
6
4
2
5
4
4
1
4
5
4
5
4
5
3
4
2
7
6
7
0
5
4
0
2
6
5
4
6
6
5
7
4
5
5
8
0
3
4
4
4
3
3
5
0
5
6
2
1
0
4
7
0
2
2
2
0
4
2
2
3
5
5
4
5
4
4
2
4
5
6
4
2
3
4
2
3
3
6
3
3
8
4
0
5
5
4
3
0
6
2
9
4
3
6
1
5
6
3
3
2
6
8
5
3
2
4
4
2
5
6
4
4
5
2
4
10
5
0
3
2
6
6
5
6
7
5
5...

result:

ok 500 numbers

Test #17:

score: 5
Accepted
time: 0ms
memory: 3812kb

input:

100
69 78
3 34
56 92
50 74
56 98
1 96
52 89
13 43
12 82
53 54
4 45
32 38
46 93
11 97
60 77
1 16
75 88
22 57
42 76
43 99
37 50
21 92
14 84
34 91
15 85
24 64
83 94
11 33
34 70
44 77
6 28
73 96
49 83
34 58
39 67
8 82
20 80
9 17
79 90
17 75
42 66
35 48
16 34
23 36
24 54
31 55
65 71
2 23
14 19
4 57
26 34...

output:

78 39 71 103 110 99 57 58 59 60 61 62 63 64 65 -1
5
21 27 22 100 11 42 0 1 2 3 4 5 6 7 8 -1
4
104 91 25 17 41 19 113 34 42 0 1 2 3 4 5 6 7 8 -1
3
48 84 74 42 0 1 2 3 4 5 6 7 8 -1
2
76 13 89 112 9 24 42 0 1 2 3 4 5 6 7 8 -1
3
113 34 42 0 1 2 3 4 5 6 7 8 -1
2
75 20 98 16 36 14 15 42 0 1 2 3 4 5 6 7 8 ...

input:

output:

5
4
3
2
3
2
5
2
7
2
2
5
3
1
9
3
2
1
3
3
1
2
1
2
7
2
0
4
3
3
4
3
1
3
1
3
1
4
5
5
2
4
2
2
1
1
6
0
0
4
1
0
0
2
8
1
8
6
1
0
2
1
2
2
2
3
4
3
0
1
0
0
11
6
5
5
1
0
2
2
3
4
6
0
3
6
5
9
2
1
4
2
2
2
1
1
7
1
4
2
0
4
4
1
2
0
6
6
4
2
2
3
2
0
3
2
1
0
5
3
1
2
1
4
3
2
12
0
4
2
3
9
4
2
5
5
3
1
3
2
0
3
2
5
2
5
1
6
2
...

result:

ok 500 numbers

Test #18:

score: 5
Accepted
time: 12ms
memory: 3864kb

input:

100
77 89
11 68
72 73
9 93
25 86
92 95
12 48
84 85
16 74
41 80
13 87
26 43
75 90
2 99
17 63
51 95
7 30
23 66
64 67
44 65
36 86
56 68
31 98
15 47
52 57
75 97
2 81
18 69
3 7
38 99
34 81
22 49
29 70
4 88
18 30
7 80
53 58
34 59
12 40
7 14
39 62
7 17
33 45
42 54
7 97
14 64
6 7
37 74
10 50
25 63
20 82
46 ...

output:

89 10 107 46 85 97 63 11 15 0 1 2 3 4 5 6 7 8 -1
3
90 12 96 15 0 1 2 3 4 5 6 7 8 -1
3
59 103 100 30 57 44 94 33 71 25 15 0 1 2 3 4 5 6 7 8 -1
5
70 47 87 93 92 29 36 98 83 105 15 0 1 2 3 4 5 6 7 8 -1
0
68 53 41 78 37 77 26 38 15 0 1 2 3 4 5 6 7 8 -1
4
25 15 0 1 2 3 4 5 6 7 8 -1
1
106 75 72 22 15 0 1 ...

input:

output:

3
3
5
0
4
1
2
6
1
2
4
2
3
0
1
1
3
3
3
3
3
2
5
8
0
4
0
7
2
5
1
3
3
3
0
4
3
1
4
0
5
2
4
6
0
2
4
3
1
4
4
4
2
7
1
4
2
3
3
1
3
3
0
1
2
0
0
1
3
3
4
3
4
5
3
2
6
7
3
1
2
4
3
2
5
1
1
6
2
3
2
8
5
2
3
6
5
2
3
3
2
4
11
0
5
3
0
3
0
5
5
4
4
2
2
6
0
1
5
1
5
1
1
3
3
3
7
5
8
3
3
4
7
6
1
4
0
5
2
0
3
8
3
2
3
4
3
0
7
3...

result:

ok 500 numbers

Test #19:

score: 5
Accepted
time: 12ms
memory: 3832kb

input:

100
9 92
9 79
43 95
45 49
36 83
26 78
20 34
26 74
11 56
2 47
23 59
70 82
13 59
8 84
24 62
64 99
17 91
47 69
8 19
57 67
30 68
14 26
31 93
26 47
18 21
3 34
61 77
1 61
21 54
18 80
51 53
43 46
83 88
7 75
0 66
66 93
87 89
19 71
32 82
36 62
32 97
43 48
3 11
55 83
31 58
11 94
38 69
5 87
19 46
11 12
6 8
13 ...

output:

39 101 74 0 1 2 3 4 5 6 7 8 -1
1
75 65 0 1 2 3 4 5 6 7 8 -1
1
38 104 58 101 74 0 1 2 3 4 5 6 7 8 -1
2
63 16 92 65 0 1 2 3 4 5 6 7 8 -1
4
11 19 63 16 92 65 0 1 2 3 4 5 6 7 8 -1
3
58 101 74 0 1 2 3 4 5 6 7 8 -1
1
74 0 1 2 3 4 5 6 7 8 -1
0
15 83 96 91 63 16 92 65 0 1 2 3 4 5 6 7 8 -1
3
78 90 40 102 19 ...

input:

output:

1
1
2
4
3
1
0
3
7
6
0
4
3
6
0
3
2
0
4
1
6
5
2
2
3
9
4
5
3
4
6
2
4
7
0
4
4
5
0
6
10
3
2
4
0
2
4
5
0
5
2
3
2
4
6
0
4
1
1
9
4
8
4
2
0
4
5
2
5
5
2
4
5
4
4
6
3
3
7
2
7
2
2
5
4
0
4
3
2
6
1
1
2
3
3
4
3
5
3
6
1
1
4
6
5
4
2
4
6
5
1
7
6
4
1
3
3
3
3
9
6
4
5
0
2
0
4
2
3
1
4
5
3
3
2
4
3
0
1
5
6
2
5
2
3
5
3
5
4
5...

result:

ok 500 numbers

Test #20:

score: 5
Accepted
time: 11ms
memory: 4152kb

input:

100
48 80
3 42
11 74
27 40
61 94
41 73
7 79
31 74
26 69
35 42
1 56
30 57
44 83
57 59
1 3
64 75
56 65
81 87
11 54
13 27
39 51
9 97
51 63
33 55
25 77
44 61
17 36
74 80
7 37
0 42
37 58
65 73
29 74
63 85
46 74
32 96
47 57
23 90
6 40
34 61
65 76
60 84
45 71
40 72
63 78
10 31
46 92
54 98
46 93
2 79
45 60
...

output:

54 76 100 11 58 0 1 2 3 4 5 6 7 8 -1
2
13 10 95 15 0 1 2 3 4 5 6 7 8 -1
4
39 106 55 67 79 58 0 1 2 3 4 5 6 7 8 -1
6
110 62 90 47 18 58 0 1 2 3 4 5 6 7 8 -1
2
33 77 110 62 90 47 18 58 0 1 2 3 4 5 6 7 8 -1
2
109 62 90 47 18 58 0 1 2 3 4 5 6 7 8 -1
2
18 58 0 1 2 3 4 5 6 7 8 -1
0
78 53 15 0 1 2 3 4 5 6 ...

input:

output:

2
4
6
2
2
2
0
2
0
5
2
4
2
2
3
2
2
6
2
2
0
4
7
0
0
5
2
1
5
3
1
3
0
4
10
6
1
2
2
4
8
4
6
4
2
3
3
4
4
3
2
2
6
0
2
2
1
3
2
2
1
3
3
3
5
1
1
5
5
1
1
1
4
3
1
0
3
3
2
4
9
1
2
4
4
0
0
4
3
0
1
6
5
2
2
1
1
5
8
4
0
1
5
1
3
1
7
6
4
3
1
0
4
1
3
3
0
6
0
6
2
1
4
4
5
2
3
4
1
1
5
0
5
0
4
1
5
3
3
3
3
5
7
4
2
2
2
1
5
4...

result:

ok 500 numbers

Subtask #3:

score: 35
Accepted

Test #21:

score: 35
Accepted
time: 16ms
memory: 3892kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

527 526 525 516 517 518 519 520 521 522 523 524 -1
134
672 671 670 669 668 667 666 665 656 657 658 659 660 661 662 663 664 -1
6
771 770 769 768 767 766 765 756 757 758 759 760 761 762 763 764 -1
231
207 206 205 196 197 198 199 200 201 202 203 204 -1
59
473 472 471 470 469 468 467 466 465 456 457 458...

input:

output:

134
6
231
59
133
149
405
142
25
114
0
119
406
34
336
104
35
63
148
95
176
108
133
51
31
140
202
183
3
127
158
6
82
26
157
8
206
193
201
62
191
100
105
7
39
85
119
161
89
218
180
147
68
204
11
149
61
152
162
26
122
10
91
23
63
5
222
178
165
44
80
196
37
173
2
159
3
171
196
54
247
38
157
128
50
56
165...

result:

ok 500 numbers

Test #22:

score: 35
Accepted
time: 9ms
memory: 4204kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

73 72 71 70 69 68 67 66 65 56 57 58 59 60 61 62 63 64 -1
23
806 805 796 797 798 799 800 801 802 803 804 -1
234
347 346 345 336 337 338 339 340 341 342 343 344 -1
101
93 92 91 90 89 88 87 86 85 76 77 78 79 80 81 82 83 84 -1
24
289 288 287 286 285 276 277 278 279 280 281 282 283 284 -1
87
329 328 327 ...

input:

output:

23
234
101
24
87
97
153
207
199
219
112
6
172
140
97
88
317
128
46
73
136
97
426
182
230
197
2
9
222
1
224
83
187
170
248
135
54
157
200
43
116
118
1
43
170
49
6
141
64
67
145
75
201
187
129
5
210
196
249
212
133
177
10
64
82
217
402
246
12
113
354
69
79
82
173
155
93
55
172
184
133
130
127
131
156
...

result:

ok 500 numbers

Test #23:

score: 35
Accepted
time: 27ms
memory: 3888kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

215 214 213 212 211 210 209 208 207 206 205 196 197 198 199 200 201 202 203 204 -1
62
567 566 565 556 557 558 559 560 561 562 563 564 -1
167
334 333 332 331 330 329 328 327 326 325 316 317 318 319 320 321 322 323 324 -1
102
35 34 33 32 31 30 29 28 27 26 25 16 17 18 19 20 21 22 23 24 -1
8
46 45 36 37...

input:

output:

62
167
102
8
9
48
250
237
52
4
112
22
96
242
138
226
332
12
90
4
229
146
205
24
78
174
106
54
201
63
225
251
251
90
140
16
146
198
117
58
152
6
146
130
10
7
91
176
88
28
52
196
253
153
57
169
224
229
218
5
22
106
380
88
1
219
204
23
115
240
221
187
7
135
241
231
215
107
91
33
203
26
198
4
77
0
11
16...

result:

ok 500 numbers

Test #24:

score: 35
Accepted
time: 15ms
memory: 3860kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

468 467 466 465 456 457 458 459 460 461 462 463 464 -1
5
773 772 771 770 769 768 767 766 765 756 757 758 759 760 761 762 763 764 -1
249
635 634 633 632 631 630 629 628 627 626 625 616 617 618 619 620 621 622 623 624 -1
186
209 208 207 206 205 196 197 198 199 200 201 202 203 204 -1
66
769 768 767 766...

input:

output:

5
249
186
66
234
197
210
71
129
88
232
156
241
123
135
135
207
221
75
181
206
167
191
109
1
145
46
33
2
114
71
118
33
113
225
2
138
238
358
180
150
9
126
33
10
52
194
90
2
6
21
202
51
0
84
18
137
56
42
96
197
183
29
179
11
236
90
87
40
79
165
77
119
224
213
7
14
158
109
202
5
80
113
41
71
45
247
236...

result:

ok 500 numbers

Test #25:

score: 35
Accepted
time: 8ms
memory: 3844kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

388 387 386 385 376 377 378 379 380 381 382 383 384 -1
112
87 86 85 76 77 78 79 80 81 82 83 84 -1
28
396 397 398 399 400 401 402 403 404 -1
128
528 527 526 525 516 517 518 519 520 521 522 523 524 -1
170
811 810 809 808 807 806 805 796 797 798 799 800 801 802 803 804 -1
479
626 625 616 617 618 619 62...

input:

output:

112
28
128
170
479
189
247
220
116
23
112
2
43
40
1
39
138
139
221
112
80
184
166
105
307
12
104
219
203
218
122
110
6
230
98
141
7
228
20
148
7
211
0
158
78
138
200
53
8
127
232
231
104
115
9
227
0
47
152
62
85
67
195
171
120
198
215
222
172
16
156
4
53
233
188
199
93
10
2
11
20
180
95
102
14
122
2...

result:

ok 500 numbers

Test #26:

score: 35
Accepted
time: 16ms
memory: 3892kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

387 386 385 376 377 378 379 380 381 382 383 384 -1
110
48 47 46 45 36 37 38 39 40 41 42 43 44 -1
12
776 777 778 779 780 781 782 783 784 -1
232
76 77 78 79 80 81 82 83 84 -1
43
606 605 596 597 598 599 600 601 602 603 604 -1
196
356 357 358 359 360 361 362 363 364 -1
102
713 712 711 710 709 708 707 70...

input:

output:

110
12
232
43
196
102
224
23
66
57
122
29
124
38
162
55
198
13
113
185
96
14
75
89
180
252
62
5
38
20
81
15
203
208
134
13
237
12
72
130
118
1
108
148
132
3
17
77
114
162
4
54
195
3
158
339
173
205
186
59
243
139
248
24
71
87
50
138
162
79
217
94
135
177
3
161
22
78
120
197
233
37
77
167
7
2
203
57
...

result:

ok 500 numbers

Test #27:

score: 35
Accepted
time: 21ms
memory: 3904kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

795 794 793 792 791 790 789 788 787 786 785 776 777 778 779 780 781 782 783 784 -1
468
810 809 808 807 806 805 796 797 798 799 800 801 802 803 804 -1
244
352 351 350 349 348 347 346 345 336 337 338 339 340 341 342 343 344 -1
110
611 610 609 608 607 606 605 596 597 598 599 600 601 602 603 604 -1
182
...

input:

output:

468
244
110
182
6
99
0
1
8
24
29
171
86
17
50
58
34
130
143
234
8
86
69
59
275
129
173
194
207
146
60
126
231
106
125
186
43
75
97
211
220
150
113
74
123
1
84
235
206
4
8
235
137
258
10
279
42
233
38
176
244
79
193
221
102
166
33
37
220
161
87
114
10
216
202
91
228
475
97
154
194
72
35
97
26
220
223...

result:

ok 500 numbers

Test #28:

score: 35
Accepted
time: 19ms
memory: 3952kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

346 345 336 337 338 339 340 341 342 343 344 -1
101
785 776 777 778 779 780 781 782 783 784 -1
224
366 365 356 357 358 359 360 361 362 363 364 -1
122
311 310 309 308 307 306 305 296 297 298 299 300 301 302 303 304 -1
96
286 285 276 277 278 279 280 281 282 283 284 -1
82
372 371 370 369 368 367 366 365...

input:

output:

101
224
122
96
82
110
200
193
174
17
153
243
65
114
80
108
8
87
55
53
156
9
159
106
154
1
151
76
9
13
107
242
170
29
237
204
81
103
238
198
3
237
43
176
97
212
201
189
110
20
42
156
114
52
41
217
111
70
65
94
34
178
193
89
96
225
107
0
104
68
184
4
136
23
5
233
158
150
178
36
3
150
198
151
81
1
105
...

result:

ok 500 numbers

Test #29:

score: 35
Accepted
time: 18ms
memory: 4192kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

15 14 13 12 11 10 9 0 1 2 3 4 5 6 7 8 -1
3
431 430 429 428 427 426 425 416 417 418 419 420 421 422 423 424 -1
136
67 66 65 56 57 58 59 60 61 62 63 64 -1
18
252 251 250 249 248 247 246 245 236 237 238 239 240 241 242 243 244 -1
4
267 266 265 256 257 258 259 260 261 262 263 264 -1
86
545 536 537 538 5...

input:

output:

3
136
18
4
86
167
0
204
32
54
112
41
226
132
246
56
129
117
211
186
223
34
134
258
201
193
120
112
58
202
72
259
164
47
33
165
192
17
227
165
185
124
242
108
146
214
187
287
111
216
29
6
157
69
198
199
1
215
4
204
164
8
75
126
6
54
67
215
226
48
183
179
209
218
248
161
127
171
4
108
43
53
240
8
187
...

result:

ok 500 numbers

Test #30:

score: 35
Accepted
time: 25ms
memory: 3864kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

606 605 596 597 598 599 600 601 602 603 604 -1
166
436 437 438 439 440 441 442 443 444 -1
123
373 372 371 370 369 368 367 366 365 356 357 358 359 360 361 362 363 364 -1
99
347 346 345 336 337 338 339 340 341 342 343 344 -1
109
796 797 798 799 800 801 802 803 804 -1
224
814 813 812 811 810 809 808 80...

input:

output:

166
123
99
109
224
248
6
236
27
215
79
17
4
106
99
188
14
47
10
216
150
57
120
168
94
190
20
179
266
203
244
109
64
122
224
143
32
191
113
40
198
2
193
230
8
200
228
125
200
238
83
31
1
110
1
165
137
4
63
156
60
51
145
161
54
17
250
222
44
198
114
20
139
187
84
35
164
193
196
233
61
196
136
51
96
0
...

result:

ok 500 numbers

Test #31:

score: 35
Accepted
time: 27ms
memory: 3904kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

746 745 736 737 738 739 740 741 742 743 744 -1
209
715 714 713 712 711 710 709 708 707 706 705 696 697 698 699 700 701 702 703 704 -1
7
593 592 591 590 589 588 587 586 585 576 577 578 579 580 581 582 583 584 -1
168
392 391 390 389 388 387 386 385 376 377 378 379 380 381 382 383 384 -1
106
291 290 28...

input:

output:

209
7
168
106
98
173
10
234
220
137
2
187
179
81
25
211
153
187
71
2
200
125
61
102
80
39
60
94
104
53
209
221
0
226
121
69
240
248
26
209
212
125
104
197
37
5
191
167
146
5
379
133
254
74
3
236
149
30
163
25
214
222
0
124
89
9
78
172
218
179
214
6
194
1
10
247
7
4
127
155
218
52
157
247
114
136
201...

result:

ok 500 numbers

Test #32:

score: 35
Accepted
time: 11ms
memory: 3972kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

665 656 657 658 659 660 661 662 663 664 -1
204
455 454 453 452 451 450 449 448 447 446 445 436 437 438 439 440 441 442 443 444 -1
136
691 690 689 688 687 686 685 676 677 678 679 680 681 682 683 684 -1
221
453 452 451 450 449 448 447 446 445 436 437 438 439 440 441 442 443 444 -1
128
708 707 706 705 ...

input:

output:

204
136
221
128
417
1
179
241
4
82
9
25
16
163
261
357
197
20
109
63
8
137
201
171
233
197
77
63
110
139
172
17
50
232
106
185
169
63
78
365
158
39
162
66
163
189
235
449
97
52
18
42
39
157
174
266
7
364
206
132
151
223
9
156
69
72
42
89
168
222
15
216
11
83
51
134
37
52
175
4
61
256
246
52
104
232
...

result:

ok 500 numbers

Test #33:

score: 35
Accepted
time: 25ms
memory: 3960kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

549 548 547 546 545 536 537 538 539 540 541 542 543 544 -1
143
455 454 453 452 451 450 449 448 447 446 445 436 437 438 439 440 441 442 443 444 -1
138
411 410 409 408 407 406 405 396 397 398 399 400 401 402 403 404 -1
127
785 776 777 778 779 780 781 782 783 784 -1
15
207 206 205 196 197 198 199 200 2...

input:

output:

143
138
127
15
55
199
182
153
235
67
80
173
118
139
235
97
88
103
221
45
59
96
150
36
356
45
212
135
82
79
95
206
55
245
197
226
123
119
214
132
38
43
150
193
69
120
5
133
241
98
170
25
159
125
171
17
80
244
199
141
29
209
48
38
162
53
90
26
177
224
183
58
156
32
19
342
242
1
196
188
247
5
244
89
22...

result:

ok 500 numbers

Test #34:

score: 35
Accepted
time: 34ms
memory: 3900kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

427 426 425 416 417 418 419 420 421 422 423 424 -1
124
267 266 265 256 257 258 259 260 261 262 263 264 -1
79
234 233 232 231 230 229 228 227 226 225 216 217 218 219 220 221 222 223 224 -1
73
809 808 807 806 805 796 797 798 799 800 801 802 803 804 -1
226
695 694 693 692 691 690 689 688 687 686 685 67...

input:

output:

124
79
73
226
203
0
141
96
106
187
62
2
7
164
153
174
35
44
38
0
184
84
88
137
198
1
145
35
12
117
35
90
17
122
45
160
179
8
164
193
223
29
112
123
197
157
245
176
198
157
88
67
63
12
41
453
107
164
3
15
3
0
98
120
206
70
79
6
183
45
197
58
214
35
6
34
153
101
39
224
205
155
234
97
94
71
41
195
86
7...

result:

ok 500 numbers

Test #35:

score: 35
Accepted
time: 30ms
memory: 3908kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

256 257 258 259 260 261 262 263 264 -1
83
90 89 88 87 86 85 76 77 78 79 80 81 82 83 84 -1
25
209 208 207 206 205 196 197 198 199 200 201 202 203 204 -1
0
395 394 393 392 391 390 389 388 387 386 385 376 377 378 379 380 381 382 383 384 -1
127
305 296 297 298 299 300 301 302 303 304 -1
88
736 737 738 7...

input:

output:

83
25
0
127
88
207
7
38
197
73
17
3
1
49
158
51
3
191
1
57
17
50
42
64
8
136
7
114
1
6
21
12
20
72
212
235
134
248
130
172
22
190
178
0
136
88
94
91
246
221
75
269
206
241
149
244
4
8
152
180
4
37
188
104
50
313
8
78
254
9
174
156
84
71
38
15
101
1
97
213
11
102
3
159
26
216
91
24
1
228
32
181
33
44...

result:

ok 500 numbers

Test #36:

score: 35
Accepted
time: 12ms
memory: 3848kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

689 688 687 686 685 676 677 678 679 680 681 682 683 684 -1
223
532 531 530 529 528 527 526 525 516 517 518 519 520 521 522 523 524 -1
5
28 27 26 25 16 17 18 19 20 21 22 23 24 -1
10
569 568 567 566 565 556 557 558 559 560 561 562 563 564 -1
145
776 777 778 779 780 781 782 783 784 -1
232
665 656 657 6...

input:

output:

223
5
10
145
232
192
238
7
194
217
232
22
230
9
4
15
144
58
105
111
110
18
89
187
138
33
180
84
100
226
49
63
56
137
86
152
22
167
170
3
4
178
215
5
116
41
89
172
106
242
179
57
128
39
202
211
84
58
186
212
49
143
3
134
145
132
208
187
97
50
21
142
446
78
6
11
3
141
216
132
177
146
140
147
133
36
14...

result:

ok 500 numbers

Test #37:

score: 35
Accepted
time: 23ms
memory: 3972kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

330 329 328 327 326 325 316 317 318 319 320 321 322 323 324 -1
92
646 645 636 637 638 639 640 641 642 643 644 -1
381
606 605 596 597 598 599 600 601 602 603 604 -1
176
452 451 450 449 448 447 446 445 436 437 438 439 440 441 442 443 444 -1
139
811 810 809 808 807 806 805 796 797 798 799 800 801 802 8...

input:

output:

92
381
176
139
223
178
168
28
139
307
47
111
254
262
49
17
205
12
100
122
70
413
99
58
54
142
190
102
247
90
161
134
175
170
106
145
149
115
202
26
76
193
230
214
192
153
146
94
197
197
156
5
2
11
8
206
121
186
10
106
87
173
245
4
60
33
236
112
73
243
38
82
234
199
82
226
72
0
130
10
17
139
4
40
44
...

result:

ok 500 numbers

Test #38:

score: 35
Accepted
time: 24ms
memory: 4188kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

291 290 289 288 287 286 285 276 277 278 279 280 281 282 283 284 -1
170
125 116 117 118 119 120 121 122 123 124 -1
37
372 371 370 369 368 367 366 365 356 357 358 359 360 361 362 363 364 -1
110
307 306 305 296 297 298 299 300 301 302 303 304 -1
81
191 190 189 188 187 186 185 176 177 178 179 180 181 18...

input:

output:

170
37
110
81
56
98
12
183
218
6
94
27
209
301
5
225
120
7
18
231
255
142
93
240
91
202
18
37
229
168
115
37
88
78
202
163
9
0
104
5
16
62
232
144
10
127
154
70
173
77
36
252
150
73
29
88
90
50
55
78
244
4
138
158
5
124
218
161
50
189
83
113
65
115
113
217
0
86
61
166
138
15
260
109
67
117
112
216
1...

result:

ok 500 numbers

Test #39:

score: 35
Accepted
time: 18ms
memory: 3844kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

454 453 452 451 450 449 448 447 446 445 436 437 438 439 440 441 442 443 444 -1
135
207 206 205 196 197 198 199 200 201 202 203 204 -1
64
347 346 345 336 337 338 339 340 341 342 343 344 -1
97
776 777 778 779 780 781 782 783 784 -1
232
309 308 307 306 305 296 297 298 299 300 301 302 303 304 -1
93
830 ...

input:

output:

135
64
97
232
93
237
191
251
215
246
65
8
52
153
97
179
65
114
223
224
208
5
193
244
122
96
205
83
4
148
214
129
18
206
191
88
248
162
36
247
9
88
166
9
12
63
107
4
228
89
65
51
213
176
203
130
224
186
241
3
198
5
1
212
109
65
118
176
220
126
220
119
117
219
7
5
5
154
163
196
74
224
139
406
4
114
24...

result:

ok 500 numbers

Test #40:

score: 35
Accepted
time: 17ms
memory: 4180kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

334 333 332 331 330 329 328 327 326 325 316 317 318 319 320 321 322 323 324 -1
103
115 114 113 112 111 110 109 108 107 106 105 96 97 98 99 100 101 102 103 104 -1
31
576 577 578 579 580 581 582 583 584 -1
165
431 430 429 428 427 426 425 416 417 418 419 420 421 422 423 424 -1
138
611 610 609 608 607 6...

input:

output:

103
31
165
138
197
70
248
203
140
152
101
103
48
69
242
229
194
122
19
47
74
78
157
241
171
24
70
85
164
259
201
131
114
124
42
157
3
116
252
165
232
2
231
196
103
110
230
42
197
193
31
27
113
4
159
94
220
15
59
2
151
134
4
30
29
124
97
52
194
214
245
207
209
147
166
91
90
189
107
91
73
73
232
203
2...

result:

ok 500 numbers

Subtask #4:

score: 45
Accepted

Test #41:

score: 45
Accepted
time: 27ms
memory: 3972kb

input:

500
142 378
158 398
67 460
271 330
157 315
97 288
0 487
2 193
132 190
90 446
187 367
204 485
60 455
161 188
164 351
9 245
30 423
82 163
124 207
89 187
237 294
382 428
189 218
212 409
45 69
339 413
129 364
132 147
292 417
434 471
276 399
101 286
88 134
296 386
250 374
153 340
139 304
171 213
9 382
19...

output:

88 152 474 659 590 529 268 537 459 146 399 662 663 664 665 666 667 668 669 670 -1
11
47 638 394 468 432 146 399 662 663 664 665 666 667 668 669 670 -1
8
327 660 245 155 594 232 468 432 146 399 662 663 664 665 666 667 668 669 670 -1
9
140 99 562 532 392 508 509 510 511 512 513 514 515 516 -1
6
123 20...

input:

output:

11
8
9
6
3
5
0
6
5
3
5
3
6
0
7
9
3
5
1
5
3
2
7
10
8
8
14
5
5
5
1
6
5
4
9
3
11
0
0
2
3
2
9
16
2
14
6
2
1
6
5
3
7
7
2
4
5
4
8
3
8
0
9
6
7
4
3
6
6
7
7
3
6
4
0
4
3
3
4
11
3
7
3
6
10
4
5
3
0
7
7
3
3
3
5
4
5
8
3
4
0
7
6
8
11
5
4
7
5
12
9
6
3
7
3
14
10
9
8
0
4
7
8
1
5
7
4
0
3
15
3
9
2
3
5
4
2
5
4
7
9
8
4
0...

result:

ok 500 numbers

Test #42:

score: 45
Accepted
time: 22ms
memory: 4188kb

input:

500
290 382
334 382
382 394
274 494
163 301
205 288
19 157
30 382
193 239
184 382
132 158
436 465
183 313
80 373
243 383
216 218
382 411
129 394
92 445
305 382
172 315
98 167
180 492
222 382
311 382
82 382
252 476
118 382
382 384
209 358
265 382
190 382
50 382
235 382
335 382
77 141
285 382
9 382
73...

output:

285 384 486 432 433 434 435 436 437 438 439 440 -1
5
139 502 500 186 584 382 537 538 539 540 541 542 543 544 545 -1
85
240 251 196 230 445 157 286 348 346 595 564 363 364 365 366 367 368 369 370 371 -1
90
586 502 500 186 584 382 537 538 539 540 541 542 543 544 545 -1
87
329 247 162 166 158 336 300 1...

input:

output:

5
85
90
87
48
22
0
112
87
29
23
77
79
88
2
82
97
86
89
120
49
77
86
1
4
100
87
87
6
94
92
127
122
45
4
53
80
96
0
184
168
43
79
83
53
33
68
76
80
199
42
42
81
106
2
75
76
86
67
39
105
80
90
90
51
80
25
83
126
80
18
17
67
82
77
110
117
17
101
92
86
93
94
55
85
73
123
71
0
1
85
76
53
42
87
107
87
84
8...

result:

ok 500 numbers

Test #43:

score: 45
Accepted
time: 6ms
memory: 4192kb

input:

500
51 162
144 427
29 401
204 269
173 398
235 249
46 439
226 321
66 311
291 361
180 476
93 134
203 207
54 458
29 64
208 396
282 308
164 209
16 472
276 347
353 435
128 263
292 426
395 430
485 496
3 457
116 207
178 184
91 268
14 250
451 455
262 322
168 463
291 441
263 478
65 114
25 36
266 367
278 419
...

output:

187 17 426 156 298 544 104 105 106 107 108 109 110 111 112 -1
5
370 291 328 74 492 589 227 447 448 449 450 451 452 453 454 455 -1
5
340 298 544 104 105 106 107 108 109 110 111 112 -1
3
548 559 530 614 259 360 380 381 382 383 384 385 386 387 388 -1
1
213 214 215 216 217 218 219 220 221 -1
8
603 371 4...

input:

output:

5
5
3
1
8
5
4
3
3
1
6
4
3
5
0
8
6
6
6
3
7
1
3
8
5
1
4
4
3
6
4
11
6
6
4
7
3
5
6
4
3
3
3
1
4
0
7
2
5
2
6
3
1
0
1
3
5
2
3
7
2
2
0
0
6
4
6
8
5
1
4
3
8
5
5
10
5
2
8
8
2
5
2
8
4
2
3
6
6
6
1
7
7
8
4
2
4
3
2
7
3
5
5
6
4
5
7
3
4
8
5
2
4
4
5
5
5
11
11
1
5
1
2
3
9
6
7
4
1
3
8
9
0
8
8
3
0
4
4
2
4
4
9
4
2
1
6
4
...

result:

ok 500 numbers

Test #44:

score: 45
Accepted
time: 20ms
memory: 3900kb

input:

500
139 282
58 236
32 253
102 396
45 73
374 396
364 396
286 396
155 396
143 497
396 466
396 477
111 297
168 215
292 396
99 396
396 415
230 396
406 476
396 409
248 396
38 396
62 352
66 142
175 431
351 396
396 493
280 412
32 141
396 474
371 396
284 396
272 396
197 396
396 498
162 396
285 478
170 278
2...

output:

385 109 235 636 63 522 218 374 375 376 377 378 379 380 381 382 -1
7
615 473 363 177 510 469 386 171 0 1 2 3 4 5 6 7 8 -1
0
250 251 252 253 254 255 256 257 258 -1
19
433 540 454 87 470 220 274 635 234 352 353 354 355 356 357 358 359 360 -1
124
452 540 454 87 470 220 274 635 234 352 353 354 355 356 35...

input:

output:

7
0
19
124
115
102
76
112
117
108
78
117
1
3
98
70
103
67
19
129
100
1
110
73
107
104
59
127
81
115
119
105
25
128
34
67
119
113
118
85
108
121
1
116
107
1
117
106
13
112
106
118
111
122
119
30
14
119
117
25
44
45
5
120
121
126
101
33
107
122
81
106
115
48
105
48
121
55
109
108
4
79
81
111
223
116
5...

result:

ok 500 numbers

Test #45:

score: 45
Accepted
time: 21ms
memory: 3896kb

input:

500
7 478
126 390
55 348
49 108
217 423
134 163
58 305
380 473
313 356
206 375
45 252
455 463
438 475
80 467
73 342
269 472
16 324
30 45
285 351
384 477
147 159
89 116
82 343
82 447
138 364
150 241
81 410
79 473
65 347
107 418
160 476
352 416
237 449
85 419
223 357
179 324
53 215
246 333
158 211
32 ...

output:

233 70 329 474 226 773 774 775 776 777 778 779 780 781 -1
1
130 640 641 642 643 644 645 646 647 648 -1
208
345 425 262 759 118 116 379 444 486 146 575 263 264 265 266 267 268 269 270 271 -1
82
72 539 115 766 233 70 329 474 226 773 774 775 776 777 778 779 780 781 -1
66
726 428 479 119 232 164 555 487...

input:

output:

1
208
82
66
296
2
33
73
101
115
148
129
139
14
104
20
21
97
77
129
120
99
77
114
98
106
16
112
105
67
64
26
20
87
36
100
9
137
125
152
58
125
83
124
91
63
131
112
61
6
79
112
134
3
79
46
146
101
48
35
144
2
108
151
127
56
13
160
27
7
69
2
52
134
132
78
38
140
95
122
259
135
4
105
20
98
29
163
20
107...

result:

ok 500 numbers

Test #46:

score: 45
Accepted
time: 25ms
memory: 3900kb

input:

500
281 397
64 357
271 462
223 476
33 445
24 486
47 188
312 433
7 237
15 160
50 440
60 345
126 333
68 265
129 225
79 311
94 439
6 469
199 331
400 401
39 227
178 208
48 338
89 175
269 349
295 356
1 6
22 119
179 313
68 440
148 170
201 417
54 123
14 467
308 372
109 226
150 287
300 391
333 480
394 424
2...

output:

402 255 524 441 394 480 256 293 153 154 155 156 157 158 159 160 161 -1
0
333 452 94 480 256 293 153 154 155 156 157 158 159 160 161 -1
5
456 337 199 331 503 286 167 168 169 170 171 172 173 174 175 -1
4
265 227 138 16 367 443 222 487 167 168 169 170 171 172 173 174 175 -1
6
528 365 527 477 487 167 16...

input:

output:

0
5
4
6
3
10
1
3
1
4
4
5
3
10
4
1
5
2
4
2
6
6
14
3
5
5
2
4
5
4
9
6
3
4
3
5
4
4
3
4
6
0
0
2
3
4
6
2
5
3
9
1
0
2
5
0
5
3
2
3
4
4
10
3
6
5
2
0
2
5
5
2
0
4
2
4
3
7
7
3
4
6
2
6
5
3
8
1
3
4
7
1
7
7
0
9
4
3
5
1
4
5
6
2
1
4
3
6
2
4
6
6
4
4
5
5
4
0
0
2
3
4
3
3
7
6
5
6
5
4
2
8
4
3
2
5
6
3
2
2
3
2
7
4
4
7
4
3
...

result:

ok 500 numbers

Test #47:

score: 45
Accepted
time: 42ms
memory: 3892kb

input:

500
11 85
129 373
115 451
423 487
148 443
107 268
199 293
10 69
391 459
25 499
35 317
5 91
386 434
201 328
138 464
448 498
184 442
437 458
200 319
76 150
48 147
107 182
192 295
106 399
407 420
313 357
48 283
157 382
55 207
43 469
95 191
239 244
88 398
226 391
235 404
34 260
138 184
218 397
340 414
3...

output:

367 529 148 737 136 227 207 704 705 706 707 708 709 710 711 712 -1
35
467 671 389 197 361 167 0 1 2 3 4 5 6 7 8 -1
4
438 713 353 110 111 112 113 114 115 116 117 118 -1
2
511 543 167 0 1 2 3 4 5 6 7 8 -1
0
436 45 92 376 33 164 547 548 549 550 551 552 553 554 555 -1
11
722 478 421 534 378 379 380 381 ...

input:

output:

35
4
2
0
11
29
2
2
4
9
29
9
0
4
7
6
13
11
6
0
12
10
12
14
7
0
8
2
9
6
9
8
8
2
0
2
58
6
4
43
4
10
11
48
5
6
45
9
1
1
0
36
9
4
62
10
0
13
10
6
8
6
5
10
8
105
3
2
19
8
8
3
1
25
4
29
9
6
9
8
5
7
8
5
12
4
2
33
33
7
18
13
3
9
3
3
6
0
25
2
9
0
1
0
0
40
39
6
22
4
10
6
7
7
7
3
7
31
0
30
7
2
3
4
1
2
8
21
18
4...

result:

ok 500 numbers

Test #48:

score: 45
Accepted
time: 37ms
memory: 3892kb

input:

500
363 441
359 409
230 481
218 387
50 223
288 363
406 478
234 374
9 30
279 370
279 323
322 410
295 386
108 418
282 320
152 320
219 421
166 441
72 482
235 410
101 136
67 284
276 400
14 240
199 468
74 95
135 269
289 309
81 281
212 325
210 294
12 41
37 393
161 385
52 499
243 448
141 337
157 442
83 475...

output:

204 590 61 278 329 183 115 197 530 531 532 533 534 535 536 537 538 -1
6
122 118 280 129 463 277 149 115 197 530 531 532 533 534 535 536 537 538 -1
5
62 303 541 104 291 490 453 149 115 197 530 531 532 533 534 535 536 537 538 -1
6
265 259 509 363 435 352 231 115 197 530 531 532 533 534 535 536 537 538...

input:

output:

6
5
6
0
3
3
3
1
9
1
6
5
8
4
10
3
7
4
4
7
4
4
6
4
3
3
2
7
1
2
10
7
5
4
7
0
3
4
7
7
5
5
3
5
5
0
5
2
6
4
1
5
1
2
5
3
4
6
7
7
9
6
6
8
4
1
0
7
3
5
1
6
4
6
3
1
4
6
4
9
5
5
5
5
7
6
4
0
8
5
4
3
6
5
6
9
3
0
2
6
7
4
5
0
7
11
7
3
5
5
7
7
5
7
5
11
6
6
7
5
8
10
6
3
2
0
2
9
4
8
6
4
1
4
5
6
5
10
6
1
7
5
6
9
8
2
3
...

result:

ok 500 numbers

Test #49:

score: 45
Accepted
time: 11ms
memory: 3896kb

input:

500
49 258
152 478
184 428
310 412
52 70
363 437
101 384
459 483
221 239
126 480
325 440
236 327
110 262
157 174
164 229
318 499
8 354
409 435
70 99
130 465
112 338
124 499
360 479
118 266
112 418
60 419
344 357
147 292
56 196
150 465
183 319
8 64
7 367
315 323
27 469
95 451
50 282
216 309
142 432
2...

output:

370 507 515 516 517 518 519 520 521 522 523 -1
105
576 130 135 272 598 107 621 39 228 229 230 231 232 233 234 235 236 -1
125
126 289 290 291 292 293 294 295 296 297 -1
62
182 183 184 185 186 187 188 189 190 -1
67
480 10 566 282 671 761 316 386 770 771 772 773 774 775 776 777 778 -1
96
372 580 577 70...

input:

output:

105
125
62
67
96
9
66
11
117
80
155
46
109
17
153
128
142
9
46
84
103
125
64
66
94
112
139
19
104
73
97
6
103
16
7
158
20
136
58
77
5
5
108
20
73
1
4
59
151
49
86
92
65
59
60
26
34
14
13
173
135
75
146
85
29
29
76
132
151
33
67
24
136
6
88
3
54
29
154
130
138
69
3
81
75
109
63
17
142
40
42
104
97
74...

result:

ok 500 numbers

Test #50:

score: 45
Accepted
time: 13ms
memory: 3868kb

input:

500
92 424
177 496
47 297
34 214
444 499
261 392
91 316
28 423
168 266
79 257
332 449
442 480
99 355
197 464
220 454
113 418
367 396
19 409
80 160
175 184
214 436
97 279
86 379
111 155
111 150
194 300
132 165
104 238
309 310
6 127
273 445
45 250
255 317
197 412
41 415
120 394
415 424
148 314
69 375
...

output:

279 477 294 116 119 557 169 170 171 172 173 174 175 176 177 -1
4
337 45 342 163 53 261 9 10 11 12 13 14 15 16 17 -1
4
20 269 50 553 423 526 268 23 24 25 26 27 28 29 30 31 -1
6
278 510 55 462 54 216 312 230 425 261 9 10 11 12 13 14 15 16 17 -1
10
293 58 84 261 9 10 11 12 13 14 15 16 17 -1
4
205 493 4...

input:

output:

4
4
6
10
4
5
6
5
4
6
4
6
4
2
2
0
6
0
11
6
6
3
4
4
7
3
4
6
6
3
2
0
4
7
7
3
6
1
4
3
0
6
3
4
7
6
1
4
5
5
5
5
12
0
2
3
6
5
11
3
7
3
3
4
3
1
4
5
5
0
6
1
8
7
0
8
7
5
7
7
4
0
3
2
4
6
4
6
6
5
7
6
3
7
4
5
5
6
4
4
4
4
7
4
8
6
5
4
0
5
7
6
4
5
4
4
4
5
4
4
3
2
5
12
9
5
6
11
4
0
5
5
6
5
5
4
5
3
7
7
6
6
2
5
7
6
5
...

result:

ok 500 numbers

Test #51:

score: 45
Accepted
time: 13ms
memory: 3860kb

input:

500
1 59
29 218
53 203
78 323
45 343
117 227
250 370
347 359
47 484
169 432
96 488
281 368
155 300
71 250
204 363
111 342
162 399
139 465
375 381
30 156
95 470
153 328
104 300
212 219
142 315
167 209
93 311
73 314
194 200
388 473
70 266
158 349
346 391
4 461
326 487
298 493
124 450
236 344
312 387
1...

output:

595 805 516 517 518 519 520 521 522 523 524 -1
112
532 238 499 696 553 506 794 795 796 797 798 799 800 801 802 -1
128
703 38 277 551 738 455 740 609 50 124 486 680 681 682 683 684 685 686 687 688 -1
2
245 246 247 248 249 250 251 252 253 -1
94
148 480 707 125 233 531 66 389 48 20 533 534 535 536 537 ...

input:

output:

112
128
2
94
0
146
105
4
146
15
25
33
42
63
20
5
31
26
1
2
116
10
125
113
1
1
60
55
85
4
37
58
56
3
3
155
127
100
62
0
106
36
83
112
11
42
109
93
57
96
51
34
3
67
120
74
131
29
96
67
128
58
5
134
104
0
12
99
160
7
46
10
297
146
113
33
2
131
92
155
156
65
97
28
132
63
97
76
151
117
123
270
136
1
18
7...

result:

ok 500 numbers

Test #52:

score: 45
Accepted
time: 13ms
memory: 4188kb

input:

500
439 487
360 464
348 418
263 345
295 426
158 450
400 464
255 382
185 354
357 385
37 232
243 440
2 314
220 366
39 286
110 426
190 275
3 393
82 486
208 424
429 474
123 351
238 341
145 427
59 320
225 262
20 404
32 437
22 418
171 395
38 293
322 475
13 242
284 454
196 376
349 390
401 487
391 457
308 4...

output:

325 109 394 511 350 194 368 369 370 371 372 373 374 375 376 -1
3
403 513 393 600 557 539 478 574 164 554 368 369 370 371 372 373 374 375 376 -1
6
443 502 490 150 520 511 350 194 368 369 370 371 372 373 374 375 376 -1
6
164 554 368 369 370 371 372 373 374 375 376 -1
4
112 518 113 114 115 116 117 118 ...

input:

output:

3
6
6
4
2
1
3
4
5
11
6
9
6
10
8
8
7
6
4
6
2
5
0
4
6
6
6
8
7
10
11
3
0
3
7
5
3
7
8
1
5
6
6
7
5
6
7
2
5
18
6
9
8
8
3
5
4
7
4
9
4
8
6
3
4
7
3
7
7
5
8
3
6
6
9
4
12
6
5
3
1
4
7
5
11
6
0
4
5
7
6
0
7
2
3
3
9
7
7
5
9
3
7
10
3
0
12
12
3
1
6
7
5
4
6
5
9
7
5
11
7
7
8
0
7
8
4
5
5
2
6
3
4
8
10
7
8
3
3
5
6
0
4
9
...

result:

ok 500 numbers

Test #53:

score: 45
Accepted
time: 17ms
memory: 4156kb

input:

500
146 365
126 181
199 477
75 475
183 197
299 463
77 469
387 460
289 430
44 224
167 285
96 133
113 321
287 372
83 354
79 486
4 26
156 222
11 384
9 38
161 467
115 152
98 345
190 238
95 445
40 458
153 405
329 458
174 421
390 468
177 478
4 309
60 395
197 209
140 396
44 464
67 315
281 336
121 444
206 3...

output:

135 136 137 138 139 140 141 142 143 -1
43
774 675 637 132 198 293 123 586 587 588 589 590 591 592 593 594 -1
74
296 243 763 247 336 161 162 163 164 165 166 167 168 169 -1
5
292 661 249 629 572 449 450 451 452 453 454 455 456 457 -1
136
424 460 682 171 338 180 23 288 585 341 342 343 344 345 346 347 3...

input:

output:

43
74
5
136
86
15
58
145
4
1
69
24
122
88
3
33
23
45
2
0
96
118
7
298
19
98
144
27
49
34
163
24
3
103
41
122
171
49
46
128
99
48
105
8
81
25
96
154
151
26
77
49
5
147
97
21
147
0
139
132
63
86
111
2
52
44
96
42
162
56
20
141
111
64
28
53
23
91
28
75
101
84
65
92
101
94
34
12
35
116
95
1
90
51
125
89...

result:

ok 500 numbers

Test #54:

score: 45
Accepted
time: 27ms
memory: 3928kb

input:

500
10 457
322 363
163 448
7 424
260 494
297 440
335 477
184 249
176 382
14 233
225 405
179 270
128 148
169 236
345 384
97 158
279 392
292 333
15 410
9 171
355 494
142 247
46 417
333 421
329 458
251 277
331 486
128 157
76 469
154 488
180 196
120 135
170 279
215 266
268 383
311 334
291 434
38 432
63 ...

output:

566 51 762 308 324 325 326 327 328 329 330 331 332 -1
66
432 760 84 88 160 704 62 344 335 456 537 746 747 748 749 750 751 752 753 754 -1
84
791 730 635 655 660 688 255 589 769 59 733 568 569 570 571 572 573 574 575 576 -1
66
455 452 638 104 105 106 107 108 109 110 111 112 -1
136
298 299 300 301 302 ...

input:

output:

66
84
66
136
61
106
4
15
109
79
72
21
53
10
63
28
112
87
85
1
5
128
113
135
87
19
86
74
53
25
32
8
67
5
12
0
4
129
4
13
61
124
122
111
102
257
143
58
31
14
27
1
9
90
107
71
113
43
125
25
151
2
3
1
145
5
50
38
113
60
90
39
82
77
10
14
39
174
51
45
32
124
125
78
274
0
148
98
56
14
46
137
29
151
29
74
...

result:

ok 500 numbers

Test #55:

score: 45
Accepted
time: 24ms
memory: 3908kb

input:

500
115 430
57 99
63 395
124 448
344 399
199 425
403 429
37 210
73 250
139 220
240 302
194 375
58 74
94 148
231 458
224 398
37 288
182 435
66 293
97 489
75 179
117 272
53 356
214 265
214 480
174 391
310 332
408 468
318 320
17 149
117 239
372 410
8 343
39 120
416 452
94 191
45 346
50 129
218 430
397 ...

output:

416 189 375 83 391 668 539 287 288 289 290 291 292 293 294 295 -1
69
701 258 469 167 786 706 707 708 709 710 711 712 713 714 -1
17
698 629 450 243 693 136 628 363 388 481 458 459 460 461 462 463 464 465 466 -1
110
413 585 364 619 669 128 106 437 244 245 246 247 248 249 250 251 252 -1
106
397 511 621...

input:

output:

69
17
110
106
149
74
97
71
1
1
1
51
43
2
158
41
111
98
25
31
52
127
94
139
80
1
7
44
46
112
45
154
141
117
81
7
162
165
49
113
134
3
26
32
40
69
128
118
113
14
64
9
112
29
154
67
146
120
17
118
133
144
97
73
3
149
26
288
29
52
104
144
72
96
128
5
7
88
0
60
11
151
29
53
136
1
69
100
59
11
32
94
58
40...

result:

ok 500 numbers

Test #56:

score: 45
Accepted
time: 4ms
memory: 4188kb

input:

480
32 62
32 292
32 397
252 360
32 200
32 410
32 401
32 158
21 442
32 118
32 286
32 161
141 422
356 452
357 407
32 367
162 316
32 366
32 395
255 280
32 175
188 323
386 393
32 199
189 447
32 268
32 330
141 323
32 34
11 213
32 345
32 302
27 151
32 87
219 352
130 371
29 218
320 364
32 275
32 257
335 40...

output:

144 48 49 50 51 52 53 54 55 56 -1
57
358 552 553 554 555 556 557 558 559 560 -1
23
516 258 129 187 193 430 374 501 296 297 298 299 300 301 302 303 304 -1
116
272 48 49 50 51 52 53 54 55 56 -1
65
20 594 37 437 290 135 136 137 138 139 140 141 142 143 -1
26
350 48 49 50 51 52 53 54 55 56 -1
52
209 48 4...

input:

output:

57
23
116 65
26
52
54
57
2
68
98
68
60
64
62
65
63
56
97
116
67
34
1
59
13
30
39
70
61
61
90
64
2 4
59
61
100
49
47
57
11
33
71
113
113
55
61
72
30
111
98
118
48
64
66
64
3
113
58
66
7
53
90
3
4
44
59
55
100
96
41
58 101
52
62
56
54
120
84
68
58
2
58
50
119
11
54
16
43
52
67
59
56
65
23
110
58
48
53...

result:

ok 500 numbers

Test #57:

score: 45
Accepted
time: 17ms
memory: 3840kb

input:

500
414 447
238 379
187 390
162 490
362 438
106 245
243 366
2 404
91 197
193 316
89 247
246 389
107 188
30 195
109 381
4 199
4 325
129 280
46 258
334 413
276 417
21 374
137 414
265 398
127 166
47 156
115 437
53 262
250 288
104 163
244 388
65 67
246 407
221 225
163 378
101 375
79 442
165 249
257 345
...

output:

488 329 86 370 315 446 447 448 449 450 451 452 453 454 -1
129
146 415 131 84 227 656 64 554 555 556 557 558 559 560 561 562 -1
109
222 534 261 361 553 68 498 221 356 412 568 569 570 571 572 573 574 575 576 -1
82
42 587 212 213 214 215 216 217 218 219 220 -1
137
744 357 178 402 236 655 203 677 626 96...

input:

output:

129
109
82
137
119
115
4
106
71
135
50
52
57
105
64
26
35
101
103
75
3
144
61
35
72
143
69
114
35
124
75
23
46
67
166
236
26
225
98
124
117
29
90
134
106
36
89
79
0
96
18
141
15
120
48
113
41
53
141
138
33
10
72
58
104
119
29
145
95
157
119
85
71
106
50
2
84
84
26
76
0
92
47
111
5
24
81
14
28
107
50...

result:

ok 500 numbers

Test #58:

score: 45
Accepted
time: 11ms
memory: 3892kb

input:

500
119 427
108 286
97 220
158 484
33 398
38 144
304 451
169 202
325 400
28 476
312 461
98 433
136 299
47 442
43 284
412 443
360 390
118 483
365 451
201 377
354 387
8 253
186 228
23 120
97 177
236 371
38 477
242 444
110 356
383 479
179 321
70 358
225 480
102 356
126 157
64 472
187 495
163 388
114 42...

output:

11 100 424 755 278 279 280 281 282 283 284 285 286 -1
0
562 342 367 368 369 370 371 372 373 374 375 -1
68
633 429 16 10 448 72 73 74 75 76 77 78 79 80 -1
101
598 713 178 688 689 690 691 692 693 694 695 696 -1
43
405 638 701 35 328 109 545 360 186 67 386 387 388 389 390 391 392 393 394 -1
20
227 802 ...

input:

output:

0
68
101
43
20
87
161
148
141
138
34
3
2
27
20
38
67
29
70
97
0
20
137
45
103
155
74
109
129
0
154
212
127
10
116
37
16
34
7
116
144
139
44
151
91
122
8
8
18
40
89
48
26
101
43
107
55
6
4
105
10
4
147
116
13
114
169
144
145
93
16
128
98
115
26
6
8
69
24
132
91
1
71
42
99
144
123
4
56
91
81
57
157
6
...

result:

ok 500 numbers

Test #59:

score: 45
Accepted
time: 23ms
memory: 3952kb

input:

500
16 451
162 327
11 102
166 174
159 481
44 324
324 405
105 107
287 324
83 204
18 416
90 116
78 226
196 324
131 285
109 153
233 464
324 456
156 381
259 441
204 375
437 480
324 344
125 430
59 403
57 410
231 324
239 324
94 324
152 415
43 324
438 480
5 190
220 366
76 324
180 404
324 379
193 324
324 35...

output:

599 428 513 514 515 516 517 518 519 520 521 -1
73
595 484 96 214 139 105 594 665 640 564 247 248 249 250 251 252 253 254 255 -1
154
34 600 419 488 209 401 394 360 660 452 223 224 225 226 227 228 229 230 231 -1
33
686 687 688 689 690 691 692 693 694 -1
55
593 456 336 337 338 339 340 341 342 343 344 -...

input:

output:

73
154
33
55
154
80
67
148
77
28
163
93
153
74
92
153
44
80
141
65
159
87
25
28
67
165
124
139
81
88
155
62
164
82
25
110
130
25
40
30
39
153
136
110
94
19
153
61
166
0
156
152
110
63
21
153
71
154
154
33
65
174
140
150
161
200
2
3
152
88
3
149
166
156
147
43
76
165
159
160
161
33
154
151
19
44
8
48...

result:

ok 500 numbers

Test #60:

score: 45
Accepted
time: 16ms
memory: 3900kb

input:

500
186 445
358 451
193 267
453 456
44 407
138 453
431 453
57 221
233 295
246 472
80 453
364 453
271 403
86 119
292 309
74 300
314 388
467 481
15 19
189 278
217 352
143 451
147 278
105 173
247 467
288 319
114 453
313 331
62 453
294 346
344 453
26 60
256 342
66 259
72 73
77 468
12 453
102 453
91 453
...

output:

620 661 116 102 566 669 569 64 613 179 300 301 302 303 304 305 306 307 308 -1
161
613 179 300 301 302 303 304 305 306 307 308 -1
139
574 661 116 102 566 669 569 64 613 179 300 301 302 303 304 305 306 307 308 -1
155
116 102 566 669 569 64 613 179 300 301 302 303 304 305 306 307 308 -1
162
628 650 96 ...

input:

output:

161
139
155
162
3
152
46
165
1
60
10
110
126
106
156
6
151
181
163
148
142
147
84
128
238
151
79
25
309
95
111
95
3
5
2
1
5
120
155
51
160
137
37
7
97
157
74
154
7
61
140
108
1
310
97
31
5
8
104
141
34
161
4
10
155
165
162
165
52
156
50
18
4
52
144
86
163
19
55
15
99
162
95
130
146
61
105
91
39
171
...

result:

ok 500 numbers

Test #61:

score: 45
Accepted
time: 19ms
memory: 3892kb

input:

500
227 295
91 120
295 488
206 372
251 295
241 295
104 300
82 380
295 486
295 480
221 321
125 295
295 305
286 400
295 393
131 295
199 328
370 430
160 458
15 463
295 489
295 308
216 381
119 386
283 295
394 487
295 436
20 376
176 275
213 435
9 77
140 295
166 295
116 172
26 434
295 343
185 467
7 112
74...

output:

579 116 273 667 668 669 670 671 672 673 674 675 -1
47
677 78 613 614 615 616 617 618 619 620 621 -1
113
39 663 677 78 613 614 615 616 617 618 619 620 621 -1
104
401 61 661 678 39 663 677 78 613 614 615 616 617 618 619 620 621 -1
107
272 415 465 665 388 499 636 558 470 490 443 444 445 446 447 448 449...

input:

output:

47
113
104
107
169
171
1
168
159
145
97
56
51
120
9
3
99
161
157
105
110
68
159
93
136
163
140
67
106
68
163
71
132
152
168
145
6
155
127
162
2
112
54
6
105
18
138
139
170
306
44
29
157
162
1
174
51
100
157
148
150
160
160
151
155
72
120
63
167
1
99
126
19
33
59
121
141
172
161
143
60
134
139
159
61...

result:

ok 500 numbers

Test #62:

score: 45
Accepted
time: 14ms
memory: 4188kb

input:

500
62 87
297 423
125 410
37 389
85 295
217 389
460 493
424 453
14 208
25 389
406 486
202 460
359 389
377 461
159 389
19 389
53 395
259 389
333 389
257 287
107 389
29 157
403 424
198 457
66 395
261 389
76 323
156 475
382 389
50 375
313 389
122 266
254 491
236 316
200 389
347 421
188 428
326 454
186 ...

output:

114 547 101 87 192 202 108 274 663 407 408 409 410 411 412 413 414 415 -1
32
248 541 268 579 141 580 508 698 172 243 327 328 329 330 331 332 333 334 335 -1
155
314 541 268 579 141 580 508 698 172 243 327 328 329 330 331 332 333 334 335 -1
160
400 264 139 292 217 218 219 220 221 222 223 224 225 -1
5
...

input:

output:

32
155
160
5
129
119
57
168
163
137
60
136
100
101
61
159
159
26
79
65
69
4
149
110
145
5
87
168
10
166
111
100
60
88
142
160
146
6
162
9
108
55
145
153
104
74
152
3
7
154
41
155
52
120
112
156
77
123
96
37
149
175
21
171
43
167
160
125
85
1
154
136
167
26
152
19
73
31
136
147
93
3
142
152
158
2
132...

result:

ok 500 numbers

Test #63:

score: 45
Accepted
time: 25ms
memory: 4156kb

input:

500
192 306
458 483
275 404
135 483
482 483
85 300
216 414
182 187
263 462
410 483
44 432
111 298
148 483
351 483
331 390
341 418
411 483
475 483
432 455
61 409
273 392
216 328
168 193
74 483
82 114
176 399
5 407
379 483
116 313
444 483
87 324
124 483
99 345
17 483
161 456
38 483
7 483
128 479
449 4...

output:

221 292 35 666 696 658 27 419 677 177 123 267 268 269 270 271 272 273 274 275 -1
145
193 621 481 188 678 415 576 577 578 579 580 581 582 583 584 -1
138
388 557 181 426 371 713 411 560 112 113 114 115 116 117 118 119 120 -1
45
91 331 487 420 383 612 427 538 17 18 19 20 21 22 23 24 25 -1
108
569 439 4...

input:

output:

145
138
45
108
15
174
60
162
311
6
77
103
51
172
159
166
73
65
82
59
160
5
157
312
117
105
142
94
5
91
0
2
109
57
136
26
147
162
158
163
3
157
160
105
98
151
307
155
166
3
68
150
164
115
64
166
50
124
119
82
148
20
30
143
135
147
16
16
159
151
134
159
61
158
119
1
7
120
59
159
45
164
1
158
136
0
149...

result:

ok 500 numbers

Test #64:

score: 45
Accepted
time: 13ms
memory: 3876kb

input:

500
140 365
148 483
302 494
97 495
277 361
197 406
310 438
78 329
396 453
150 436
79 361
3 228
205 445
331 345
24 133
72 195
26 455
143 285
57 99
114 361
236 296
361 413
228 429
154 205
140 415
250 361
15 361
360 494
51 328
179 213
86 361
49 487
240 340
361 420
139 361
144 156
253 361
361 452
166 37...

output:

499 513 605 443 601 449 473 110 252 28 96 481 482 483 484 485 486 487 488 489 -1
155
662 0 1 2 3 4 5 6 7 8 -1
0
271 608 709 713 441 497 475 697 369 370 371 372 373 374 375 376 377 -1
47
42 663 232 206 658 256 294 614 580 581 582 583 584 585 586 587 588 -1
101
409 513 605 443 601 449 473 110 252 28 9...

input:

output:

155
0
47
101
157
69
153
138
111
9
166
168
14
139
109
121
148
85
137
165
159
151
154
94
3
151
150
159
34
16
122
98
133
131
23
38
129
113
154
33
154
59
20
46
153
0
160
42
158
46
38
151
169
71
164
4
5
137
36
21
158
162
47
150
170
156
65
157
73
3
43
65
81
121
153
151
144
155
163
159
52
6
0
9
29
2
162
93...

result:

ok 500 numbers

Test #65:

score: 45
Accepted
time: 25ms
memory: 3900kb

input:

500
89 427
47 495
173 427
269 450
419 427
238 337
278 280
310 480
70 178
120 251
393 427
149 318
322 372
331 427
201 326
75 485
307 440
287 427
157 437
282 472
427 467
6 229
15 427
3 427
116 409
23 199
254 427
263 427
427 488
50 175
105 210
410 427
52 427
200 244
427 491
176 428
186 427
408 427
336 ...

output:

215 433 171 341 671 483 316 331 541 54 549 550 551 552 553 554 555 556 557 -1
48
74 277 411 700 174 412 418 446 205 206 207 208 209 210 211 212 213 -1
96
668 699 619 37 703 232 230 374 90 441 291 658 659 660 661 662 663 664 665 666 -1
147
577 619 37 703 232 230 374 90 441 291 658 659 660 661 662 663...

input:

output:

48
96
147
167
11
30
88
4
139
159
50
122
158
137
16
77
23
76
52
146
169
162
95
42
114
7
153
151
24
57
167
308
115
157
122
170
124
106
5
160
158
7
44
71
173
173
126
107
158
112
168
153
1
47
161
10
162
98
6
147
114
80
163
93
50
151
67
168
149
7
95
77
169
153
11
158
154
66
56
175
51
108
132
162
114
155
...

result:

ok 500 numbers

Test #66:

score: 45
Accepted
time: 14ms
memory: 4192kb

input:

500
197 259
6 131
4 466
16 404
219 352
195 238
122 274
219 334
219 308
95 219
219 455
109 459
269 401
219 398
337 472
40 219
44 61
26 401
219 409
176 439
347 415
219 361
18 155
11 29
61 245
103 322
185 435
219 450
185 346
156 254
269 380
46 494
272 418
201 348
4 489
219 262
142 213
70 111
216 219
10...

output:

529 359 69 273 391 157 524 281 647 294 416 417 418 419 420 421 422 423 424 -1
88
262 315 84 508 92 266 350 275 228 624 240 169 170 171 172 173 174 175 176 177 -1
147
687 32 182 405 406 407 408 409 410 411 412 413 -1
128
540 315 84 508 92 266 350 275 228 624 240 169 170 171 172 173 174 175 176 177 -1...

input:

output:

88
147
128
157
156
163
35
106
139
4
157
132
0
94
9
154
161
144
93
169
168
5
152
117
97
166
71
8
81
149
170
39
133
177
139
44
173
11
102
4
158
148
55
109
155
32
161
165
150
164
148
167
35
164
176
23
159
107
129
35
53
57
20
102
135
156
161
65
142
55
65
11
3
134
173
166
169
83
311
79
158
147
151
4
119
...

result:

ok 500 numbers

Test #67:

score: 45
Accepted
time: 12ms
memory: 3888kb

input:

500
298 338
57 460
57 178
141 467
143 461
57 76
19 180
277 450
242 305
57 88
328 412
57 204
57 399
57 125
35 296
226 486
57 375
93 145
427 490
318 333
243 481
289 357
48 435
166 265
57 364
57 300
135 307
57 213
34 290
6 57
57 402
57 148
146 437
57 203
57 363
33 57
57 82
57 330
127 392
448 498
282 29...

output:

130 520 69 270 143 654 422 16 17 18 19 20 21 22 23 24 -1
115
240 241 242 243 244 245 246 247 248 -1
159
598 113 269 364 592 544 157 217 267 622 609 610 611 612 613 614 615 616 617 -1
135
712 113 269 364 592 544 157 217 267 622 609 610 611 612 613 614 615 616 617 -1
169
461 410 706 619 28 29 30 31 32...

input:

output:

115
159
135
169
146
156
158
160
26
157
169
147
43
84
159
71
77
154
131
42
83
64
49
168
164
133
159
35
168
39
51
167
115
112
108
162
47
30
92
166
75
171
147
68
101
150
158
0
167
152
160
166
6
9
133
143
6
20
138
207
72
80
55
59
31
20
144
75
144
20
163
38
161
159
317
96
166
60
23
106
76
113
101
140
96
...

result:

ok 500 numbers

Test #68:

score: 45
Accepted
time: 17ms
memory: 3896kb

input:

500
44 228
270 374
24 478
24 72
171 471
66 460
76 247
24 286
24 182
127 410
24 459
24 495
19 324
213 433
79 445
58 376
24 375
63 406
24 74
211 398
100 164
321 349
400 430
24 70
24 487
337 357
281 386
105 204
153 473
24 496
31 104
19 233
83 181
24 67
49 236
156 275
275 285
24 215
258 406
24 147
273 4...

output:

412 48 683 149 323 627 319 93 378 51 474 475 476 477 478 479 480 481 482 -1
165
48 683 149 323 627 319 93 378 51 474 475 476 477 478 479 480 481 482 -1
143
418 52 541 660 90 320 76 498 672 673 674 675 676 677 678 679 680 -1
146
114 48 683 149 323 627 319 93 378 51 474 475 476 477 478 479 480 481 482...

input:

output:

165
143
146
174
98
144
85
71
84
2
171
32
170
63
179
3
113
7
134
151
60
154
149
2
173
2
161
164
35
168
66
25
146
95
150
86
38
52
119
84
1
169
116
74
76
41
164
173
111
86
163
151
65
35
111
64
1
45
120
154
56
147
156
121
6
36
15
9
144
24
133
107
82
178
131
4
164
147
143
1
167
124
123
37
67
158
80
46
0
...

result:

ok 500 numbers

Test #69:

score: 45
Accepted
time: 9ms
memory: 4188kb

input:

500
29 111
12 322
213 312
113 261
146 159
200 241
89 382
21 449
71 111
198 491
103 341
44 111
111 386
111 230
111 182
54 464
111 385
157 441
111 136
92 371
409 448
111 314
111 167
111 471
4 111
45 256
25 322
111 414
119 122
111 456
111 346
202 328
470 475
20 78
16 111
111 446
111 253
111 406
163 343...

output:

251 420 115 665 676 470 455 670 675 277 331 332 333 334 335 336 337 338 339 -1
107
429 143 447 687 89 39 168 10 106 525 523 116 117 118 119 120 121 122 123 124 -1
159
366 629 541 367 0 1 2 3 4 5 6 7 8 -1
1
458 143 447 687 89 39 168 10 106 525 523 116 117 118 119 120 121 122 123 124 -1
151
254 143 44...

input:

output:

107
159
1
151
158
136
148
125
100
134
163
156
167
185
113
171
2
164
157
158
2
170
146
47
171
175
120
166
145
152
109
4
154
147
155
41
66
86
67
5
162
163
151
153
145
150
122
96
45
157
101
97
17
152
61
152
131
52
171
94
165
0
1
150
64
157
146
17
97
28
59
77
152
163
85
23
41
52
156
86
77
167
25
142
168...

result:

ok 500 numbers

Test #70:

score: 45
Accepted
time: 32ms
memory: 3968kb

input:

500
93 140
38 340
24 140
47 129
43 334
259 376
19 273
126 214
115 393
125 140
379 491
46 239
363 405
140 335
16 85
17 140
140 264
298 424
140 324
27 412
158 430
20 140
223 446
7 104
140 160
140 155
140 247
118 296
140 176
140 328
31 342
54 140
225 476
9 196
388 432
140 403
50 140
164 460
140 386
370...

output:

461 462 463 464 465 466 467 468 469 -1
108
709 308 661 407 637 470 471 472 473 474 475 476 477 478 -1
87
573 137 597 284 217 80 81 82 83 84 85 86 87 88 -1
42
490 204 268 40 125 385 153 591 681 553 375 376 377 378 379 380 381 382 383 -1
170
504 71 654 335 193 79 552 455 696 182 183 184 185 186 187 18...

input:

output:

108
87
42
170
43
44
173
163
152
60
3
150
112
163
148
175
147
168
119
24
55
60
162
289
175
2
168
148
114
157
103
103
8
78
0
119
16
152
154
157
4
164
46
54
160
109
1
167
104
87
140
173
46
9
60
154
21
153
39
11
103
133
169
168
169
62
109
32
139
2
17
159
4
147
57
146
54
1
139
68
116
28
40
120
305
78
96
...

result:

ok 500 numbers

Test #71:

score: 45
Accepted
time: 27ms
memory: 3936kb

input:

500
181 355
156 223
324 408
6 385
90 293
89 493
94 324
123 370
64 293
114 377
251 433
113 379
94 256
118 124
45 293
310 317
200 341
293 331
311 368
31 231
61 370
348 370
202 491
303 307
339 370
371 499
149 206
22 433
133 352
166 326
263 299
146 316
106 363
75 370
68 192
227 449
162 293
2 226
232 413...

output:

249 538 34 312 477 559 613 439 443 364 40 41 42 43 44 45 46 47 48 -1
161
267 178 515 516 517 518 519 520 521 522 523 -1
53
413 429 675 594 595 596 597 598 599 600 601 602 -1
124
283 538 34 312 477 559 613 439 443 364 40 41 42 43 44 45 46 47 48 -1
167
583 558 24 25 26 27 28 29 30 31 32 -1
39
121 429 ...

input:

output:

161
53
124
167
39
114
126
0
1
136
49
2
45
116
26
168
4
25
116
111
80
77
119
158
116
102
171
166
135
147
140
128
241
95
166
71
158
153
0
174
160
135
31
1
13
82
61
155
55
86
162
129
91
29
103
13
125
166
270
122
149
41
142
156
113
148
49
135
129
129
153
142
120
7
19
73
116
54
64
171
118
55
117
158
17
1...

result:

ok 500 numbers

Test #72:

score: 45
Accepted
time: 8ms
memory: 3888kb

input:

500
25 280
157 303
189 277
194 315
75 159
239 449
376 389
260 313
259 443
274 318
127 277
8 219
118 400
1 174
204 458
207 498
252 455
52 392
99 156
234 359
220 378
59 438
13 370
95 310
123 307
75 197
58 426
150 359
96 99
225 326
191 211
131 413
255 376
102 460
281 396
227 346
45 400
224 494
30 282
3...

output:

581 81 349 577 416 421 553 270 516 381 498 499 500 501 502 503 504 505 506 -1
4
294 450 388 109 379 280 370 430 431 432 433 434 435 436 437 438 -1
8
44 402 358 175 373 261 642 381 498 499 500 501 502 503 504 505 506 -1
0
116 244 167 246 493 529 381 498 499 500 501 502 503 504 505 506 -1
4
284 109 37...

input:

output:

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

result:

ok 500 numbers

Test #73:

score: 45
Accepted
time: 27ms
memory: 3956kb

input:

500
95 371
57 128
25 284
332 485
208 480
154 467
163 429
79 498
17 266
346 483
25 286
246 490
115 392
39 155
69 330
281 441
7 375
27 166
20 248
167 422
103 459
404 486
113 176
96 440
79 478
35 45
363 496
5 272
22 383
61 368
157 499
81 475
23 237
21 296
304 485
33 159
260 464
98 418
145 340
257 314
3...

output:

289 286 708 709 710 711 712 713 714 715 716 -1
18
552 482 180 86 264 420 41 422 469 405 109 472 473 474 475 476 477 478 479 480 -1
129
533 486 185 186 187 188 189 190 191 192 193 -1
75
229 97 127 642 643 644 645 646 647 648 649 650 -1
145
466 305 294 45 727 308 24 25 26 27 28 29 30 31 32 -1
93
746 6...

input:

output:

18
129
75
145
93
0
77
120
49
84
179
2
102
0
114
54
190
21
138
9
133
123
53
149
34
88
36
51
115
130
7
0
140
39
27
65
151
84
147
20
109
77
133
87
90
125
69
58
115
55
151
45
33
131
37
6
49
147
37
66
67
49
70
138
70
68
8
143
38
68
51
122
0
57
66
94
119
114
77
55
115
125
30
79
6
17
31
9
36
2
157
101
137
...

result:

ok 500 numbers

Test #74:

score: 45
Accepted
time: 26ms
memory: 4156kb

input:

500
60 84
263 460
383 433
151 162
356 477
93 279
280 301
17 320
106 456
341 371
395 407
15 249
299 432
234 423
219 441
36 150
106 424
447 484
416 433
366 455
13 231
283 477
80 440
301 461
124 252
68 168
137 179
222 445
72 281
52 396
312 437
473 476
55 171
62 244
65 487
100 263
169 433
223 406
202 43...

output:

576 383 164 169 84 35 327 49 448 213 214 215 216 217 218 219 220 221 -1
11
541 422 603 101 208 158 396 384 385 386 387 388 389 390 391 392 -1
8
571 592 471 0 1 2 3 4 5 6 7 8 -1
0
537 272 53 327 49 448 213 214 215 216 217 218 219 220 221 -1
7
143 576 383 164 169 84 35 327 49 448 213 214 215 216 217 2...

input:

output:

11
8
0
7
8
7
8
3
3
3
4
5
9
4
8
7
7
8
4
5
0
6
6
0
2
5
8
5
5
0
6
5
4
1
7
5
5
3
0
10
0
2
8
4
8
3
4
5
6
6
6
7
6
8
2
6
3
6
9
4
9
0
4
5
6
4
7
7
9
3
16
5
7
3
2
6
7
10
3
11
6
6
0
6
7
4
3
6
3
7
7
5
8
4
5
8
3
7
0
1
7
8
3
3
6
12
1
2
1
12
7
10
2
6
6
4
5
10
3
5
6
2
0
6
3
9
5
0
13
4
7
8
5
1
5
9
7
7
6
6
6
6
10
4
5...

result:

ok 500 numbers

Test #75:

score: 45
Accepted
time: 17ms
memory: 3888kb

input:

500
236 298
284 320
120 379
351 414
14 411
305 478
58 233
174 199
233 382
0 59
65 363
66 132
236 492
139 357
74 266
109 227
446 495
103 274
313 315
18 152
50 59
39 257
1 37
21 243
113 374
170 216
226 338
110 211
8 44
116 169
340 428
37 236
26 30
123 220
36 380
56 318
128 273
27 138
68 371
152 281
21...

output:

520 252 155 35 318 17 75 76 77 78 79 80 81 82 83 -1
3
18 214 158 182 546 376 195 21 240 58 75 76 77 78 79 80 81 82 83 -1
7
437 48 74 265 462 17 75 76 77 78 79 80 81 82 83 -1
4
456 247 415 486 485 414 303 56 240 58 75 76 77 78 79 80 81 82 83 -1
0
444 345 184 568 430 14 32 420 421 422 423 424 425 426 ...

input:

output:

3
7
4
0
5
3
0
4
0
0
3
7
3
8
5
4
1
1
1
4
1
3
3
5
2
2
4
3
6
3
4
3
4
2
3
3
3
7
0
3
6
3
0
4
5
4
2
5
5
4
5
1
5
0
9
4
3
5
3
2
0
6
4
6
3
2
6
4
0
5
9
3
2
5
7
1
6
1
1
1
5
3
3
10
2
4
2
0
6
1
0
1
8
6
2
5
3
5
5
3
0
4
5
2
4
6
5
8
8
5
6
4
3
4
6
1
1
6
7
5
3
5
0
6
2
8
1
9
0
3
4
3
5
4
5
3
3
6
3
3
6
0
3
7
0
2
2
3
6
8...

result:

ok 500 numbers

Test #76:

score: 45
Accepted
time: 16ms
memory: 3904kb

input:

500
92 306
163 226
170 479
257 367
406 471
460 461
114 497
130 390
190 256
199 379
426 440
302 466
267 301
20 147
203 303
213 245
238 435
300 497
373 390
181 294
330 348
24 284
174 321
263 350
181 258
232 396
51 280
167 184
299 398
136 146
352 448
8 309
66 198
296 433
215 449
210 377
77 142
126 380
...

output:

416 294 493 435 93 258 259 260 261 262 263 264 265 266 -1
159
677 490 397 341 545 189 494 198 199 200 201 202 203 204 205 206 -1
28
447 311 36 219 220 221 222 223 224 225 226 227 -1
192
305 74 72 511 574 739 741 740 747 88 602 587 588 589 590 591 592 593 594 595 -1
131
735 399 515 824 680 160 636 75...

input:

output:

159
28
192
131
13
9
135
149
4
122
8
300
1
20
62
126
135
128
8
117
64
64
78
112
100
78
19
59
11
100
38
15
46
106
5
97
27
27
78
3
99
98
53
82
33
103
67
83
113
146
11
122
13
78
113
24
146
52
15
18
67
15
3
95
43
152
60
128
34
134
91
35
11
80
51
146
93
30
5
30
119
6
0
54
138
77
28
13
13
80
150
13
93
1
87...

result:

ok 500 numbers

Test #77:

score: 45
Accepted
time: 36ms
memory: 3928kb

input:

500
78 460
211 405
10 477
121 451
120 201
95 479
296 464
94 417
439 471
166 399
89 258
217 338
188 300
86 119
163 463
254 374
121 187
106 407
25 268
64 286
471 492
50 471
53 341
303 422
65 340
425 485
172 199
185 324
5 499
241 403
123 394
244 313
112 462
106 353
19 100
68 202
219 304
162 171
171 274...

output:

532 337 114 487 318 486 131 132 133 134 135 136 137 138 139 -1
10
127 481 584 44 342 343 344 345 346 347 348 349 350 -1
5
233 440 533 151 204 205 206 207 208 209 210 211 212 -1
3
122 385 398 466 448 566 491 492 493 494 495 496 497 498 499 500 -1
11
43 533 151 204 205 206 207 208 209 210 211 212 -1
3...

input:

output:

10
5
3
11
3
4
2
4
4
5
1
3
3
4
2
4
2
6
6
2
5
1
5
8
5
8
4
5
6
5
2
1
4
9
0
4
8
7
6
6
4
8
1
7
4
4
3
5
1
7
5
5
8
5
6
6
4
7
4
4
6
4
7
3
6
3
7
4
10
6
8
3
3
6
0
1
2
1
2
5
5
0
3
4
6
3
1
6
6
2
7
8
9
1
0
4
2
6
5
2
2
5
6
5
13
4
3
2
5
7
6
8
2
3
4
3
6
3
4
2
3
5
7
7
7
1
4
3
2
5
0
4
10
8
7
5
4
3
2
5
2
0
7
7
7
5
7
5...

result:

ok 500 numbers

Test #78:

score: 45
Accepted
time: 6ms
memory: 4192kb

input:

500
382 427
34 45
118 496
7 464
29 353
335 442
226 492
153 318
351 375
224 412
280 457
80 328
186 325
55 302
71 352
24 432
56 60
87 250
134 478
442 452
320 458
294 339
60 203
40 175
120 205
211 258
225 263
18 437
115 256
81 149
229 433
354 485
188 356
269 365
130 232
77 147
400 455
171 488
148 254
1...

output:

271 640 768 315 473 673 655 12 531 469 106 366 367 368 369 370 371 372 373 374 -1
106
712 343 251 133 49 50 51 52 53 54 55 56 57 -1
253
527 615 635 422 580 479 27 28 29 30 31 32 33 34 35 -1
53
791 60 147 581 471 461 613 728 599 681 682 683 684 685 686 687 688 689 -1
92
222 285 722 671 239 399 677 54...

input:

output:

106
253
53
92
95
54
76
80
137
13
172
73
167
112
85
53
104
46
86
119
14
14
75
114
86
19
71
58
35
15
83
108
57
47
4
98
105
25
71
49
84
10
138
172
55
35
61
4
252
49
40
265
19
37
30
88
129
44
79
157
46
79
38
95
1
150
34
100
54
128
55
150
124
94
125
10
66
139
127
94
49
124
149
114
129
128
73
120
103
5
94...

result:

ok 500 numbers

Test #79:

score: 45
Accepted
time: 31ms
memory: 4160kb

input:

500
299 320
147 320
119 368
267 295
122 424
53 498
125 449
65 254
375 408
34 170
254 472
296 298
373 414
143 334
163 164
44 375
49 220
439 454
26 355
26 80
67 273
336 378
35 401
317 320
101 251
54 195
184 320
451 468
19 321
275 403
15 103
169 451
59 287
75 452
102 320
107 412
75 307
122 313
26 429
7...

output:

181 130 344 345 346 347 348 349 350 351 352 -1
6
365 463 344 345 346 347 348 349 350 351 352 -1
5
502 164 15 529 368 418 65 298 299 300 301 302 303 304 305 306 -1
7
317 208 169 344 345 346 347 348 349 350 351 352 -1
4
508 499 344 345 346 347 348 349 350 351 352 -1
4
30 43 26 101 186 42 227 152 399 4...

input:

output:

6
5
7
4
4
9
9
11
4
3
6
9
6
3
6
5
1
8
6
7
0
5
4
11
3
3
6
12
3
5
7
6
5
5
3
6
6
8
1
9
5
11
0
8
5
2
4
4
5
5
6
17
6
8
8
6
8
8
0
7
8
10
4
0
3
4
6
4
5
11
7
9
9
3
3
5
4
5
4
6
5
0
7
6
5
5
7
4
5
13
0
2
3
10
0
6
0
8
4
5
6
3
5
1
3
4
9
11
0
3
5
6
10
8
2
0
9
0
11
5
7
1
6
8
0
5
5
5
5
9
12
7
5
7
6
5
6
5
9
9
3
7
0
7...

result:

ok 500 numbers

Test #80:

score: 45
Accepted
time: 21ms
memory: 3896kb

input:

500
93 217
344 360
122 135
221 367
105 217
55 454
170 260
53 254
165 356
134 326
246 460
4 155
217 375
1 303
258 338
378 383
50 55
55 479
311 383
251 379
149 294
227 339
163 232
165 169
361 466
55 365
120 199
30 270
118 449
55 216
94 339
182 332
55 172
55 137
4 24
327 413
52 416
243 484
126 286
141 ...

output:

175 372 398 95 530 42 394 349 124 343 353 63 64 65 66 67 68 69 70 71 -1
7
320 311 116 512 131 200 427 476 63 64 65 66 67 68 69 70 71 -1
6
182 63 64 65 66 67 68 69 70 71 -1
2
100 99 387 264 54 488 155 407 298 318 63 64 65 66 67 68 69 70 71 -1
10
52 119 63 64 65 66 67 68 69 70 71 -1
2
116 512 131 200 ...

input:

output:

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

result:

ok 500 numbers

Test #81:

score: 45
Accepted
time: 6ms
memory: 3888kb

input:

500
103 221
17 177
387 420
114 330
7 227
187 479
357 373
336 383
46 297
182 254
52 79
93 355
131 392
276 369
132 365
2 349
24 312
52 217
52 223
50 211
194 469
72 388
25 223
227 315
70 222
102 487
340 382
159 275
383 469
63 404
216 448
223 385
86 240
104 338
382 417
307 342
64 203
82 355
54 169
205 2...

output:

486 259 260 261 262 263 264 265 266 267 -1
5
512 45 259 260 261 262 263 264 265 266 267 -1
4
200 378 128 292 259 260 261 262 263 264 265 266 267 -1
4
123 259 260 261 262 263 264 265 266 267 -1
0
311 451 168 185 129 297 511 528 166 123 259 260 261 262 263 264 265 266 267 -1
9
103 60 255 33 21 423 376...

input:

output:

5
4
4
0
9
9
11
9
1
6
8
5
8
3
3
6
7
4
5
4
4
7
5
8
1
12
13
8
13
6
10
0
6
4
8
10
11
6
6
9
6
6
10
10
6
5
7
6
7
7
4
2
8
7
10
2
1
8
10
6
5
12
3
6
4
6
6
5
5
8
10
4
7
7
4
6
6
3
6
7
6
5
5
8
6
5
4
3
1
10
4
10
5
5
8
5
6
5
8
7
2
3
3
6
9
5
1
9
13
4
6
3
3
7
8
6
6
7
7
10
7
9
3
3
9
2
5
5
1
5
7
11
10
2
12
0
0
5
5
6
...

result:

ok 500 numbers

Test #82:

score: 45
Accepted
time: 15ms
memory: 3896kb

input:

500
1 423
327 358
148 237
45 251
127 228
365 492
363 382
70 228
113 495
53 378
94 481
115 243
208 289
77 135
107 242
1 176
62 198
88 495
34 467
180 485
125 218
111 143
131 178
64 143
162 481
334 488
3 202
187 324
7 398
325 395
77 474
266 382
102 143
125 156
17 495
42 344
143 152
161 229
50 251
181 4...

output:

133 75 175 502 225 270 188 56 234 235 236 237 238 239 240 241 242 -1
5
432 338 283 117 159 160 161 162 163 164 165 166 167 -1
1
67 280 344 159 160 161 162 163 164 165 166 167 -1
6
143 268 410 529 421 330 159 160 161 162 163 164 165 166 167 -1
10
247 159 160 161 162 163 164 165 166 167 -1
3
48 75 175...

input:

output:

5
1
6
10
3
6
6
3
4
1
0
7
3
5
6
7
3
4
7
1
0
4
0
3
4
6
1
5
8
6
3
6
3
0
4
0
5
3
0
7
3
8
9
2
5
4
2
7
3
6
2
5
3
6
6
3
3
10
9
4
5
11
3
2
8
4
4
7
10
4
3
7
0
1
7
1
6
3
8
1
5
3
2
4
4
5
5
5
3
6
3
2
5
10
2
2
1
3
4
3
10
6
7
6
1
6
3
4
4
6
0
0
1
5
9
2
12
5
4
2
8
7
0
2
3
5
7
4
7
2
3
10
0
2
5
3
8
1
5
4
1
1
10
7
7
0...

result:

ok 500 numbers

Test #83:

score: 45
Accepted
time: 19ms
memory: 3864kb

input:

500
44 204
408 472
248 272
201 318
160 372
356 363
466 472
228 236
53 467
205 427
206 335
289 345
53 127
8 27
136 389
325 403
432 497
38 445
180 253
462 491
17 33
17 80
334 389
113 417
25 440
107 215
155 388
222 316
10 60
102 213
163 435
19 291
54 152
294 447
246 400
272 339
370 430
161 433
13 285
1...

output:

538 267 433 208 198 502 531 171 172 173 174 175 176 177 178 179 -1
4
161 469 167 147 34 420 171 172 173 174 175 176 177 178 179 -1
7
370 39 256 397 171 172 173 174 175 176 177 178 179 -1
8
231 312 227 223 385 171 172 173 174 175 176 177 178 179 -1
8
492 253 236 171 172 173 174 175 176 177 178 179 -1...

input:

output:

4
7
8
8
8
2
2
4
7
1
9
6
1
3
8
5
6
4
8
0
5
6
3
3
4
4
9
6
15
10
1
9
8
9
11
6
4
8
10
8
1
2
2
0
7
6
6
0
10
4
6
3
5
6
7
5
3
10
8
7
2
7
7
6
8
0
0
7
1
4
6
3
7
5
6
1
7
2
1
7
7
12
7
5
0
4
12
3
8
7
5
7
4
10
7
4
0
6
10
10
7
6
10
7
8
0
7
3
0
6
3
6
9
8
6
11
4
8
0
2
4
0
8
7
8
4
8
9
4
5
6
8
8
3
4
5
5
13
5
7
6
5
7
...

result:

ok 500 numbers

Test #84:

score: 45
Accepted
time: 7ms
memory: 4184kb

input:

500
65 308
168 205
182 275
107 409
38 351
231 352
123 334
244 473
359 446
216 275
40 132
5 242
52 275
242 303
85 394
26 136
233 275
98 270
302 317
164 337
173 485
238 482
211 224
137 444
66 235
33 413
286 415
15 38
167 486
88 473
104 343
368 450
27 400
83 430
84 198
127 291
36 323
138 247
75 246
135...

output:

462 99 175 235 273 119 288 195 212 291 292 293 294 295 296 297 298 299 -1
5
450 227 240 291 292 293 294 295 296 297 298 299 -1
3
90 36 434 57 229 527 358 359 360 361 362 363 364 365 366 -1
4
204 455 10 9 530 27 499 124 291 292 293 294 295 296 297 298 299 -1
3
103 341 326 291 292 293 294 295 296 297 ...

input:

output:

5
3
4
3
3
0
1
2
0
4
6
4
6
5
4
5
1
8
2
0
3
4
2
5
2
4
6
3
3
7
4
6
4
4
4
2
5
6
6
7
2
7
6
6
5
5
8
4
8
6
0
2
7
1
4
2
0
1
2
8
4
9
5
6
3
3
5
3
3
1
4
4
4
3
3
1
8
6
4
6
6
5
4
4
6
5
5
1
4
6
6
1
4
4
5
4
0
3
2
1
4
3
0
7
5
4
5
8
2
0
7
5
2
5
4
5
6
4
7
4
6
9
3
2
7
2
4
1
2
1
0
3
1
3
6
2
6
0
2
3
3
2
2
8
3
4
3
7
6
5
...

result:

ok 500 numbers

Test #85:

score: 45
Accepted
time: 14ms
memory: 3956kb

input:

500
231 361
39 283
323 487
167 287
93 411
2 283
296 353
13 338
171 281
285 395
11 422
377 421
57 289
283 413
42 455
71 133
32 314
275 283
283 320
17 265
462 490
130 494
65 316
162 328
44 324
181 215
283 390
41 414
304 418
248 341
309 437
47 283
207 328
7 198
377 455
211 469
341 446
292 450
331 356
2...

output:

351 101 451 480 411 234 173 299 300 301 302 303 304 305 306 307 -1
4
102 299 300 301 302 303 304 305 306 307 -1
4
333 52 364 299 300 301 302 303 304 305 306 307 -1
4
297 87 376 40 354 430 299 300 301 302 303 304 305 306 307 -1
6
23 535 113 0 1 2 3 4 5 6 7 8 -1
2
226 41 88 534 138 299 300 301 302 303...

input:

output:

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

result:

ok 500 numbers

Test #86:

score: 45
Accepted
time: 14ms
memory: 3968kb

input:

500
21 25
50 382
40 208
136 354
185 412
24 146
242 299
208 316
240 318
52 208
369 485
124 208
227 346
116 156
240 270
6 230
208 274
33 283
245 425
27 409
116 142
324 491
91 255
120 310
354 471
56 399
475 494
33 196
316 415
24 444
97 496
208 214
149 321
161 462
176 400
90 208
138 334
60 208
44 352
10...

output:

47 128 334 234 439 311 189 224 225 226 227 228 229 230 231 232 -1
0
296 446 179 157 463 522 27 224 225 226 227 228 229 230 231 232 -1
5
256 224 225 226 227 228 229 230 231 232 -1
6
89 314 224 225 226 227 228 229 230 231 232 -1
5
139 347 342 264 152 517 224 225 226 227 228 229 230 231 232 -1
0
103 22...

input:

output:

0
5
6
5
0
3
3
7
5
7
2
10
0
5
1
13
7
1
9
13
3
7
5
0
4
10
4
8
7
5
11
6
2
5
3
4
3
5
4
7
4
0
2
6
6
3
11
0
6
4
5
2
9
5
4
15
5
3
0
0
7
0
5
6
0
4
5
8
9
5
9
7
10
6
7
0
5
8
5
0
6
2
9
5
12
4
5
7
4
5
6
5
5
8
0
2
5
6
16
0
6
2
5
9
3
3
9
8
10
10
2
8
12
11
4
4
0
6
7
3
10
4
1
0
5
2
3
10
0
4
10
5
6
6
5
9
6
3
4
5
0
5...

result:

ok 500 numbers

Test #87:

score: 45
Accepted
time: 11ms
memory: 3908kb

input:

500
314 416
34 203
94 325
184 405
0 484
52 353
158 466
173 494
28 279
69 354
90 225
47 86
275 459
135 437
36 296
265 491
328 329
161 260
286 332
113 169
45 117
410 411
200 491
117 428
127 405
404 470
51 275
385 466
404 478
59 182
235 461
245 319
195 351
83 200
88 97
242 398
211 483
84 349
240 411
10...

output:

401 498 166 386 444 61 238 239 240 241 242 243 244 245 246 -1
5
502 428 510 354 89 238 239 240 241 242 243 244 245 246 -1
4
224 229 132 169 176 186 505 523 524 525 526 527 528 529 530 531 -1
15
415 152 189 215 306 43 193 444 61 238 239 240 241 242 243 244 245 246 -1
5
36 304 430 523 524 525 526 527 ...

input:

output:

5
4
15
5
5
2
13
7
6
0
9
3
6
6
7
4
10
10
10
1
16
9
11
12
6
12
9
9
10
5
11
8
1
11
10
17
8
11
12
10
9
1
0
10
11
9
7
0
5
16
12
8
10
3
10
8
13
13
0
4
8
14
9
4
8
0
10
7
7
13
1
8
11
7
9
7
8
9
12
4
1
8
0
12
4
11
9
6
1
8
0
15
0
7
12
4
4
8
5
13
17
6
14
6
7
15
10
5
10
9
5
1
7
6
8
12
12
13
5
7
12
11
10
8
7
0
8
...

result:

ok 500 numbers

Test #88:

score: 45
Accepted
time: 9ms
memory: 3896kb

input:

500
153 413
240 362
250 476
16 38
85 344
127 334
121 393
85 346
81 206
85 464
232 437
31 236
269 321
140 171
234 260
210 300
183 189
144 298
48 117
7 85
62 484
19 309
270 395
47 210
1 161
272 432
146 199
264 421
172 251
27 65
92 306
223 360
116 314
23 172
26 242
53 441
374 488
214 429
228 287
83 440...

output:

238 300 111 511 240 195 35 93 94 95 96 97 98 99 100 101 -1
7
157 353 496 452 93 94 95 96 97 98 99 100 101 -1
1
308 484 515 265 93 94 95 96 97 98 99 100 101 -1
0
203 171 244 152 499 78 13 93 94 95 96 97 98 99 100 101 -1
6
268 70 524 537 176 93 94 95 96 97 98 99 100 101 -1
5
316 533 356 327 18 93 94 9...

input:

output:

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

result:

ok 500 numbers

Test #89:

score: 45
Accepted
time: 14ms
memory: 3900kb

input:

500
158 182
206 385
30 63
90 201
99 307
196 329
460 492
54 366
386 474
110 430
266 330
458 485
304 407
197 240
83 334
192 294
110 422
18 110
110 114
113 304
92 327
110 147
292 304
107 202
110 232
110 252
34 86
40 93
261 265
240 431
76 129
116 222
110 282
189 298
277 376
31 470
293 376
110 346
455 46...

output:

62 406 223 315 445 108 528 77 498 458 536 118 119 120 121 122 123 124 125 126 -1
12
409 118 119 120 121 122 123 124 125 126 -1
3
328 44 96 266 533 456 118 119 120 121 122 123 124 125 126 -1
6
346 118 119 120 121 122 123 124 125 126 -1
5
467 444 108 528 77 498 458 536 118 119 120 121 122 123 124 125 ...

input:

output:

12
3
6
5
10
3
4
6
7
7
3
2
2
3
3
6
8
3
4
5
7
5
7
7
8
0
0
4
2
6
5
4
6
6
1
7
3
7
7
7
5
9
3
4
11
6
0
7
5
2
6
5
7
4
5
7
6
4
6
6
11
5
8
3
4
0
3
7
6
3
5
4
6
5
5
6
6
5
7
8
5
5
8
5
5
4
0
0
8
6
5
8
3
6
7
4
5
9
8
4
0
11
2
8
5
9
4
8
4
4
1
1
4
0
3
7
3
6
4
5
5
0
6
5
6
4
5
1
6
7
2
7
5
5
7
1
11
6
3
5
0
6
6
4
1
6
9
...

result:

ok 500 numbers

Test #90:

score: 45
Accepted
time: 0ms
memory: 3900kb

input:

500
243 321
441 448
44 240
121 168
196 431
42 196
135 274
69 236
82 429
156 176
84 346
236 297
34 312
210 220
149 276
313 334
125 130
386 447
176 244
135 393
16 213
64 78
101 253
135 298
79 439
165 231
191 334
255 269
135 449
170 429
112 482
135 363
19 477
292 362
68 116
154 332
135 137
151 484
152 ...

output:

343 418 462 56 438 531 200 125 515 143 144 145 146 147 148 149 150 151 -1
13
433 183 271 285 286 287 288 289 290 291 292 293 -1
14
233 236 143 144 145 146 147 148 149 150 151 -1
8
393 513 332 333 386 516 143 144 145 146 147 148 149 150 151 -1
7
172 192 130 363 350 388 0 1 2 3 4 5 6 7 8 -1
3
191 181 ...

input:

output:

13
14
8
7
3
11
11
13
5
4
5
6
7
8
6
10
10
10
4
6
11
7
5
6
18
9
6
5
6
17
11
9
7
6
6
4
10
2
13
2
6
18
4
0
5
7
10
8
9
3
10
7
6
8
5
10
9
9
6
9
3
13
5
7
8
10
4
4
5
8
15
14
8
6
0
8
0
9
4
5
11
8
6
8
8
8
7
10
9
10
13
0
6
9
10
12
1
1
8
11
4
10
7
10
7
7
6
7
10
5
8
8
6
10
8
6
8
7
5
8
6
10
5
7
9
12
6
6
10
3
6
6
...

result:

ok 500 numbers
English 繁體中文 简体中文

服务器时间: 2024-11-29 12:50:42 | 开源项目