QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#28075#412. Snowy RoadsQingyu100 ✓26ms1700kbC++113.0kb2022-04-11 22:13:402023-09-14 02:17:15

Judging History

你现在查看的是最新测评结果

  • [2023-09-14 02:17:15]
  • 管理员手动重测该提交记录
  • 测评结果:100
  • 用时:26ms
  • 内存:1700kb
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-01-15 18:15:49]
  • 评测
  • 测评结果:100
  • 用时:72ms
  • 内存:1900kb
  • [2022-04-11 22:13:40]
  • 提交

Anya

#include "Anyalib.h"

static int getN;
static int getA[9999];
static int getB[9999];
static int getC[9999];
static int depth[9999];
static int parent[9999];
static int depthsum[99];
static int mindepth=0;
static int index[9999];
static void dfs(int now,int from,int curdepth) {
	depth[now]=curdepth;
	depthsum[curdepth%10]++;
	parent[now]=from;
	for(int i=0;i<getN-1;i++) {
		if(getA[i]==now) {
			if(getB[i]!=from) {
				dfs(getB[i],now,curdepth+1);
			}
		}
		if(getB[i]==now) {
			if(getA[i]!=from) {
				dfs(getA[i],now,curdepth+1);
			}
		}
	}
}
static void calcmin() {
	int mindepthvalue=getN;
	int i;
	for(i=0;i<10;i++) if(mindepthvalue>depthsum[i]) {
		mindepthvalue=depthsum[i];
		mindepth=i;
	}
}
void InitAnya(int N , int A[] , int B[]) {
	getN=N;
	for(int i=0;i<N-1;i++) {
		getA[i]=A[i];
		getB[i]=B[i];
	}
	dfs(0,-1,0);
	calcmin();
	int temp=0;
	int i;
	for(i=1;i<N;i++) {
		index[i]=temp;
		if(depth[i]%10==mindepth) {
			temp+=9;
		} else {
			temp++;
		}
	}
}
static void dfs2(int now,int from,int curdepth,int cursum,int prev) {
	if(now) {
		if(curdepth%10==mindepth) {
			int i;
			for(i=0;i<9;i++) {
				if(cursum&(1<<(8-i))) {
					Save(index[now]+i,1);
				} else {
					Save(index[now]+i,0);
				}
			}
		} else {
			Save(index[now],prev);
		}
	}
	for(int i=0;i<getN-1;i++) {
		if(getA[i]==now) {
			if(getB[i]!=from) {
				dfs2(getB[i],now,curdepth+1,cursum+getC[i],getC[i]);
			}
		}
		if(getB[i]==now) {
			if(getA[i]!=from) {
				dfs2(getA[i],now,curdepth+1,cursum+getC[i],getC[i]);
			}
		}
	}
}
void Anya(int C[]) {
	int i;
	for(i=0;i<getN-1;i++) getC[i]=C[i];
	dfs2(0,-1,0,0,-1);
}

Boris

#include <stdio.h>
#include "Borislib.h"

static int getN;
static int getA[9999];
static int getB[9999];
static int getC[9999];
static int depth[9999];
static int parent[9999];
static int depthsum[99];
static int mindepth=0;
static int index[9999];
static void dfs(int now,int from,int curdepth) {
	depth[now]=curdepth;
	depthsum[curdepth%10]++;
	parent[now]=from;
	for(int i=0;i<getN-1;i++) {
		if(getA[i]==now) {
			if(getB[i]!=from) {
				dfs(getB[i],now,curdepth+1);
			}
		}
		if(getB[i]==now) {
			if(getA[i]!=from) {
				dfs(getA[i],now,curdepth+1);
			}
		}
	}
}
static void calcmin() {
	int mindepthvalue=getN;
	int i;
	for(i=0;i<10;i++) if(mindepthvalue>depthsum[i]) {
		mindepthvalue=depthsum[i];
		mindepth=i;
	}
}
void InitBoris(int N , int A[] , int B[]) {
	getN=N;
	for(int i=0;i<N-1;i++) {
		getA[i]=A[i];
		getB[i]=B[i];
	}
	dfs(0,-1,0);
	calcmin();
	int temp=0;
	int i;
	for(i=1;i<N;i++) {
		index[i]=temp;
		if(depth[i]%10==mindepth) {
			temp+=9;
		} else {
			temp++;
		}
	}
}
int Boris(int city) {
	int sol=0;
	int solx=0;
	int i;
	while(depth[city]%10!=mindepth) {
		if(city==0) break;
		sol+=Ask(index[city]);
		city=parent[city];
	}
	if(city) {
		for(i=0;i<9;i++) solx = solx*2 + Ask(index[city]+i);
	}
	if(sol+solx>=getN) return getN-1;
	return sol+solx;
}

详细

Subtask #1:

score: 15
Accepted

Test #1:

score: 15
Accepted
time: 1ms
memory: 1660kb

input:

2
0 1

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

output:

0 -1
0
0 -1
0
0 -1
0
0 -1
1
0 -1
1
0 -1
1
0 -1
1
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
0 -1
1
0 -1
1
0 -1
1
0 -1
0
0 -1
1
0 -1
1
0 -1
1
0 -1
0
0 -1
0
0 -1
0
0 -1
0
0 -1
0
0 -1
0
0 -1
0...

input:


output:

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

result:

ok 80 numbers

Test #2:

score: 15
Accepted
time: 1ms
memory: 1544kb

input:

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

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

output:

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

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

input:

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

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

output:

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

input:


output:

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

result:

ok 200 numbers

Test #4:

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

input:

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

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

output:

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

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

input:

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

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

output:

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

input:


output:

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

result:

ok 500 numbers

Test #6:

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

input:

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

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

output:

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

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

input:

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

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

output:

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

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

input:

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

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

output:

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

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

input:

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

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

output:

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

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

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 
16
0 0 1 1 1 1 
9
0 0 
5
1 1 1 
10
0 0 1 0 
3
0 1 1 1 
4
0 1 
11
0 
7
0 
15
0 1 0 
2
0 0 1 1 
1
0 0 0 
12
1 0 1 1 1 
8
1 0 
18
0 0 1 1 1 
17
1 0 0 
14
1 1 
6
1 1 1 0 0 
13
0 0 0 1 
15
0 1 0 
...

output:

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

input:


output:

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

result:

ok 500 numbers

Subtask #2:

score: 5
Accepted

Test #11:

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

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:

83 72 91 17 39 23 74 75 76 77 78 79 80 81 82 -1
8
15 74 75 76 77 78 79 80 81 82 -1
1
39 23 74 75 76 77 78 79 80 81 82 -1
1
30 37 20 74 75 76 77 78 79 80 81 82 -1
3
73 49 70 22 60 55 51 2 74 75 76 77 78 79 80 81 82 -1
5
48 30 37 20 74 75 76 77 78 79 80 81 82 -1
3
74 75 76 77 78 79 80 81 82 -1
1
24 4 ...

input:


output:

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

result:

ok 500 numbers

Test #12:

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

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:

72 36 74 32 18 64 96 95 19 8 9 10 11 12 13 14 15 16 -1
4
26 51 61 8 9 10 11 12 13 14 15 16 -1
1
53 67 75 55 61 8 9 10 11 12 13 14 15 16 -1
6
80 33 68 46 67 75 55 61 8 9 10 11 12 13 14 15 16 -1
3
77 19 8 9 10 11 12 13 14 15 16 -1
1
8 9 10 11 12 13 14 15 16 -1
1
74 32 18 64 96 95 19 8 9 10 11 12 13 14...

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

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:

17 18 36 78 25 26 27 28 29 30 31 32 33 -1
26
37 22 8 132 121 122 123 124 125 126 127 128 129 -1
16
70 35 79 80 81 82 83 84 85 86 87 -1
3
90 91 92 93 94 95 96 97 98 -1
6
76 4 48 88 147 110 111 112 113 114 115 116 117 118 -1
9
65 45 101 75 89 78 25 26 27 28 29 30 31 32 33 -1
26
130 70 35 79 80 81 82 8...

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

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:

58 108 49 28 12 115 110 2 3 4 5 6 7 8 9 10 -1
0
14 119 45 110 2 3 4 5 6 7 8 9 10 -1
4
18 21 92 115 110 2 3 4 5 6 7 8 9 10 -1
4
117 46 128 123 28 12 115 110 2 3 4 5 6 7 8 9 10 -1
7
40 127 50 92 115 110 2 3 4 5 6 7 8 9 10 -1
1
111 28 12 115 110 2 3 4 5 6 7 8 9 10 -1
6
96 91 56 27 63 64 65 66 67 68 69 ...

input:


output:

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

result:

ok 500 numbers

Test #15:

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

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:

83 3 116 7 62 23 137 67 131 34 35 36 37 38 39 40 41 42 -1
10
16 3 116 7 62 23 137 67 131 34 35 36 37 38 39 40 41 42 -1
13
135 3 116 7 62 23 137 67 131 34 35 36 37 38 39 40 41 42 -1
13
137 67 131 34 35 36 37 38 39 40 41 42 -1
0
129 3 116 7 62 23 137 67 131 34 35 36 37 38 39 40 41 42 -1
15
62 23 137 6...

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

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:

33 88 79 112 22 23 24 25 26 27 28 29 30 -1
6
122 35 76 85 110 54 72 52 80 22 23 24 25 26 27 28 29 30 -1
6
50 -1
1
46 84 109 108 130 67 22 23 24 25 26 27 28 29 30 -1
4
21 68 108 130 67 22 23 24 25 26 27 28 29 30 -1
4
95 117 36 37 38 39 40 41 42 43 44 -1
2
45 87 127 52 80 22 23 24 25 26 27 28 29 30 -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: 6ms
memory: 1624kb

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:

69 30 62 94 101 90 48 49 50 51 52 53 54 55 56 -1
5
12 18 13 91 2 33 -1
4
95 82 16 8 32 10 104 25 33 -1
3
39 75 65 33 -1
2
67 4 80 103 0 15 33 -1
3
104 25 33 -1
2
66 11 89 7 27 5 6 33 -1
5
27 5 6 33 -1
2
90 48 49 50 51 52 53 54 55 56 -1
7
82 16 8 32 10 104 25 33 -1
2
80 103 0 15 33 -1
2
93 19 87 46 4...

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

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:

120 1 170 61 116 136 86 2 14 -1
3
121 3 135 14 -1
3
82 158 159 160 161 162 163 164 165 166 -1
5
93 62 63 64 65 66 67 68 69 70 -1
0
91 76 48 101 44 100 25 45 14 -1
4
24 14 -1
1
169 98 95 21 14 -1
2
103 104 105 106 107 108 109 110 111 -1
6
19 71 157 14 -1
1
88 83 72 119 14 -1
2
90 49 50 51 52 53 54 55...

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

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:

30 108 109 110 111 112 113 114 115 116 -1
1
66 67 68 69 70 71 72 73 74 -1
1
29 119 49 108 109 110 111 112 113 114 115 116 -1
2
54 7 91 92 93 94 95 96 97 98 99 -1
4
2 10 54 7 91 92 93 94 95 96 97 98 99 -1
3
49 108 109 110 111 112 113 114 115 116 -1
1
65 -1
0
6 82 103 90 54 7 91 92 93 94 95 96 97 98 9...

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

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:

53 91 115 2 65 -1
2
4 1 110 6 -1
4
30 121 54 74 94 65 -1
6
125 69 105 46 9 65 -1
2
16 92 125 69 105 46 9 65 -1
2
124 69 105 46 9 65 -1
2
9 65 -1
0
93 52 6 -1
2
65 -1
0
138 33 34 35 36 37 38 39 40 41 -1
5
32 27 111 105 46 9 65 -1
2
96 79 0 2 65 -1
4
97 13 -1
2
106 95 109 94 65 -1
2
73 2 65 -1
3
99 50...

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

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:

558 549 550 551 552 553 554 555 556 557 -1
134
711 712 713 714 715 716 717 718 719 -1
6
818 817 816 815 814 813 812 811 810 801 802 803 804 805 806 807 808 809 -1
231
206 205 204 203 202 201 200 199 198 189 190 191 192 193 194 195 196 197 -1
59
504 495 496 497 498 499 500 501 502 503 -1
133
594 585 ...

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

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:

72 63 64 65 66 67 68 69 70 71 -1
23
853 852 851 850 849 848 847 846 837 838 839 840 841 842 843 844 845 -1
234
362 361 360 351 352 353 354 355 356 357 358 359 -1
101
92 91 90 81 82 83 84 85 86 87 88 89 -1
24
296 295 294 293 292 291 290 289 288 279 280 281 282 283 284 285 286 287 -1
87
344 343 342 33...

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

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:

222 221 220 219 218 217 216 207 208 209 210 211 212 213 214 215 -1
62
598 597 596 595 594 585 586 587 588 589 590 591 592 593 -1
167
349 348 347 346 345 344 343 342 333 334 335 336 337 338 339 340 341 -1
102
26 25 24 23 22 21 20 19 18 9 10 11 12 13 14 15 16 17 -1
8
37 36 27 28 29 30 31 32 33 34 35 -...

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

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:

491 490 489 488 487 486 477 478 479 480 481 482 483 484 485 -1
5
828 819 820 821 822 823 824 825 826 827 -1
249
674 673 672 671 670 669 668 667 666 657 658 659 660 661 662 663 664 665 -1
186
216 207 208 209 210 211 212 213 214 215 -1
66
816 815 814 813 812 811 810 801 802 803 804 805 806 807 808 809...

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

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:

403 402 401 400 399 398 397 396 387 388 389 390 391 392 393 394 395 -1
112
78 77 76 75 74 73 72 63 64 65 66 67 68 69 70 71 -1
28
419 418 417 416 415 414 405 406 407 408 409 410 411 412 413 -1
128
559 558 549 550 551 552 553 554 555 556 557 -1
170
866 865 864 855 856 857 858 859 860 861 862 863 -1
47...

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

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:

402 401 400 399 398 397 396 387 388 389 390 391 392 393 394 395 -1
110
39 38 37 36 27 28 29 30 31 32 33 34 35 -1
12
831 830 829 828 819 820 821 822 823 824 825 826 827 -1
232
75 74 73 72 63 64 65 66 67 68 69 70 71 -1
43
637 636 635 634 633 632 631 630 621 622 623 624 625 626 627 628 629 -1
196
379 3...

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

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:

850 849 848 847 846 837 838 839 840 841 842 843 844 845 -1
468
865 864 855 856 857 858 859 860 861 862 863 -1
244
367 366 365 364 363 362 361 360 351 352 353 354 355 356 357 358 359 -1
110
650 649 648 639 640 641 642 643 644 645 646 647 -1
182
720 711 712 713 714 715 716 717 718 719 -1
6
329 328 327...

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

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:

361 360 351 352 353 354 355 356 357 358 359 -1
101
832 831 830 829 828 819 820 821 822 823 824 825 826 827 -1
224
381 380 379 378 369 370 371 372 373 374 375 376 377 -1
122
326 325 324 315 316 317 318 319 320 321 322 323 -1
96
293 292 291 290 289 288 279 280 281 282 283 284 285 286 287 -1
82
387 388...

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

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:

6 5 4 3 2 1 0 -1
3
454 453 452 451 450 441 442 443 444 445 446 447 448 449 -1
136
58 57 56 55 54 45 46 47 48 49 50 51 52 53 -1
18
259 258 257 256 255 254 253 252 243 244 245 246 247 248 249 250 251 -1
4
274 273 272 271 270 261 262 263 264 265 266 267 268 269 -1
86
576 567 568 569 570 571 572 573 574...

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

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:

637 636 635 634 633 632 631 630 621 622 623 624 625 626 627 628 629 -1
166
459 460 461 462 463 464 465 466 467 -1
123
396 387 388 389 390 391 392 393 394 395 -1
99
362 361 360 351 352 353 354 355 356 357 358 359 -1
109
851 850 849 848 847 846 837 838 839 840 841 842 843 844 845 -1
224
869 868 867 86...

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

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:

793 792 783 784 785 786 787 788 789 790 791 -1
209
762 761 760 759 758 757 756 747 748 749 750 751 752 753 754 755 -1
7
632 631 630 621 622 623 624 625 626 627 628 629 -1
168
415 414 405 406 407 408 409 410 411 412 413 -1
106
306 297 298 299 300 301 302 303 304 305 -1
98
583 582 581 580 579 578 577 ...

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

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:

704 703 702 693 694 695 696 697 698 699 700 701 -1
204
486 477 478 479 480 481 482 483 484 485 -1
136
738 729 730 731 732 733 734 735 736 737 -1
221
476 475 474 473 472 471 470 469 468 459 460 461 462 463 464 465 466 467 -1
128
747 748 749 750 751 752 753 754 755 -1
417
8 7 6 5 4 3 2 1 0 -1
1
654 65...

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

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:

580 579 578 577 576 567 568 569 570 571 572 573 574 575 -1
143
486 477 478 479 480 481 482 483 484 485 -1
138
434 433 432 423 424 425 426 427 428 429 430 431 -1
127
832 831 830 829 828 819 820 821 822 823 824 825 826 827 -1
15
206 205 204 203 202 201 200 199 198 189 190 191 192 193 194 195 196 197 -...

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

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:

450 441 442 443 444 445 446 447 448 449 -1
124
274 273 272 271 270 261 262 263 264 265 266 267 268 269 -1
79
241 240 239 238 237 236 235 234 225 226 227 228 229 230 231 232 233 -1
73
864 855 856 857 858 859 860 861 862 863 -1
226
742 741 740 739 738 729 730 731 732 733 734 735 736 737 -1
203
6 5 4 3...

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

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:

271 270 261 262 263 264 265 266 267 268 269 -1
83
81 82 83 84 85 86 87 88 89 -1
25
216 207 208 209 210 211 212 213 214 215 -1
0
418 417 416 415 414 405 406 407 408 409 410 411 412 413 -1
127
312 311 310 309 308 307 306 297 298 299 300 301 302 303 304 305 -1
88
783 784 785 786 787 788 789 790 791 -1
...

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

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:

728 727 726 725 724 723 722 721 720 711 712 713 714 715 716 717 718 719 -1
223
563 562 561 560 559 558 549 550 551 552 553 554 555 556 557 -1
5
19 18 9 10 11 12 13 14 15 16 17 -1
10
600 599 598 597 596 595 594 585 586 587 588 589 590 591 592 593 -1
145
831 830 829 828 819 820 821 822 823 824 825 826...

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

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:

345 344 343 342 333 334 335 336 337 338 339 340 341 -1
92
685 684 675 676 677 678 679 680 681 682 683 -1
381
637 636 635 634 633 632 631 630 621 622 623 624 625 626 627 628 629 -1
176
475 474 473 472 471 470 469 468 459 460 461 462 463 464 465 466 467 -1
139
866 865 864 855 856 857 858 859 860 861 8...

input:


output:

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

result:

ok 500 numbers

Test #38:

score: 35
Accepted
time: 0ms
memory: 1660kb

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:

306 297 298 299 300 301 302 303 304 305 -1
170
116 115 114 113 112 111 110 109 108 99 100 101 102 103 104 105 106 107 -1
37
387 388 389 390 391 392 393 394 395 -1
110
314 313 312 311 310 309 308 307 306 297 298 299 300 301 302 303 304 305 -1
81
198 189 190 191 192 193 194 195 196 197 -1
56
297 298 2...

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

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:

477 478 479 480 481 482 483 484 485 -1
135
206 205 204 203 202 201 200 199 198 189 190 191 192 193 194 195 196 197 -1
64
362 361 360 351 352 353 354 355 356 357 358 359 -1
97
831 830 829 828 819 820 821 822 823 824 825 826 827 -1
232
324 315 316 317 318 319 320 321 322 323 -1
93
885 884 883 882 873 ...

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

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:

349 348 347 346 345 344 343 342 333 334 335 336 337 338 339 340 341 -1
103
114 113 112 111 110 109 108 99 100 101 102 103 104 105 106 107 -1
31
615 614 613 612 603 604 605 606 607 608 609 610 611 -1
165
454 453 452 451 450 441 442 443 444 445 446 447 448 449 -1
138
650 649 648 639 640 641 642 643 64...

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

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:

87 159 529 730 661 584 307 600 514 145 146 147 148 149 150 151 152 153 -1
11
30 701 441 523 487 145 146 147 148 149 150 151 152 153 -1
8
366 731 276 162 665 263 523 487 145 146 147 148 149 150 151 152 153 -1
9
139 98 633 587 588 589 590 591 592 593 594 595 -1
6
130 218 661 584 307 600 514 145 146 14...

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

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:

268 367 485 423 424 425 426 427 428 429 430 431 -1
5
114 509 499 500 501 502 503 504 505 506 507 -1
85
207 226 171 197 444 124 269 339 337 618 619 620 621 622 623 624 625 626 -1
90
609 509 499 500 501 502 503 504 505 506 507 -1
87
320 222 129 130 131 132 133 134 135 136 137 -1
48
305 6 7 8 9 10 11 1...

input:


output:

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

result:

ok 500 numbers

Test #43:

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

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:

194 8 481 155 345 591 103 269 270 271 272 273 274 275 276 277 -1
5
433 338 383 65 523 644 242 494 104 105 106 107 108 109 110 111 112 -1
5
403 345 591 103 269 270 271 272 273 274 275 276 277 -1
3
595 614 545 677 314 423 443 269 270 271 272 273 274 275 276 277 -1
1
228 612 506 600 601 602 603 604 605...

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

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:

416 76 274 667 38 561 257 405 216 217 218 219 220 221 222 223 224 -1
7
654 496 394 208 541 484 417 194 195 196 197 198 199 200 201 202 -1
0
297 507 215 648 22 431 677 420 421 422 423 424 425 426 427 428 -1
19
456 579 477 62 485 486 487 488 489 490 491 492 493 -1
124
475 579 477 62 485 486 487 488 48...

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

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:

216 53 54 55 56 57 58 59 60 61 -1
1
121 639 640 641 642 643 644 645 646 647 -1
208
344 400 245 782 101 99 362 435 436 437 438 439 440 441 442 443 -1
82
63 562 98 789 216 53 54 55 56 57 58 59 60 61 -1
66
741 403 494 102 103 104 105 106 107 108 109 110 -1
296
630 468 469 470 471 472 473 474 475 476 -1...

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

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:

425 246 579 472 417 527 247 308 309 310 311 312 313 314 315 316 -1
0
364 483 77 527 247 308 309 310 311 312 313 314 315 316 -1
5
487 368 174 362 566 285 286 287 288 289 290 291 292 293 -1
4
256 202 129 7 398 474 197 534 535 536 537 538 539 540 541 542 -1
6
583 396 582 524 534 535 536 537 538 539 540...

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

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:

422 600 147 824 119 120 121 122 123 124 125 126 127 -1
35
530 750 436 196 408 174 175 176 177 178 179 180 181 182 -1
4
485 792 376 109 275 276 277 278 279 280 281 282 283 -1
2
582 614 174 175 176 177 178 179 180 181 182 -1
0
483 28 99 431 24 163 164 165 166 167 168 169 170 171 -1
11
801 541 468 605 ...

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

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:

227 637 76 309 352 206 122 123 124 125 126 127 128 129 130 -1
6
137 133 311 144 502 308 164 122 123 124 125 126 127 128 129 130 -1
5
77 334 580 111 322 537 492 164 122 123 124 125 126 127 128 129 130 -1
6
296 290 556 402 474 391 262 122 123 124 125 126 127 128 129 130 -1
0
573 136 411 377 378 379 38...

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

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:

361 514 522 312 783 784 785 786 787 788 789 790 791 -1
105
575 145 150 255 597 598 599 600 601 602 603 604 605 -1
125
141 288 511 720 179 533 162 117 83 462 463 464 465 466 467 468 469 470 -1
62
181 182 183 184 185 186 187 188 189 -1
67
503 1 557 558 559 560 561 562 563 564 565 -1
96
363 579 576 735...

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

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:

318 580 333 99 102 660 661 662 663 664 665 666 667 668 -1
4
392 36 397 170 44 284 285 286 287 288 289 290 291 292 -1
4
3 308 41 656 486 629 299 300 301 302 303 304 305 306 307 -1
6
317 621 46 565 45 239 359 253 488 284 285 286 287 288 289 290 291 292 -1
10
332 49 75 284 285 286 287 288 289 290 291 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: 0ms
memory: 1640kb

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:

674 860 595 596 597 598 599 600 601 602 603 -1
112
611 285 578 775 640 585 857 374 808 809 810 811 812 813 814 815 816 -1
128
782 37 324 638 817 502 503 504 505 506 507 508 509 510 -1
2
292 170 229 607 454 749 377 378 379 380 381 382 383 384 385 -1
94
155 535 786 140 264 265 266 267 268 269 270 271 ...

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

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:

364 116 433 550 389 390 391 392 393 394 395 396 397 -1
3
442 552 432 671 604 586 509 629 171 172 173 174 175 176 177 178 179 -1
6
482 533 521 157 559 550 389 390 391 392 393 394 395 396 397 -1
6
171 172 173 174 175 176 177 178 179 -1
4
119 120 121 122 123 124 125 126 127 -1
2
365 20 385 410 163 308 ...

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

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:

166 198 26 804 127 527 714 555 780 781 782 783 784 785 786 787 788 -1
43
845 722 723 724 725 726 727 728 729 730 -1
74
295 242 834 246 335 184 305 326 327 328 329 330 331 332 333 334 -1
5
291 708 248 660 661 662 663 664 665 666 667 668 -1
136
423 451 737 186 337 195 22 279 280 281 282 283 284 285 28...

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

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:

581 42 809 307 347 838 785 634 670 683 684 685 686 687 688 689 690 691 -1
66
439 440 441 442 443 444 445 446 447 -1
84
838 785 634 670 683 684 685 686 687 688 689 690 691 -1
66
470 467 637 638 639 640 641 642 643 644 645 -1
136
305 266 267 268 269 270 271 272 273 274 -1
61
22 721 576 556 314 315 316...

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

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:

423 172 374 66 390 731 594 254 192 605 606 607 608 609 610 611 612 613 -1
69
764 209 524 150 849 777 264 114 115 116 117 118 119 120 121 122 -1
17
753 754 755 756 757 758 759 760 761 -1
110
412 413 414 415 416 417 418 419 420 -1
106
396 574 700 326 327 328 329 330 331 332 333 334 -1
149
547 594 254 ...

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

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:

111 39 40 41 42 43 44 45 46 47 -1
57
349 567 56 508 244 131 113 182 11 601 602 603 604 605 606 607 608 609 -1
23
539 233 88 89 90 91 92 93 94 95 96 -1
116
247 39 40 41 42 43 44 45 46 47 -1
65
11 601 602 603 604 605 606 607 608 609 -1
26
333 39 40 41 42 43 44 45 46 47 -1
52
176 39 40 41 42 43 44 45 4...

input:


output:

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

result:

ok 500 numbers

Test #57:

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

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:

559 400 85 465 466 467 468 469 470 471 472 473 -1
129
177 518 146 83 274 711 55 633 322 207 208 209 210 211 212 213 214 215 -1
109
269 605 324 456 632 59 577 268 435 436 437 438 439 440 441 442 443 -1
82
49 650 267 65 798 799 444 445 446 447 448 449 450 451 452 -1
137
799 444 445 446 447 448 449 450...

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

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:

2 75 423 810 245 72 579 128 15 16 17 18 19 20 21 22 23 -1
0
553 309 342 343 344 345 346 347 348 349 350 -1
68
656 428 7 1 455 55 56 57 58 59 60 61 62 63 -1
101
621 768 145 727 325 329 330 331 332 333 334 335 336 337 -1
43
404 661 740 741 742 743 744 745 746 747 748 -1
20
186 865 782 444 445 446 447 ...

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

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:

606 387 512 208 388 389 390 391 392 393 394 395 396 -1
73
594 459 63 205 122 80 593 704 647 648 649 650 651 652 653 654 655 -1
154
25 607 378 463 200 360 353 319 691 692 693 694 695 696 697 698 699 -1
33
733 134 286 307 4 277 544 545 546 547 548 549 550 551 552 -1
55
592 431 311 480 372 26 268 367 6...

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

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:

635 676 131 117 573 692 576 87 620 621 622 623 624 625 626 627 628 -1
161
620 621 622 623 624 625 626 627 628 -1
139
589 676 131 117 573 692 576 87 620 621 622 623 624 625 626 627 628 -1
155
131 117 573 692 576 87 620 621 622 623 624 625 626 627 628 -1
162
643 665 111 36 410 288 661 189 241 242 243 ...

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

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:

578 115 248 698 87 708 709 710 711 712 713 714 715 716 -1
47
700 69 636 133 378 371 77 78 79 80 81 82 83 84 85 -1
113
30 694 700 69 636 133 378 371 77 78 79 80 81 82 83 84 85 -1
104
400 60 684 685 686 687 688 689 690 691 692 -1
107
247 422 464 696 379 522 659 565 469 470 471 472 473 474 475 476 477 ...

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

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:

105 594 92 86 199 217 99 297 298 299 300 301 302 303 304 305 -1
32
279 588 291 634 140 635 547 729 171 172 173 174 175 176 177 178 179 -1
155
369 588 291 634 140 635 547 729 171 172 173 174 175 176 177 178 179 -1
160
463 287 130 131 132 133 134 135 136 137 138 -1
5
485 202 353 354 355 356 357 358 35...

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

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:

180 243 244 245 246 247 248 249 250 251 -1
145
152 153 154 155 156 157 158 159 160 -1
138
315 508 140 369 306 744 354 511 87 88 89 90 91 92 93 94 95 -1
45
66 67 68 69 70 71 72 73 74 -1
108
528 382 481 617 618 619 620 621 622 623 624 625 -1
15
360 714 365 476 593 569 222 379 734 735 736 737 738 739 7...

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

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:

506 520 620 450 608 456 480 133 267 268 269 270 271 272 273 274 275 -1
155
693 -1
0
310 623 740 744 440 504 490 720 384 164 165 166 167 168 169 170 171 172 -1
47
25 694 231 213 689 279 325 629 630 631 632 633 634 635 636 637 -1
101
416 520 620 450 608 456 480 133 267 268 269 270 271 272 273 274 275 ...

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

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:

198 432 154 332 702 506 299 322 556 557 558 559 560 561 562 563 564 -1
48
81 276 402 723 165 403 409 410 411 412 413 414 415 416 417 -1
96
699 722 642 36 726 231 229 357 97 448 449 450 451 452 453 454 455 456 -1
147
592 642 36 726 231 229 357 97 448 449 450 451 452 453 454 455 456 -1
167
175 143 24 ...

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

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:

544 390 76 320 430 172 531 532 533 534 535 536 537 538 539 -1
88
309 346 99 515 115 313 365 322 259 655 656 657 658 659 660 661 662 663 -1
147
710 31 32 33 34 35 36 37 38 39 -1
128
555 346 99 515 115 313 365 322 259 655 656 657 658 659 660 661 662 663 -1
157
220 346 99 515 115 313 365 322 259 655 65...

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

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:

105 511 28 29 30 31 32 33 34 35 36 -1
115
231 561 612 321 464 301 448 111 112 113 114 115 116 117 118 119 -1
159
613 80 252 339 607 535 132 216 250 629 630 631 632 633 634 635 636 637 -1
135
743 80 252 339 607 535 132 216 250 629 630 631 632 633 634 635 636 637 -1
169
468 409 737 626 11 734 328 444 ...

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

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:

419 39 722 164 354 674 350 100 401 402 403 404 405 406 407 408 409 -1
165
39 722 164 354 674 350 100 401 402 403 404 405 406 407 408 409 -1
143
425 43 612 699 89 90 91 92 93 94 95 96 97 -1
146
129 39 722 164 354 674 350 100 401 402 403 404 405 406 407 408 409 -1
174
620 517 390 309 310 311 312 313 3...

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

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:

258 443 106 704 723 493 478 479 480 481 482 483 484 485 486 -1
107
452 126 470 734 72 22 175 1 89 532 533 534 535 536 537 538 539 540 -1
159
405 652 564 565 566 567 568 569 570 571 572 -1
1
489 126 470 734 72 22 175 1 89 532 533 534 535 536 537 538 539 540 -1
151
261 126 470 734 72 22 175 1 89 532 5...

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

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:

468 632 164 165 166 167 168 169 170 171 172 -1
108
748 307 684 398 399 400 401 402 403 404 405 406 -1
87
564 152 588 275 216 55 56 57 58 59 60 61 62 63 -1
42
481 211 267 23 140 376 176 582 696 697 698 699 700 701 702 703 704 -1
170
487 46 677 326 200 54 527 454 455 456 457 458 459 460 461 462 -1
43
...

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

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:

240 545 25 295 508 590 636 430 434 435 436 437 438 439 440 441 442 -1
161
266 161 538 532 570 571 572 573 574 575 576 577 578 -1
53
404 420 682 625 210 188 224 27 258 719 720 721 722 723 724 725 726 727 -1
124
282 545 25 295 508 590 636 430 434 435 436 437 438 439 440 441 442 -1
167
614 615 616 617 ...

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

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:

676 88 372 664 447 452 632 285 286 287 288 289 290 291 292 293 -1
4
333 481 427 108 410 411 412 413 414 415 416 417 418 -1
8
43 433 381 190 396 268 269 270 271 272 273 274 275 276 -1
0
115 259 174 261 540 541 542 543 544 545 546 547 548 -1
4
315 108 410 411 412 413 414 415 416 417 418 -1
0
652 260 5...

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

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:

312 309 819 543 206 90 92 631 154 155 156 157 158 159 160 161 162 -1
18
615 537 203 85 279 475 476 477 478 479 480 481 482 483 -1
129
588 541 208 682 585 850 388 389 390 391 392 393 394 395 396 -1
75
236 104 150 745 474 318 319 320 321 322 323 324 325 326 -1
145
521 344 317 52 822 347 31 32 33 34 35...

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

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:

695 696 697 698 699 700 701 702 703 -1
11
652 533 714 124 239 197 483 479 46 47 48 49 50 51 52 53 54 -1
8
690 711 590 -1
0
648 311 68 382 64 559 252 489 490 491 492 493 494 495 496 497 -1
7
182 695 696 697 698 699 700 701 702 703 -1
8
534 257 304 68 382 64 559 252 489 490 491 492 493 494 495 496 497...

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

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:

583 283 162 34 341 342 343 344 345 346 347 348 349 -1
3
17 229 165 197 617 415 210 20 255 256 257 258 259 260 261 262 263 -1
7
476 47 81 296 501 502 503 504 505 506 507 508 509 -1
4
495 278 462 541 540 461 326 63 255 256 257 258 259 260 261 262 263 -1
0
483 384 199 639 469 5 6 7 8 9 10 11 12 13 -1
5...

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

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:

423 317 516 450 108 109 110 111 112 113 114 115 116 -1
159
708 505 412 364 568 212 517 221 453 454 455 456 457 458 459 460 461 -1
28
462 334 43 258 439 440 441 442 443 444 445 446 447 -1
192
320 81 79 526 589 770 772 773 774 775 776 777 778 779 780 -1
131
758 414 530 531 532 533 534 535 536 537 538 ...

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

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:

587 352 145 550 333 541 542 543 544 545 546 547 548 549 -1
10
158 528 647 59 60 61 62 63 64 65 66 67 -1
5
256 479 588 174 175 176 177 178 179 180 181 182 -1
3
153 408 429 513 487 629 554 555 556 557 558 559 560 561 562 -1
11
58 588 174 175 176 177 178 179 180 181 182 -1
3
245 674 4 500 501 502 503 5...

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

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:

294 647 823 338 504 712 670 671 672 673 674 675 676 677 678 -1
106
751 366 266 140 141 142 143 144 145 146 147 148 -1
253
550 622 642 429 603 510 10 290 581 69 70 71 72 73 74 75 76 77 -1
53
838 51 162 604 494 495 496 497 498 499 500 501 502 -1
92
245 324 761 710 262 414 415 416 417 418 419 420 421 4...

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

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:

204 145 399 400 401 402 403 404 405 406 407 -1
6
420 542 399 400 401 402 403 404 405 406 407 -1
5
589 187 6 624 423 481 72 345 346 347 348 349 350 351 352 353 -1
7
372 239 192 399 400 401 402 403 404 405 406 407 -1
4
603 586 399 400 401 402 403 404 405 406 407 -1
4
29 42 25 116 209 41 258 167 462 46...

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

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:

190 419 420 421 422 423 424 425 426 427 -1
7
359 350 115 575 130 215 490 539 54 55 56 57 58 59 60 61 62 -1
6
197 54 55 56 57 58 59 60 61 62 -1
2
91 92 93 94 95 96 97 98 99 -1
10
43 118 54 55 56 57 58 59 60 61 62 -1
2
115 575 130 215 490 539 54 55 56 57 58 59 60 61 62 -1
6
8 455 439 345 445 49 54 55 ...

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

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:

573 290 466 467 468 469 470 471 472 473 474 -1
5
615 44 290 466 467 468 469 470 471 472 473 474 -1
4
207 425 135 323 290 466 467 468 469 470 471 472 473 474 -1
4
122 290 466 467 468 469 470 471 472 473 474 -1
0
350 522 523 524 525 526 527 528 529 530 -1
9
94 59 286 24 12 494 423 290 466 467 468 469 ...

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

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:

140 82 182 533 232 277 195 63 249 10 11 12 13 14 15 16 17 18 -1
5
455 345 290 124 174 490 491 492 493 494 495 496 497 498 -1
1
74 287 351 174 490 491 492 493 494 495 496 497 498 -1
6
158 275 433 576 444 337 174 490 491 492 493 494 495 496 497 498 -1
10
254 174 490 491 492 493 494 495 496 497 498 -1
...

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

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:

625 314 520 239 229 589 618 194 195 196 197 198 199 200 201 202 -1
4
176 556 190 154 41 499 194 195 196 197 198 199 200 201 202 -1
7
441 46 303 476 194 195 196 197 198 199 200 201 202 -1
8
270 367 266 254 464 194 195 196 197 198 199 200 201 202 -1
8
579 300 275 194 195 196 197 198 199 200 201 202 -1...

input:


output:

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

result:

ok 500 numbers

Test #84:

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

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:

573 114 214 298 336 142 351 234 267 354 355 356 357 358 359 360 361 362 -1
5
553 290 303 354 355 356 357 358 359 360 361 362 -1
3
105 35 521 72 292 654 437 438 439 440 441 442 443 444 445 -1
4
243 558 1 0 657 26 610 147 354 355 356 357 358 359 360 361 362 -1
3
126 420 397 354 355 356 357 358 359 360...

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

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:

430 124 562 607 490 305 220 378 379 380 381 382 383 384 385 386 -1
4
125 378 379 380 381 382 383 384 385 386 -1
4
412 59 443 378 379 380 381 382 383 384 385 386 -1
4
376 102 455 47 433 541 378 379 380 381 382 383 384 385 386 -1
6
14 670 136 -1
2
289 48 103 669 177 378 379 380 381 382 383 384 385 386...

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

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:

38 135 365 249 470 342 196 231 232 233 234 235 236 237 238 239 -1
0
319 477 186 164 494 553 18 231 232 233 234 235 236 237 238 239 -1
5
271 231 232 233 234 235 236 237 238 239 -1
6
80 345 231 232 233 234 235 236 237 238 239 -1
5
146 378 373 287 159 548 231 232 233 234 235 236 237 238 239 -1
0
94 231...

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

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 601 197 465 515 516 517 518 519 520 521 522 523 -1
5
605 499 621 425 426 427 428 429 430 431 432 433 -1
4
255 260 155 200 207 217 608 634 635 636 637 638 639 640 641 642 -1
15
486 183 220 246 345 34 224 515 516 517 518 519 520 521 522 523 -1
5
27 343 501 634 635 636 637 638 639 640 641 642 -1
5
...

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

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:

301 403 134 670 303 234 34 116 117 118 119 120 121 122 123 124 -1
7
196 464 655 611 116 117 118 119 120 121 122 123 124 -1
1
411 643 682 328 116 117 118 119 120 121 122 123 124 -1
0
250 210 307 183 658 101 4 116 117 118 119 120 121 122 123 124 -1
6
331 93 691 704 215 116 117 118 119 120 121 122 123 ...

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

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:

61 453 454 455 456 457 458 459 460 461 -1
12
464 117 118 119 120 121 122 123 124 125 -1
3
359 35 95 281 620 527 117 118 119 120 121 122 123 124 125 -1
6
377 117 118 119 120 121 122 123 124 125 -1
5
546 515 107 615 76 577 529 623 117 118 119 120 121 122 123 124 125 -1
10
20 371 106 117 118 119 120 12...

input:


output:

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

result:

ok 500 numbers

Test #90:

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

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:

374 473 525 47 493 610 215 124 594 142 143 144 145 146 147 148 149 150 -1
13
488 198 286 308 309 310 311 312 313 314 315 316 -1
14
248 251 142 143 144 145 146 147 148 149 150 -1
8
432 592 355 356 417 595 142 143 144 145 146 147 148 149 150 -1
7
171 207 129 394 381 419 420 421 422 423 424 425 426 427...

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