QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#574183#8267. Staring Contesthansiyuan100 ✓9ms6120kbC++14726b2024-09-18 21:01:112024-09-18 21:01:13

Judging History

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

  • [2024-09-18 21:01:13]
  • 评测
  • 测评结果:100
  • 用时:9ms
  • 内存:6120kb
  • [2024-09-18 21:01:11]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
const int N=3005;
int n,now=1,pos=2;
int a[N],p[N],b[N];
int id[1000005];
int ask(int i,int j){
	printf("? %d %d\n",p[i],p[j]);
	fflush(stdout);
	int res;
	scanf("%d",&res);
	return res;
}
int mx=0;
mt19937 rnd(time(0));
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		p[i] = i;
	shuffle(p+1,p+n+1,rnd);
	for(;pos<=n;pos++){
		a[pos] = ask(now,pos);
		mx = max(a[pos],mx);
		if(id[a[pos]]){
			a[now] = a[pos];
			now = id[a[pos]];
			id[a[pos]] = 0;
			pos--;
		}
		else id[a[pos]]=pos;
	}
	a[now] = mx;
	for(int i=1;i<=n;i++)
		b[p[i]] = a[i];
	printf("! ");
	for(int i=1;i<=n;i++)
		printf("%d ",b[i]);
	fflush(stdout);
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

score: 9
Accepted
time: 0ms
memory: 3928kb

input:

2
1

output:

? 1 2
! 1 1 

result:

points 1.0 points  1.0 n = 2, you used 1 queries

Test #2:

score: 9
Accepted
time: 1ms
memory: 3868kb

input:

2
1

output:

? 1 2
! 1 1 

result:

points 1.0 points  1.0 n = 2, you used 1 queries

Test #3:

score: 9
Accepted
time: 0ms
memory: 3996kb

input:

2
1

output:

? 1 2
! 1 1 

result:

points 1.0 points  1.0 n = 2, you used 1 queries

Test #4:

score: 9
Accepted
time: 1ms
memory: 3940kb

input:

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

output:

? 46 11
? 46 47
? 46 14
? 46 24
? 46 49
? 47 49
? 47 9
? 47 38
? 47 23
? 47 26
? 47 18
? 47 17
? 47 6
? 47 39
? 47 45
? 47 37
? 47 42
? 47 28
? 47 48
? 49 48
? 49 8
? 49 1
? 49 25
? 49 33
? 49 12
? 49 22
? 49 5
? 49 19
? 49 41
? 49 50
? 49 16
? 49 2
? 49 21
? 49 15
? 49 4
? 49 35
? 49 27
? 49 10
? 4...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #5:

score: 9
Accepted
time: 1ms
memory: 3960kb

input:

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

output:

? 46 11
? 46 47
? 46 14
? 11 14
? 11 24
? 11 49
? 11 9
? 11 38
? 11 23
? 11 26
? 11 18
? 11 17
? 11 6
? 9 6
? 9 39
? 9 45
? 9 37
? 9 42
? 9 28
? 9 48
? 9 8
? 6 8
? 6 1
? 6 25
? 6 33
? 6 12
? 6 22
? 6 5
? 1 5
? 1 19
? 1 41
? 1 50
? 1 16
? 1 2
? 1 21
? 1 15
? 1 4
? 1 35
? 1 27
? 1 10
? 1 34
? 1 40
? 1...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #6:

score: 9
Accepted
time: 1ms
memory: 3996kb

input:

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

output:

? 46 11
? 46 47
? 46 14
? 11 14
? 11 24
? 14 24
? 14 49
? 14 9
? 14 38
? 14 23
? 24 23
? 24 26
? 24 18
? 24 17
? 24 6
? 24 39
? 24 45
? 24 37
? 24 42
? 24 28
? 24 48
? 24 8
? 24 1
? 24 25
? 26 25
? 26 33
? 26 12
? 26 22
? 26 5
? 26 19
? 26 41
? 26 50
? 26 16
? 26 2
? 26 21
? 26 15
? 26 4
? 26 35
? 2...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #7:

score: 9
Accepted
time: 0ms
memory: 3992kb

input:

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

output:

? 46 11
? 46 47
? 46 14
? 11 14
? 11 24
? 14 24
? 14 49
? 14 9
? 14 38
? 14 23
? 24 23
? 24 26
? 24 18
? 24 17
? 24 6
? 24 39
? 24 45
? 24 37
? 24 42
? 24 28
? 24 48
? 24 8
? 24 1
? 24 25
? 26 25
? 26 33
? 26 12
? 26 22
? 26 5
? 26 19
? 26 41
? 26 50
? 26 16
? 26 2
? 26 21
? 26 15
? 26 4
? 26 35
? 2...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #8:

score: 9
Accepted
time: 0ms
memory: 3932kb

input:

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

output:

? 46 11
? 46 47
? 46 14
? 46 24
? 46 49
? 47 49
? 47 9
? 47 38
? 47 23
? 47 26
? 47 18
? 47 17
? 47 6
? 47 39
? 47 45
? 47 37
? 47 42
? 47 28
? 47 48
? 49 48
? 49 8
? 49 1
? 49 25
? 49 33
? 49 12
? 49 22
? 49 5
? 49 19
? 49 41
? 49 50
? 1 50
? 1 16
? 1 2
? 1 21
? 1 15
? 1 4
? 1 35
? 1 27
? 1 10
? 1 ...

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #9:

score: 9
Accepted
time: 1ms
memory: 4012kb

input:

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

output:

? 46 11
? 46 47
? 46 14
? 46 24
? 46 49
? 47 49
? 47 9
? 47 38
? 47 23
? 47 26
? 47 18
? 47 17
? 47 6
? 47 39
? 47 45
? 47 37
? 47 42
? 47 28
? 47 48
? 49 48
? 49 8
? 49 1
? 49 25
? 49 33
? 49 12
? 49 22
? 49 5
? 49 19
? 49 41
? 49 50
? 1 50
? 1 16
? 1 2
? 1 21
? 1 15
? 1 4
? 1 35
? 1 27
? 1 10
? 1 ...

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #10:

score: 9
Accepted
time: 1ms
memory: 4052kb

input:

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

output:

? 46 11
? 46 47
? 46 14
? 46 24
? 46 49
? 46 9
? 46 38
? 46 23
? 46 26
? 46 18
? 46 17
? 46 6
? 46 39
? 46 45
? 46 37
? 46 42
? 46 28
? 46 48
? 46 8
? 46 1
? 46 25
? 46 33
? 46 12
? 46 22
? 46 5
? 46 19
? 46 41
? 46 50
? 48 50
? 48 16
? 48 2
? 48 21
? 48 15
? 48 4
? 48 35
? 48 27
? 48 10
? 48 34
? 4...

result:

points 1.0 points  1.0 n = 50, you used 50 queries

Test #11:

score: 9
Accepted
time: 0ms
memory: 4000kb

input:

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

output:

? 46 11
? 46 47
? 11 47
? 11 14
? 11 24
? 11 49
? 11 9
? 11 38
? 11 23
? 11 26
? 11 18
? 11 17
? 11 6
? 11 39
? 11 45
? 11 37
? 11 42
? 11 28
? 11 48
? 11 8
? 11 1
? 9 1
? 9 25
? 9 33
? 9 12
? 9 22
? 9 5
? 1 5
? 1 19
? 1 41
? 1 50
? 1 16
? 1 2
? 1 21
? 1 15
? 1 4
? 1 35
? 1 27
? 1 10
? 1 34
? 1 40
?...

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #12:

score: 9
Accepted
time: 1ms
memory: 4012kb

input:

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

output:

? 46 11
? 46 47
? 46 14
? 46 24
? 46 49
? 46 9
? 46 38
? 46 23
? 46 26
? 46 18
? 46 17
? 46 6
? 46 39
? 46 45
? 46 37
? 46 42
? 46 28
? 46 48
? 49 48
? 49 8
? 49 1
? 49 25
? 49 33
? 49 12
? 49 22
? 49 5
? 49 19
? 49 41
? 49 50
? 48 50
? 48 16
? 48 2
? 48 21
? 48 15
? 48 4
? 48 35
? 48 27
? 48 10
? 4...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #13:

score: 9
Accepted
time: 1ms
memory: 4004kb

input:

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

output:

? 46 11
? 46 47
? 11 47
? 11 14
? 11 24
? 11 49
? 11 9
? 11 38
? 11 23
? 11 26
? 11 18
? 11 17
? 11 6
? 9 6
? 9 39
? 9 45
? 9 37
? 9 42
? 9 28
? 9 48
? 9 8
? 9 1
? 6 1
? 6 25
? 6 33
? 6 12
? 6 22
? 6 5
? 1 5
? 1 19
? 1 41
? 1 50
? 1 16
? 1 2
? 1 21
? 1 15
? 1 4
? 1 35
? 1 27
? 1 10
? 1 34
? 1 40
? 1...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #14:

score: 9
Accepted
time: 0ms
memory: 3872kb

input:

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

output:

? 46 11
? 46 47
? 46 14
? 46 24
? 46 49
? 46 9
? 14 9
? 14 38
? 14 23
? 14 26
? 14 18
? 14 17
? 14 6
? 9 6
? 9 39
? 9 45
? 9 37
? 9 42
? 9 28
? 9 48
? 9 8
? 9 1
? 9 25
? 9 33
? 9 12
? 9 22
? 6 22
? 6 5
? 6 19
? 6 41
? 6 50
? 6 16
? 6 2
? 6 21
? 6 15
? 6 4
? 6 35
? 6 27
? 6 10
? 22 10
? 22 34
? 22 40...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #15:

score: 9
Accepted
time: 1ms
memory: 4012kb

input:

10
8
1
7
2
3
8
9
4
6
5

output:

? 8 10
? 8 1
? 8 7
? 8 2
? 8 3
? 8 9
? 10 9
? 10 4
? 10 6
? 10 5
! 1 2 3 4 5 6 7 8 9 9 

result:

points 1.0 points  1.0 n = 10, you used 10 queries

Test #16:

score: 9
Accepted
time: 1ms
memory: 3872kb

input:

10
5
3
6
9
4
8
1
7
2

output:

? 8 10
? 8 1
? 8 7
? 8 2
? 8 3
? 8 9
? 8 4
? 8 6
? 8 5
! 3 9 4 1 2 7 6 9 8 5 

result:

points 1.0 points  1.0 n = 10, you used 9 queries

Test #17:

score: 9
Accepted
time: 1ms
memory: 3924kb

input:

50
29
95
35
58
95
96
18
80
57
62
45
44
14
82
93
79
87
65
96
97
17
7
59
72
32
55
11
49
86
99
40
8
54
38
10
76
64
19
74
84
15
77
70
68
67
33
53
71
90
9
91

output:

? 46 11
? 46 47
? 46 14
? 46 24
? 46 49
? 47 49
? 47 9
? 47 38
? 47 23
? 47 26
? 47 18
? 47 17
? 47 6
? 47 39
? 47 45
? 47 37
? 47 42
? 47 28
? 47 48
? 49 48
? 49 8
? 49 1
? 49 25
? 49 33
? 49 12
? 49 22
? 49 5
? 49 19
? 49 41
? 49 50
? 49 16
? 49 2
? 49 21
? 49 15
? 49 4
? 49 35
? 49 27
? 49 10
? 4...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #18:

score: 9
Accepted
time: 1ms
memory: 4000kb

input:

50
86360
86396
86363
86373
86396
86397
86358
86388
86372
86375
86367
86366
86355
86389
86395
86386
86392
86377
86397
86398
86357
86350
86374
86382
86361
86371
86354
86368
86391
86399
86365
86351
86370
86364
86353
86384
86376
86359
86383
86390
86356
86385
86380
86379
86378
86362
86369
86381
86393
863...

output:

? 46 11
? 46 47
? 46 14
? 46 24
? 46 49
? 47 49
? 47 9
? 47 38
? 47 23
? 47 26
? 47 18
? 47 17
? 47 6
? 47 39
? 47 45
? 47 37
? 47 42
? 47 28
? 47 48
? 49 48
? 49 8
? 49 1
? 49 25
? 49 33
? 49 12
? 49 22
? 49 5
? 49 19
? 49 41
? 49 50
? 49 16
? 49 2
? 49 21
? 49 15
? 49 4
? 49 35
? 49 27
? 49 10
? 4...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #19:

score: 9
Accepted
time: 0ms
memory: 3888kb

input:

50
6297
9654
6651
7563
9654
9732
6099
8917
7560
7779
7026
6926
5773
8939
9512
8883
9258
8006
9732
9838
5914
5076
7663
8428
6375
7233
5703
7060
9032
9891
6824
5302
7174
6767
5454
8526
7993
6109
8464
8947
5813
8878
8143
8098
8060
6476
7159
8198
9404
5406
9491

output:

? 46 11
? 46 47
? 46 14
? 46 24
? 46 49
? 47 49
? 47 9
? 47 38
? 47 23
? 47 26
? 47 18
? 47 17
? 47 6
? 47 39
? 47 45
? 47 37
? 47 42
? 47 28
? 47 48
? 49 48
? 49 8
? 49 1
? 49 25
? 49 33
? 49 12
? 49 22
? 49 5
? 49 19
? 49 41
? 49 50
? 49 16
? 49 2
? 49 21
? 49 15
? 49 4
? 49 35
? 49 27
? 49 10
? 4...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #20:

score: 9
Accepted
time: 1ms
memory: 4024kb

input:

50
5027
5086
5031
5050
5086
5088
5024
5075
5049
5052
5038
5036
5017
5076
5085
5073
5082
5058
5088
5094
5023
5000
5051
5066
5029
5048
5010
5039
5081
5096
5035
5003
5046
5033
5005
5069
5054
5025
5068
5078
5021
5072
5064
5062
5059
5030
5041
5065
5083
5004
5084

output:

? 46 11
? 46 47
? 46 14
? 46 24
? 46 49
? 47 49
? 47 9
? 47 38
? 47 23
? 47 26
? 47 18
? 47 17
? 47 6
? 47 39
? 47 45
? 47 37
? 47 42
? 47 28
? 47 48
? 49 48
? 49 8
? 49 1
? 49 25
? 49 33
? 49 12
? 49 22
? 49 5
? 49 19
? 49 41
? 49 50
? 49 16
? 49 2
? 49 21
? 49 15
? 49 4
? 49 35
? 49 27
? 49 10
? 4...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #21:

score: 9
Accepted
time: 1ms
memory: 4124kb

input:

50
56501
82385
57364
67289
82385
84349
54962
75331
66780
67638
60767
59551
52604
76687
82221
75306
78936
68459
84349
84732
54556
50293
67305
73709
56991
66090
52428
61154
78428
84766
58109
50918
65062
58019
52391
74688
68114
56134
73877
77305
53250
75191
70891
70252
69824
57154
62431
72805
80336
512...

output:

? 46 11
? 46 47
? 46 14
? 46 24
? 46 49
? 47 49
? 47 9
? 47 38
? 47 23
? 47 26
? 47 18
? 47 17
? 47 6
? 47 39
? 47 45
? 47 37
? 47 42
? 47 28
? 47 48
? 49 48
? 49 8
? 49 1
? 49 25
? 49 33
? 49 12
? 49 22
? 49 5
? 49 19
? 49 41
? 49 50
? 49 16
? 49 2
? 49 21
? 49 15
? 49 4
? 49 35
? 49 27
? 49 10
? 4...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #22:

score: 9
Accepted
time: 1ms
memory: 4012kb

input:

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

output:

? 46 11
? 46 47
? 46 14
? 46 24
? 46 49
? 46 9
? 46 38
? 24 38
? 24 23
? 38 23
? 38 26
? 38 18
? 38 17
? 38 6
? 38 39
? 38 45
? 38 37
? 38 42
? 38 28
? 38 48
? 38 8
? 38 1
? 8 1
? 8 25
? 8 33
? 8 12
? 8 22
? 8 5
? 8 19
? 8 41
? 8 50
? 8 16
? 8 2
? 8 21
? 8 15
? 8 4
? 8 35
? 8 27
? 8 10
? 8 34
? 8 40...

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #23:

score: 9
Accepted
time: 0ms
memory: 3876kb

input:

50
79
26
85
89
38
46
5
78
91
72
29
66
70
20
80
75
2
97
6
36
52
94
3
98
86
73
49
96
14
42
55
25
10
15
56
58
7
95
41
68
31
9
67
39
17
88
11
90
69

output:

? 46 11
? 46 47
? 46 14
? 46 24
? 46 49
? 46 9
? 46 38
? 46 23
? 46 26
? 46 18
? 46 17
? 46 6
? 46 39
? 46 45
? 46 37
? 46 42
? 46 28
? 46 48
? 46 8
? 46 1
? 46 25
? 46 33
? 46 12
? 46 22
? 46 5
? 46 19
? 46 41
? 46 50
? 46 16
? 46 2
? 46 21
? 46 15
? 46 4
? 46 35
? 46 27
? 46 10
? 46 34
? 46 40
? 4...

result:

points 1.0 points  1.0 n = 50, you used 49 queries

Test #24:

score: 9
Accepted
time: 0ms
memory: 4000kb

input:

50
86381
86383
86383
86395
86387
86378
86369
86366
86385
86358
86395
86398
86356
86386
86374
86380
86392
86372
86351
86353
86398
86399
86394
86384
86360
86370
86391
86379
86382
86359
86352
86376
86362
86388
86361
86396
86371
86368
86365
86375
86364
86377
86373
86389
86355
86390
86350
86397
86363
863...

output:

? 46 11
? 46 47
? 46 14
? 47 14
? 47 24
? 47 49
? 47 9
? 47 38
? 47 23
? 47 26
? 47 18
? 14 18
? 14 17
? 14 6
? 14 39
? 14 45
? 14 37
? 14 42
? 14 28
? 14 48
? 14 8
? 18 8
? 18 1
? 18 25
? 18 33
? 18 12
? 18 22
? 18 5
? 18 19
? 18 41
? 18 50
? 18 16
? 18 2
? 18 21
? 18 15
? 18 4
? 18 35
? 18 27
? 18...

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #25:

score: 9
Accepted
time: 1ms
memory: 4020kb

input:

50
5252
6051
6051
8360
7036
5907
6786
8495
5271
6725
5529
7541
8741
7115
5310
7960
7509
5503
9215
6553
5118
6614
9510
6722
9049
6461
9187
6856
5171
7405
8197
9184
8135
8722
5603
6205
7215
9055
6181
5144
5141
8213
8626
7205
9510
9931
6850
7553
6327
5299
7829

output:

? 46 11
? 46 47
? 46 14
? 47 14
? 47 24
? 47 49
? 47 9
? 47 38
? 47 23
? 47 26
? 47 18
? 47 17
? 47 6
? 47 39
? 47 45
? 47 37
? 47 42
? 47 28
? 47 48
? 47 8
? 47 1
? 47 25
? 47 33
? 47 12
? 47 22
? 47 5
? 47 19
? 47 41
? 47 50
? 47 16
? 47 2
? 47 21
? 47 15
? 47 4
? 47 35
? 47 27
? 47 10
? 47 34
? 4...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #26:

score: 9
Accepted
time: 1ms
memory: 3924kb

input:

50
5012
5012
5032
5032
5042
5089
5081
5027
5035
5001
5002
5086
5014
5054
5025
5093
5063
5039
5028
5046
5005
5010
5029
5076
5013
5049
5045
5009
5074
5088
5058
5047
5095
5087
5080
5024
5052
5019
5011
5073
5007
5044
5033
5065
5059
5098
5062
5071
5056
5078
5051

output:

? 46 11
? 46 47
? 11 47
? 11 14
? 47 14
? 47 24
? 47 49
? 47 9
? 47 38
? 47 23
? 47 26
? 47 18
? 47 17
? 47 6
? 47 39
? 47 45
? 47 37
? 47 42
? 47 28
? 47 48
? 47 8
? 47 1
? 47 25
? 47 33
? 47 12
? 47 22
? 47 5
? 47 19
? 47 41
? 47 50
? 47 16
? 47 2
? 47 21
? 47 15
? 47 4
? 47 35
? 47 27
? 47 10
? 4...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #27:

score: 9
Accepted
time: 1ms
memory: 3956kb

input:

50
53213
53213
72291
67069
70576
57318
73863
70928
62248
65477
73863
75075
76101
53454
74083
71272
54250
79358
79358
80461
58717
61401
79047
74971
79827
62990
72987
54630
58746
61968
83944
72620
73081
67146
75023
53987
67005
68422
81710
55504
76671
77213
51658
82479
66448
78154
58357
85096
82913
811...

output:

? 46 11
? 46 47
? 11 47
? 11 14
? 11 24
? 11 49
? 11 9
? 11 38
? 11 23
? 11 26
? 11 18
? 9 18
? 9 17
? 9 6
? 9 39
? 9 45
? 9 37
? 9 42
? 9 28
? 42 28
? 42 48
? 42 8
? 42 1
? 42 25
? 42 33
? 42 12
? 42 22
? 42 5
? 42 19
? 42 41
? 42 50
? 42 16
? 42 2
? 42 21
? 42 15
? 42 4
? 42 35
? 42 27
? 42 10
? 4...

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #28:

score: 9
Accepted
time: 1ms
memory: 4008kb

input:

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

output:

? 46 11
? 46 47
? 46 14
? 46 24
? 46 49
? 46 9
? 46 38
? 46 23
? 46 26
? 46 18
? 46 17
? 46 6
? 46 39
? 46 45
? 46 37
? 46 42
? 46 28
? 46 48
? 47 48
? 47 8
? 47 1
? 48 1
? 48 25
? 48 33
? 48 12
? 48 22
? 48 5
? 48 19
? 48 41
? 48 50
? 48 16
? 48 2
? 1 2
? 1 21
? 1 15
? 1 4
? 1 35
? 1 27
? 1 10
? 1 ...

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #29:

score: 9
Accepted
time: 1ms
memory: 3976kb

input:

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

output:

? 46 11
? 46 47
? 46 14
? 46 24
? 46 49
? 46 9
? 46 38
? 46 23
? 46 26
? 46 18
? 46 17
? 46 6
? 46 39
? 46 45
? 46 37
? 46 42
? 46 28
? 46 48
? 47 48
? 47 8
? 47 1
? 48 1
? 48 25
? 48 33
? 48 12
? 48 22
? 48 5
? 48 19
? 48 41
? 48 50
? 48 16
? 48 2
? 1 2
? 1 21
? 1 15
? 1 4
? 1 35
? 1 27
? 1 10
? 1 ...

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #30:

score: 9
Accepted
time: 1ms
memory: 4016kb

input:

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

output:

? 46 11
? 46 47
? 46 14
? 11 14
? 11 24
? 14 24
? 14 49
? 24 49
? 24 9
? 24 38
? 24 23
? 49 23
? 49 26
? 49 18
? 49 17
? 49 6
? 49 39
? 49 45
? 49 37
? 49 42
? 49 28
? 49 48
? 49 8
? 49 1
? 49 25
? 49 33
? 49 12
? 49 22
? 49 5
? 49 19
? 49 41
? 49 50
? 49 16
? 49 2
? 49 21
? 49 15
? 49 4
? 49 35
? 4...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #31:

score: 9
Accepted
time: 1ms
memory: 3996kb

input:

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

output:

? 46 11
? 46 47
? 46 14
? 46 24
? 46 49
? 47 49
? 47 9
? 47 38
? 47 23
? 47 26
? 47 18
? 47 17
? 47 6
? 47 39
? 47 45
? 47 37
? 47 42
? 47 28
? 47 48
? 49 48
? 49 8
? 49 1
? 49 25
? 49 33
? 49 12
? 49 22
? 49 5
? 49 19
? 49 41
? 49 50
? 49 16
? 49 2
? 49 21
? 49 15
? 49 4
? 49 35
? 49 27
? 49 10
? 4...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #32:

score: 9
Accepted
time: 0ms
memory: 4012kb

input:

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

output:

? 46 11
? 46 47
? 46 14
? 46 24
? 46 49
? 46 9
? 46 38
? 46 23
? 46 26
? 46 18
? 46 17
? 46 6
? 46 39
? 46 45
? 46 37
? 46 42
? 46 28
? 46 48
? 47 48
? 47 8
? 47 1
? 48 1
? 48 25
? 48 33
? 48 12
? 48 22
? 48 5
? 48 19
? 48 41
? 48 50
? 1 50
? 1 16
? 1 2
? 1 21
? 1 15
? 1 4
? 1 35
? 1 27
? 1 10
? 1 3...

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #33:

score: 9
Accepted
time: 0ms
memory: 4020kb

input:

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

output:

? 46 11
? 46 47
? 46 14
? 46 24
? 46 49
? 46 9
? 46 38
? 46 23
? 46 26
? 46 18
? 46 17
? 46 6
? 46 39
? 46 45
? 46 37
? 46 42
? 46 28
? 46 48
? 47 48
? 47 8
? 47 1
? 48 1
? 48 25
? 48 33
? 48 12
? 48 22
? 48 5
? 48 19
? 48 41
? 48 50
? 1 50
? 1 16
? 1 2
? 1 21
? 1 15
? 1 4
? 1 35
? 1 27
? 1 10
? 1 3...

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #34:

score: 9
Accepted
time: 1ms
memory: 3944kb

input:

4
3
2
5

output:

? 4 2
? 4 1
? 4 3
! 2 3 5 5 

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #35:

score: 9
Accepted
time: 1ms
memory: 3952kb

input:

4
3
2
5

output:

? 4 2
? 4 1
? 4 3
! 2 3 5 5 

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #36:

score: 9
Accepted
time: 0ms
memory: 4056kb

input:

4
5
2
3

output:

? 4 2
? 4 1
? 4 3
! 2 5 3 5 

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #37:

score: 9
Accepted
time: 1ms
memory: 3920kb

input:

4
3
2
3
5

output:

? 4 2
? 4 1
? 4 3
? 2 3
! 2 5 5 3 

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #38:

score: 9
Accepted
time: 1ms
memory: 3936kb

input:

4
5
2
3

output:

? 4 2
? 4 1
? 4 3
! 2 5 3 5 

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #39:

score: 9
Accepted
time: 1ms
memory: 4020kb

input:

4
3
2
3
5

output:

? 4 2
? 4 1
? 4 3
? 2 3
! 2 5 5 3 

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #40:

score: 9
Accepted
time: 1ms
memory: 4008kb

input:

4
2
3
5

output:

? 4 2
? 4 1
? 4 3
! 3 2 5 5 

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #41:

score: 9
Accepted
time: 1ms
memory: 4000kb

input:

4
2
3
5

output:

? 4 2
? 4 1
? 4 3
! 3 2 5 5 

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #42:

score: 9
Accepted
time: 1ms
memory: 4060kb

input:

4
5
3
2

output:

? 4 2
? 4 1
? 4 3
! 3 5 2 5 

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #43:

score: 9
Accepted
time: 1ms
memory: 4016kb

input:

4
2
2
3
5

output:

? 4 2
? 4 1
? 2 1
? 2 3
! 3 5 5 2 

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #44:

score: 9
Accepted
time: 0ms
memory: 3956kb

input:

4
5
3
2

output:

? 4 2
? 4 1
? 4 3
! 3 5 2 5 

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #45:

score: 9
Accepted
time: 1ms
memory: 3876kb

input:

4
2
2
3
5

output:

? 4 2
? 4 1
? 2 1
? 2 3
! 3 5 5 2 

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #46:

score: 9
Accepted
time: 1ms
memory: 3920kb

input:

4
2
5
3

output:

? 4 2
? 4 1
? 4 3
! 5 2 3 5 

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #47:

score: 9
Accepted
time: 1ms
memory: 4000kb

input:

4
2
3
3
5

output:

? 4 2
? 4 1
? 4 3
? 1 3
! 5 2 5 3 

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #48:

score: 9
Accepted
time: 1ms
memory: 3952kb

input:

4
3
5
2

output:

? 4 2
? 4 1
? 4 3
! 5 3 2 5 

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #49:

score: 9
Accepted
time: 1ms
memory: 4016kb

input:

4
2
2
3
3
5

output:

? 4 2
? 4 1
? 2 1
? 2 3
? 1 3
! 5 3 5 2 

result:

points 1.0 points  1.0 n = 4, you used 5 queries

Test #50:

score: 9
Accepted
time: 1ms
memory: 3988kb

input:

4
3
3
5
2

output:

? 4 2
? 4 1
? 2 1
? 2 3
! 5 5 2 3 

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #51:

score: 9
Accepted
time: 1ms
memory: 4012kb

input:

4
2
2
5
3

output:

? 4 2
? 4 1
? 2 1
? 2 3
! 5 5 3 2 

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #52:

score: 9
Accepted
time: 1ms
memory: 4044kb

input:

4
2
5
3

output:

? 4 2
? 4 1
? 4 3
! 5 2 3 5 

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #53:

score: 9
Accepted
time: 1ms
memory: 3872kb

input:

4
2
3
3
5

output:

? 4 2
? 4 1
? 4 3
? 1 3
! 5 2 5 3 

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #54:

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

input:

4
3
5
2

output:

? 4 2
? 4 1
? 4 3
! 5 3 2 5 

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #55:

score: 9
Accepted
time: 1ms
memory: 3932kb

input:

4
2
2
3
3
5

output:

? 4 2
? 4 1
? 2 1
? 2 3
? 1 3
! 5 3 5 2 

result:

points 1.0 points  1.0 n = 4, you used 5 queries

Test #56:

score: 9
Accepted
time: 1ms
memory: 3936kb

input:

4
3
3
5
2

output:

? 4 2
? 4 1
? 2 1
? 2 3
! 5 5 2 3 

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #57:

score: 9
Accepted
time: 1ms
memory: 3920kb

input:

4
2
2
5
3

output:

? 4 2
? 4 1
? 2 1
? 2 3
! 5 5 3 2 

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Subtask #2:

score: 11
Accepted

Test #58:

score: 11
Accepted
time: 0ms
memory: 4028kb

input:

1000
555
764
764
930
583
79
97
714
23
206
576
74
213
930
939
859
701
132
963
197
286
963
970
214
33
402
957
641
385
844
173
867
517
105
289
293
287
211
558
553
608
550
970
975
350
84
769
76
146
763
804
760
378
78
556
323
794
466
815
861
597
170
308
932
396
290
421
614
497
854
60
412
552
508
13
577
4...

output:

? 764 555
? 764 930
? 764 963
? 930 963
? 930 583
? 930 79
? 930 97
? 930 714
? 930 23
? 930 206
? 930 576
? 930 74
? 930 213
? 930 939
? 963 939
? 963 859
? 963 701
? 963 132
? 963 970
? 963 197
? 963 286
? 963 975
? 970 975
? 970 214
? 970 33
? 970 402
? 970 957
? 970 641
? 970 385
? 970 844
? 970...

result:

points 1.0 points  1.0 n = 1000, you used 1008 queries

Test #59:

score: 11
Accepted
time: 6ms
memory: 3948kb

input:

1000
237
71
38
237
418
446
446
904
287
922
795
425
922
927
788
62
142
300
869
31
804
715
26
787
968
599
44
360
616
157
828
134
484
896
712
708
714
790
443
448
393
451
13
651
917
232
925
855
238
197
241
623
923
445
678
207
535
186
140
404
831
693
69
605
711
580
387
504
147
941
589
449
493
978
424
542...

output:

? 764 555
? 764 930
? 764 963
? 764 583
? 555 583
? 555 79
? 555 97
? 79 97
? 79 714
? 79 23
? 79 206
? 79 576
? 79 74
? 23 74
? 23 213
? 23 939
? 23 859
? 23 701
? 23 132
? 23 970
? 23 197
? 23 286
? 23 975
? 23 214
? 23 33
? 23 402
? 23 957
? 23 641
? 23 385
? 23 844
? 23 173
? 23 867
? 23 517
? 2...

result:

points 1.0 points  1.0 n = 1000, you used 1008 queries

Test #60:

score: 11
Accepted
time: 6ms
memory: 4016kb

input:

1000
474
142
76
474
836
157
193
574
45
411
850
147
425
124
284
600
263
62
393
571
52
427
65
803
88
720
769
314
345
268
892
209
577
585
573
421
886
892
896
786
902
26
699
167
464
151
291
476
394
482
755
155
890
645
414
931
372
280
808
339
615
138
791
579
841
774
968
294
119
823
898
968
986
25
848
917...

output:

? 764 555
? 764 930
? 764 963
? 764 583
? 555 583
? 555 79
? 555 97
? 555 714
? 555 23
? 555 206
? 555 576
? 555 74
? 555 213
? 555 939
? 555 859
? 555 701
? 555 132
? 555 970
? 555 197
? 555 286
? 555 975
? 555 214
? 555 33
? 555 402
? 555 957
? 555 641
? 555 385
? 555 844
? 555 173
? 555 867
? 555...

result:

points 1.0 points  1.0 n = 1000, you used 1003 queries

Test #61:

score: 11
Accepted
time: 6ms
memory: 4036kb

input:

1000
473
141
75
473
835
158
194
573
46
412
849
148
426
123
283
599
264
61
394
572
51
428
66
804
87
719
770
313
346
267
891
210
578
586
574
422
885
891
895
785
901
25
700
168
463
152
292
475
393
481
756
156
889
646
413
932
371
279
807
340
616
137
792
580
842
773
967
293
120
824
897
967
985
26
847
918...

output:

? 764 555
? 764 930
? 764 963
? 764 583
? 555 583
? 555 79
? 555 97
? 555 714
? 555 23
? 555 206
? 555 576
? 555 74
? 555 213
? 555 939
? 555 859
? 555 701
? 555 132
? 555 970
? 555 197
? 555 286
? 555 975
? 555 214
? 555 33
? 555 402
? 555 957
? 555 641
? 555 385
? 555 844
? 555 173
? 555 867
? 555...

result:

points 1.0 points  1.0 n = 1000, you used 1003 queries

Test #62:

score: 11
Accepted
time: 0ms
memory: 4068kb

input:

1000
250
256
88
256
671
671
735
470
623
150
824
540
665
60
957
39
959
464
939
69
53
482
188
725
20
802
416
580
959
965
803
321
433
105
874
46
445
965
966
816
520
311
375
795
36
766
950
686
334
480
891
827
63
76
74
16
893
186
651
435
589
899
843
772
857
981
40
477
301
507
815
804
109
641
6
411
176
55...

output:

? 373 376
? 373 836
? 373 457
? 373 980
? 836 980
? 836 868
? 980 868
? 980 266
? 980 812
? 980 426
? 980 89
? 980 231
? 980 833
? 980 471
? 980 979
? 980 520
? 980 983
? 980 269
? 980 970
? 980 535
? 980 527
? 980 260
? 980 407
? 980 863
? 980 491
? 980 100
? 980 293
? 980 211
? 980 991
? 983 991
?...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #63:

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

input:

1000
249
255
87
255
672
672
736
469
624
149
823
539
666
59
958
40
960
463
940
70
54
481
187
726
19
801
415
579
960
966
804
322
434
106
873
45
446
965
815
519
312
376
796
35
765
949
685
333
479
892
828
64
75
73
15
894
185
652
436
590
900
844
771
858
966
982
39
478
302
508
816
803
110
642
5
412
175
55...

output:

? 373 376
? 373 836
? 373 457
? 373 980
? 836 980
? 836 868
? 980 868
? 980 266
? 980 812
? 980 426
? 980 89
? 980 231
? 980 833
? 980 471
? 980 979
? 980 520
? 980 983
? 980 269
? 980 970
? 980 535
? 980 527
? 980 260
? 980 407
? 980 863
? 980 491
? 980 100
? 980 293
? 980 211
? 980 991
? 983 991
?...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #64:

score: 11
Accepted
time: 3ms
memory: 3888kb

input:

1000
314
314
688
272
688
918
918
934
633
906
713
456
385
84
265
11
760
9
366
985
233
237
630
297
69
255
550
354
395
5
951
170
142
224
532
739
139
509
454
380
828
844
949
259
559
513
579
667
370
973
957
766
269
732
254
27
704
913
859
103
975
961
443
36
498
260
131
175
877
954
451
223
90
749
853
294
3...

output:

? 373 376
? 373 836
? 376 836
? 376 457
? 376 980
? 836 980
? 836 868
? 980 868
? 980 266
? 980 812
? 980 426
? 980 89
? 980 231
? 980 833
? 980 471
? 980 979
? 980 520
? 980 983
? 980 269
? 980 970
? 980 535
? 980 527
? 980 260
? 980 407
? 980 863
? 980 491
? 980 100
? 980 293
? 980 211
? 980 991
?...

result:

points 1.0 points  1.0 n = 1000, you used 1003 queries

Test #65:

score: 11
Accepted
time: 0ms
memory: 4028kb

input:

1000
188
418
772
490
434
133
406
213
814
814
885
584
765
511
260
509
866
485
733
737
130
797
569
755
50
854
895
505
451
670
642
724
32
239
639
9
954
880
328
344
449
759
59
13
79
167
870
473
457
266
769
232
754
527
204
413
359
603
475
461
943
536
956
760
631
675
377
454
951
723
590
249
353
794
889
29...

output:

? 373 376
? 373 836
? 373 457
? 373 980
? 373 868
? 373 266
? 373 812
? 373 426
? 373 89
? 373 231
? 89 231
? 89 833
? 89 471
? 89 979
? 89 520
? 89 983
? 89 269
? 89 970
? 89 535
? 89 527
? 89 260
? 89 407
? 89 863
? 89 491
? 89 100
? 89 293
? 89 211
? 89 991
? 89 902
? 89 661
? 89 717
? 89 553
? 8...

result:

points 1.0 points  1.0 n = 1000, you used 1002 queries

Test #66:

score: 11
Accepted
time: 0ms
memory: 3984kb

input:

1000
372
372
377
377
456
837
837
869
267
813
427
88
230
832
470
978
521
981
268
971
534
526
261
406
862
490
101
292
210
981
982
903
660
716
552
65
479
722
19
92
240
657
689
899
482
119
27
159
335
260
947
915
533
462
465
492
946
409
827
719
794
951
923
114
928
4
480
738
650
755
909
98
554
820
499
707...

output:

? 373 376
? 373 836
? 376 836
? 376 457
? 836 457
? 836 980
? 836 868
? 980 868
? 980 266
? 980 812
? 980 426
? 980 89
? 980 231
? 980 833
? 980 471
? 980 979
? 980 520
? 980 983
? 980 269
? 980 970
? 980 535
? 980 527
? 980 260
? 980 407
? 980 863
? 980 491
? 980 100
? 980 293
? 980 211
? 980 991
?...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #67:

score: 11
Accepted
time: 4ms
memory: 3952kb

input:

1000
624
164
545
20
132
629
188
574
629
734
734
771
169
531
23
480
19
733
30
467
475
740
595
139
511
900
709
791
11
98
341
285
449
913
522
279
913
936
909
761
344
312
102
519
882
936
974
842
666
741
54
86
468
539
536
509
55
592
174
282
207
50
78
887
73
982
521
263
351
246
92
903
447
181
502
294
589
...

output:

? 373 376
? 373 836
? 373 457
? 373 980
? 373 868
? 373 266
? 373 812
? 373 426
? 373 89
? 266 89
? 266 231
? 89 231
? 89 833
? 89 471
? 89 979
? 89 520
? 89 983
? 89 269
? 89 970
? 89 535
? 89 527
? 89 260
? 89 407
? 89 863
? 89 491
? 89 100
? 89 293
? 89 211
? 89 991
? 89 902
? 89 661
? 89 717
? 8...

result:

points 1.0 points  1.0 n = 1000, you used 1006 queries

Test #68:

score: 11
Accepted
time: 0ms
memory: 3836kb

input:

300
8
8
169
47
169
180
103
180
266
215
151
89
231
184
285
248
17
37
269
163
61
276
260
200
216
48
100
285
287
211
123
104
270
235
144
64
214
67
18
93
241
237
15
232
227
118
26
158
36
261
149
177
234
55
154
60
287
291
2
1
212
4
105
246
115
173
5
249
247
112
198
182
99
213
88
224
74
130
223
131
225
45...

output:

? 8 169
? 8 180
? 169 180
? 169 47
? 169 285
? 180 285
? 180 103
? 180 266
? 285 266
? 285 215
? 285 151
? 285 89
? 285 231
? 285 184
? 285 287
? 285 248
? 285 17
? 285 37
? 285 269
? 285 163
? 285 61
? 285 276
? 285 260
? 285 200
? 285 216
? 285 48
? 285 100
? 285 293
? 287 293
? 287 211
? 287 123
...

result:

points 1.0 points  1.0 n = 300, you used 305 queries

Test #69:

score: 11
Accepted
time: 1ms
memory: 4004kb

input:

300
56
153
206
176
65
206
227
227
242
249
58
81
85
173
163
219
72
192
25
276
188
267
265
157
214
263
262
107
74
55
273
108
96
14
207
166
54
167
211
216
229
104
199
197
148
183
131
186
236
144
95
276
277
26
28
287
4
83
128
230
137
15
208
134
270
3
223
75
235
202
129
266
195
240
13
73
201
59
116
212
2...

output:

? 8 169
? 8 180
? 8 47
? 8 285
? 8 103
? 8 266
? 47 266
? 47 215
? 266 215
? 266 151
? 266 89
? 266 231
? 266 184
? 266 287
? 266 248
? 266 17
? 266 37
? 266 269
? 266 163
? 266 61
? 266 276
? 266 260
? 266 200
? 266 216
? 266 48
? 266 100
? 266 293
? 266 211
? 266 123
? 266 104
? 266 270
? 266 235
...

result:

points 1.0 points  1.0 n = 300, you used 303 queries

Test #70:

score: 11
Accepted
time: 0ms
memory: 6032kb

input:

1000
254
254
799
318
799
901
67
278
138
512
872
885
78
919
289
645
563
368
642
924
95
924
926
5
539
288
742
537
859
724
483
406
810
929
914
171
603
217
279
813
383
825
717
574
610
578
380
849
907
657
142
382
703
534
520
929
959
613
9
797
867
552
575
1
683
57
664
59
652
241
173
961
772
479
809
450
42...

output:

? 373 376
? 373 836
? 376 836
? 376 457
? 376 980
? 836 980
? 836 868
? 836 266
? 836 812
? 836 426
? 836 89
? 836 231
? 836 833
? 836 471
? 836 979
? 836 520
? 836 983
? 836 269
? 836 970
? 836 535
? 836 527
? 836 260
? 535 260
? 535 407
? 535 863
? 535 491
? 535 100
? 535 293
? 535 211
? 535 991
?...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #71:

score: 11
Accepted
time: 1ms
memory: 4012kb

input:

1000
718
718
722
722
883
1672
1672
1745
507
1604
826
167
443
1664
915
1960
1012
1962
510
1941
1032
1023
494
789
1734
955
198
555
411
1962
1966
1817
1284
1409
1070
110
924
1417
25
172
463
1278
1355
1812
942
223
37
306
640
496
1901
1833
1029
896
898
960
1902
790
1635
1410
1570
1908
1849
218
1866
9
934...

output:

? 373 376
? 373 836
? 376 836
? 376 457
? 836 457
? 836 980
? 836 868
? 980 868
? 980 266
? 980 812
? 980 426
? 980 89
? 980 231
? 980 833
? 980 471
? 980 979
? 980 520
? 980 983
? 980 269
? 980 970
? 980 535
? 980 527
? 980 260
? 980 407
? 980 863
? 980 491
? 980 100
? 980 293
? 980 211
? 980 991
?...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #72:

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

input:

1000
85772
85772
85775
85775
85856
86236
86236
86268
85665
86212
85825
85488
85630
86233
85870
86379
85920
86380
85668
86370
85935
85927
85659
85806
86263
85890
85499
85692
85610
86380
86383
86302
86061
86117
85953
85463
85877
86123
85417
85492
85640
86056
86088
86298
85882
85517
85425
85557
85733
8...

output:

? 373 376
? 373 836
? 376 836
? 376 457
? 836 457
? 836 980
? 836 868
? 980 868
? 980 266
? 980 812
? 980 426
? 980 89
? 980 231
? 980 833
? 980 471
? 980 979
? 980 520
? 980 983
? 980 269
? 980 970
? 980 535
? 980 527
? 980 260
? 980 407
? 980 863
? 980 491
? 980 100
? 980 293
? 980 211
? 980 991
?...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #73:

score: 11
Accepted
time: 2ms
memory: 3984kb

input:

1000
7026
7026
7035
7035
7469
9195
9195
9344
6484
9100
7316
5543
6320
9184
7527
9859
7713
9880
6512
9819
7785
7744
6461
7184
9324
7594
5588
6669
6194
9880
9897
9496
8403
8655
7872
5407
7546
8674
5104
5553
6376
8373
8516
9478
7563
5696
5182
5920
6831
6462
9687
9565
7767
7493
7499
7607
9688
7185
9165
...

output:

? 373 376
? 373 836
? 376 836
? 376 457
? 836 457
? 836 980
? 836 868
? 980 868
? 980 266
? 980 812
? 980 426
? 980 89
? 980 231
? 980 833
? 980 471
? 980 979
? 980 520
? 980 983
? 980 269
? 980 970
? 980 535
? 980 527
? 980 260
? 980 407
? 980 863
? 980 491
? 980 100
? 980 293
? 980 211
? 980 991
?...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #74:

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

input:

1000
4744
4744
4749
4749
4919
5672
5672
5730
4527
5627
4853
4156
4455
5666
4947
5963
5047
5965
4535
5943
5078
5056
4514
4823
5723
4984
4177
4594
4403
5965
5969
5811
5315
5431
5114
4127
4961
5449
4035
4163
4474
5305
5368
5800
4968
4219
4056
4293
4672
4516
5896
5835
5072
4929
4932
4988
5898
4824
5653
...

output:

? 373 376
? 373 836
? 376 836
? 376 457
? 836 457
? 836 980
? 836 868
? 980 868
? 980 266
? 980 812
? 980 426
? 980 89
? 980 231
? 980 833
? 980 471
? 980 979
? 980 520
? 980 983
? 980 269
? 980 970
? 980 535
? 980 527
? 980 260
? 980 407
? 980 863
? 980 491
? 980 100
? 980 293
? 980 211
? 980 991
?...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #75:

score: 11
Accepted
time: 0ms
memory: 4164kb

input:

1000
64126
64126
64230
64230
66614
80611
80611
81446
60239
79543
65892
53511
58613
80335
67241
85298
69398
85299
60366
84913
69777
69562
59892
65295
81340
67973
53968
61033
57842
85299
85457
82360
74007
75540
70158
52559
67491
75598
50759
53764
58907
73830
74639
82188
67654
54780
51141
56312
62568
5...

output:

? 373 376
? 373 836
? 376 836
? 376 457
? 836 457
? 836 980
? 836 868
? 980 868
? 980 266
? 980 812
? 980 426
? 980 89
? 980 231
? 980 833
? 980 471
? 980 979
? 980 520
? 980 983
? 980 269
? 980 970
? 980 535
? 980 527
? 980 260
? 980 407
? 980 863
? 980 491
? 980 100
? 980 293
? 980 211
? 980 991
?...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #76:

score: 11
Accepted
time: 3ms
memory: 4076kb

input:

1000
297
297
371
571
81
317
66
571
601
614
946
22
198
236
98
132
915
801
2
746
686
522
51
148
605
431
955
73
253
234
166
725
133
163
446
454
603
52
964
202
418
863
782
61
512
762
128
69
700
122
964
969
263
579
966
460
468
237
728
544
368
882
785
530
942
89
92
403
819
810
118
353
471
241
299
781
453
...

output:

? 373 376
? 373 836
? 376 836
? 376 457
? 376 980
? 376 868
? 376 266
? 376 812
? 457 812
? 457 426
? 457 89
? 457 231
? 457 833
? 457 471
? 457 979
? 457 520
? 457 983
? 457 269
? 457 970
? 457 535
? 457 527
? 457 260
? 457 407
? 457 863
? 457 491
? 457 100
? 457 293
? 457 211
? 457 991
? 457 902
?...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #77:

score: 11
Accepted
time: 0ms
memory: 4032kb

input:

1000
549
391
549
1928
1622
1023
557
1148
1686
1621
504
614
983
740
1450
112
1918
148
393
471
1263
175
1500
1491
237
1088
464
444
1579
1859
486
771
1855
584
847
1840
1889
1551
1289
670
107
1800
679
730
111
1178
71
1853
10
1690
1142
384
1346
792
21
195
537
1823
1520
1791
1665
947
574
932
593
1759
61
2...

output:

? 373 376
? 373 836
? 373 457
? 376 457
? 376 980
? 376 868
? 376 266
? 376 812
? 376 426
? 376 89
? 376 231
? 376 833
? 376 471
? 376 979
? 376 520
? 376 983
? 376 269
? 376 970
? 376 535
? 376 527
? 376 260
? 376 407
? 376 863
? 376 491
? 376 100
? 376 293
? 376 211
? 376 991
? 376 902
? 376 661
?...

result:

points 1.0 points  1.0 n = 1000, you used 1004 queries

Test #78:

score: 11
Accepted
time: 6ms
memory: 4072kb

input:

1000
86177
86177
86203
86319
86256
86116
85567
85480
86154
86095
85887
85657
85648
85518
85943
86054
85403
85938
86165
85720
85400
86062
86246
86207
86313
86037
85491
85787
86367
86124
86398
85644
86253
85846
85645
85592
86379
85555
85998
86282
86233
85548
85635
85829
86178
86348
85404
86231
85447
8...

output:

? 373 376
? 373 836
? 376 836
? 376 457
? 376 980
? 376 868
? 376 266
? 376 812
? 376 426
? 376 89
? 376 231
? 376 833
? 376 471
? 376 979
? 376 520
? 376 983
? 376 269
? 376 970
? 376 535
? 376 527
? 376 260
? 376 407
? 376 863
? 376 491
? 376 100
? 376 293
? 376 211
? 376 991
? 376 902
? 376 661
?...

result:

points 1.0 points  1.0 n = 1000, you used 1001 queries

Test #79:

score: 11
Accepted
time: 0ms
memory: 4052kb

input:

1000
7291
7291
7497
6614
7448
8802
7230
6199
6799
6642
5137
6893
8989
6744
7228
5447
7261
8538
9358
5599
7477
9584
6525
6392
9261
8126
9641
8959
8949
6544
5406
7700
9233
6566
6391
6030
8311
8145
8791
5428
8461
6177
8674
5981
8552
5607
5249
8901
6585
6482
8069
5790
6431
7271
5665
6120
5402
6339
7487
...

output:

? 373 376
? 373 836
? 376 836
? 376 457
? 376 980
? 376 868
? 376 266
? 376 812
? 376 426
? 376 89
? 376 231
? 376 833
? 376 471
? 376 979
? 376 520
? 376 983
? 376 269
? 376 970
? 376 535
? 376 527
? 376 260
? 376 407
? 376 863
? 376 491
? 376 100
? 376 293
? 376 211
? 376 991
? 376 902
? 376 661
?...

result:

points 1.0 points  1.0 n = 1000, you used 1004 queries

Test #80:

score: 11
Accepted
time: 6ms
memory: 4040kb

input:

1000
4103
4103
4219
4219
4390
5174
4240
5174
5349
5134
5349
5641
5376
4613
5557
5705
5794
5216
4891
4274
4035
5882
4807
5420
5261
5206
5102
4423
5915
4767
5665
4069
5207
5611
4416
4241
4194
5067
5190
5915
5922
5000
4689
5562
5328
5161
5648
5943
4070
5549
4089
5373
5538
4321
4793
4514
4712
4599
4711
...

output:

? 373 376
? 373 836
? 376 836
? 376 457
? 836 457
? 836 980
? 836 868
? 836 266
? 980 266
? 980 812
? 980 426
? 266 426
? 266 89
? 266 231
? 266 833
? 266 471
? 266 979
? 266 520
? 266 983
? 266 269
? 266 970
? 266 535
? 266 527
? 266 260
? 266 407
? 266 863
? 266 491
? 266 100
? 266 293
? 266 211
?...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Test #81:

score: 11
Accepted
time: 6ms
memory: 4164kb

input:

1000
64689
64689
78753
81530
73546
54005
56165
64325
76840
65950
82146
69462
71492
63379
83249
71087
56214
80154
57444
83249
84237
69280
73110
78150
83678
61766
63626
82551
69922
58762
74202
73182
57516
80596
55691
80412
60451
64463
80705
55794
73631
74262
65912
84237
84554
83121
65666
80349
78929
8...

output:

? 373 376
? 373 836
? 376 836
? 376 457
? 376 980
? 376 868
? 376 266
? 376 812
? 376 426
? 376 89
? 376 231
? 376 833
? 376 471
? 376 979
? 376 520
? 376 983
? 376 269
? 376 970
? 376 535
? 376 527
? 520 527
? 520 260
? 520 407
? 520 863
? 520 491
? 520 100
? 520 293
? 520 211
? 520 991
? 520 902
?...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Test #82:

score: 11
Accepted
time: 2ms
memory: 3968kb

input:

1000
373
373
376
376
457
836
836
868
266
812
426
89
231
833
471
979
520
980
269
970
535
527
260
407
863
491
100
293
211
980
983
902
661
717
553
64
478
723
18
93
241
656
688
898
483
118
26
158
334
261
946
914
532
463
464
493
947
408
826
718
795
950
922
115
929
5
481
739
651
754
908
99
555
821
498
706...

output:

? 373 376
? 373 836
? 376 836
? 376 457
? 836 457
? 836 980
? 836 868
? 980 868
? 980 266
? 980 812
? 980 426
? 980 89
? 980 231
? 980 833
? 980 471
? 980 979
? 980 520
? 980 983
? 980 269
? 980 970
? 980 535
? 980 527
? 980 260
? 980 407
? 980 863
? 980 491
? 980 100
? 980 293
? 980 211
? 980 991
?...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Test #83:

score: 11
Accepted
time: 0ms
memory: 4024kb

input:

1000
373
373
376
376
457
836
836
868
266
812
426
89
231
833
471
979
520
980
269
970
535
527
260
407
863
491
100
293
211
980
983
902
661
717
553
64
478
723
18
93
241
656
688
898
483
118
26
158
334
261
946
914
532
463
464
493
947
408
826
718
795
950
922
115
929
5
481
739
651
754
908
99
555
821
498
706...

output:

? 373 376
? 373 836
? 376 836
? 376 457
? 836 457
? 836 980
? 836 868
? 980 868
? 980 266
? 980 812
? 980 426
? 980 89
? 980 231
? 980 833
? 980 471
? 980 979
? 980 520
? 980 983
? 980 269
? 980 970
? 980 535
? 980 527
? 980 260
? 980 407
? 980 863
? 980 491
? 980 100
? 980 293
? 980 211
? 980 991
?...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Test #84:

score: 11
Accepted
time: 1ms
memory: 4072kb

input:

1000
530
485
514
219
160
530
888
664
64
31
914
324
713
711
382
230
358
182
575
841
938
920
452
90
4
832
39
680
411
869
241
456
467
573
540
906
534
152
662
51
748
80
384
907
229
327
569
106
288
218
109
524
45
341
499
100
56
938
957
826
858
539
511
315
786
162
55
95
836
195
901
441
171
947
262
703
706...

output:

? 373 376
? 373 836
? 373 457
? 373 980
? 373 868
? 373 266
? 376 266
? 376 812
? 376 426
? 376 89
? 376 231
? 376 833
? 376 471
? 376 979
? 376 520
? 376 983
? 376 269
? 376 970
? 376 535
? 376 527
? 376 260
? 376 407
? 376 863
? 376 491
? 376 100
? 376 293
? 376 211
? 376 991
? 376 902
? 376 661
?...

result:

points 1.0 points  1.0 n = 1000, you used 1002 queries

Test #85:

score: 11
Accepted
time: 0ms
memory: 4032kb

input:

1000
373
373
376
376
457
836
836
868
266
812
426
89
231
833
471
979
520
980
269
970
535
527
260
407
863
491
100
293
211
980
983
902
661
717
553
64
478
723
18
93
241
656
688
898
483
118
26
158
334
261
946
914
532
463
464
493
947
408
826
718
795
950
922
115
929
5
481
739
651
754
908
99
555
821
498
706...

output:

? 373 376
? 373 836
? 376 836
? 376 457
? 836 457
? 836 980
? 836 868
? 980 868
? 980 266
? 980 812
? 980 426
? 980 89
? 980 231
? 980 833
? 980 471
? 980 979
? 980 520
? 980 983
? 980 269
? 980 970
? 980 535
? 980 527
? 980 260
? 980 407
? 980 863
? 980 491
? 980 100
? 980 293
? 980 211
? 980 991
?...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #86:

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

input:

1000
373
373
376
376
457
836
836
868
266
812
426
89
231
833
471
979
520
980
269
970
535
527
260
407
863
491
100
293
211
980
983
902
661
717
553
64
478
723
18
93
241
656
688
898
483
118
26
158
334
261
946
914
532
463
464
493
947
408
826
718
795
950
922
115
929
5
481
739
651
754
908
99
555
821
498
706...

output:

? 373 376
? 373 836
? 376 836
? 376 457
? 836 457
? 836 980
? 836 868
? 980 868
? 980 266
? 980 812
? 980 426
? 980 89
? 980 231
? 980 833
? 980 471
? 980 979
? 980 520
? 980 983
? 980 269
? 980 970
? 980 535
? 980 527
? 980 260
? 980 407
? 980 863
? 980 491
? 980 100
? 980 293
? 980 211
? 980 991
?...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #87:

score: 11
Accepted
time: 2ms
memory: 3952kb

input:

1000
373
373
376
376
457
836
836
868
266
812
426
89
231
833
471
979
520
980
269
970
535
527
260
407
863
491
100
293
211
980
983
902
661
717
553
64
478
723
18
93
241
656
688
898
483
118
26
158
334
261
946
914
532
463
464
493
947
408
826
718
795
950
922
115
929
5
481
739
651
754
908
99
555
821
498
706...

output:

? 373 376
? 373 836
? 376 836
? 376 457
? 836 457
? 836 980
? 836 868
? 980 868
? 980 266
? 980 812
? 980 426
? 980 89
? 980 231
? 980 833
? 980 471
? 980 979
? 980 520
? 980 983
? 980 269
? 980 970
? 980 535
? 980 527
? 980 260
? 980 407
? 980 863
? 980 491
? 980 100
? 980 293
? 980 211
? 980 991
?...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Subtask #3:

score: 80
Accepted

Test #88:

score: 80
Accepted
time: 0ms
memory: 4016kb

input:

1500
437
437
863
863
1151
741
217
1260
513
419
576
1166
424
1087
169
273
1260
1305
804
1351
811
124
60
984
1374
662
32
1331
1277
567
64
208
315
913
530
1356
987
841
1182
85
482
628
657
133
456
678
957
905
215
690
270
787
377
188
617
876
344
1303
575
887
673
1374
1435
461
180
831
603
823
594
1118
150...

output:

? 437 863
? 437 1260
? 863 1260
? 863 1151
? 1260 1151
? 1260 741
? 1260 217
? 1260 1374
? 1260 513
? 1260 419
? 1260 576
? 1260 1166
? 1260 424
? 1260 1087
? 1260 169
? 1260 273
? 1260 1305
? 1374 1305
? 1374 804
? 1374 1351
? 1374 811
? 1374 124
? 1374 60
? 1374 984
? 1374 1435
? 1374 662
? 1374 3...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #89:

score: 80
Accepted
time: 4ms
memory: 3900kb

input:

1500
638
241
350
760
1064
127
988
1064
1082
925
335
1077
414
1284
1228
196
697
150
690
1284
1332
1332
1377
517
66
839
1377
1441
170
224
934
1437
1293
1186
588
971
145
514
660
319
1416
1019
873
844
1368
1045
823
544
596
1286
811
1231
714
1124
1313
884
625
1157
198
926
614
828
46
1040
1321
670
898
678...

output:

? 437 863
? 437 1260
? 437 1151
? 437 741
? 437 217
? 437 1374
? 437 513
? 437 419
? 217 419
? 217 576
? 217 1166
? 217 424
? 217 1087
? 217 169
? 217 273
? 217 1305
? 217 804
? 217 1351
? 217 811
? 217 124
? 169 124
? 169 60
? 124 60
? 124 984
? 124 1435
? 124 662
? 124 32
? 60 32
? 60 1331
? 60 12...

result:

points 1.0 points  1.0 n = 1500, you used 1505 queries

Test #90:

score: 80
Accepted
time: 5ms
memory: 4084kb

input:

1500
873
482
700
873
1276
433
254
1025
837
1151
670
847
828
337
545
392
1276
1394
300
1380
247
119
1034
132
1323
63
340
448
1133
127
415
629
1176
1059
290
1028
1320
638
169
963
1255
1313
265
911
1355
1088
1192
429
1379
539
1428
753
375
1233
1250
687
396
1149
1228
1345
92
921
359
1340
1205
1356
1187
...

output:

? 437 863
? 437 1260
? 437 1151
? 437 741
? 863 741
? 863 217
? 863 1374
? 863 513
? 863 419
? 863 576
? 863 1166
? 863 424
? 863 1087
? 863 169
? 863 273
? 863 1305
? 863 804
? 741 804
? 741 1351
? 741 811
? 741 124
? 741 60
? 741 984
? 741 1435
? 741 662
? 741 32
? 741 1331
? 741 1277
? 741 567
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #91:

score: 80
Accepted
time: 0ms
memory: 3976kb

input:

1500
874
481
699
874
1275
434
253
1026
838
1152
669
848
827
338
546
391
1275
1393
299
1379
248
120
1033
131
1324
64
339
447
1134
128
416
630
1175
1060
289
1027
1319
637
170
964
1256
1314
266
912
1356
1087
1191
430
1380
540
1427
754
376
1234
1249
688
395
1150
1227
1346
91
922
360
1339
1206
1355
1188
...

output:

? 437 863
? 437 1260
? 437 1151
? 437 741
? 863 741
? 863 217
? 863 1374
? 863 513
? 863 419
? 863 576
? 863 1166
? 863 424
? 863 1087
? 863 169
? 863 273
? 863 1305
? 863 804
? 741 804
? 741 1351
? 741 811
? 741 124
? 741 60
? 741 984
? 741 1435
? 741 662
? 741 32
? 741 1331
? 741 1277
? 741 567
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #92:

score: 80
Accepted
time: 0ms
memory: 3972kb

input:

1500
225
628
628
801
20
1019
1019
1068
476
664
350
831
654
673
1068
1164
956
1109
107
1201
121
1247
1247
1254
467
1254
1369
178
1382
1161
1053
368
1374
1086
872
325
442
1211
473
181
863
1332
538
246
188
1236
590
146
413
309
1072
122
962
73
748
1126
268
251
814
1105
352
273
156
1382
1409
580
1142
161...

output:

? 437 863
? 437 1260
? 437 1151
? 1260 1151
? 1260 741
? 1260 217
? 1260 1374
? 217 1374
? 217 513
? 217 419
? 217 576
? 217 1166
? 217 424
? 217 1087
? 217 169
? 1374 169
? 1374 273
? 1374 1305
? 1374 804
? 1374 1351
? 1374 811
? 1374 124
? 1374 60
? 124 60
? 124 984
? 124 1435
? 60 1435
? 60 662
?...

result:

points 1.0 points  1.0 n = 1500, you used 1507 queries

Test #93:

score: 80
Accepted
time: 2ms
memory: 3980kb

input:

1500
226
627
627
802
19
1020
1020
1067
475
663
349
832
653
674
1067
1163
955
1110
108
1202
122
1248
1248
1253
468
1253
1370
177
1381
1162
1054
367
1373
1085
871
326
441
1212
474
182
864
1331
537
245
187
1235
589
145
414
310
1071
121
961
74
747
1125
267
252
813
1106
351
274
155
1381
1410
579
1141
162...

output:

? 437 863
? 437 1260
? 437 1151
? 1260 1151
? 1260 741
? 1260 217
? 1260 1374
? 217 1374
? 217 513
? 217 419
? 217 576
? 217 1166
? 217 424
? 217 1087
? 217 169
? 1374 169
? 1374 273
? 1374 1305
? 1374 804
? 1374 1351
? 1374 811
? 1374 124
? 1374 60
? 124 60
? 124 984
? 124 1435
? 60 1435
? 60 662
?...

result:

points 1.0 points  1.0 n = 1500, you used 1507 queries

Test #94:

score: 80
Accepted
time: 4ms
memory: 3948kb

input:

1500
319
532
175
380
532
642
1380
494
541
1038
1333
962
207
666
614
98
1152
75
345
812
780
1242
33
1081
766
85
112
467
782
854
593
294
1015
1380
1428
257
330
1341
708
991
1064
422
684
978
1089
272
298
643
1095
885
357
562
844
442
1188
922
99
463
307
414
23
520
840
335
449
339
1047
1309
825
126
459
9...

output:

? 437 863
? 437 1260
? 437 1151
? 437 741
? 437 217
? 1260 217
? 1260 1374
? 1260 513
? 1260 419
? 1260 576
? 1260 1166
? 1260 424
? 1260 1087
? 1260 169
? 1260 273
? 1260 1305
? 1260 804
? 1260 1351
? 1260 811
? 1260 124
? 1260 60
? 1260 984
? 1260 1435
? 1260 662
? 1260 32
? 1260 1331
? 1260 1277
...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #95:

score: 80
Accepted
time: 0ms
memory: 4084kb

input:

1500
1069
630
925
1130
1282
687
1244
1282
1291
288
583
212
957
1392
1364
848
402
825
1095
62
30
492
783
331
16
835
862
1217
32
104
1343
1044
265
678
1007
1080
591
1392
1416
241
314
1172
1416
1434
228
339
1022
1048
1393
345
135
1107
1312
94
1192
438
172
849
1213
1057
1164
773
1270
90
1085
1199
1089
2...

output:

? 437 863
? 437 1260
? 437 1151
? 437 741
? 437 217
? 437 1374
? 437 513
? 437 419
? 217 419
? 217 576
? 217 1166
? 217 424
? 217 1087
? 217 169
? 217 273
? 217 1305
? 217 804
? 217 1351
? 217 811
? 217 124
? 217 60
? 217 984
? 217 1435
? 217 662
? 217 32
? 217 1331
? 217 1277
? 217 567
? 217 64
? 2...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #96:

score: 80
Accepted
time: 0ms
memory: 4048kb

input:

1500
436
436
862
862
1150
740
216
1261
512
418
577
1167
425
1086
168
272
1261
1304
805
1350
810
125
61
985
1375
663
33
1330
1276
566
65
209
314
912
531
1357
986
840
1183
84
483
629
656
132
457
679
956
904
214
691
271
786
376
189
616
877
345
1302
574
886
672
1375
1434
460
181
830
602
822
595
1119
151...

output:

? 437 863
? 437 1260
? 863 1260
? 863 1151
? 1260 1151
? 1260 741
? 1260 217
? 1260 1374
? 1260 513
? 1260 419
? 1260 576
? 1260 1166
? 1260 424
? 1260 1087
? 1260 169
? 1260 273
? 1260 1305
? 1374 1305
? 1374 804
? 1374 1351
? 1374 811
? 1374 124
? 1374 60
? 1374 984
? 1374 1435
? 1374 662
? 1374 3...

result:

points 1.0 points  1.0 n = 1500, you used 1507 queries

Test #97:

score: 80
Accepted
time: 0ms
memory: 4040kb

input:

1500
639
240
351
761
1065
126
989
1065
1083
924
334
1076
415
1285
1229
197
696
151
691
1285
1333
1333
1376
516
67
838
1376
1440
171
225
935
1436
1292
1187
589
970
144
515
661
318
1417
1018
872
845
1369
1044
822
545
597
1287
810
1230
715
1125
1312
885
624
1156
199
927
615
829
47
1041
1320
671
899
679...

output:

? 437 863
? 437 1260
? 437 1151
? 437 741
? 437 217
? 437 1374
? 437 513
? 437 419
? 217 419
? 217 576
? 217 1166
? 217 424
? 217 1087
? 217 169
? 217 273
? 217 1305
? 217 804
? 217 1351
? 217 811
? 217 124
? 169 124
? 169 60
? 124 60
? 124 984
? 124 1435
? 124 662
? 124 32
? 60 32
? 60 1331
? 60 12...

result:

points 1.0 points  1.0 n = 1500, you used 1505 queries

Test #98:

score: 80
Accepted
time: 0ms
memory: 3952kb

input:

1500
621
1051
532
681
166
657
1130
1139
1139
1169
1169
1394
341
1350
564
289
36
655
934
1185
229
1090
295
1394
1401
634
1286
193
1014
540
1326
1091
93
81
1401
1410
375
1044
1407
779
1352
420
770
1338
589
605
224
1244
1420
321
633
972
792
110
500
603
1064
392
258
1269
923
635
1386
1100
215
48
712
104...

output:

? 437 863
? 437 1260
? 437 1151
? 437 741
? 437 217
? 437 1374
? 437 513
? 437 419
? 437 576
? 419 576
? 419 1166
? 576 1166
? 576 424
? 576 1087
? 576 169
? 576 273
? 576 1305
? 576 804
? 576 1351
? 576 811
? 576 124
? 576 60
? 576 984
? 576 1435
? 1166 1435
? 1166 662
? 1166 32
? 1166 1331
? 1166 ...

result:

points 1.0 points  1.0 n = 1500, you used 1511 queries

Test #99:

score: 80
Accepted
time: 0ms
memory: 4032kb

input:

1500
170
795
795
805
143
811
811
1106
308
353
953
1106
1287
418
180
1032
904
1328
451
15
1253
435
335
429
929
90
1248
599
387
829
178
179
670
53
198
1197
1041
1122
466
901
650
431
986
608
1002
304
355
903
744
1221
1331
1351
1359
309
925
1014
1286
1038
498
1142
823
685
1217
975
413
477
475
1309
410
3...

output:

? 437 863
? 437 1260
? 437 1151
? 1260 1151
? 1260 741
? 1260 217
? 1260 1374
? 217 1374
? 217 513
? 217 419
? 217 576
? 217 1166
? 1374 1166
? 1374 424
? 1374 1087
? 1374 169
? 1374 273
? 1374 1305
? 1374 804
? 1374 1351
? 1374 811
? 1374 124
? 1374 60
? 1374 984
? 1374 1435
? 1374 662
? 1374 32
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #100:

score: 80
Accepted
time: 0ms
memory: 4040kb

input:

1500
799
799
1060
70
774
678
1060
1155
955
769
281
775
1292
247
476
279
431
640
641
249
1145
220
1143
93
148
1093
1341
178
908
150
1165
899
87
274
1368
1223
1203
191
973
637
121
662
1043
1436
369
1455
627
1220
990
887
949
840
159
236
332
837
1472
443
122
786
120
196
1181
1117
1088
270
596
309
420
59...

output:

? 437 863
? 437 1260
? 863 1260
? 863 1151
? 863 741
? 863 217
? 863 1374
? 1260 1374
? 1260 513
? 1260 419
? 1260 576
? 1260 1166
? 1260 424
? 1260 1087
? 1260 169
? 1260 273
? 1260 1305
? 1260 804
? 1260 1351
? 1260 811
? 1260 124
? 1260 60
? 1260 984
? 1260 1435
? 1260 662
? 1260 32
? 1260 1331
?...

result:

points 1.0 points  1.0 n = 1500, you used 1502 queries

Test #101:

score: 80
Accepted
time: 0ms
memory: 6120kb

input:

1500
880
880
1718
1718
2302
1473
442
2523
1028
848
1149
2332
862
2184
332
551
2523
2602
1602
2689
1610
248
132
1977
2737
1323
63
2657
2548
1136
137
425
635
1820
1063
2699
1984
1666
2362
167
978
1257
1315
267
925
1355
1915
1801
440
1382
544
1566
773
392
1233
1751
695
2598
1148
1773
1343
2737
2867
942...

output:

? 437 863
? 437 1260
? 863 1260
? 863 1151
? 1260 1151
? 1260 741
? 1260 217
? 1260 1374
? 1260 513
? 1260 419
? 1260 576
? 1260 1166
? 1260 424
? 1260 1087
? 1260 169
? 1260 273
? 1260 1305
? 1374 1305
? 1374 804
? 1374 1351
? 1374 811
? 1374 124
? 1374 60
? 1374 984
? 1374 1435
? 1374 662
? 1374 3...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #102:

score: 80
Accepted
time: 0ms
memory: 4060kb

input:

1500
85337
85337
85763
85763
86051
85641
85116
86160
85413
85319
85476
86066
85324
85987
85068
85172
86160
86205
85704
86251
85711
85023
84959
85884
86274
85562
84931
86231
86177
85467
84963
85107
85214
85813
85430
86256
85887
85741
86082
84984
85382
85528
85557
85032
85356
85578
85857
85805
85114
8...

output:

? 437 863
? 437 1260
? 863 1260
? 863 1151
? 1260 1151
? 1260 741
? 1260 217
? 1260 1374
? 1260 513
? 1260 419
? 1260 576
? 1260 1166
? 1260 424
? 1260 1087
? 1260 169
? 1260 273
? 1260 1305
? 1374 1305
? 1374 804
? 1374 1351
? 1374 811
? 1374 124
? 1374 60
? 1374 984
? 1374 1435
? 1374 662
? 1374 3...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #103:

score: 80
Accepted
time: 0ms
memory: 4044kb

input:

1500
6400
6400
7809
7809
8791
7405
5715
9173
6628
6347
6854
8834
6361
8554
5538
5901
9173
9333
7646
9482
7662
5375
5196
8206
9567
7104
5109
9413
9225
6821
5205
5691
6031
7964
6699
9498
8214
7744
8882
5251
6537
7014
7084
5413
6458
7161
8097
7953
5710
7204
5895
7597
6233
5600
6989
7839
6136
9330
6843
...

output:

? 437 863
? 437 1260
? 863 1260
? 863 1151
? 1260 1151
? 1260 741
? 1260 217
? 1260 1374
? 1260 513
? 1260 419
? 1260 576
? 1260 1166
? 1260 424
? 1260 1087
? 1260 169
? 1260 273
? 1260 1305
? 1374 1305
? 1374 804
? 1374 1351
? 1374 811
? 1374 124
? 1374 60
? 1374 984
? 1374 1435
? 1374 662
? 1374 3...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #104:

score: 80
Accepted
time: 6ms
memory: 4056kb

input:

1500
4581
4581
5143
5143
5546
4989
4276
5691
4678
4551
4759
5566
4561
5456
4214
4349
5691
5750
5072
5819
5080
4158
4074
5315
5845
4890
4039
5785
5711
4749
4079
4265
4407
5210
4699
5825
5318
5116
5588
4109
4638
4840
4885
4169
4603
4911
5279
5197
4272
4926
4345
5053
4496
4241
4823
5161
4449
5748
4758
...

output:

? 437 863
? 437 1260
? 863 1260
? 863 1151
? 1260 1151
? 1260 741
? 1260 217
? 1260 1374
? 1260 513
? 1260 419
? 1260 576
? 1260 1166
? 1260 424
? 1260 1087
? 1260 169
? 1260 273
? 1260 1305
? 1374 1305
? 1374 804
? 1374 1351
? 1374 811
? 1374 124
? 1374 60
? 1374 984
? 1374 1435
? 1374 662
? 1374 3...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #105:

score: 80
Accepted
time: 0ms
memory: 4164kb

input:

1500
59927
59927
70084
70084
77079
67218
54594
80124
61861
59426
63544
77420
59527
75674
53442
55858
80124
81273
68558
82399
68752
52535
51037
72776
82907
65290
50486
81854
80429
63354
51105
54453
56684
71177
62294
82571
72877
69664
78082
51590
61056
64504
65209
52786
60437
65758
72061
71001
54587
6...

output:

? 437 863
? 437 1260
? 863 1260
? 863 1151
? 1260 1151
? 1260 741
? 1260 217
? 1260 1374
? 1260 513
? 1260 419
? 1260 576
? 1260 1166
? 1260 424
? 1260 1087
? 1260 169
? 1260 273
? 1260 1305
? 1374 1305
? 1374 804
? 1374 1351
? 1374 811
? 1374 124
? 1374 60
? 1374 984
? 1374 1435
? 1374 662
? 1374 3...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #106:

score: 80
Accepted
time: 9ms
memory: 4036kb

input:

1500
224
553
553
1235
1240
1016
252
1211
767
1074
497
1240
1438
1119
972
359
1329
652
1320
546
388
1200
917
893
650
1239
1213
409
271
1002
143
944
871
367
691
1162
1428
72
13
82
519
1167
1438
1475
755
364
88
782
1429
484
560
1175
329
1298
216
134
687
1361
1396
999
239
1332
599
130
571
365
209
538
89...

output:

? 1274 200
? 1274 929
? 1274 111
? 929 111
? 929 746
? 929 1398
? 929 436
? 929 1423
? 929 1241
? 929 1447
? 929 295
? 929 776
? 746 776
? 746 687
? 746 1449
? 746 260
? 746 997
? 746 943
? 746 973
? 746 1180
? 746 1441
? 746 658
? 746 1325
? 746 1324
? 746 201
? 746 967
? 746 941
? 746 865
? 746 42...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #107:

score: 80
Accepted
time: 4ms
memory: 3912kb

input:

1500
316
573
527
35
173
1015
1010
79
576
1236
1000
1479
1695
1519
1695
1841
399
1679
1272
1179
171
457
1822
1612
1431
785
1190
469
1704
1388
769
1734
664
1800
100
1671
1203
1101
76
1742
1342
1283
1530
1795
1308
1436
1469
1580
1643
301
142
1844
1480
1828
1886
99
1116
713
1170
856
832
1025
25
656
555
...

output:

? 1274 200
? 1274 929
? 1274 111
? 1274 746
? 1274 1398
? 1274 436
? 1274 1423
? 1274 1241
? 1274 1447
? 1274 295
? 1274 776
? 1274 687
? 1274 1449
? 1274 260
? 1274 997
? 1449 997
? 1449 943
? 1449 973
? 1449 1180
? 1449 1441
? 1449 658
? 1449 1325
? 1449 1324
? 1449 201
? 1449 967
? 1449 941
? 144...

result:

points 1.0 points  1.0 n = 1500, you used 1502 queries

Test #108:

score: 80
Accepted
time: 0ms
memory: 6060kb

input:

1500
84916
84916
85599
85599
86179
85996
85056
85144
86179
86191
85220
85108
86036
86245
85232
85093
86043
85384
85352
86166
85496
85080
85778
86297
86283
86365
85461
85794
85749
85535
86331
84919
86386
85644
85619
85193
85572
85718
84983
85229
85133
85598
86040
84955
85627
85580
85978
85783
85942
8...

output:

? 1274 200
? 1274 929
? 200 929
? 200 111
? 929 111
? 929 746
? 929 1398
? 929 436
? 929 1423
? 111 1423
? 111 1241
? 111 1447
? 111 295
? 111 776
? 111 687
? 111 1449
? 111 260
? 111 997
? 111 943
? 111 973
? 111 1180
? 111 1441
? 111 658
? 111 1325
? 111 1324
? 111 201
? 111 967
? 111 941
? 111 86...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #109:

score: 80
Accepted
time: 4ms
memory: 3980kb

input:

1500
9363
7070
5082
9363
9376
7160
7461
5444
8813
5268
5409
9452
8898
6854
6176
8889
5145
8230
8099
7246
5525
7485
8278
7690
7538
7111
6069
9452
9551
7578
6430
9800
7537
6968
5254
7883
8445
6775
6078
6969
5252
8267
5721
5108
7606
5912
8223
7651
7446
9516
8047
7444
8905
5372
6290
5888
5889
8506
8885
...

output:

? 1274 200
? 1274 929
? 1274 111
? 1274 746
? 200 746
? 200 1398
? 200 436
? 200 1423
? 200 1241
? 200 1447
? 200 295
? 200 776
? 200 687
? 200 1449
? 200 260
? 200 997
? 200 943
? 200 973
? 200 1180
? 200 1441
? 200 658
? 200 1325
? 200 1324
? 200 201
? 200 967
? 200 941
? 200 865
? 200 429
? 776 4...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #110:

score: 80
Accepted
time: 0ms
memory: 3892kb

input:

1500
4232
4852
5289
4900
4558
5289
5615
5237
5615
5692
5201
5692
5735
5796
5228
4890
4372
5554
5160
5129
5796
5813
4711
5837
5058
4798
4421
5388
5313
4262
4924
4335
4180
4133
5637
4304
5629
4997
4721
4213
5363
4161
4409
5368
4333
4159
4860
4842
5296
5299
4581
4542
5693
5883
4103
5529
5473
5617
5865
...

output:

? 1274 200
? 1274 929
? 1274 111
? 1274 746
? 1274 1398
? 1274 436
? 111 436
? 111 1423
? 111 1241
? 436 1241
? 436 1447
? 436 295
? 1241 295
? 1241 776
? 1241 687
? 1241 1449
? 1241 260
? 1241 997
? 1241 943
? 1241 973
? 1241 1180
? 776 1180
? 776 1441
? 776 658
? 776 1325
? 776 1324
? 776 201
? 77...

result:

points 1.0 points  1.0 n = 1500, you used 1507 queries

Test #111:

score: 80
Accepted
time: 9ms
memory: 4220kb

input:

1500
60709
60801
60388
77517
77517
83246
53632
55451
55546
57886
61163
61671
84060
75800
55582
84060
85513
65586
80796
56562
67821
50826
82605
82805
62328
59656
57123
79916
60770
79456
79664
63993
62390
76986
71969
68295
70986
60119
79512
84156
65772
52423
77460
84263
85513
85796
75973
83935
55571
8...

output:

? 1274 200
? 1274 929
? 1274 111
? 1274 746
? 1274 1398
? 746 1398
? 746 436
? 746 1423
? 746 1241
? 746 1447
? 746 295
? 746 776
? 746 687
? 746 1449
? 746 260
? 746 997
? 687 997
? 687 943
? 687 973
? 687 1180
? 687 1441
? 687 658
? 687 1325
? 687 1324
? 687 201
? 687 967
? 687 941
? 687 865
? 687...

result:

points 1.0 points  1.0 n = 1500, you used 1505 queries

Test #112:

score: 80
Accepted
time: 8ms
memory: 3904kb

input:

1500
200
929
111
746
1274
436
1274
1398
1241
1398
1423
295
776
687
1423
1447
260
997
943
973
1180
1441
658
1325
1324
201
967
941
865
429
428
886
1447
1449
603
1235
684
1177
1317
1120
712
857
613
1449
1468
67
519
433
399
267
662
998
460
237
971
726
65
1327
1190
339
706
266
41
345
426
216
1466
1349
11...

output:

? 1274 200
? 1274 929
? 1274 111
? 1274 746
? 1274 1398
? 1274 436
? 1274 1423
? 1398 1423
? 1398 1241
? 1398 1447
? 1423 1447
? 1423 295
? 1423 776
? 1423 687
? 1423 1449
? 1447 1449
? 1447 260
? 1447 997
? 1447 943
? 1447 973
? 1447 1180
? 1447 1441
? 1447 658
? 1447 1325
? 1447 1324
? 1447 201
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1505 queries

Test #113:

score: 80
Accepted
time: 9ms
memory: 4040kb

input:

1500
200
929
111
746
1274
436
1274
1398
1241
1398
1423
295
776
687
1423
1447
260
997
943
973
1180
1441
658
1325
1324
201
967
941
865
429
428
886
1447
1449
603
1235
684
1177
1317
1120
712
857
613
1449
1468
67
519
433
399
267
662
998
460
237
971
726
65
1327
1190
339
706
266
41
345
426
216
1466
1349
11...

output:

? 1274 200
? 1274 929
? 1274 111
? 1274 746
? 1274 1398
? 1274 436
? 1274 1423
? 1398 1423
? 1398 1241
? 1398 1447
? 1423 1447
? 1423 295
? 1423 776
? 1423 687
? 1423 1449
? 1447 1449
? 1447 260
? 1447 997
? 1447 943
? 1447 973
? 1447 1180
? 1447 1441
? 1447 658
? 1447 1325
? 1447 1324
? 1447 201
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1505 queries

Test #114:

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

input:

1500
1156
582
217
1323
1160
1376
235
849
1006
600
917
739
1313
309
232
516
1376
1386
586
1245
86
668
851
1384
388
60
322
1008
964
273
1140
491
664
128
200
243
1076
1204
954
247
1302
1375
1052
154
670
78
9
642
158
79
1386
1414
1417
1213
1032
1343
781
11
1417
1449
1439
407
713
1449
1465
63
361
902
938...

output:

? 1274 200
? 1274 929
? 1274 111
? 1274 746
? 1274 1398
? 1274 436
? 1274 1423
? 1274 1241
? 1274 1447
? 1274 295
? 1274 776
? 1274 687
? 1274 1449
? 1274 260
? 1274 997
? 1274 943
? 1274 973
? 436 973
? 436 1180
? 436 1441
? 436 658
? 436 1325
? 436 1324
? 436 201
? 436 967
? 436 941
? 436 865
? 43...

result:

points 1.0 points  1.0 n = 1500, you used 1507 queries

Test #115:

score: 80
Accepted
time: 0ms
memory: 4044kb

input:

1500
200
929
111
746
1274
436
1274
1398
1241
1398
1423
295
776
687
1423
1447
260
997
943
973
1180
1441
658
1325
1324
201
967
941
865
429
428
886
1447
1449
603
1235
684
1177
1317
1120
712
857
613
1449
1468
67
519
433
399
267
662
998
460
237
971
726
65
1327
1190
339
706
266
41
345
426
216
1466
1349
11...

output:

? 1274 200
? 1274 929
? 1274 111
? 1274 746
? 1274 1398
? 1274 436
? 1274 1423
? 1398 1423
? 1398 1241
? 1398 1447
? 1423 1447
? 1423 295
? 1423 776
? 1423 687
? 1423 1449
? 1447 1449
? 1447 260
? 1447 997
? 1447 943
? 1447 973
? 1447 1180
? 1447 1441
? 1447 658
? 1447 1325
? 1447 1324
? 1447 201
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #116:

score: 80
Accepted
time: 0ms
memory: 5912kb

input:

1500
200
929
111
746
1274
436
1274
1398
1241
1398
1423
295
776
687
1423
1447
260
997
943
973
1180
1441
658
1325
1324
201
967
941
865
429
428
886
1447
1449
603
1235
684
1177
1317
1120
712
857
613
1449
1468
67
519
433
399
267
662
998
460
237
971
726
65
1327
1190
339
706
266
41
345
426
216
1466
1349
11...

output:

? 1274 200
? 1274 929
? 1274 111
? 1274 746
? 1274 1398
? 1274 436
? 1274 1423
? 1398 1423
? 1398 1241
? 1398 1447
? 1423 1447
? 1423 295
? 1423 776
? 1423 687
? 1423 1449
? 1447 1449
? 1447 260
? 1447 997
? 1447 943
? 1447 973
? 1447 1180
? 1447 1441
? 1447 658
? 1447 1325
? 1447 1324
? 1447 201
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1505 queries

Test #117:

score: 80
Accepted
time: 4ms
memory: 4020kb

input:

1500
200
929
111
746
1274
436
1274
1398
1241
1398
1423
295
776
687
1423
1447
260
997
943
973
1180
1441
658
1325
1324
201
967
941
865
429
428
886
1447
1449
603
1235
684
1177
1317
1120
712
857
613
1449
1468
67
519
433
399
267
662
998
460
237
971
726
65
1327
1190
339
706
266
41
345
426
216
1466
1349
11...

output:

? 1274 200
? 1274 929
? 1274 111
? 1274 746
? 1274 1398
? 1274 436
? 1274 1423
? 1398 1423
? 1398 1241
? 1398 1447
? 1423 1447
? 1423 295
? 1423 776
? 1423 687
? 1423 1449
? 1447 1449
? 1447 260
? 1447 997
? 1447 943
? 1447 973
? 1447 1180
? 1447 1441
? 1447 658
? 1447 1325
? 1447 1324
? 1447 201
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1505 queries