QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#396539#8267. Staring ContestNetwork_Error100 ✓9ms3948kbC++14667b2024-04-22 21:14:052024-04-22 21:14:05

Judging History

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

  • [2024-04-22 21:14:05]
  • 评测
  • 测评结果:100
  • 用时:9ms
  • 内存:3948kb
  • [2024-04-22 21:14:05]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int n,a[100010];
int ask(int x,int y){
	cout<<"? "<<x<<' '<<y<<endl;
	int z;cin>>z;return z;
} 
void work(){
	cin>>n;
	vector<int> p(n);iota(p.begin(),p.end(),1);
	mt19937 rnd(time(0));shuffle(p.begin(),p.end(),rnd);
	int x=0,y=0,w=0;
	for(auto i:p){
		if(!x)x=i;
		else if(!y)y=i,w=ask(x,y);
		else{
			int o=ask(x,i),t;
			if(w<o)a[y]=w,y=i,w=o;
			else if(w>o)a[i]=o;
			else{
				if((t=ask(y,i))==w)a[i]=a[x]=a[y]=w,x=y=0;else a[x]=w,x=y,y=i,w=t;
			}
		}
	}
	a[x]=a[y]=w;cout<<"! ";for(int i=1;i<=n;i++)cout<<a[i]<<' ';cout<<endl;
}
signed main(){
	int T=1;while(T--)work();return 0;
}


Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

input:

2
1

output:

? 2 1
! 1 1 

result:

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

Test #2:

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

input:

2
1

output:

? 2 1
! 1 1 

result:

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

Test #3:

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

input:

2
1

output:

? 2 1
! 1 1 

result:

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

Test #4:

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

input:

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

output:

? 18 5
? 18 22
? 18 32
? 22 32
? 22 8
? 22 39
? 32 39
? 32 13
? 32 43
? 39 43
? 39 47
? 43 47
? 43 44
? 47 44
? 47 35
? 47 36
? 47 3
? 47 23
? 47 31
? 47 10
? 47 2
? 47 34
? 47 1
? 47 28
? 47 26
? 47 14
? 47 46
? 47 40
? 47 19
? 47 48
? 47 16
? 47 21
? 47 38
? 47 12
? 47 45
? 47 37
? 47 41
? 47 30
?...

result:

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

Test #5:

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

input:

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

output:

? 18 5
? 18 22
? 18 32
? 18 8
? 5 8
? 5 39
? 5 13
? 5 43
? 5 47
? 5 44
? 5 35
? 5 36
? 5 3
? 5 23
? 5 31
? 5 10
? 5 2
? 3 2
? 3 34
? 3 1
? 2 1
? 2 28
? 2 26
? 2 14
? 2 46
? 2 40
? 2 19
? 2 48
? 2 16
? 2 21
? 2 38
? 2 12
? 2 45
? 2 37
? 2 41
? 2 30
? 2 11
? 2 15
? 2 42
? 2 29
? 2 25
? 2 33
? 2 27
? 2...

result:

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

Test #6:

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

input:

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

output:

? 18 5
? 18 22
? 18 32
? 22 32
? 22 8
? 22 39
? 22 13
? 22 43
? 22 47
? 22 44
? 22 35
? 22 36
? 22 3
? 22 23
? 22 31
? 22 10
? 22 2
? 22 34
? 22 1
? 22 28
? 23 28
? 23 26
? 28 26
? 28 14
? 28 46
? 28 40
? 28 19
? 28 48
? 28 16
? 28 21
? 28 38
? 28 12
? 28 45
? 28 37
? 28 41
? 28 30
? 28 11
? 28 15
?...

result:

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

Test #7:

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

input:

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

output:

? 18 5
? 18 22
? 18 32
? 22 32
? 22 8
? 22 39
? 22 13
? 22 43
? 22 47
? 22 44
? 22 35
? 22 36
? 22 3
? 22 23
? 22 31
? 22 10
? 22 2
? 22 34
? 22 1
? 22 28
? 23 28
? 23 26
? 23 14
? 23 46
? 23 40
? 23 19
? 23 48
? 23 16
? 23 21
? 23 38
? 23 12
? 23 45
? 23 37
? 23 41
? 23 30
? 23 11
? 23 15
? 23 42
?...

result:

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

Test #8:

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

input:

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

output:

? 18 5
? 18 22
? 18 32
? 18 8
? 5 8
? 5 39
? 5 13
? 5 43
? 5 47
? 5 44
? 5 35
? 5 36
? 5 3
? 47 3
? 47 23
? 47 31
? 47 10
? 47 2
? 3 2
? 3 34
? 3 1
? 2 1
? 2 28
? 2 26
? 2 14
? 2 46
? 2 40
? 2 19
? 2 48
? 2 16
? 2 21
? 2 38
? 2 12
? 2 45
? 2 37
? 2 41
? 2 30
? 2 11
? 2 15
? 2 42
? 2 29
? 2 25
? 2 33...

result:

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

Test #9:

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

input:

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

output:

? 18 5
? 18 22
? 18 32
? 18 8
? 5 8
? 5 39
? 5 13
? 5 43
? 5 47
? 5 44
? 5 35
? 5 36
? 5 3
? 47 3
? 47 23
? 47 31
? 47 10
? 47 2
? 3 2
? 3 34
? 3 1
? 2 1
? 2 28
? 2 26
? 2 14
? 2 46
? 2 40
? 2 19
? 2 48
? 2 16
? 2 21
? 2 38
? 2 12
? 2 45
? 2 37
? 2 41
? 2 30
? 2 11
? 2 15
? 2 42
? 2 29
? 2 25
? 2 33...

result:

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

Test #10:

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

input:

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

output:

? 18 5
? 18 22
? 18 32
? 22 32
? 22 8
? 22 39
? 22 13
? 22 43
? 22 47
? 22 44
? 32 44
? 32 35
? 32 36
? 44 36
? 44 3
? 44 23
? 44 31
? 44 10
? 44 2
? 44 34
? 44 1
? 44 28
? 44 26
? 44 14
? 44 46
? 44 40
? 44 19
? 44 48
? 46 48
? 46 16
? 46 21
? 46 38
? 46 12
? 46 45
? 46 37
? 46 41
? 46 30
? 46 11
?...

result:

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

Test #11:

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

input:

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

output:

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

result:

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

Test #12:

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

input:

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

output:

? 18 5
? 18 22
? 18 32
? 22 32
? 22 8
? 22 39
? 32 39
? 32 13
? 32 43
? 39 43
? 39 47
? 43 47
? 43 44
? 47 44
? 47 35
? 47 36
? 47 3
? 47 23
? 47 31
? 47 10
? 47 2
? 47 34
? 47 1
? 47 28
? 47 26
? 47 14
? 47 46
? 47 40
? 47 19
? 47 48
? 46 48
? 46 16
? 46 21
? 46 38
? 46 12
? 46 45
? 46 37
? 46 41
?...

result:

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

Test #13:

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

input:

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

output:

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

result:

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

Test #14:

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

input:

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

output:

? 18 5
? 18 22
? 18 32
? 18 8
? 18 39
? 18 13
? 18 43
? 18 47
? 18 44
? 22 44
? 22 35
? 22 36
? 22 3
? 22 23
? 22 31
? 22 10
? 22 2
? 22 34
? 22 1
? 22 28
? 22 26
? 22 14
? 22 46
? 22 40
? 22 19
? 22 48
? 22 16
? 22 21
? 22 38
? 22 12
? 22 45
? 22 37
? 22 41
? 22 30
? 22 11
? 22 15
? 22 42
? 22 29
?...

result:

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

Test #15:

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

input:

10
5
9
4
8
1
3
6
2
7

output:

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

result:

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

Test #16:

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

input:

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

output:

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

result:

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

Test #17:

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

input:

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

output:

? 18 5
? 18 22
? 18 32
? 22 32
? 22 8
? 22 39
? 32 39
? 32 13
? 32 43
? 39 43
? 39 47
? 43 47
? 43 44
? 47 44
? 47 35
? 47 36
? 47 3
? 47 23
? 47 31
? 47 10
? 47 2
? 47 34
? 47 1
? 47 28
? 47 26
? 47 14
? 47 46
? 47 40
? 47 19
? 47 48
? 47 16
? 47 21
? 47 38
? 47 12
? 47 45
? 47 37
? 47 41
? 47 30
?...

result:

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

Test #18:

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

input:

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

output:

? 18 5
? 18 22
? 18 32
? 22 32
? 22 8
? 22 39
? 32 39
? 32 13
? 32 43
? 39 43
? 39 47
? 43 47
? 43 44
? 47 44
? 47 35
? 47 36
? 47 3
? 47 23
? 47 31
? 47 10
? 47 2
? 47 34
? 47 1
? 47 28
? 47 26
? 47 14
? 47 46
? 47 40
? 47 19
? 47 48
? 47 16
? 47 21
? 47 38
? 47 12
? 47 45
? 47 37
? 47 41
? 47 30
?...

result:

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

Test #19:

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

input:

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

output:

? 18 5
? 18 22
? 18 32
? 22 32
? 22 8
? 22 39
? 32 39
? 32 13
? 32 43
? 39 43
? 39 47
? 43 47
? 43 44
? 47 44
? 47 35
? 47 36
? 47 3
? 47 23
? 47 31
? 47 10
? 47 2
? 47 34
? 47 1
? 47 28
? 47 26
? 47 14
? 47 46
? 47 40
? 47 19
? 47 48
? 47 16
? 47 21
? 47 38
? 47 12
? 47 45
? 47 37
? 47 41
? 47 30
?...

result:

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

Test #20:

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

input:

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

output:

? 18 5
? 18 22
? 18 32
? 22 32
? 22 8
? 22 39
? 32 39
? 32 13
? 32 43
? 39 43
? 39 47
? 43 47
? 43 44
? 47 44
? 47 35
? 47 36
? 47 3
? 47 23
? 47 31
? 47 10
? 47 2
? 47 34
? 47 1
? 47 28
? 47 26
? 47 14
? 47 46
? 47 40
? 47 19
? 47 48
? 47 16
? 47 21
? 47 38
? 47 12
? 47 45
? 47 37
? 47 41
? 47 30
?...

result:

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

Test #21:

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

input:

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

output:

? 18 5
? 18 22
? 18 32
? 22 32
? 22 8
? 22 39
? 32 39
? 32 13
? 32 43
? 39 43
? 39 47
? 43 47
? 43 44
? 47 44
? 47 35
? 47 36
? 47 3
? 47 23
? 47 31
? 47 10
? 47 2
? 47 34
? 47 1
? 47 28
? 47 26
? 47 14
? 47 46
? 47 40
? 47 19
? 47 48
? 47 16
? 47 21
? 47 38
? 47 12
? 47 45
? 47 37
? 47 41
? 47 30
?...

result:

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

Test #22:

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

input:

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

output:

? 42 24
? 42 28
? 24 28
? 24 27
? 28 27
? 28 16
? 28 5
? 28 9
? 28 36
? 27 36
? 27 34
? 27 18
? 27 22
? 27 17
? 27 11
? 27 12
? 27 10
? 27 50
? 27 47
? 27 44
? 27 46
? 27 7
? 27 6
? 27 4
? 27 15
? 27 19
? 27 48
? 27 20
? 48 20
? 48 8
? 20 8
? 20 33
? 20 38
? 20 43
? 20 25
? 8 25
? 8 21
? 8 39
? 8 32...

result:

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

Test #23:

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

input:

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

output:

? 42 24
? 42 28
? 42 27
? 42 16
? 42 5
? 24 5
? 24 9
? 24 36
? 24 34
? 24 18
? 24 22
? 24 17
? 24 11
? 24 12
? 24 10
? 24 50
? 22 50
? 22 47
? 22 44
? 22 46
? 22 7
? 22 6
? 22 4
? 22 15
? 22 19
? 22 48
? 22 20
? 22 8
? 22 33
? 22 38
? 22 43
? 22 25
? 22 21
? 22 39
? 22 32
? 22 1
? 22 23
? 22 41
? 22...

result:

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

Test #24:

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

input:

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

output:

? 42 24
? 42 28
? 42 27
? 42 16
? 24 16
? 24 5
? 24 9
? 24 36
? 24 34
? 24 18
? 24 22
? 18 22
? 18 17
? 18 11
? 18 12
? 18 10
? 18 50
? 18 47
? 18 44
? 18 46
? 18 7
? 18 6
? 18 4
? 18 15
? 18 19
? 18 48
? 18 20
? 18 8
? 18 33
? 18 38
? 18 43
? 18 25
? 18 21
? 18 39
? 18 32
? 18 1
? 18 23
? 18 41
? 1...

result:

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

Test #25:

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

input:

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

output:

? 42 24
? 42 28
? 42 27
? 42 16
? 42 5
? 42 9
? 42 36
? 42 34
? 42 18
? 42 22
? 34 22
? 34 17
? 34 11
? 34 12
? 34 10
? 34 50
? 34 47
? 34 44
? 34 46
? 34 7
? 34 6
? 34 4
? 34 15
? 34 19
? 47 19
? 47 48
? 47 20
? 47 8
? 47 33
? 47 38
? 47 43
? 47 25
? 47 21
? 47 39
? 47 32
? 47 1
? 47 23
? 47 41
? 4...

result:

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

Test #26:

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

input:

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

output:

? 42 24
? 42 28
? 42 27
? 24 27
? 24 16
? 24 5
? 24 9
? 24 36
? 24 34
? 24 18
? 24 22
? 24 17
? 24 11
? 24 12
? 24 10
? 24 50
? 24 47
? 24 44
? 24 46
? 24 7
? 24 6
? 24 4
? 24 15
? 24 19
? 24 48
? 24 20
? 24 8
? 24 33
? 24 38
? 24 43
? 24 25
? 24 21
? 47 21
? 47 39
? 47 32
? 47 1
? 47 23
? 47 41
? 4...

result:

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

Test #27:

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

input:

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

output:

? 42 24
? 42 28
? 42 27
? 42 16
? 42 5
? 42 9
? 42 36
? 42 34
? 42 18
? 42 22
? 42 17
? 42 11
? 42 12
? 42 10
? 42 50
? 42 47
? 42 44
? 42 46
? 42 7
? 42 6
? 42 4
? 42 15
? 42 19
? 42 48
? 42 20
? 42 8
? 42 33
? 42 38
? 42 43
? 42 25
? 42 21
? 42 39
? 42 32
? 42 1
? 42 23
? 42 41
? 42 2
? 42 45
? 42...

result:

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

Test #28:

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

input:

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

output:

? 42 24
? 42 28
? 42 27
? 42 16
? 42 5
? 42 9
? 42 36
? 42 34
? 42 18
? 42 22
? 42 17
? 42 11
? 42 12
? 42 10
? 42 50
? 42 47
? 42 44
? 47 44
? 47 46
? 47 7
? 47 6
? 47 4
? 47 15
? 47 19
? 47 48
? 47 20
? 47 8
? 47 33
? 47 38
? 47 43
? 47 25
? 47 21
? 47 39
? 47 32
? 47 1
? 48 1
? 48 23
? 48 41
? 48...

result:

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

Test #29:

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

input:

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

output:

? 42 24
? 42 28
? 42 27
? 42 16
? 42 5
? 42 9
? 42 36
? 42 34
? 42 18
? 42 22
? 42 17
? 42 11
? 42 12
? 42 10
? 42 50
? 42 47
? 42 44
? 47 44
? 47 46
? 47 7
? 47 6
? 47 4
? 47 15
? 47 19
? 47 48
? 47 20
? 47 8
? 47 33
? 47 38
? 47 43
? 47 25
? 47 21
? 47 39
? 47 32
? 47 1
? 48 1
? 48 23
? 48 41
? 48...

result:

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

Test #30:

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

input:

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

output:

? 42 24
? 42 28
? 24 28
? 24 27
? 24 16
? 24 5
? 24 9
? 24 36
? 24 34
? 24 18
? 24 22
? 24 17
? 24 11
? 24 12
? 24 10
? 24 50
? 17 50
? 17 47
? 17 44
? 17 46
? 17 7
? 17 6
? 17 4
? 17 15
? 17 19
? 17 48
? 17 20
? 17 8
? 17 33
? 17 38
? 17 43
? 17 25
? 17 21
? 17 39
? 17 32
? 17 1
? 17 23
? 17 41
? 1...

result:

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

Test #31:

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

input:

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

output:

? 42 24
? 42 28
? 42 27
? 42 16
? 42 5
? 42 9
? 42 36
? 42 34
? 42 18
? 42 22
? 42 17
? 42 11
? 42 12
? 42 10
? 42 50
? 42 47
? 50 47
? 50 44
? 50 46
? 50 7
? 50 6
? 50 4
? 50 15
? 50 19
? 50 48
? 50 20
? 50 8
? 50 33
? 50 38
? 50 43
? 50 25
? 50 21
? 50 39
? 50 32
? 50 1
? 50 23
? 50 41
? 50 2
? 50...

result:

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

Test #32:

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

input:

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

output:

? 42 24
? 42 28
? 42 27
? 42 16
? 42 5
? 42 9
? 42 36
? 42 34
? 42 18
? 42 22
? 42 17
? 42 11
? 42 12
? 42 10
? 42 50
? 42 47
? 50 47
? 50 44
? 50 46
? 50 7
? 50 6
? 50 4
? 50 15
? 50 19
? 50 48
? 50 20
? 50 8
? 50 33
? 50 38
? 50 43
? 50 25
? 50 21
? 50 39
? 50 32
? 50 1
? 50 23
? 50 41
? 50 2
? 50...

result:

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

Test #33:

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

input:

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

output:

? 42 24
? 42 28
? 42 27
? 42 16
? 42 5
? 42 9
? 42 36
? 42 34
? 42 18
? 42 22
? 42 17
? 42 11
? 42 12
? 42 10
? 42 50
? 42 47
? 50 47
? 50 44
? 50 46
? 50 7
? 50 6
? 50 4
? 50 15
? 50 19
? 50 48
? 50 20
? 50 8
? 50 33
? 50 38
? 50 43
? 50 25
? 50 21
? 50 39
? 50 32
? 50 1
? 50 23
? 50 41
? 50 2
? 50...

result:

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

Test #34:

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

input:

4
3
3
5
2

output:

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

result:

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

Test #35:

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

input:

4
3
3
5
2

output:

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

result:

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

Test #36:

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

input:

4
3
5
2

output:

? 2 3
? 2 4
? 2 1
! 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: 3844kb

input:

4
5
3
2

output:

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

result:

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

Test #38:

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

input:

4
3
5
2

output:

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

result:

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

Test #39:

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

input:

4
5
3
2

output:

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

result:

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

Test #40:

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

input:

4
2
2
5
3

output:

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

result:

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

Test #41:

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

input:

4
2
2
5
3

output:

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

result:

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

Test #42:

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

input:

4
2
5
3

output:

? 2 3
? 2 4
? 2 1
! 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: 3684kb

input:

4
5
2
3

output:

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

result:

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

Test #44:

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

input:

4
2
5
3

output:

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

result:

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

Test #45:

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

input:

4
5
2
3

output:

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

result:

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

Test #46:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #47:

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

input:

4
2
2
3
5

output:

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

result:

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

Test #48:

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

input:

4
2
3
3
5

output:

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

result:

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

Test #49:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #50:

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

input:

4
2
3
5

output:

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

result:

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

Test #51:

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

input:

4
3
2
5

output:

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

result:

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

Test #52:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #53:

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

input:

4
2
2
3
5

output:

? 2 3
? 2 4
? 3 4
? 3 1
! 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: 3908kb

input:

4
2
3
3
5

output:

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

result:

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

Test #55:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #56:

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

input:

4
2
3
5

output:

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

result:

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

Test #57:

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

input:

4
3
2
5

output:

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

result:

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

Subtask #2:

score: 11
Accepted

Test #58:

score: 11
Accepted
time: 9ms
memory: 3720kb

input:

1000
316
129
194
630
119
696
36
696
907
294
961
728
213
601
442
589
539
112
830
163
886
96
776
947
502
709
186
453
66
902
191
624
285
143
97
430
843
121
961
970
49
120
818
351
265
470
794
894
835
804
519
333
926
625
837
583
883
786
65
913
484
59
225
15
158
592
675
405
201
271
900
637
899
37
747
970
...

output:

? 696 316
? 696 129
? 696 194
? 696 630
? 696 119
? 696 961
? 696 36
? 696 907
? 961 907
? 961 294
? 961 970
? 961 728
? 961 213
? 961 601
? 961 442
? 961 589
? 961 539
? 961 112
? 961 830
? 961 163
? 961 886
? 961 96
? 961 776
? 961 947
? 961 502
? 961 709
? 961 186
? 961 453
? 961 66
? 961 902
? 9...

result:

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

Test #59:

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

input:

1000
305
305
685
685
807
371
872
40
872
882
94
707
31
273
788
400
559
412
462
882
889
171
838
115
905
225
54
499
292
815
548
935
99
810
377
716
858
904
571
158
880
26
952
881
183
650
736
531
207
107
166
197
482
668
75
376
164
418
118
215
936
88
517
942
776
965
843
409
326
596
800
730
101
364
102
964...

output:

? 696 316
? 696 129
? 316 129
? 316 194
? 129 194
? 129 630
? 129 119
? 129 961
? 129 36
? 119 36
? 119 907
? 119 294
? 119 970
? 119 728
? 119 213
? 119 601
? 119 442
? 119 589
? 119 539
? 119 112
? 36 112
? 36 830
? 36 163
? 36 886
? 36 96
? 36 776
? 36 947
? 36 502
? 36 709
? 36 186
? 36 453
? 36...

result:

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

Test #60:

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

input:

1000
610
257
387
610
631
237
80
71
188
587
62
546
425
631
742
742
800
800
824
883
223
342
325
230
191
450
108
883
924
584
371
905
131
198
381
754
569
285
193
859
316
241
52
97
239
366
701
529
924
939
414
214
332
394
964
665
150
752
328
836
236
430
129
176
967
117
449
29
315
818
652
809
401
541
202
7...

output:

? 696 316
? 696 129
? 696 194
? 696 630
? 316 630
? 316 119
? 316 961
? 316 36
? 316 907
? 316 294
? 316 970
? 316 728
? 316 213
? 316 601
? 630 601
? 630 442
? 601 442
? 601 589
? 442 589
? 442 539
? 442 112
? 442 830
? 442 163
? 442 886
? 442 96
? 442 776
? 442 947
? 442 502
? 539 502
? 539 709
? ...

result:

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

Test #61:

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

input:

1000
609
258
388
609
632
238
79
72
187
588
61
545
426
632
741
741
799
799
823
884
224
341
326
229
192
449
107
884
923
583
372
906
132
197
382
753
570
286
194
860
315
242
51
98
240
365
702
530
923
940
413
213
331
393
963
666
149
751
327
835
235
429
130
175
968
118
450
30
316
817
651
810
402
542
201
7...

output:

? 696 316
? 696 129
? 696 194
? 696 630
? 316 630
? 316 119
? 316 961
? 316 36
? 316 907
? 316 294
? 316 970
? 316 728
? 316 213
? 316 601
? 630 601
? 630 442
? 601 442
? 601 589
? 442 589
? 442 539
? 442 112
? 442 830
? 442 163
? 442 886
? 442 96
? 442 776
? 442 947
? 442 502
? 539 502
? 539 709
? ...

result:

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

Test #62:

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

input:

1000
370
391
391
614
259
744
744
764
764
921
813
414
921
930
455
576
201
118
177
77
778
659
676
771
810
551
893
3
417
630
96
870
803
620
247
432
716
808
142
685
760
930
939
904
762
635
300
472
62
587
787
669
607
37
336
851
249
673
165
765
571
872
825
34
884
552
939
949
686
183
349
192
600
460
799
27...

output:

? 696 316
? 696 129
? 696 194
? 129 194
? 129 630
? 129 119
? 129 961
? 119 961
? 119 36
? 961 36
? 961 907
? 961 294
? 961 970
? 36 970
? 36 728
? 36 213
? 36 601
? 36 442
? 36 589
? 36 539
? 36 112
? 36 830
? 36 163
? 36 886
? 36 96
? 36 776
? 36 947
? 36 502
? 36 709
? 36 186
? 36 453
? 36 66
? 3...

result:

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

Test #63:

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

input:

1000
369
392
392
613
260
743
743
763
763
922
814
413
922
929
456
575
202
117
178
78
777
660
675
772
809
552
894
4
418
629
95
869
804
619
248
431
715
807
141
686
759
929
940
903
761
636
299
471
61
588
788
670
608
38
335
852
250
674
166
766
572
871
826
33
883
551
940
950
685
184
350
191
599
459
800
27...

output:

? 696 316
? 696 129
? 696 194
? 129 194
? 129 630
? 129 119
? 129 961
? 119 961
? 119 36
? 961 36
? 961 907
? 961 294
? 961 970
? 36 970
? 36 728
? 36 213
? 36 601
? 36 442
? 36 589
? 36 539
? 36 112
? 36 830
? 36 163
? 36 886
? 36 96
? 36 776
? 36 947
? 36 502
? 36 709
? 36 186
? 36 453
? 36 66
? 3...

result:

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

Test #64:

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

input:

1000
658
436
597
815
441
20
518
47
647
848
848
864
394
200
721
206
231
556
915
419
943
548
888
27
751
146
593
274
533
951
405
812
358
429
452
715
79
440
13
476
560
909
325
368
735
897
947
83
902
241
334
963
188
82
209
59
893
468
44
742
471
388
493
579
796
163
298
400
365
950
182
51
482
127
10
350
21...

output:

? 696 316
? 696 129
? 696 194
? 696 630
? 696 119
? 696 961
? 696 36
? 696 907
? 696 294
? 696 970
? 696 728
? 970 728
? 970 213
? 970 601
? 970 442
? 970 589
? 970 539
? 970 112
? 970 830
? 970 163
? 970 886
? 970 96
? 970 776
? 970 947
? 970 502
? 970 709
? 970 186
? 970 453
? 970 66
? 970 902
? 9...

result:

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

Test #65:

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

input:

1000
158
348
97
315
348
936
520
18
547
147
485
364
894
700
221
706
731
56
415
919
443
48
388
527
251
646
93
774
33
451
905
312
858
929
936
941
215
579
940
513
941
952
60
409
825
868
235
397
447
583
402
741
834
463
688
582
709
559
393
952
968
544
242
971
888
976
79
296
663
798
900
865
450
682
551
976...

output:

? 696 316
? 696 129
? 696 194
? 696 630
? 696 119
? 129 119
? 129 961
? 129 36
? 129 907
? 129 294
? 129 970
? 129 728
? 129 213
? 129 601
? 129 442
? 129 589
? 129 539
? 129 112
? 129 830
? 129 163
? 129 886
? 129 96
? 129 776
? 129 947
? 129 502
? 129 709
? 129 186
? 129 453
? 129 66
? 129 902
? 1...

result:

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

Test #66:

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

input:

1000
317
128
195
631
118
697
37
697
906
295
960
729
212
600
443
588
538
113
831
162
887
97
777
946
503
708
187
452
67
903
190
625
284
142
96
431
842
120
960
971
48
121
819
350
264
471
795
895
834
805
518
332
927
624
836
582
882
787
64
912
485
58
224
14
159
593
674
404
200
270
901
636
898
36
746
971
...

output:

? 696 316
? 696 129
? 696 194
? 696 630
? 696 119
? 696 961
? 696 36
? 696 907
? 961 907
? 961 294
? 961 970
? 961 728
? 961 213
? 961 601
? 961 442
? 961 589
? 961 539
? 961 112
? 961 830
? 961 163
? 961 886
? 961 96
? 961 776
? 961 947
? 961 502
? 961 709
? 961 186
? 961 453
? 961 66
? 961 902
? 9...

result:

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

Test #67:

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

input:

1000
304
304
684
684
806
370
873
41
873
883
95
706
30
272
789
401
558
413
463
883
888
170
839
114
904
224
55
498
293
814
549
934
98
811
376
717
859
905
570
159
881
27
953
880
182
651
737
530
206
106
167
196
483
669
74
377
165
419
119
214
937
89
516
943
777
964
842
408
327
597
801
731
100
365
103
964...

output:

? 696 316
? 696 129
? 316 129
? 316 194
? 129 194
? 129 630
? 129 119
? 129 961
? 129 36
? 119 36
? 119 907
? 119 294
? 119 970
? 119 728
? 119 213
? 119 601
? 119 442
? 119 589
? 119 539
? 119 112
? 36 112
? 36 830
? 36 163
? 36 886
? 36 96
? 36 776
? 36 947
? 36 502
? 36 709
? 36 186
? 36 453
? 36...

result:

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

Test #68:

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

input:

300
141
129
141
194
172
119
254
36
221
294
244
273
213
133
200
50
77
112
149
163
239
96
60
68
210
80
186
246
66
196
191
122
285
143
97
266
67
121
245
49
120
30
151
265
209
139
280
162
190
147
101
131
74
286
137
217
177
65
230
297
59
225
15
158
198
38
41
201
271
130
32
175
37
34
111
105
47
226
20
79
...

output:

? 141 299
? 141 129
? 141 194
? 299 194
? 299 172
? 299 119
? 299 254
? 299 36
? 299 221
? 299 294
? 299 244
? 299 273
? 299 213
? 299 133
? 299 200
? 299 50
? 299 77
? 299 112
? 299 149
? 299 163
? 299 239
? 299 96
? 299 60
? 299 68
? 299 210
? 299 80
? 299 186
? 299 246
? 299 66
? 299 196
? 299 19...

result:

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

Test #69:

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

input:

300
49
49
90
132
194
7
154
131
135
194
196
106
210
254
36
254
265
115
187
75
236
25
178
177
28
94
266
266
275
180
15
103
18
53
93
176
174
97
275
276
166
247
256
290
88
52
249
290
292
228
46
40
162
150
191
8
59
13
69
280
252
144
259
169
10
102
116
229
183
235
282
123
136
139
73
222
67
72
35
63
137
22...

output:

? 141 299
? 141 129
? 299 129
? 299 194
? 299 172
? 299 119
? 299 254
? 299 36
? 299 221
? 299 294
? 172 294
? 172 244
? 172 273
? 172 213
? 172 133
? 172 200
? 213 200
? 213 50
? 213 77
? 213 112
? 213 149
? 213 163
? 213 239
? 213 96
? 213 60
? 213 68
? 213 210
? 213 80
? 210 80
? 210 186
? 210 24...

result:

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

Test #70:

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

input:

1000
205
58
205
803
328
521
74
663
338
915
839
718
882
645
618
431
780
257
881
295
552
880
466
702
96
737
915
986
34
840
319
449
847
455
909
724
81
61
117
739
626
706
765
637
377
44
682
615
526
270
668
213
891
656
495
234
416
383
111
221
384
385
861
269
399
304
912
165
484
285
853
241
428
274
749
97...

output:

? 757 809
? 757 249
? 757 899
? 809 899
? 809 625
? 809 412
? 809 883
? 809 105
? 809 354
? 809 659
? 809 943
? 809 786
? 809 500
? 809 520
? 809 106
? 809 103
? 809 415
? 809 22
? 809 331
? 809 428
? 809 950
? 809 904
? 809 450
? 809 47
? 809 58
? 809 839
? 809 988
? 659 988
? 659 906
? 659 254
? 6...

result:

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

Test #71:

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

input:

1000
1486
477
1486
1594
1225
796
1594
1780
205
683
1281
1813
1546
974
1012
206
202
803
30
634
829
1813
1895
1820
874
84
100
1679
1895
1908
1822
483
322
550
871
171
355
1908
1975
1415
57
1309
913
1229
1060
706
1390
995
743
1395
318
452
1460
95
1485
1893
231
1037
606
204
1278
696
82
990
1499
1305
1138...

output:

? 757 809
? 757 249
? 757 899
? 809 899
? 809 625
? 809 412
? 809 883
? 899 883
? 899 105
? 899 354
? 899 659
? 899 943
? 899 786
? 899 500
? 899 520
? 899 106
? 899 103
? 899 415
? 899 22
? 899 331
? 899 428
? 899 950
? 943 950
? 943 904
? 943 450
? 943 47
? 943 58
? 943 839
? 943 988
? 950 988
? 9...

result:

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

Test #72:

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

input:

1000
86157
85648
86157
86209
86025
85811
86209
86283
85504
85753
86059
86299
86186
85899
85920
85505
85502
85814
85421
85730
85827
86299
86343
86304
85849
85446
85457
86239
86343
86350
86306
85653
85567
85690
85847
85491
85583
86350
86388
86121
85435
86071
85869
86028
85948
85765
86107
85909
85782
8...

output:

? 757 809
? 757 249
? 757 899
? 809 899
? 809 625
? 809 412
? 809 883
? 899 883
? 899 105
? 899 354
? 899 659
? 899 943
? 899 786
? 899 500
? 899 520
? 899 106
? 899 103
? 899 415
? 899 22
? 899 331
? 899 428
? 899 950
? 943 950
? 943 904
? 943 450
? 943 47
? 943 58
? 943 839
? 943 988
? 950 988
? 9...

result:

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

Test #73:

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

input:

1000
8847
6415
8847
9092
8254
7228
9092
9415
5621
6943
8397
9481
8981
7630
7713
5625
5608
7239
5148
6823
7323
9481
9676
9505
7447
5300
5357
9208
9676
9714
9511
6430
5980
6666
7431
5549
6046
9714
9912
8670
5244
8452
7525
8264
7848
6998
8612
7673
7059
8622
5957
6354
8783
5341
8840
9674
5713
7809
6771
...

output:

? 757 809
? 757 249
? 757 899
? 809 899
? 809 625
? 809 412
? 809 883
? 899 883
? 899 105
? 899 354
? 899 659
? 899 943
? 899 786
? 899 500
? 899 520
? 899 106
? 899 103
? 899 415
? 899 22
? 899 331
? 899 428
? 899 950
? 943 950
? 943 904
? 943 450
? 943 47
? 943 58
? 943 839
? 943 988
? 950 988
? 9...

result:

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

Test #74:

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

input:

1000
5525
4488
5525
5621
5246
4829
5621
5765
4186
4707
5311
5805
5576
5002
5047
4188
4184
4834
4045
4669
4855
5805
5891
5816
4898
4093
4115
5681
5891
5901
5818
4505
4312
4592
4896
4162
4344
5901
5983
5446
4079
5335
4944
5252
5102
4730
5413
5023
4763
5416
4310
4463
5499
4106
5523
5889
4225
5085
4629
...

output:

? 757 809
? 757 249
? 757 899
? 809 899
? 809 625
? 809 412
? 809 883
? 899 883
? 899 105
? 899 354
? 899 659
? 899 943
? 899 786
? 899 500
? 899 520
? 899 106
? 899 103
? 899 415
? 899 22
? 899 331
? 899 428
? 899 950
? 943 950
? 943 904
? 943 450
? 943 47
? 943 58
? 943 839
? 943 988
? 950 988
? 9...

result:

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

Test #75:

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

input:

1000
76780
59377
76780
79347
72532
65445
79347
81800
54143
63353
73927
82217
78350
68512
69398
54159
54077
65555
50881
62531
65966
82217
84095
82470
66498
51952
52367
80668
84095
84367
82482
59709
56598
60943
66444
53683
57069
84367
85694
75573
51591
74271
67180
72624
70045
63965
75117
68973
64412
7...

output:

? 757 809
? 757 249
? 757 899
? 809 899
? 809 625
? 809 412
? 809 883
? 899 883
? 899 105
? 899 354
? 899 659
? 899 943
? 899 786
? 899 500
? 899 520
? 899 106
? 899 103
? 899 415
? 899 22
? 899 331
? 899 428
? 899 950
? 943 950
? 943 904
? 943 450
? 943 47
? 943 58
? 943 839
? 943 988
? 950 988
? 9...

result:

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

Test #76:

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

input:

1000
581
365
139
568
91
171
577
703
703
711
199
531
925
132
217
78
527
6
269
109
368
647
389
490
622
318
465
427
93
909
240
516
927
774
253
95
833
342
542
564
502
404
437
985
749
847
943
539
262
821
629
663
598
493
116
621
202
626
623
628
825
507
479
211
178
144
923
215
548
424
819
781
192
328
521
8...

output:

? 757 809
? 757 249
? 757 899
? 757 625
? 757 412
? 757 883
? 757 105
? 757 354
? 757 659
? 354 659
? 354 943
? 354 786
? 354 500
? 354 520
? 354 106
? 354 103
? 354 415
? 354 22
? 354 331
? 354 428
? 354 950
? 354 904
? 354 450
? 354 47
? 354 58
? 354 839
? 354 988
? 354 906
? 354 254
? 354 168
? 3...

result:

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

Test #77:

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

input:

1000
580
580
813
813
877
1004
1213
246
1213
1342
1133
20
1342
1676
1676
1707
1707
1719
1450
1645
841
1364
1164
400
953
1520
1719
1796
1013
1132
194
240
1867
745
1448
389
470
1126
1400
1644
444
489
1285
1038
1969
178
1872
1706
339
1215
280
1875
1673
435
1231
398
609
1390
658
545
637
138
1289
324
1478...

output:

? 757 809
? 757 249
? 809 249
? 809 899
? 249 899
? 249 625
? 249 412
? 249 883
? 249 105
? 412 105
? 412 354
? 412 659
? 412 943
? 105 943
? 105 786
? 943 786
? 943 500
? 786 500
? 786 520
? 786 106
? 786 103
? 786 415
? 786 22
? 786 331
? 786 428
? 786 950
? 786 904
? 500 904
? 500 450
? 500 47
? ...

result:

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

Test #78:

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

input:

1000
85819
85581
85801
85819
86011
86008
86010
85934
86131
86248
86110
85593
85610
85943
85803
85540
85936
86248
86305
85944
86286
85749
85718
85950
86325
85530
86144
86028
86327
86247
86000
85779
85590
85872
86153
85787
85525
86327
86373
86349
86015
86079
85778
85473
85838
85533
85700
85448
86255
8...

output:

? 757 809
? 757 249
? 757 899
? 757 625
? 809 625
? 809 412
? 809 883
? 809 105
? 809 354
? 809 659
? 809 943
? 809 786
? 809 500
? 809 520
? 809 106
? 809 103
? 809 415
? 809 22
? 659 22
? 659 331
? 659 428
? 659 950
? 659 904
? 659 450
? 659 47
? 659 58
? 659 839
? 659 988
? 659 906
? 659 254
? 65...

result:

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

Test #79:

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

input:

1000
7044
7044
8179
6331
8179
9214
7483
9434
6841
9336
9276
6390
8314
5461
7228
8666
7202
9681
6004
7924
9692
7487
9018
7557
9122
7109
7032
8326
9873
8082
7842
9830
9873
9894
5189
5734
8959
9894
9911
9784
9669
8392
7551
6460
7572
6920
5732
6189
6336
9883
7876
6805
6150
9183
9557
6924
7502
8200
8075
...

output:

? 757 809
? 757 249
? 809 249
? 809 899
? 809 625
? 249 625
? 249 412
? 249 883
? 249 105
? 249 354
? 249 659
? 249 943
? 249 786
? 249 500
? 249 520
? 249 106
? 249 103
? 249 415
? 249 22
? 249 331
? 249 428
? 249 950
? 249 904
? 249 450
? 249 47
? 249 58
? 249 839
? 249 988
? 249 906
? 249 254
? 2...

result:

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

Test #80:

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

input:

1000
4348
4348
5761
5049
5681
5638
4598
4106
4602
4810
5570
4393
4458
5216
4464
5090
4249
4496
5157
4814
5656
4289
5169
4625
4708
5347
4992
5692
5717
5609
4368
4851
5285
4440
5665
4765
4366
5634
5874
4823
5874
5964
4710
5382
5583
5325
4121
5141
4549
4261
5465
5140
5243
4209
4381
5467
4038
4689
4551
...

output:

? 757 809
? 757 249
? 809 249
? 809 899
? 809 625
? 809 412
? 809 883
? 809 105
? 809 354
? 809 659
? 809 943
? 809 786
? 809 500
? 809 520
? 809 106
? 809 103
? 809 415
? 809 22
? 809 331
? 809 428
? 809 950
? 809 904
? 809 450
? 809 47
? 809 58
? 809 839
? 809 988
? 809 906
? 809 254
? 809 168
? 8...

result:

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

Test #81:

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

input:

1000
71023
55860
83739
77360
61317
51660
68254
68150
78948
50645
53718
78110
84237
77837
60959
69503
85055
67422
73611
83574
50216
68577
72351
70800
51825
84271
73190
70525
60076
56505
65999
80654
61193
69922
62528
75244
63406
65455
56585
59547
63662
61680
73816
58220
76118
56200
51841
53916
68907
6...

output:

? 757 809
? 757 249
? 757 899
? 757 625
? 757 412
? 757 883
? 757 105
? 757 354
? 757 659
? 757 943
? 757 786
? 757 500
? 757 520
? 757 106
? 757 103
? 757 415
? 757 22
? 757 331
? 757 428
? 757 950
? 757 904
? 757 450
? 757 47
? 757 58
? 757 839
? 757 988
? 757 906
? 757 254
? 757 168
? 757 291
? 7...

result:

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

Test #82:

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

input:

1000
757
249
757
809
625
412
809
883
105
354
659
899
786
500
520
106
103
415
22
331
428
899
943
904
450
47
58
839
943
950
906
254
168
291
448
92
184
950
988
721
36
671
470
628
548
366
707
509
383
709
166
237
744
55
756
942
123
538
316
104
656
361
46
507
765
669
587
32
808
40
458
312
547
627
754
413
...

output:

? 757 809
? 757 249
? 757 899
? 809 899
? 809 625
? 809 412
? 809 883
? 899 883
? 899 105
? 899 354
? 899 659
? 899 943
? 899 786
? 899 500
? 899 520
? 899 106
? 899 103
? 899 415
? 899 22
? 899 331
? 899 428
? 899 950
? 943 950
? 943 904
? 943 450
? 943 47
? 943 58
? 943 839
? 943 988
? 950 988
? 9...

result:

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

Test #83:

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

input:

1000
757
249
757
809
625
412
809
883
105
354
659
899
786
500
520
106
103
415
22
331
428
899
943
904
450
47
58
839
943
950
906
254
168
291
448
92
184
950
988
721
36
671
470
628
548
366
707
509
383
709
166
237
744
55
756
942
123
538
316
104
656
361
46
507
765
669
587
32
808
40
458
312
547
627
754
413
...

output:

? 757 809
? 757 249
? 757 899
? 809 899
? 809 625
? 809 412
? 809 883
? 899 883
? 899 105
? 899 354
? 899 659
? 899 943
? 899 786
? 899 500
? 899 520
? 899 106
? 899 103
? 899 415
? 899 22
? 899 331
? 899 428
? 899 950
? 943 950
? 943 904
? 943 450
? 943 47
? 943 58
? 943 839
? 943 988
? 950 988
? 9...

result:

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

Test #84:

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

input:

1000
550
236
508
584
101
489
599
599
704
459
380
448
462
382
476
93
234
582
704
709
497
709
826
817
140
866
191
151
879
563
265
644
13
974
755
800
680
782
174
183
717
279
284
490
970
929
785
33
863
78
603
5
922
925
726
978
910
251
662
978
986
201
296
158
130
937
18
54
281
835
269
819
493
95
262
913
...

output:

? 757 809
? 757 249
? 757 899
? 757 625
? 757 412
? 757 883
? 757 105
? 757 354
? 105 354
? 105 659
? 105 943
? 105 786
? 105 500
? 105 520
? 105 106
? 105 103
? 105 415
? 105 22
? 105 331
? 354 331
? 354 428
? 354 950
? 331 950
? 331 904
? 331 450
? 331 47
? 331 58
? 331 839
? 331 988
? 331 906
? 3...

result:

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

Test #85:

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

input:

1000
757
249
757
809
625
412
809
883
105
354
659
899
786
500
520
106
103
415
22
331
428
899
943
904
450
47
58
839
943
950
906
254
168
291
448
92
184
950
988
721
36
671
470
628
548
366
707
509
383
709
166
237
744
55
756
942
123
538
316
104
656
361
46
507
765
669
587
32
808
40
458
312
547
627
754
413
...

output:

? 757 809
? 757 249
? 757 899
? 809 899
? 809 625
? 809 412
? 809 883
? 899 883
? 899 105
? 899 354
? 899 659
? 899 943
? 899 786
? 899 500
? 899 520
? 899 106
? 899 103
? 899 415
? 899 22
? 899 331
? 899 428
? 899 950
? 943 950
? 943 904
? 943 450
? 943 47
? 943 58
? 943 839
? 943 988
? 950 988
? 9...

result:

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

Test #86:

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

input:

1000
757
249
757
809
625
412
809
883
105
354
659
899
786
500
520
106
103
415
22
331
428
899
943
904
450
47
58
839
943
950
906
254
168
291
448
92
184
950
988
721
36
671
470
628
548
366
707
509
383
709
166
237
744
55
756
942
123
538
316
104
656
361
46
507
765
669
587
32
808
40
458
312
547
627
754
413
...

output:

? 757 809
? 757 249
? 757 899
? 809 899
? 809 625
? 809 412
? 809 883
? 899 883
? 899 105
? 899 354
? 899 659
? 899 943
? 899 786
? 899 500
? 899 520
? 899 106
? 899 103
? 899 415
? 899 22
? 899 331
? 899 428
? 899 950
? 943 950
? 943 904
? 943 450
? 943 47
? 943 58
? 943 839
? 943 988
? 950 988
? 9...

result:

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

Test #87:

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

input:

1000
757
249
757
809
625
412
809
883
105
354
659
899
786
500
520
106
103
415
22
331
428
899
943
904
450
47
58
839
943
950
906
254
168
291
448
92
184
950
988
721
36
671
470
628
548
366
707
509
383
709
166
237
744
55
756
942
123
538
316
104
656
361
46
507
765
669
587
32
808
40
458
312
547
627
754
413
...

output:

? 757 809
? 757 249
? 757 899
? 809 899
? 809 625
? 809 412
? 809 883
? 899 883
? 899 105
? 899 354
? 899 659
? 899 943
? 899 786
? 899 500
? 899 520
? 899 106
? 899 103
? 899 415
? 899 22
? 899 331
? 899 428
? 899 950
? 943 950
? 943 904
? 943 450
? 943 47
? 943 58
? 943 839
? 943 988
? 950 988
? 9...

result:

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

Subtask #3:

score: 80
Accepted

Test #88:

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

input:

1500
809
1181
1391
625
1360
883
105
354
659
1011
786
1113
520
106
103
415
1258
331
428
950
904
450
47
1148
839
1239
906
1172
168
291
448
1178
184
1061
721
36
671
470
628
1269
366
707
1016
383
709
1012
237
744
55
1263
942
1391
1401
538
316
1182
656
1401
1437
46
507
765
669
587
32
1371
40
1307
1095
54...

output:

? 1391 809
? 1391 1181
? 1391 1401
? 1391 625
? 1391 1360
? 1391 883
? 1391 105
? 1391 354
? 1391 659
? 1391 1011
? 1391 786
? 1391 1113
? 1391 520
? 1391 106
? 1391 103
? 1391 415
? 1391 1258
? 1391 331
? 1391 428
? 1391 950
? 1391 904
? 1391 450
? 1391 47
? 1391 1148
? 1391 839
? 1391 1239
? 1391 ...

result:

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

Test #89:

score: 80
Accepted
time: 3ms
memory: 3852kb

input:

1500
110
110
320
100
692
141
618
692
876
876
1147
842
490
715
388
981
1395
1396
1086
243
1170
1073
551
597
1051
1396
1398
353
662
262
595
329
1333
1210
1053
323
1317
440
780
1398
1454
830
1031
873
232
1135
794
485
1118
792
489
1264
757
1446
238
559
9
963
1185
319
845
64
1454
1455
994
736
832
914
146...

output:

? 1391 809
? 1391 1181
? 809 1181
? 809 1401
? 809 625
? 809 1360
? 809 883
? 809 105
? 625 105
? 625 354
? 105 354
? 105 659
? 105 1011
? 105 786
? 105 1113
? 105 520
? 105 106
? 105 103
? 105 415
? 105 1258
? 105 331
? 105 428
? 105 950
? 105 904
? 105 450
? 105 47
? 103 47
? 103 1148
? 103 839
? ...

result:

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

Test #90:

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

input:

1500
1259
642
285
289
1088
1296
908
1317
689
403
939
1347
574
318
395
73
889
582
695
412
335
241
976
609
141
247
382
333
879
823
718
656
941
1099
1102
870
971
438
230
1347
1404
750
1126
183
1078
1145
306
363
62
372
210
1277
793
121
912
1435
907
843
959
696
349
1323
1192
818
800
1009
218
223
234
493
...

output:

? 674 630
? 674 1180
? 674 143
? 674 145
? 674 957
? 674 853
? 674 1047
? 674 659
? 674 345
? 674 202
? 674 470
? 674 745
? 674 1214
? 674 1342
? 674 198
? 674 37
? 674 445
? 674 1210
? 674 348
? 674 1295
? 674 168
? 674 121
? 674 1013
? 674 305
? 674 71
? 674 124
? 674 1310
? 674 167
? 674 440
? 67...

result:

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

Test #91:

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

input:

1500
1260
641
286
290
1087
1295
907
1318
690
404
940
1348
573
317
396
74
890
581
696
411
336
242
975
610
142
248
381
334
880
824
717
655
942
1100
1101
869
972
437
229
1348
1403
749
1125
184
1077
1146
305
364
61
371
209
1278
794
122
911
1436
908
844
960
695
350
1324
1191
817
799
1010
217
224
233
494
...

output:

? 674 630
? 674 1180
? 674 143
? 674 145
? 674 957
? 674 853
? 674 1047
? 674 659
? 674 345
? 674 202
? 674 470
? 674 745
? 674 1214
? 674 1342
? 674 198
? 674 37
? 674 445
? 674 1210
? 674 348
? 674 1295
? 674 168
? 674 121
? 674 1013
? 674 305
? 674 71
? 674 124
? 674 1310
? 674 167
? 674 440
? 67...

result:

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

Test #92:

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

input:

1500
154
154
242
242
859
859
1212
413
205
593
184
812
1098
562
12
927
1183
1106
1216
612
919
806
1089
1166
1216
1260
525
892
1360
1254
1119
1168
622
678
783
845
560
402
399
631
530
1063
1271
97
751
375
1318
423
356
1195
1138
1428
1129
1291
224
708
1380
589
66
594
658
542
805
1152
178
309
683
701
492...

output:

? 674 630
? 674 1180
? 630 1180
? 630 143
? 1180 143
? 1180 145
? 143 145
? 143 957
? 143 853
? 143 1047
? 143 659
? 143 345
? 143 202
? 143 470
? 143 745
? 143 1214
? 143 1342
? 143 198
? 143 37
? 143 445
? 143 1210
? 143 348
? 143 1295
? 143 168
? 143 121
? 37 121
? 37 1013
? 37 305
? 37 71
? 37 1...

result:

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

Test #93:

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

input:

1500
153
153
241
241
860
860
1211
414
206
594
183
811
1097
561
11
928
1184
1105
1215
611
920
805
1090
1165
1215
1259
526
891
1359
1253
1120
1167
621
677
784
846
559
401
400
632
529
1064
1272
98
752
376
1317
424
355
1196
1137
1427
1130
1292
223
707
1379
590
65
593
657
541
806
1151
177
310
684
702
491...

output:

? 674 630
? 674 1180
? 630 1180
? 630 143
? 1180 143
? 1180 145
? 143 145
? 143 957
? 143 853
? 143 1047
? 143 659
? 143 345
? 143 202
? 143 470
? 143 745
? 143 1214
? 143 1342
? 143 198
? 143 37
? 143 445
? 143 1210
? 143 348
? 143 1295
? 143 168
? 143 121
? 37 121
? 37 1013
? 37 305
? 37 71
? 37 1...

result:

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

Test #94:

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

input:

1500
1065
1087
679
678
272
324
227
421
578
851
985
378
1087
1340
1340
1357
849
732
528
1355
924
103
834
690
244
598
715
812
1357
1405
667
970
956
1321
164
515
1025
1225
1283
993
1391
1421
351
1313
1219
796
1231
464
1421
1424
841
1443
93
1443
1448
431
552
720
228
1109
977
961
990
174
663
1081
298
129...

output:

? 674 630
? 674 1180
? 674 143
? 674 145
? 674 957
? 674 853
? 674 1047
? 674 659
? 674 345
? 674 202
? 674 470
? 674 745
? 674 1214
? 1180 1214
? 1180 1342
? 1214 1342
? 1214 198
? 1214 37
? 1214 445
? 1214 1210
? 1214 348
? 1214 1295
? 1214 168
? 1214 121
? 1214 1013
? 1214 305
? 1214 71
? 1214 12...

result:

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

Test #95:

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

input:

1500
315
337
337
590
590
1428
1022
1074
977
1171
1328
101
235
1128
607
671
99
1429
1278
605
174
853
84
1429
1440
994
1348
1465
62
655
1417
220
206
571
914
1265
275
475
533
243
641
693
1101
563
469
46
481
1214
674
91
735
843
698
1181
1302
1470
978
359
227
211
240
924
1413
331
1048
546
950
1248
696
56...

output:

? 674 630
? 674 1180
? 674 143
? 1180 143
? 1180 145
? 143 145
? 143 957
? 143 853
? 143 1047
? 143 659
? 143 345
? 143 202
? 143 470
? 143 745
? 143 1214
? 143 1342
? 143 198
? 143 37
? 143 445
? 143 1210
? 143 348
? 143 1295
? 143 168
? 143 121
? 37 121
? 37 1013
? 37 305
? 37 71
? 37 124
? 37 131...

result:

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

Test #96:

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

input:

1500
631
675
142
144
675
956
852
1046
658
344
203
471
744
1181
1181
1215
199
36
444
1211
349
1215
1294
169
120
1012
304
70
125
1311
166
441
413
1143
1172
470
551
951
1067
487
1283
1343
798
1127
939
93
963
572
1343
1349
183
1387
1314
1387
1397
638
396
60
1044
719
455
423
481
1152
174
663
904
1093
110...

output:

? 674 630
? 674 1180
? 674 143
? 674 145
? 674 957
? 1180 957
? 1180 853
? 1180 1047
? 1180 659
? 1180 345
? 1180 202
? 1180 470
? 1180 745
? 1180 1214
? 1180 1342
? 1214 1342
? 1214 198
? 1214 37
? 1214 445
? 1214 1210
? 1214 348
? 1214 1295
? 1342 1295
? 1342 168
? 1342 121
? 1342 1013
? 1342 305
...

result:

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

Test #97:

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

input:

1500
826
320
826
870
870
1357
545
649
455
843
1157
1298
1030
757
286
158
1302
1359
1057
290
1152
207
1332
1359
1381
489
1197
1431
1376
190
1335
1060
1088
358
329
1031
950
550
434
1014
218
114
703
374
562
1408
538
929
152
1318
30
187
104
863
1105
1441
457
782
1046
1078
1020
349
1327
838
597
408
401
9...

output:

? 674 630
? 674 1180
? 674 143
? 630 143
? 630 145
? 143 145
? 143 957
? 143 853
? 143 1047
? 143 659
? 143 345
? 143 202
? 143 470
? 143 745
? 143 1214
? 143 1342
? 143 198
? 143 37
? 143 445
? 143 1210
? 143 348
? 143 1295
? 143 168
? 143 121
? 37 121
? 37 1013
? 37 305
? 37 71
? 37 124
? 37 1310
...

result:

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

Test #98:

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

input:

1500
614
378
614
1027
1027
1088
1153
1153
1221
1141
485
148
871
238
138
882
286
441
298
597
1244
265
775
1210
944
323
1244
1318
741
229
120
1284
1074
1043
127
1383
164
1376
203
449
1110
976
131
1105
1092
1365
1255
964
1383
1460
252
1173
8
223
157
294
1178
686
560
343
1447
232
1008
773
902
634
1443
4...

output:

? 674 630
? 674 1180
? 674 143
? 630 143
? 630 145
? 143 145
? 143 957
? 143 853
? 957 853
? 957 1047
? 957 659
? 957 345
? 957 202
? 957 470
? 957 745
? 957 1214
? 957 1342
? 957 198
? 957 37
? 957 445
? 957 1210
? 957 348
? 957 1295
? 957 168
? 957 121
? 957 1013
? 957 305
? 1210 305
? 1210 71
? 1...

result:

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

Test #99:

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

input:

1500
132
132
536
803
223
355
29
803
1338
667
634
1313
1281
1154
186
1370
1394
789
391
777
1258
174
727
1280
1025
1007
286
435
874
1356
1185
1119
13
214
1159
142
31
1267
527
884
334
1391
938
1172
501
1055
692
1488
386
348
1005
40
725
1469
1441
574
405
1152
197
1196
1006
807
90
903
442
1486
793
347
67...

output:

? 674 630
? 674 1180
? 630 1180
? 630 143
? 630 145
? 630 957
? 630 853
? 630 1047
? 143 1047
? 143 659
? 143 345
? 143 202
? 143 470
? 143 745
? 143 1214
? 143 1342
? 143 198
? 143 37
? 143 445
? 143 1210
? 143 348
? 143 1295
? 143 168
? 143 121
? 143 1013
? 143 305
? 143 71
? 143 124
? 143 1310
? ...

result:

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

Test #100:

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

input:

1500
422
306
422
702
1226
1287
1287
1455
129
1387
1051
530
1131
982
1195
304
313
831
499
1103
790
445
580
851
542
1402
856
1145
666
63
1432
290
671
1327
797
1302
59
1148
668
18
1039
559
1106
1455
1456
1009
131
1122
292
1444
1134
1221
811
1091
738
943
758
1109
1123
1295
522
1263
291
148
627
327
414
7...

output:

? 674 630
? 674 1180
? 674 143
? 630 143
? 630 145
? 630 957
? 630 853
? 957 853
? 957 1047
? 957 659
? 957 345
? 957 202
? 957 470
? 957 745
? 957 1214
? 957 1342
? 957 198
? 957 37
? 957 445
? 957 1210
? 957 348
? 957 1295
? 957 168
? 957 121
? 957 1013
? 957 305
? 957 71
? 957 124
? 957 1310
? 95...

result:

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

Test #101:

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

input:

1500
1262
1344
285
287
1344
1915
1691
2104
1318
696
417
957
1483
2359
2359
2436
408
72
895
2425
700
2436
2587
331
239
2036
618
149
248
2613
329
884
837
2280
2348
960
1107
1902
2144
983
2560
2672
1591
2256
1872
185
1926
1145
2672
2684
380
2760
2625
2760
2774
1279
812
133
2099
1435
918
857
974
2310
35...

output:

? 674 630
? 674 1180
? 674 143
? 674 145
? 674 957
? 1180 957
? 1180 853
? 1180 1047
? 1180 659
? 1180 345
? 1180 202
? 1180 470
? 1180 745
? 1180 1214
? 1180 1342
? 1214 1342
? 1214 198
? 1214 37
? 1214 445
? 1214 1210
? 1214 348
? 1214 1295
? 1342 1295
? 1342 168
? 1342 121
? 1342 1013
? 1342 305
...

result:

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

Test #102:

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

input:

1500
85530
85574
85042
85044
85574
85857
85753
85947
85559
85244
85101
85370
85645
86080
86080
86114
85097
84936
85345
86110
85247
86114
86195
85067
85020
85913
85204
84970
85023
86210
85066
85340
85312
86042
86073
85371
85450
85850
85966
85386
86182
86242
85699
86026
85838
84991
85862
85473
86242
8...

output:

? 674 630
? 674 1180
? 674 143
? 674 145
? 674 957
? 1180 957
? 1180 853
? 1180 1047
? 1180 659
? 1180 345
? 1180 202
? 1180 470
? 1180 745
? 1180 1214
? 1180 1342
? 1214 1342
? 1214 198
? 1214 37
? 1214 445
? 1214 1210
? 1214 348
? 1214 1295
? 1342 1295
? 1342 168
? 1342 121
? 1342 1013
? 1342 305
...

result:

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

Test #103:

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

input:

1500
7021
7140
5457
5460
7140
8097
7781
8382
7094
6138
5671
6508
7413
8877
8877
8979
5653
5134
6421
8967
6147
8979
9298
5535
5358
8286
5997
5217
5375
9365
5534
6408
6331
8759
8849
6510
6771
8084
8469
6547
9246
9467
7629
8697
8045
5273
8120
6837
9467
9478
5581
9606
9374
9606
9638
7041
6287
5198
8375
...

output:

? 674 630
? 674 1180
? 674 143
? 674 145
? 674 957
? 1180 957
? 1180 853
? 1180 1047
? 1180 659
? 1180 345
? 1180 202
? 1180 470
? 1180 745
? 1180 1214
? 1180 1342
? 1214 1342
? 1214 198
? 1214 37
? 1214 445
? 1214 1210
? 1214 348
? 1214 1295
? 1342 1295
? 1342 168
? 1342 121
? 1342 1013
? 1342 305
...

result:

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

Test #104:

score: 80
Accepted
time: 3ms
memory: 3848kb

input:

1500
4204
5547
5746
5109
5714
5378
4501
5197
5045
4960
5912
4728
5338
5184
5237
4402
5011
4508
4269
4997
5883
5447
4062
4325
4918
4987
5565
4550
5557
4203
4201
4052
4698
5114
5649
5798
4693
5115
4754
4041
5828
4458
4244
4073
4059
5440
5696
5182
5478
4372
5179
5912
5931
5267
5692
5066
5063
4740
4704
...

output:

? 1429 160
? 1429 1152
? 1429 1301
? 1429 835
? 1429 1280
? 1429 1030
? 1429 381
? 1429 905
? 1429 783
? 1429 720
? 1429 1441
? 1429 554
? 1429 1004
? 1429 894
? 1429 933
? 1429 311
? 1429 759
? 1429 385
? 1429 212
? 1429 747
? 1429 1404
? 1429 1080
? 1429 51
? 1429 252
? 1429 683
? 1429 739
? 1429 ...

result:

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

Test #105:

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

input:

1500
53270
77101
81180
69540
80500
74160
58492
71001
68186
66676
84503
63141
73547
70661
71662
56597
67684
58546
54540
67316
83846
75520
50775
55475
65937
67197
77405
59414
77246
53267
53259
50622
62267
69627
79247
82191
62193
69653
63419
50547
82605
57907
53959
50976
50648
75460
80207
70647
76047
5...

output:

? 1429 160
? 1429 1152
? 1429 1301
? 1429 835
? 1429 1280
? 1429 1030
? 1429 381
? 1429 905
? 1429 783
? 1429 720
? 1429 1441
? 1429 554
? 1429 1004
? 1429 894
? 1429 933
? 1429 311
? 1429 759
? 1429 385
? 1429 212
? 1429 747
? 1429 1404
? 1429 1080
? 1429 51
? 1429 252
? 1429 683
? 1429 739
? 1429 ...

result:

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

Test #106:

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

input:

1500
882
184
221
964
1293
939
545
756
1230
213
388
1127
1293
1451
1331
197
1062
646
175
607
135
1101
1019
809
384
144
924
701
1214
1144
394
1305
1210
909
1348
12
900
1129
873
1323
745
742
170
479
111
1417
282
1131
821
124
1303
786
540
1126
1349
67
322
1158
583
1437
7
329
808
1041
470
901
76
146
1076...

output:

? 1429 160
? 1429 1152
? 1429 1301
? 1429 835
? 1429 1280
? 1429 1030
? 1429 381
? 1429 905
? 1429 783
? 1429 720
? 1429 1441
? 1429 554
? 1429 1004
? 1280 1004
? 1280 894
? 1280 933
? 1280 311
? 1280 759
? 1280 385
? 1280 212
? 1280 747
? 1280 1404
? 1280 1080
? 1280 51
? 1280 252
? 1280 683
? 1280...

result:

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

Test #107:

score: 80
Accepted
time: 3ms
memory: 3752kb

input:

1500
737
737
1158
1385
1674
620
1601
1233
185
657
120
1179
1057
1154
1458
1354
919
1231
206
659
1033
869
1273
803
1305
1064
1674
1712
942
797
259
433
1712
1781
1648
788
415
1658
590
862
1906
479
826
1361
812
958
1447
1009
115
231
1566
1614
484
1058
884
513
1776
59
1736
998
1163
1750
600
142
1156
176...

output:

? 1429 160
? 1429 1152
? 160 1152
? 160 1301
? 160 835
? 160 1280
? 160 1030
? 160 381
? 160 905
? 160 783
? 160 720
? 160 1441
? 160 554
? 160 1004
? 160 894
? 160 933
? 160 311
? 160 759
? 160 385
? 160 212
? 160 747
? 160 1404
? 160 1080
? 160 51
? 160 252
? 160 683
? 160 739
? 835 739
? 835 1165...

result:

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

Test #108:

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

input:

1500
85214
85647
85052
85647
85845
85218
85167
85210
85091
85552
85643
85080
85845
85891
85891
85912
85515
84914
85395
86223
85791
85026
85685
85185
86267
85429
86012
85095
86064
86267
86301
85488
86001
86026
85988
85709
86111
85391
85299
86330
85434
85819
85386
85478
85570
85622
86261
86067
85138
8...

output:

? 1429 160
? 1429 1152
? 1429 1301
? 1429 835
? 1152 835
? 1152 1280
? 1152 1030
? 1152 381
? 1152 905
? 1152 783
? 1152 720
? 1152 1441
? 1152 554
? 835 554
? 835 1004
? 554 1004
? 554 894
? 554 933
? 554 311
? 554 759
? 554 385
? 554 212
? 554 747
? 554 1404
? 554 1080
? 554 51
? 554 252
? 554 683...

result:

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

Test #109:

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

input:

1500
9825
9512
8883
6084
8496
6171
7049
6096
7306
6280
7246
9206
9890
9801
8593
7625
7349
9890
9954
7392
8951
8739
6536
8487
6402
6381
7113
5187
8316
8987
6742
6700
6063
9223
8359
7947
9196
8279
7021
5906
9431
5810
9738
5153
6307
9646
5221
8984
7894
6254
6831
9078
9613
8254
7482
5603
5066
9029
5285
...

output:

? 1429 160
? 1429 1152
? 1429 1301
? 1429 835
? 1429 1280
? 1429 1030
? 1429 381
? 1429 905
? 1429 783
? 1429 720
? 1429 1441
? 1429 554
? 1429 1004
? 1429 894
? 1429 933
? 1429 311
? 1429 759
? 1429 385
? 1004 385
? 1004 212
? 1004 747
? 1004 1404
? 1004 1080
? 1004 51
? 1004 252
? 1004 683
? 1004 ...

result:

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

Test #110:

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

input:

1500
4419
5057
5527
4239
5448
4171
5446
5739
4665
4288
4711
5457
4132
5017
4263
4357
4337
4306
5739
5875
5454
4257
4231
5494
4925
5034
4678
4234
5147
4032
5511
5803
4221
5911
5847
4848
4822
5650
5052
5911
5927
5391
5260
5888
5528
4712
5137
4404
4428
5555
4125
5090
5525
5495
5725
4474
5330
5645
5214
...

output:

? 1429 160
? 1429 1152
? 1429 1301
? 1429 835
? 1429 1280
? 1429 1030
? 1429 381
? 1429 905
? 1429 783
? 1429 720
? 1429 1441
? 1429 554
? 1429 1004
? 1429 894
? 1429 933
? 1429 311
? 1429 759
? 1429 385
? 1429 212
? 905 212
? 905 747
? 905 1404
? 905 1080
? 905 51
? 905 252
? 905 683
? 905 739
? 90...

result:

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

Test #111:

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

input:

1500
65672
56020
65672
65880
57682
65205
64528
56447
51571
61473
69684
67821
71197
66558
60124
71197
82139
78038
54968
63466
82139
83752
60295
67168
72735
66798
75595
68558
83752
85654
65591
60168
51496
82286
79505
83840
79612
65207
79234
83567
76404
52591
78737
55840
54402
73984
72457
79453
59395
6...

output:

? 1429 160
? 1429 1152
? 1429 1301
? 160 1301
? 160 835
? 160 1280
? 160 1030
? 160 381
? 160 905
? 160 783
? 160 720
? 160 1441
? 160 554
? 160 1004
? 160 894
? 160 933
? 554 933
? 554 311
? 554 759
? 554 385
? 554 212
? 933 212
? 933 747
? 933 1404
? 933 1080
? 933 51
? 933 252
? 933 683
? 933 739...

result:

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

Test #112:

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

input:

1500
160
1152
1301
835
1280
1030
381
905
783
720
1429
554
1004
894
933
311
759
385
212
747
1404
1080
51
252
683
739
1165
418
1159
159
158
43
529
839
1226
1339
525
840
572
34
1358
351
191
59
48
1074
1265
892
1102
290
890
1429
1441
949
1261
799
796
561
535
312
1224
971
162
1117
110
192
1441
1463
891
1...

output:

? 1429 160
? 1429 1152
? 1429 1301
? 1429 835
? 1429 1280
? 1429 1030
? 1429 381
? 1429 905
? 1429 783
? 1429 720
? 1429 1441
? 1429 554
? 1429 1004
? 1429 894
? 1429 933
? 1429 311
? 1429 759
? 1429 385
? 1429 212
? 1429 747
? 1429 1404
? 1429 1080
? 1429 51
? 1429 252
? 1429 683
? 1429 739
? 1429 ...

result:

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

Test #113:

score: 80
Accepted
time: 3ms
memory: 3916kb

input:

1500
160
1152
1301
835
1280
1030
381
905
783
720
1429
554
1004
894
933
311
759
385
212
747
1404
1080
51
252
683
739
1165
418
1159
159
158
43
529
839
1226
1339
525
840
572
34
1358
351
191
59
48
1074
1265
892
1102
290
890
1429
1441
949
1261
799
796
561
535
312
1224
971
162
1117
110
192
1441
1463
891
1...

output:

? 1429 160
? 1429 1152
? 1429 1301
? 1429 835
? 1429 1280
? 1429 1030
? 1429 381
? 1429 905
? 1429 783
? 1429 720
? 1429 1441
? 1429 554
? 1429 1004
? 1429 894
? 1429 933
? 1429 311
? 1429 759
? 1429 385
? 1429 212
? 1429 747
? 1429 1404
? 1429 1080
? 1429 51
? 1429 252
? 1429 683
? 1429 739
? 1429 ...

result:

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

Test #114:

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

input:

1500
347
10
347
459
459
973
7
545
264
543
565
973
1001
1001
1096
126
1096
1245
785
104
1071
904
137
599
396
1088
1245
1387
1149
925
373
1393
1351
1393
1415
1203
1415
1428
820
1134
674
56
1083
211
1154
1429
728
412
147
1137
170
96
77
1045
786
872
387
1039
998
840
1339
607
794
376
242
119
1092
1231
14...

output:

? 1429 160
? 1429 1152
? 1429 1301
? 160 1301
? 160 835
? 1301 835
? 1301 1280
? 1301 1030
? 1301 381
? 1301 905
? 1301 783
? 1301 720
? 835 720
? 835 1441
? 720 1441
? 720 554
? 720 1004
? 1441 1004
? 1441 894
? 1441 933
? 1441 311
? 1441 759
? 1441 385
? 1441 212
? 1441 747
? 1441 1404
? 1441 1080...

result:

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

Test #115:

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

input:

1500
160
1152
1301
835
1280
1030
381
905
783
720
1429
554
1004
894
933
311
759
385
212
747
1404
1080
51
252
683
739
1165
418
1159
159
158
43
529
839
1226
1339
525
840
572
34
1358
351
191
59
48
1074
1265
892
1102
290
890
1429
1441
949
1261
799
796
561
535
312
1224
971
162
1117
110
192
1441
1463
891
1...

output:

? 1429 160
? 1429 1152
? 1429 1301
? 1429 835
? 1429 1280
? 1429 1030
? 1429 381
? 1429 905
? 1429 783
? 1429 720
? 1429 1441
? 1429 554
? 1429 1004
? 1429 894
? 1429 933
? 1429 311
? 1429 759
? 1429 385
? 1429 212
? 1429 747
? 1429 1404
? 1429 1080
? 1429 51
? 1429 252
? 1429 683
? 1429 739
? 1429 ...

result:

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

Test #116:

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

input:

1500
160
1152
1301
835
1280
1030
381
905
783
720
1429
554
1004
894
933
311
759
385
212
747
1404
1080
51
252
683
739
1165
418
1159
159
158
43
529
839
1226
1339
525
840
572
34
1358
351
191
59
48
1074
1265
892
1102
290
890
1429
1441
949
1261
799
796
561
535
312
1224
971
162
1117
110
192
1441
1463
891
1...

output:

? 1429 160
? 1429 1152
? 1429 1301
? 1429 835
? 1429 1280
? 1429 1030
? 1429 381
? 1429 905
? 1429 783
? 1429 720
? 1429 1441
? 1429 554
? 1429 1004
? 1429 894
? 1429 933
? 1429 311
? 1429 759
? 1429 385
? 1429 212
? 1429 747
? 1429 1404
? 1429 1080
? 1429 51
? 1429 252
? 1429 683
? 1429 739
? 1429 ...

result:

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

Test #117:

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

input:

1500
160
1152
1301
835
1280
1030
381
905
783
720
1429
554
1004
894
933
311
759
385
212
747
1404
1080
51
252
683
739
1165
418
1159
159
158
43
529
839
1226
1339
525
840
572
34
1358
351
191
59
48
1074
1265
892
1102
290
890
1429
1441
949
1261
799
796
561
535
312
1224
971
162
1117
110
192
1441
1463
891
1...

output:

? 1429 160
? 1429 1152
? 1429 1301
? 1429 835
? 1429 1280
? 1429 1030
? 1429 381
? 1429 905
? 1429 783
? 1429 720
? 1429 1441
? 1429 554
? 1429 1004
? 1429 894
? 1429 933
? 1429 311
? 1429 759
? 1429 385
? 1429 212
? 1429 747
? 1429 1404
? 1429 1080
? 1429 51
? 1429 252
? 1429 683
? 1429 739
? 1429 ...

result:

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