QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#28273#412. Snowy Roadsmason100 ✓79ms3904kbC++112.0kb2022-04-12 23:57:282023-01-15 18:20:22

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 15
Accepted

Test #1:

score: 15
Accepted
time: 10ms
memory: 3804kb

input:

2
0 1

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

output:

500 501 -1
0
500 501 -1
0
500 501 -1
0
500 501 -1
1
500 501 -1
1
500 501 -1
1
500 501 -1
1
500 501 -1
0
500 501 -1
0
500 501 -1
0
500 501 -1
0
500 501 -1
0
500 501 -1
0
500 501 -1
0
500 501 -1
0
500 501 -1
0
500 501 -1
0
500 501 -1
0
500 501 -1
0
500 501 -1
0
500 501 -1
0
500 501 -1
0
500 501 -1
0
5...

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: 9ms
memory: 3732kb

input:

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

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

output:

500 502 506 -1
2
500 502 -1
1
500 502 506 506 504 501 505 503 -1
2
500 502 506 506 504 501 -1
0
500 502 506 506 504 -1
1
500 502 506 506 504 501 505 -1
1
500 502 506 506 504 501 505 -1
2
500 502 506 506 504 501 505 -1
3
500 502 506 506 504 501 505 -1
3
500 502 506 506 504 501 505 -1
1
500 502 506 50...

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: 7ms
memory: 3652kb

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
1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 
10
0 0 0 0 0 0 0 0 0 0 
11
1 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 
15
0 1 1 1 
12
0 1 1 1 1 1 
6
0 1 1 0 0 
8
0 1 1 0 0 0 0 0 
13
0 0 
1
0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 1 
2
0 0 0 0 0 0 0 0 0 0...

output:

0 1 2 3 4 5 6 7 8 9 506 510 505 511 509 -1
4
500 513 513 515 506 512 512 508 508 510 -1
0
0 1 2 3 4 5 6 7 8 9 506 510 505 511 509 509 -1
5
500 513 513 515 -1
1
500 513 513 515 506 512 -1
3
500 513 513 515 506 -1
0
500 513 513 515 506 512 512 508 -1
0
500 513 -1
0
0 1 2 3 4 5 6 7 8 9 506 510 505 511 ...

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: 19ms
memory: 3852kb

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 1 1 0 0 0 0 0 0 0 0 1 
1
0 0 0 0 1 1 0 
3
1 0 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 
14
0 0 1 0 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 
6
1 0 1 0 0 0 0 0 0 0 0 0 
10
1 0 1 0 0 0 0 0 0 0 0 
16
0 0 1 0 0 0 0 0 0 0 0 0 0 1 
8
0 ...

output:

0 1 2 3 4 5 6 7 8 9 510 515 -1
8
500 504 504 513 509 507 501 -1
2
0 1 2 3 4 5 6 7 8 9 511 505 506 512 512 508 502 502 -1
3
0 1 2 3 4 5 6 7 8 9 511 505 506 512 512 508 502 502 503 -1
2
0 1 2 3 4 5 6 7 8 9 511 505 -1
5
0 1 2 3 4 5 6 7 8 9 510 -1
5
0 1 2 3 4 5 6 7 8 9 510 515 515 516 -1
5
0 1 2 3 4 5 6...

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: 43ms
memory: 3656kb

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
0 1 
9
0 0 0 
12
1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 
14
0 0 0 0 0 0 0 0 0 0 0 0 
5
0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 
1
0 0 1 1 0 0 1 1 
15
0 1 0 1 
17
0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 1 
19
0 1 1 0 0 0 1 0 ...

output:

500 503 -1
1
500 503 509 -1
0
0 1 2 3 4 5 6 7 8 9 505 518 518 508 512 -1
6
0 1 2 3 4 5 6 7 8 9 515 514 -1
0
0 1 2 3 4 5 6 7 8 9 505 518 518 508 512 512 508 -1
2
500 503 509 515 516 516 511 501 -1
4
500 503 509 515 -1
2
10 11 12 13 14 15 16 17 18 19 500 502 502 510 510 503 504 517 -1
3
500 503 509 51...

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: 36ms
memory: 3848kb

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 1 1 0 0 1 0 0 0 0 
9
0 1 0 0 0 0 0 0 0 0 1 1 
13
0 1 1 1 0 0 0 0 0 
11
0 0 0 0 0 0 0 0 0 0 
5
0 1 
8
0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 
4
0 1 1 1 0 
14
1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 
15
1 0 0 0 ...

output:

500 505 505 506 504 510 518 518 513 516 -1
1
0 1 2 3 4 5 6 7 8 9 511 509 -1
2
500 505 505 506 504 510 518 518 513 -1
1
0 1 2 3 4 5 6 7 8 9 -1
0
500 505 -1
1
10 11 12 13 14 15 16 17 18 19 500 512 517 519 507 508 -1
3
500 505 505 506 504 -1
1
0 1 2 3 4 5 6 7 8 9 511 516 502 502 503 514 -1
5
0 1 2 3 4 ...

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: 19ms
memory: 3660kb

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 0 0 0 0 0 0 0 0 0 0 
7
0 1 0 0 0 0 0 0 0 0 0 0 1 
11
1 0 0 0 0 0 0 0 0 0 0 1 1 1 
4
1 0 1 0 0 0 0 0 0 0 1 
19
0 1 0 0 0 0 0 0 0 0 1 1 
5
0 0 0 0 0 1 
9
0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 
8
0 0 1 0...

output:

0 1 2 3 4 5 6 7 8 9 502 506 -1
3
0 1 2 3 4 5 6 7 8 9 502 506 515 -1
1
0 1 2 3 4 5 6 7 8 9 504 519 516 511 -1
4
0 1 2 3 4 5 6 7 8 9 504 -1
6
0 1 2 3 4 5 6 7 8 9 504 519 -1
4
500 517 514 512 518 505 -1
1
10 11 12 13 14 15 16 17 18 19 500 517 513 501 509 -1
2
0 1 2 3 4 5 6 7 8 9 502 506 515 507 508 503...

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: 25ms
memory: 3592kb

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
0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 
5
0 1 
19
0 0 1 0 0 0 0 0 0 0 0 0 1 1 1 1 0 1 
18
0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 
9
1 0 0 0 0 0 0 0 0 0 1 
1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 
4
0 0 1 1 0 0 1 0 
13
0...

output:

0 1 2 3 4 5 6 7 8 9 508 508 512 514 501 517 -1
2
500 505 -1
1
0 1 2 3 4 5 6 7 8 9 509 509 512 514 501 502 513 519 -1
1
10 11 12 13 14 15 16 17 18 19 500 505 502 510 510 517 503 518 -1
4
0 1 2 3 4 5 6 7 8 9 509 -1
2
0 1 2 3 4 5 6 7 8 9 509 509 512 514 -1
0
500 505 513 515 516 516 515 504 -1
1
500 505...

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: 28ms
memory: 3612kb

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 0 1 0 0 0 0 0 0 1 1 1 1 1 1 
17
0 0 0 1 0 0 
14
0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 
10
0 0 0 0 0 0 0 0 0 0 0 0 0 0 
11
0 0 0 1 
5
0 1 1 0 0 0 0 0 0 0 1 1 1 1 1 
1
0 0 0 1 1 0 1 0 1 
19
1 1 1 1 0 0 0 ...

output:

0 1 2 3 4 5 6 7 8 9 509 506 513 510 510 505 -1
6
500 515 515 511 504 517 -1
1
10 11 12 13 14 15 16 17 18 19 500 511 504 517 514 -1
3
0 1 2 3 4 5 6 7 8 9 509 506 513 510 -1
0
500 515 515 511 -1
1
0 1 2 3 4 5 6 7 8 9 509 506 513 510 510 -1
3
500 515 515 511 504 517 503 518 501 -1
4
0 1 2 3 4 5 6 7 8 9...

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: 31ms
memory: 3592kb

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 1 1 1 1 0 0 
16
1 1 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 
9
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
5
0 0 0 0 0 0 0 0 0 0 0 1 1 1 
10
0 0 1 0 0 0 0 
3
1 1 0 0 0 0 0 0 0 0 0 
4
0 0 0 0 0 0 0 ...

output:

10 11 12 13 14 15 16 17 18 19 500 511 509 505 505 509 504 519 -1
0
0 1 2 3 4 5 6 7 8 9 501 517 513 518 518 506 516 -1
4
10 11 12 13 14 15 16 17 18 19 500 511 509 505 505 -1
0
10 11 12 13 14 15 16 17 18 19 500 511 509 505 -1
3
500 507 508 517 502 502 510 -1
1
0 1 2 3 4 5 6 7 8 9 503 -1
3
10 11 12 13 ...

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: 28ms
memory: 3740kb

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:

20 21 22 23 24 25 26 27 28 29 529 561 561 525 527 565 504 504 568 -1
8
50 51 52 53 54 55 56 57 58 59 520 512 550 574 -1
1
10 11 12 13 14 15 16 17 18 19 556 551 567 516 532 -1
1
60 61 62 63 64 65 66 67 68 69 530 528 528 511 511 523 -1
3
40 41 42 43 44 45 46 47 48 49 563 542 566 -1
5
60 61 62 63 64 65...

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: 40ms
memory: 3656kb

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:

30 31 32 33 34 35 36 37 38 39 544 520 524 569 525 559 529 557 -1
4
50 51 52 53 54 55 56 57 58 59 -1
1
60 61 62 63 64 65 66 67 68 69 -1
6
60 61 62 63 64 65 66 67 68 69 539 539 538 521 521 531 553 526 565 -1
3
40 41 42 43 44 45 46 47 48 49 562 -1
1
500 541 509 -1
1
30 31 32 33 34 35 36 37 38 39 544 52...

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: 27ms
memory: 3676kb

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:

40 41 42 43 44 45 46 47 48 49 538 570 560 566 529 591 591 519 518 -1
26
20 21 22 23 24 25 26 27 28 29 509 523 530 -1
16
0 1 2 3 4 5 6 7 8 9 555 -1
3
70 71 72 73 74 75 76 77 78 79 541 565 572 572 592 579 567 -1
6
10 11 12 13 14 15 16 17 18 19 -1
9
30 31 32 33 34 35 36 37 38 39 594 575 513 -1
26
0 1 2...

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: 16ms
memory: 3676kb

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:

30 31 32 33 34 35 36 37 38 39 537 537 549 549 -1
0
70 71 72 73 74 75 76 77 78 79 507 517 519 572 598 598 572 519 517 -1
4
0 1 2 3 4 5 6 7 8 9 512 582 582 512 596 535 514 587 587 511 -1
4
30 31 32 33 34 35 36 37 38 39 543 577 534 592 597 531 586 -1
7
0 1 2 3 4 5 6 7 8 9 525 564 564 -1
1
40 41 42 43 4...

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: 22ms
memory: 3816kb

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:

60 61 62 63 64 65 66 67 68 69 -1
10
10 11 12 13 14 15 16 17 18 19 545 576 576 570 570 507 507 517 -1
13
10 11 12 13 14 15 16 17 18 19 545 576 576 570 570 507 507 517 517 596 -1
13
0 1 2 3 4 5 6 7 8 9 595 541 535 592 552 598 -1
0
70 71 72 73 74 75 76 77 78 79 543 550 550 531 531 567 567 590 -1
15
0 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: 35ms
memory: 3616kb

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:

10 11 12 13 14 15 16 17 18 19 565 526 -1
6
80 81 82 83 84 85 86 87 88 89 574 -1
6
500 535 -1
1
30 31 32 33 34 35 36 37 38 39 582 558 558 531 -1
4
40 41 42 43 44 45 46 47 48 49 522 584 584 -1
4
500 535 573 529 586 572 -1
2
60 61 62 63 64 65 66 67 68 69 583 583 560 564 530 508 508 595 595 -1
3
10 11 1...

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: 32ms
memory: 3864kb

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:

10 11 12 13 14 15 16 17 18 19 562 567 539 510 510 539 567 -1
5
500 534 503 584 514 519 513 -1
4
40 41 42 43 44 45 46 47 48 49 501 516 526 597 511 533 509 517 575 588 -1
3
30 31 32 33 34 35 36 37 38 39 523 502 502 523 536 565 571 -1
2
40 41 42 43 44 45 46 47 48 49 596 573 505 560 577 544 544 577 -1
3...

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: 10ms
memory: 3656kb

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:

0 1 2 3 4 5 6 7 8 9 518 530 503 555 589 577 538 599 502 581 -1
3
80 81 82 83 84 85 86 87 88 89 582 -1
3
30 31 32 33 34 35 36 37 38 39 525 586 536 549 522 592 595 551 -1
5
40 41 42 43 44 45 46 47 48 49 590 528 521 584 585 579 539 562 -1
0
500 507 530 518 569 529 570 533 545 560 -1
4
30 31 32 33 34 35...

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: 34ms
memory: 3852kb

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:

500 566 593 531 -1
1
10 11 12 13 14 15 16 17 18 19 595 543 546 571 571 519 508 584 567 -1
1
0 1 2 3 4 5 6 7 8 9 596 560 560 530 568 568 -1
2
30 31 32 33 34 35 36 37 38 39 564 504 504 564 599 506 555 -1
4
60 61 62 63 64 65 66 67 68 69 534 -1
3
0 1 2 3 4 5 6 7 8 9 596 560 560 530 568 568 530 596 -1
1
...

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: 31ms
memory: 3604kb

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:

0 1 2 3 4 5 6 7 8 9 501 584 560 545 571 571 504 504 545 538 -1
2
80 81 82 83 84 85 86 87 88 89 543 558 515 515 558 537 579 502 505 -1
4
60 61 62 63 64 65 66 67 68 69 539 590 523 -1
6
30 31 32 33 34 35 36 37 38 39 583 544 561 -1
2
50 51 52 53 54 55 56 57 58 59 549 597 517 -1
2
30 31 32 33 34 35 36 37...

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: 21ms
memory: 3720kb

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:

150 151 152 153 154 155 156 157 158 159 819 818 817 816 815 814 813 812 -1
134
190 191 192 193 194 195 196 197 198 199 900 -1
6
220 221 222 223 224 225 226 227 228 229 -1
231
50 51 52 53 54 55 56 57 58 59 -1
59
130 131 132 133 134 135 136 137 138 139 780 781 -1
133
160 161 162 163 164 165 166 167 16...

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: 51ms
memory: 3700kb

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:

10 11 12 13 14 15 16 17 18 19 540 541 -1
23
230 231 232 233 234 235 236 237 238 239 979 -1
234
90 91 92 93 94 95 96 97 98 99 700 701 702 703 -1
101
20 21 22 23 24 25 26 27 28 29 559 558 557 556 555 554 -1
24
70 71 72 73 74 75 76 77 78 79 660 661 662 663 664 665 666 667 668 669 -1
87
90 91 92 93 94 9...

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: 66ms
memory: 3856kb

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:

50 51 52 53 54 55 56 57 58 59 620 621 622 623 624 625 626 627 -1
62
160 161 162 163 164 165 166 167 168 169 839 838 837 836 -1
167
90 91 92 93 94 95 96 97 98 99 699 -1
102
0 1 2 3 4 5 6 7 8 9 -1
8
0 1 2 3 4 5 6 7 8 9 520 521 522 -1
9
40 41 42 43 44 45 46 47 48 49 599 -1
48
240 241 242 243 244 245 24...

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: 36ms
memory: 3640kb

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:

130 131 132 133 134 135 136 137 138 139 779 778 777 -1
5
220 221 222 223 224 225 226 227 228 229 960 961 -1
249
180 181 182 183 184 185 186 187 188 189 -1
186
50 51 52 53 54 55 56 57 58 59 620 621 -1
66
220 221 222 223 224 225 226 227 228 229 959 958 -1
234
190 191 192 193 194 195 196 197 198 199 89...

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: 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:

100 101 102 103 104 105 106 107 108 109 720 721 722 723 724 725 726 727 728 -1
112
10 11 12 13 14 15 16 17 18 19 540 541 542 543 544 545 546 547 -1
28
110 111 112 113 114 115 116 117 118 119 739 738 737 -1
128
150 151 152 153 154 155 156 157 158 159 819 818 817 816 815 814 813 -1
170
230 231 232 233...

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: 57ms
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:

100 101 102 103 104 105 106 107 108 109 720 721 722 723 724 725 726 727 -1
110
0 1 2 3 4 5 6 7 8 9 520 521 522 523 524 -1
12
220 221 222 223 224 225 226 227 228 229 960 961 962 963 964 -1
232
10 11 12 13 14 15 16 17 18 19 540 541 542 543 544 -1
43
170 171 172 173 174 175 176 177 178 179 859 -1
196
1...

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: 37ms
memory: 3896kb

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:

230 231 232 233 234 235 236 237 238 239 979 978 977 976 -1
468
230 231 232 233 234 235 236 237 238 239 980 981 982 -1
244
90 91 92 93 94 95 96 97 98 99 700 701 702 703 704 705 706 707 708 -1
110
170 171 172 173 174 175 176 177 178 179 860 861 862 863 -1
182
190 191 192 193 194 195 196 197 198 199 90...

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: 43ms
memory: 3716kb

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:

90 91 92 93 94 95 96 97 98 99 700 701 702 -1
101
220 221 222 223 224 225 226 227 228 229 960 961 962 963 964 965 -1
224
100 101 102 103 104 105 106 107 108 109 719 718 717 716 715 -1
122
80 81 82 83 84 85 86 87 88 89 680 681 682 683 -1
96
70 71 72 73 74 75 76 77 78 79 660 661 662 663 664 665 666 -1
...

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: 22ms
memory: 3700kb

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:

500 501 502 503 504 505 506 507 -1
3
120 121 122 123 124 125 126 127 128 129 759 758 757 756 -1
136
10 11 12 13 14 15 16 17 18 19 539 538 537 536 -1
18
60 61 62 63 64 65 66 67 68 69 640 641 642 643 644 645 646 647 648 -1
4
70 71 72 73 74 75 76 77 78 79 659 658 657 656 -1
86
150 151 152 153 154 155 1...

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: 41ms
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:

170 171 172 173 174 175 176 177 178 179 859 -1
166
120 121 122 123 124 125 126 127 128 129 760 -1
123
100 101 102 103 104 105 106 107 108 109 720 721 -1
99
90 91 92 93 94 95 96 97 98 99 700 701 702 703 -1
109
230 231 232 233 234 235 236 237 238 239 979 978 977 -1
224
230 231 232 233 234 235 236 237 ...

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: 23ms
memory: 3704kb

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:

210 211 212 213 214 215 216 217 218 219 940 941 942 -1
209
200 201 202 203 204 205 206 207 208 209 920 921 922 923 924 925 926 927 -1
7
170 171 172 173 174 175 176 177 178 179 859 858 857 856 855 854 -1
168
110 111 112 113 114 115 116 117 118 119 739 738 737 736 735 734 733 -1
106
80 81 82 83 84 85 ...

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: 35ms
memory: 3896kb

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:

190 191 192 193 194 195 196 197 198 199 899 898 897 896 895 894 -1
204
130 131 132 133 134 135 136 137 138 139 779 778 777 776 775 774 773 772 -1
136
200 201 202 203 204 205 206 207 208 209 919 918 917 916 915 914 913 912 -1
221
120 121 122 123 124 125 126 127 128 129 760 761 762 763 764 765 766 767...

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: 44ms
memory: 3728kb

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:

150 151 152 153 154 155 156 157 158 159 820 821 822 823 824 825 -1
143
130 131 132 133 134 135 136 137 138 139 779 778 777 776 775 774 773 772 -1
138
110 111 112 113 114 115 116 117 118 119 740 741 742 743 -1
127
220 221 222 223 224 225 226 227 228 229 960 961 962 963 964 965 -1
15
50 51 52 53 54 55...

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: 27ms
memory: 3896kb

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:

120 121 122 123 124 125 126 127 128 129 759 758 757 756 755 754 753 752 -1
124
70 71 72 73 74 75 76 77 78 79 659 658 657 656 -1
79
60 61 62 63 64 65 66 67 68 69 639 -1
73
230 231 232 233 234 235 236 237 238 239 980 981 -1
226
200 201 202 203 204 205 206 207 208 209 919 918 917 916 -1
203
500 501 502...

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: 40ms
memory: 3704kb

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:

70 71 72 73 74 75 76 77 78 79 659 658 657 656 655 654 653 -1
83
20 21 22 23 24 25 26 27 28 29 559 558 557 556 555 554 553 552 551 -1
25
50 51 52 53 54 55 56 57 58 59 620 621 -1
0
110 111 112 113 114 115 116 117 118 119 739 738 737 736 -1
127
80 81 82 83 84 85 86 87 88 89 679 678 -1
88
210 211 212 21...

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: 26ms
memory: 3664kb

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:

190 191 192 193 194 195 196 197 198 199 900 901 902 903 904 905 906 907 908 909 -1
223
150 151 152 153 154 155 156 157 158 159 819 818 817 -1
5
0 1 2 3 4 5 6 7 8 9 519 518 517 516 515 514 513 -1
10
160 161 162 163 164 165 166 167 168 169 839 838 -1
145
220 221 222 223 224 225 226 227 228 229 960 961...

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: 56ms
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:

90 91 92 93 94 95 96 97 98 99 699 698 697 696 695 -1
92
180 181 182 183 184 185 186 187 188 189 880 881 882 -1
381
170 171 172 173 174 175 176 177 178 179 859 -1
176
120 121 122 123 124 125 126 127 128 129 760 761 762 763 764 765 766 767 768 -1
139
230 231 232 233 234 235 236 237 238 239 980 981 982...

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: 40ms
memory: 3704kb

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:

80 81 82 83 84 85 86 87 88 89 679 678 677 676 675 674 673 672 -1
170
20 21 22 23 24 25 26 27 28 29 560 561 562 563 564 565 566 567 568 569 -1
37
100 101 102 103 104 105 106 107 108 109 720 -1
110
80 81 82 83 84 85 86 87 88 89 -1
81
50 51 52 53 54 55 56 57 58 59 619 618 617 616 615 614 613 612 -1
56
...

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: 25ms
memory: 3716kb

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:

130 131 132 133 134 135 136 137 138 139 779 778 777 776 775 774 773 772 771 -1
135
50 51 52 53 54 55 56 57 58 59 -1
64
90 91 92 93 94 95 96 97 98 99 700 701 702 703 -1
97
220 221 222 223 224 225 226 227 228 229 960 961 962 963 964 -1
232
80 81 82 83 84 85 86 87 88 89 680 681 -1
93
240 241 242 243 24...

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: 48ms
memory: 3716kb

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:

90 91 92 93 94 95 96 97 98 99 699 -1
103
20 21 22 23 24 25 26 27 28 29 560 561 562 563 564 565 566 567 -1
31
160 161 162 163 164 165 166 167 168 169 840 841 842 843 844 -1
165
120 121 122 123 124 125 126 127 128 129 759 758 757 756 -1
138
170 171 172 173 174 175 176 177 178 179 860 861 862 863 -1
19...

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: 61ms
memory: 3632kb

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:

210 211 212 213 214 215 216 217 218 219 678 862 612 572 -1
11
130 131 132 133 134 135 136 137 138 139 986 803 606 828 856 798 970 531 -1
8
160 161 162 163 164 165 166 167 168 169 747 -1
9
110 111 112 113 114 115 116 117 118 119 541 630 630 541 575 600 -1
6
230 231 232 233 234 235 236 237 238 239 910...

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: 47ms
memory: 3884kb

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:

0 1 2 3 4 5 6 7 8 9 818 614 673 982 636 757 -1
5
210 211 212 213 214 215 216 217 218 219 603 603 540 540 617 617 591 -1
85
230 231 232 233 234 235 236 237 238 239 -1
90
360 361 362 363 364 365 366 367 368 369 898 898 988 988 770 770 558 558 950 -1
87
40 41 42 43 44 45 46 47 48 49 606 675 749 -1
48
2...

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: 32ms
memory: 3672kb

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:

380 381 382 383 384 385 386 387 388 389 653 653 678 678 684 779 596 509 631 -1
5
20 21 22 23 24 25 26 27 28 29 625 872 550 756 719 846 902 902 846 790 -1
5
300 301 302 303 304 305 306 307 308 309 821 999 866 866 999 768 -1
3
130 131 132 133 134 135 136 137 138 139 628 763 894 923 912 -1
1
200 201 20...

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: 21ms
memory: 3648kb

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:

0 1 2 3 4 5 6 7 8 9 -1
7
500 639 782 825 866 645 767 829 955 -1
0
10 11 12 13 14 15 16 17 18 19 503 785 978 788 523 949 652 840 702 -1
19
250 251 252 253 254 255 256 257 258 259 658 544 544 815 815 805 -1
124
270 271 272 273 274 275 276 277 278 279 516 897 897 582 582 954 954 960 960 816 -1
115
280 ...

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: 56ms
memory: 3688kb

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:

80 81 82 83 84 85 86 87 88 89 630 782 693 926 926 538 727 727 637 -1
1
140 141 142 143 144 145 146 147 148 149 716 983 983 916 852 509 720 892 574 -1
208
340 341 342 343 344 345 346 347 348 349 701 -1
82
90 91 92 93 94 95 96 97 98 99 885 584 516 824 728 677 671 -1
66
210 211 212 213 214 215 216 217 ...

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: 36ms
memory: 3696kb

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:

40 41 42 43 44 45 46 47 48 49 841 723 862 -1
0
130 131 132 133 134 135 136 137 138 139 808 872 627 627 615 598 801 -1
5
430 431 432 433 434 435 436 437 438 439 575 616 916 -1
4
310 311 312 313 314 315 316 317 318 319 719 -1
6
360 361 362 363 364 365 366 367 368 369 989 628 628 989 833 626 752 752 62...

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: 46ms
memory: 3676kb

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:

350 351 352 353 354 355 356 357 358 359 972 619 631 572 997 584 861 747 -1
35
450 451 452 453 454 455 456 457 458 459 761 955 815 -1
4
360 361 362 363 364 365 366 367 368 369 854 887 723 664 562 733 973 794 -1
2
230 231 232 233 234 235 236 237 238 239 515 710 561 542 742 902 894 560 -1
0
40 41 42 43...

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: 78ms
memory: 3876kb

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:

300 301 302 303 304 305 306 307 308 309 722 545 953 953 994 664 -1
6
270 271 272 273 274 275 276 277 278 279 832 577 577 839 839 832 724 594 598 -1
5
210 211 212 213 214 215 216 217 218 219 792 546 -1
6
90 91 92 93 94 95 96 97 98 99 707 799 921 703 709 681 681 -1
0
450 451 452 453 454 455 456 457 45...

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: 38ms
memory: 3768kb

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:

150 151 152 153 154 155 156 157 158 159 857 877 520 870 770 680 659 -1
105
170 171 172 173 174 175 176 177 178 179 852 -1
125
90 91 92 93 94 95 96 97 98 99 779 997 673 519 -1
62
100 101 102 103 104 105 106 107 108 109 769 772 762 -1
67
120 121 122 123 124 125 126 127 128 129 953 709 574 708 804 -1
9...

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: 14ms
memory: 3756kb

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:

30 31 32 33 34 35 36 37 38 39 695 643 763 763 643 695 731 -1
4
240 241 242 243 244 245 246 247 248 249 957 716 716 -1
4
470 471 472 473 474 475 476 477 478 479 582 582 680 526 721 504 -1
6
320 321 322 323 324 325 326 327 328 329 520 804 527 527 670 898 531 946 730 -1
10
270 271 272 273 274 275 276 2...

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: 24ms
memory: 3896kb

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:

170 171 172 173 174 175 176 177 178 179 987 894 832 993 798 798 879 -1
112
300 301 302 303 304 305 306 307 308 309 853 940 810 810 815 642 840 -1
128
200 201 202 203 204 205 206 207 208 209 863 704 786 996 705 939 842 611 -1
2
160 161 162 163 164 165 166 167 168 169 834 877 933 640 576 806 806 804 8...

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: 18ms
memory: 3692kb

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:

360 361 362 363 364 365 366 367 368 369 969 899 617 617 899 943 707 707 729 -1
3
230 231 232 233 234 235 236 237 238 239 568 869 783 -1
6
380 381 382 383 384 385 386 387 388 389 807 -1
6
210 211 212 213 214 215 216 217 218 219 666 951 862 671 895 895 671 862 593 -1
4
400 401 402 403 404 405 406 407 ...

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: 36ms
memory: 3684kb

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:

70 71 72 73 74 75 76 77 78 79 568 806 806 568 619 595 -1
43
100 101 102 103 104 105 106 107 108 109 626 629 629 592 889 919 986 -1
74
140 141 142 143 144 145 146 147 148 149 501 531 872 787 976 -1
5
210 211 212 213 214 215 216 217 218 219 726 726 859 654 913 910 989 905 680 -1
136
120 121 122 123 12...

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: 44ms
memory: 3892kb

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:

90 91 92 93 94 95 96 97 98 99 871 942 993 993 987 696 680 966 527 842 -1
66
120 121 122 123 124 125 126 127 128 129 596 556 552 964 756 -1
84
90 91 92 93 94 95 96 97 98 99 871 942 993 993 987 -1
66
220 221 222 223 224 225 226 227 228 229 824 501 501 571 571 -1
136
70 71 72 73 74 75 76 77 78 79 944 7...

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: 46ms
memory: 3656kb

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:

100 101 102 103 104 105 106 107 108 109 971 956 805 772 -1
69
10 11 12 13 14 15 16 17 18 19 921 921 950 990 603 817 654 945 -1
17
150 151 152 153 154 155 156 157 158 159 793 794 794 594 691 691 594 648 902 -1
110
160 161 162 163 164 165 166 167 168 169 714 980 664 972 822 780 780 -1
106
260 261 262 ...

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: 40ms
memory: 3704kb

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:

400 401 402 403 404 405 406 407 408 409 686 735 735 801 801 580 -1
57
10 11 12 13 14 15 16 17 18 19 942 512 635 582 600 681 865 541 916 754 -1
23
300 301 302 303 304 305 306 307 308 309 510 813 719 852 761 540 725 524 728 -1
116
120 121 122 123 124 125 126 127 128 129 828 753 753 918 918 919 919 684...

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: 46ms
memory: 3688kb

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:

200 201 202 203 204 205 206 207 208 209 633 522 643 692 717 836 -1
129
170 171 172 173 174 175 176 177 178 179 627 590 -1
109
380 381 382 383 384 385 386 387 388 389 680 743 626 -1
82
230 231 232 233 234 235 236 237 238 239 592 780 629 925 925 512 512 -1
137
220 221 222 223 224 225 226 227 228 229 7...

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: 30ms
memory: 3684kb

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:

150 151 152 153 154 155 156 157 158 159 503 857 919 653 653 556 556 919 857 -1
0
80 81 82 83 84 85 86 87 88 89 585 698 822 -1
68
130 131 132 133 134 135 136 137 138 139 842 867 815 701 -1
101
40 41 42 43 44 45 46 47 48 49 938 577 710 706 916 598 933 850 -1
43
10 11 12 13 14 15 16 17 18 19 814 579 74...

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: 29ms
memory: 3888kb

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:

60 61 62 63 64 65 66 67 68 69 588 536 707 850 631 785 637 853 784 915 -1
73
190 191 192 193 194 195 196 197 198 199 515 911 -1
154
30 31 32 33 34 35 36 37 38 39 771 730 732 553 585 801 595 914 -1
33
50 51 52 53 54 55 56 57 58 59 945 578 726 825 831 608 749 846 -1
55
140 141 142 143 144 145 146 147 1...

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: 23ms
memory: 3888kb

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:

200 201 202 203 204 205 206 207 208 209 970 970 920 -1
161
140 141 142 143 144 145 146 147 148 149 792 740 641 582 567 816 720 623 913 -1
139
320 321 322 323 324 325 326 327 328 329 890 -1
155
150 151 152 153 154 155 156 157 158 159 638 638 956 956 953 -1
162
100 101 102 103 104 105 106 107 108 109 ...

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: 22ms
memory: 3712kb

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:

40 41 42 43 44 45 46 47 48 49 707 812 518 679 575 735 945 -1
47
100 101 102 103 104 105 106 107 108 109 594 929 546 969 -1
113
100 101 102 103 104 105 106 107 108 109 594 929 546 969 963 515 -1
104
100 101 102 103 104 105 106 107 108 109 594 929 546 969 963 515 970 961 537 781 -1
107
270 271 272 273...

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: 36ms
memory: 3688kb

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:

30 31 32 33 34 35 36 37 38 39 852 997 697 592 733 566 -1
32
190 191 192 193 194 195 196 197 198 199 772 772 619 619 925 925 668 -1
155
320 321 322 323 324 325 326 327 328 329 806 806 883 883 726 -1
160
500 769 983 783 653 704 591 676 788 -1
5
130 131 132 133 134 135 136 137 138 139 839 650 551 656 9...

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: 39ms
memory: 3696kb

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:

130 131 132 133 134 135 136 137 138 139 524 921 752 600 970 786 558 -1
145
140 141 142 143 144 145 146 147 148 149 634 647 860 890 831 876 761 683 -1
138
30 31 32 33 34 35 36 37 38 39 997 727 774 609 865 736 -1
45
100 101 102 103 104 105 106 107 108 109 703 559 -1
108
10 11 12 13 14 15 16 17 18 19 9...

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: 37ms
memory: 3708kb

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:

210 211 212 213 214 215 216 217 218 219 880 880 667 667 760 760 751 751 847 -1
155
500 954 -1
0
40 41 42 43 44 45 46 47 48 49 661 540 -1
47
90 91 92 93 94 95 96 97 98 99 676 950 634 652 955 526 -1
101
240 241 242 243 244 245 246 247 248 249 663 663 552 552 757 757 781 -1
157
70 71 72 73 74 75 76 77 ...

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: 27ms
memory: 3692kb

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:

30 31 32 33 34 35 36 37 38 39 929 974 -1
48
90 91 92 93 94 95 96 97 98 99 657 526 683 690 -1
96
310 311 312 313 314 315 316 317 318 319 960 -1
147
150 151 152 153 154 155 156 157 158 159 673 919 919 893 -1
167
110 111 112 113 114 115 116 117 118 119 770 808 867 585 -1
11
460 461 462 463 464 465 466 ...

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: 42ms
memory: 3776kb

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:

80 81 82 83 84 85 86 87 88 89 593 771 693 545 747 853 -1
88
290 291 292 293 294 295 296 297 298 299 682 -1
147
120 121 122 123 124 125 126 127 128 129 528 509 764 656 754 518 655 870 883 -1
128
290 291 292 293 294 295 296 297 298 299 682 682 547 547 533 533 864 -1
157
190 191 192 193 194 195 196 197...

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: 22ms
memory: 3652kb

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:

110 111 112 113 114 115 116 117 118 119 888 603 893 932 847 -1
115
140 141 142 143 144 145 146 147 148 149 -1
159
200 201 202 203 204 205 206 207 208 209 985 914 -1
135
230 231 232 233 234 235 236 237 238 239 918 820 820 996 -1
169
140 141 142 143 144 145 146 147 148 149 660 886 913 718 813 698 797 ...

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: 25ms
memory: 3852kb

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:

170 171 172 173 174 175 176 177 178 179 826 826 620 620 639 639 766 766 792 -1
165
150 151 152 153 154 155 156 157 158 159 975 524 -1
143
140 141 142 143 144 145 146 147 148 149 972 854 552 740 566 960 881 528 798 -1
146
310 311 312 313 314 315 316 317 318 319 535 535 594 594 582 -1
174
90 91 92 93 ...

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: 34ms
memory: 3712kb

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:

110 111 112 113 114 115 116 117 118 119 975 970 835 842 976 965 591 800 679 -1
107
300 301 302 303 304 305 306 307 308 309 891 776 776 809 -1
159
500 771 889 945 770 -1
1
190 191 192 193 194 195 196 197 198 199 875 985 985 755 755 648 648 804 804 838 -1
151
160 161 162 163 164 165 166 167 168 169 81...

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: 15ms
memory: 3700kb

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:

100 101 102 103 104 105 106 107 108 109 975 -1
108
90 91 92 93 94 95 96 97 98 99 -1
87
40 41 42 43 44 45 46 47 48 49 519 964 697 657 675 805 821 683 -1
42
320 321 322 323 324 325 326 327 328 329 636 636 633 633 830 -1
170
30 31 32 33 34 35 36 37 38 39 723 946 539 836 -1
43
40 41 42 43 44 45 46 47 48...

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: 21ms
memory: 3712kb

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:

230 231 232 233 234 235 236 237 238 239 926 967 967 653 -1
161
40 41 42 43 44 45 46 47 48 49 606 671 -1
53
130 131 132 133 134 135 136 137 138 139 861 861 944 944 777 -1
124
210 211 212 213 214 215 216 217 218 219 644 550 550 956 956 678 678 674 674 687 -1
167
30 31 32 33 34 35 36 37 38 39 672 638 -...

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: 52ms
memory: 3880kb

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:

180 181 182 183 184 185 186 187 188 189 979 947 909 909 516 516 947 902 542 945 -1
4
20 21 22 23 24 25 26 27 28 29 817 618 900 545 792 830 634 634 722 -1
8
310 311 312 313 314 315 316 317 318 319 517 623 623 807 704 704 958 520 -1
0
470 471 472 473 474 475 476 477 478 479 619 738 723 723 738 680 576...

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: 39ms
memory: 3692kb

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:

460 461 462 463 464 465 466 467 468 469 820 960 682 685 -1
18
200 201 202 203 204 205 206 207 208 209 858 687 647 -1
129
100 101 102 103 104 105 106 107 108 109 884 956 -1
75
230 231 232 233 234 235 236 237 238 239 973 565 633 -1
145
130 131 132 133 134 135 136 137 138 139 905 649 679 679 866 644 -1...

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: 47ms
memory: 3616kb

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:

90 91 92 93 94 95 96 97 98 99 662 611 -1
11
420 421 422 423 424 425 426 427 428 429 618 644 577 975 826 929 -1
8
490 491 492 493 494 495 496 497 498 499 500 875 972 959 709 709 934 934 -1
0
140 141 142 143 144 145 146 147 148 149 545 692 633 633 925 677 677 -1
7
90 91 92 93 94 95 96 97 98 99 662 -1
...

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: 52ms
memory: 3700kb

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:

310 311 312 313 314 315 316 317 318 319 762 762 615 615 638 996 996 623 720 940 -1
3
100 101 102 103 104 105 106 107 108 109 682 510 948 948 833 833 -1
7
190 191 192 193 194 195 196 197 198 199 608 952 942 857 -1
4
20 21 22 23 24 25 26 27 28 29 923 923 715 876 -1
0
470 471 472 473 474 475 476 477 47...

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: 52ms
memory: 3848kb

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:

230 231 232 233 234 235 236 237 238 239 801 690 669 669 756 797 882 882 797 -1
159
420 421 422 423 424 425 426 427 428 429 872 872 829 713 745 798 921 -1
28
140 141 142 143 144 145 146 147 148 149 931 699 879 879 771 -1
192
210 211 212 213 214 215 216 217 218 219 729 -1
131
450 451 452 453 454 455 4...

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: 25ms
memory: 3632kb

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:

70 71 72 73 74 75 76 77 78 79 580 583 853 773 936 -1
10
0 1 2 3 4 5 6 7 8 9 882 882 682 901 619 -1
5
310 311 312 313 314 315 316 317 318 319 587 655 653 653 701 620 620 -1
3
440 441 442 443 444 445 446 447 448 449 886 818 805 876 876 614 -1
11
180 181 182 183 184 185 186 187 188 189 518 992 939 939 ...

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: 79ms
memory: 3852kb

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:

180 181 182 183 184 185 186 187 188 189 781 695 980 884 667 -1
106
280 281 282 283 284 285 286 287 288 289 801 520 840 586 926 919 975 757 989 940 -1
253
400 401 402 403 404 405 406 407 408 409 944 565 704 670 609 960 564 824 619 819 -1
53
130 131 132 133 134 135 136 137 138 139 995 -1
92
140 141 14...

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: 26ms
memory: 3636kb

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:

310 311 312 313 314 315 316 317 318 319 809 793 692 653 622 665 -1
6
200 201 202 203 204 205 206 207 208 209 628 568 568 833 -1
5
70 71 72 73 74 75 76 77 78 79 671 772 598 598 646 -1
7
310 311 312 313 314 315 316 317 318 319 809 -1
4
160 161 162 163 164 165 166 167 168 169 829 669 669 951 -1
4
50 51...

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: 31ms
memory: 3676kb

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:

230 231 232 233 234 235 236 237 238 239 682 682 816 816 651 -1
7
390 391 392 393 394 395 396 397 398 399 621 621 747 910 -1
6
310 311 312 313 314 315 316 317 318 319 551 940 658 -1
2
340 341 342 343 344 345 346 347 348 349 869 817 512 512 817 584 -1
10
130 131 132 133 134 135 136 137 138 139 802 802...

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: 22ms
memory: 3644kb

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:

130 131 132 133 134 135 136 137 138 139 670 702 702 646 646 983 983 761 761 946 -1
5
280 281 282 283 284 285 286 287 288 289 560 560 614 830 788 537 972 -1
4
300 301 302 303 304 305 306 307 308 309 870 838 668 -1
4
90 91 92 93 94 95 96 97 98 99 988 634 -1
0
100 101 102 103 104 105 106 107 108 109 94...

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: 35ms
memory: 3760kb

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:

440 441 442 443 444 445 446 447 448 449 617 -1
5
50 51 52 53 54 55 56 57 58 59 767 767 892 663 771 771 663 -1
1
400 401 402 403 404 405 406 407 408 409 850 850 618 804 740 551 -1
6
410 411 412 413 414 415 416 417 418 419 990 570 627 -1
10
120 121 122 123 124 125 126 127 128 129 775 707 -1
3
440 441 ...

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: 66ms
memory: 3676kb

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:

380 381 382 383 384 385 386 387 388 389 849 831 831 626 626 849 998 -1
4
10 11 12 13 14 15 16 17 18 19 929 721 721 645 -1
7
240 241 242 243 244 245 246 247 248 249 531 838 -1
8
60 61 62 63 64 65 66 67 68 69 505 931 992 992 853 699 703 780 707 -1
8
190 191 192 193 194 195 196 197 198 199 672 995 557 ...

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: 20ms
memory: 3700kb

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:

180 181 182 183 184 185 186 187 188 189 593 593 807 -1
5
0 1 2 3 4 5 6 7 8 9 641 641 634 634 555 555 918 -1
3
460 461 462 463 464 465 466 467 468 469 838 838 882 882 534 520 778 574 -1
4
110 111 112 113 114 115 116 117 118 119 835 502 923 688 -1
3
360 361 362 363 364 365 366 367 368 369 952 898 898 ...

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: 53ms
memory: 3676kb

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:

220 221 222 223 224 225 226 227 228 229 811 -1
4
320 321 322 323 324 325 326 327 328 329 588 588 891 891 854 854 594 -1
4
70 71 72 73 74 75 76 77 78 79 504 921 787 547 824 544 801 -1
4
20 21 22 23 24 25 26 27 28 29 579 781 -1
6
430 431 432 433 434 435 436 437 438 439 785 634 -1
2
160 161 162 163 164...

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: 36ms
memory: 3700kb

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:

140 141 142 143 144 145 146 147 148 149 620 539 901 901 -1
0
110 111 112 113 114 115 116 117 118 119 649 671 914 772 930 930 723 723 -1
5
400 401 402 403 404 405 406 407 408 409 703 732 -1
6
80 81 82 83 84 85 86 87 88 89 900 676 581 985 954 954 869 869 985 -1
5
180 181 182 183 184 185 186 187 188 18...

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: 35ms
memory: 3616kb

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:

480 481 482 483 484 485 486 487 488 489 966 885 -1
5
30 31 32 33 34 35 36 37 38 39 620 -1
4
150 151 152 153 154 155 156 157 158 159 616 616 803 860 716 -1
15
50 51 52 53 54 55 56 57 58 59 891 -1
5
230 231 232 233 234 235 236 237 238 239 855 788 544 544 528 -1
5
470 471 472 473 474 475 476 477 478 47...

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: 24ms
memory: 3636kb

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:

310 311 312 313 314 315 316 317 318 319 745 745 629 629 595 776 871 871 714 -1
7
450 451 452 453 454 455 456 457 458 459 821 641 726 726 -1
1
370 371 372 373 374 375 376 377 378 379 580 787 728 784 -1
0
140 141 142 143 144 145 146 147 148 149 898 578 953 953 520 571 687 -1
6
120 121 122 123 124 125 ...

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: 41ms
memory: 3872kb

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:

250 251 252 253 254 255 256 257 258 259 699 866 554 -1
12
400 401 402 403 404 405 406 407 408 409 844 844 698 698 549 549 961 961 869 -1
3
310 311 312 313 314 315 316 317 318 319 780 788 -1
6
90 91 92 93 94 95 96 97 98 99 574 574 576 646 646 704 806 -1
5
250 251 252 253 254 255 256 257 258 259 775 9...

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: 31ms
memory: 3676kb

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:

60 61 62 63 64 65 66 67 68 69 849 849 702 702 922 886 819 -1
13
460 461 462 463 464 465 466 467 468 469 650 507 507 667 901 -1
14
420 421 422 423 424 425 426 427 428 429 852 852 763 763 720 710 710 627 627 717 -1
8
150 151 152 153 154 155 156 157 158 159 973 869 -1
7
0 1 2 3 4 5 6 7 8 9 644 644 671 ...

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