QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#396397#8267. Staring ContestNetwork_Error100 ✓10ms3988kbC++14720b2024-04-22 18:21:062024-04-22 18:21:08

Judging History

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

  • [2024-04-22 18:21:08]
  • 评测
  • 测评结果:100
  • 用时:10ms
  • 内存:3988kb
  • [2024-04-22 18:21:06]
  • 提交

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(){
	ios::sync_with_stdio(0),
	cin.tie(0),cout.tie(0);
	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: 3708kb

input:

2
1

output:

? 2 1
! 1 1 

result:

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

Test #2:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

2
1

output:

? 2 1
! 1 1 

result:

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

Test #3:

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

input:

2
1

output:

? 1 2
! 1 1 

result:

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

Test #4:

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

input:

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

output:

? 15 29
? 15 20
? 29 20
? 29 19
? 29 13
? 29 30
? 29 41
? 30 41
? 30 23
? 30 6
? 30 25
? 30 11
? 30 34
? 41 34
? 41 38
? 41 16
? 41 1
? 41 45
? 41 4
? 41 8
? 41 2
? 41 50
? 45 50
? 45 46
? 50 46
? 50 33
? 50 10
? 50 31
? 50 37
? 50 7
? 50 18
? 50 40
? 50 17
? 50 21
? 50 39
? 50 48
? 50 42
? 50 47
? ...

result:

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

Test #5:

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

input:

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

output:

? 15 29
? 15 20
? 15 19
? 15 13
? 15 30
? 15 41
? 15 23
? 15 6
? 13 6
? 13 25
? 13 11
? 6 11
? 6 34
? 6 38
? 6 16
? 6 1
? 6 45
? 6 4
? 1 4
? 1 8
? 1 2
? 1 50
? 1 46
? 1 33
? 1 10
? 1 31
? 1 37
? 1 7
? 1 18
? 1 40
? 1 17
? 1 21
? 1 39
? 1 48
? 1 42
? 1 47
? 1 49
? 1 12
? 1 22
? 1 35
? 1 9
? 1 43
? 1 ...

result:

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

Test #6:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

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

output:

? 15 29
? 15 20
? 29 20
? 29 19
? 29 13
? 29 30
? 29 41
? 29 23
? 29 6
? 29 25
? 23 25
? 23 11
? 23 34
? 23 38
? 23 16
? 23 1
? 23 45
? 23 4
? 23 8
? 23 2
? 23 50
? 23 46
? 23 33
? 23 10
? 23 31
? 23 37
? 23 7
? 23 18
? 23 40
? 23 17
? 23 21
? 23 39
? 23 48
? 23 42
? 23 47
? 23 49
? 23 12
? 23 22
? ...

result:

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

Test #7:

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

input:

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

output:

? 15 29
? 15 20
? 29 20
? 29 19
? 29 13
? 29 30
? 29 41
? 29 23
? 29 6
? 29 25
? 23 25
? 23 11
? 23 34
? 23 38
? 23 16
? 23 1
? 23 45
? 23 4
? 23 8
? 23 2
? 23 50
? 23 46
? 23 33
? 23 10
? 23 31
? 23 37
? 23 7
? 23 18
? 23 40
? 23 17
? 23 21
? 23 39
? 23 48
? 23 42
? 23 47
? 23 49
? 23 12
? 23 22
? ...

result:

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

Test #8:

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

input:

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

output:

? 15 29
? 15 20
? 15 19
? 15 13
? 15 30
? 15 41
? 13 41
? 13 23
? 13 6
? 41 6
? 41 25
? 41 11
? 41 34
? 41 38
? 41 16
? 41 1
? 6 1
? 6 45
? 6 4
? 1 4
? 1 8
? 1 2
? 1 50
? 1 46
? 1 33
? 1 10
? 1 31
? 1 37
? 1 7
? 1 18
? 1 40
? 1 17
? 1 21
? 1 39
? 1 48
? 1 42
? 1 47
? 1 49
? 1 12
? 1 22
? 1 35
? 1 9
...

result:

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

Test #9:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

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

output:

? 15 29
? 15 20
? 15 19
? 15 13
? 15 30
? 15 41
? 13 41
? 13 23
? 13 6
? 41 6
? 41 25
? 41 11
? 41 34
? 41 38
? 41 16
? 41 1
? 6 1
? 6 45
? 1 45
? 1 4
? 1 8
? 1 2
? 1 50
? 1 46
? 1 33
? 1 10
? 1 31
? 1 37
? 1 7
? 1 18
? 1 40
? 1 17
? 1 21
? 1 39
? 1 48
? 1 42
? 1 47
? 1 49
? 1 12
? 1 22
? 1 35
? 1 9...

result:

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

Test #10:

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

input:

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

output:

? 15 29
? 15 20
? 15 19
? 15 13
? 20 13
? 20 30
? 20 41
? 20 23
? 20 6
? 20 25
? 20 11
? 20 34
? 30 34
? 30 38
? 34 38
? 34 16
? 34 1
? 34 45
? 34 4
? 34 8
? 34 2
? 34 50
? 38 50
? 38 46
? 50 46
? 50 33
? 50 10
? 50 31
? 50 37
? 50 7
? 50 18
? 50 40
? 50 17
? 50 21
? 50 39
? 50 48
? 50 42
? 50 47
? ...

result:

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

Test #11:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

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

output:

? 15 29
? 15 20
? 15 19
? 15 13
? 15 30
? 15 41
? 15 23
? 15 6
? 15 25
? 15 11
? 13 11
? 13 34
? 13 38
? 13 16
? 13 1
? 11 1
? 11 45
? 11 4
? 11 8
? 11 2
? 11 50
? 11 46
? 11 33
? 11 10
? 11 31
? 11 37
? 11 7
? 1 7
? 1 18
? 1 40
? 1 17
? 1 21
? 1 39
? 1 48
? 1 42
? 1 47
? 1 49
? 1 12
? 1 22
? 1 35
?...

result:

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

Test #12:

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

input:

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

output:

? 15 29
? 15 20
? 29 20
? 29 19
? 29 13
? 29 30
? 29 41
? 30 41
? 30 23
? 30 6
? 30 25
? 30 11
? 30 34
? 41 34
? 41 38
? 41 16
? 41 1
? 41 45
? 41 4
? 41 8
? 41 2
? 41 50
? 45 50
? 45 46
? 50 46
? 50 33
? 50 10
? 50 31
? 50 37
? 50 7
? 50 18
? 50 40
? 50 17
? 50 21
? 50 39
? 50 48
? 50 42
? 50 47
? ...

result:

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

Test #13:

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

input:

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

output:

? 15 29
? 15 20
? 15 19
? 15 13
? 15 30
? 15 41
? 15 23
? 15 6
? 13 6
? 13 25
? 13 11
? 6 11
? 6 34
? 6 38
? 6 16
? 6 1
? 6 45
? 6 4
? 1 4
? 1 8
? 1 2
? 1 50
? 1 46
? 1 33
? 1 10
? 1 31
? 1 37
? 1 7
? 1 18
? 1 40
? 1 17
? 1 21
? 1 39
? 1 48
? 1 42
? 1 47
? 1 49
? 1 12
? 1 22
? 1 35
? 1 9
? 1 43
? 1 ...

result:

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

Test #14:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

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

output:

? 15 29
? 15 20
? 29 20
? 29 19
? 20 19
? 20 13
? 20 30
? 19 30
? 19 41
? 19 23
? 19 6
? 19 25
? 19 11
? 19 34
? 19 38
? 19 16
? 6 16
? 6 1
? 6 45
? 6 4
? 6 8
? 6 2
? 6 50
? 6 46
? 6 33
? 6 10
? 6 31
? 6 37
? 6 7
? 6 18
? 6 40
? 6 17
? 6 21
? 6 39
? 6 48
? 6 42
? 6 47
? 6 49
? 6 12
? 6 22
? 10 22
? ...

result:

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

Test #15:

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

input:

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

output:

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

result:

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

Test #16:

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

input:

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

output:

? 1 4
? 1 3
? 1 2
? 3 2
? 3 7
? 2 7
? 2 8
? 2 9
? 2 10
? 2 6
? 2 5
! 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: 0
Accepted
time: 1ms
memory: 3780kb

input:

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

output:

? 15 29
? 15 20
? 29 20
? 29 19
? 29 13
? 29 30
? 29 41
? 30 41
? 30 23
? 30 6
? 30 25
? 30 11
? 30 34
? 41 34
? 41 38
? 41 16
? 41 1
? 41 45
? 41 4
? 41 8
? 41 2
? 41 50
? 45 50
? 45 46
? 50 46
? 50 33
? 50 10
? 50 31
? 50 37
? 50 7
? 50 18
? 50 40
? 50 17
? 50 21
? 50 39
? 50 48
? 50 42
? 50 47
? ...

result:

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

Test #18:

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

input:

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

output:

? 15 29
? 15 20
? 29 20
? 29 19
? 29 13
? 29 30
? 29 41
? 30 41
? 30 23
? 30 6
? 30 25
? 30 11
? 30 34
? 41 34
? 41 38
? 41 16
? 41 1
? 41 45
? 41 4
? 41 8
? 41 2
? 41 50
? 45 50
? 45 46
? 50 46
? 50 33
? 50 10
? 50 31
? 50 37
? 50 7
? 50 18
? 50 40
? 50 17
? 50 21
? 50 39
? 50 48
? 50 42
? 50 47
? ...

result:

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

Test #19:

score: 0
Accepted
time: 0ms
memory: 3716kb

input:

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

output:

? 15 29
? 15 20
? 29 20
? 29 19
? 29 13
? 29 30
? 29 41
? 30 41
? 30 23
? 30 6
? 30 25
? 30 11
? 30 34
? 41 34
? 41 38
? 41 16
? 41 1
? 41 45
? 41 4
? 41 8
? 41 2
? 41 50
? 45 50
? 45 46
? 50 46
? 50 33
? 50 10
? 50 31
? 50 37
? 50 7
? 50 18
? 50 40
? 50 17
? 50 21
? 50 39
? 50 48
? 50 42
? 50 47
? ...

result:

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

Test #20:

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

input:

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

output:

? 15 29
? 15 20
? 29 20
? 29 19
? 29 13
? 29 30
? 29 41
? 30 41
? 30 23
? 30 6
? 30 25
? 30 11
? 30 34
? 41 34
? 41 38
? 41 16
? 41 1
? 41 45
? 41 4
? 41 8
? 41 2
? 41 50
? 45 50
? 45 46
? 50 46
? 50 33
? 50 10
? 50 31
? 50 37
? 50 7
? 50 18
? 50 40
? 50 17
? 50 21
? 50 39
? 50 48
? 50 42
? 50 47
? ...

result:

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

Test #21:

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

input:

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

output:

? 15 29
? 15 20
? 29 20
? 29 19
? 29 13
? 29 30
? 29 41
? 30 41
? 30 23
? 30 6
? 30 25
? 30 11
? 30 34
? 41 34
? 41 38
? 41 16
? 41 1
? 41 45
? 41 4
? 41 8
? 41 2
? 41 50
? 45 50
? 45 46
? 50 46
? 50 33
? 50 10
? 50 31
? 50 37
? 50 7
? 50 18
? 50 40
? 50 17
? 50 21
? 50 39
? 50 48
? 50 42
? 50 47
? ...

result:

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

Test #22:

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

input:

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

output:

? 15 29
? 15 20
? 29 20
? 29 19
? 29 13
? 29 30
? 29 41
? 29 23
? 20 23
? 20 6
? 20 25
? 20 11
? 20 34
? 20 38
? 20 16
? 20 1
? 20 45
? 20 4
? 20 8
? 25 8
? 25 2
? 25 50
? 25 46
? 25 33
? 25 10
? 25 31
? 25 37
? 25 7
? 25 18
? 25 40
? 25 17
? 25 21
? 25 39
? 25 48
? 25 42
? 25 47
? 25 49
? 25 12
? 2...

result:

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

Test #23:

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

input:

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

output:

? 15 29
? 15 20
? 15 19
? 29 19
? 29 13
? 29 30
? 29 41
? 29 23
? 19 23
? 19 6
? 19 25
? 19 11
? 23 11
? 23 34
? 23 38
? 23 16
? 23 1
? 23 45
? 23 4
? 23 8
? 23 2
? 23 50
? 11 50
? 11 46
? 50 46
? 50 33
? 50 10
? 50 31
? 50 37
? 50 7
? 50 18
? 50 40
? 50 17
? 50 21
? 50 39
? 50 48
? 46 48
? 46 42
? ...

result:

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

Test #24:

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

input:

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

output:

? 15 29
? 15 20
? 29 20
? 29 19
? 29 13
? 29 30
? 29 41
? 29 23
? 29 6
? 29 25
? 29 11
? 29 34
? 29 38
? 29 16
? 29 1
? 20 1
? 20 45
? 20 4
? 20 8
? 20 2
? 20 50
? 20 46
? 20 33
? 20 10
? 20 31
? 20 37
? 20 7
? 20 18
? 8 18
? 8 40
? 8 17
? 8 21
? 8 39
? 8 48
? 8 42
? 8 47
? 8 49
? 8 12
? 8 22
? 8 35...

result:

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

Test #25:

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

input:

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

output:

? 15 29
? 15 20
? 15 19
? 15 13
? 19 13
? 19 30
? 19 41
? 19 23
? 19 6
? 19 25
? 19 11
? 19 34
? 19 38
? 19 16
? 19 1
? 19 45
? 19 4
? 19 8
? 19 2
? 19 50
? 19 46
? 19 33
? 13 33
? 13 10
? 13 31
? 13 37
? 13 7
? 13 18
? 13 40
? 13 17
? 13 21
? 13 39
? 13 48
? 13 42
? 13 47
? 13 49
? 13 12
? 13 22
? ...

result:

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

Test #26:

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

input:

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

output:

? 15 29
? 15 20
? 15 19
? 15 13
? 15 30
? 15 41
? 15 23
? 15 6
? 15 25
? 15 11
? 15 34
? 15 38
? 15 16
? 15 1
? 15 45
? 13 45
? 13 4
? 13 8
? 13 2
? 13 50
? 13 46
? 13 33
? 13 10
? 13 31
? 13 37
? 13 7
? 13 18
? 13 40
? 13 17
? 13 21
? 13 39
? 13 48
? 13 42
? 13 47
? 13 49
? 13 12
? 13 22
? 13 35
? ...

result:

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

Test #27:

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

input:

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

output:

? 15 29
? 15 20
? 29 20
? 29 19
? 29 13
? 29 30
? 29 41
? 29 23
? 29 6
? 29 25
? 29 11
? 29 34
? 29 38
? 29 16
? 29 1
? 20 1
? 20 45
? 20 4
? 20 8
? 20 2
? 20 50
? 20 46
? 20 33
? 20 10
? 20 31
? 20 37
? 20 7
? 20 18
? 20 40
? 20 17
? 20 21
? 20 39
? 20 48
? 20 42
? 20 47
? 20 49
? 20 12
? 20 22
? 2...

result:

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

Test #28:

score: 0
Accepted
time: 1ms
memory: 3716kb

input:

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

output:

? 15 29
? 15 20
? 29 20
? 29 19
? 29 13
? 29 30
? 29 41
? 30 41
? 30 23
? 30 6
? 30 25
? 30 11
? 30 34
? 41 34
? 41 38
? 41 16
? 41 1
? 41 45
? 1 45
? 1 4
? 1 8
? 1 2
? 1 50
? 1 46
? 1 33
? 1 10
? 1 31
? 1 37
? 1 7
? 1 18
? 1 40
? 1 17
? 1 21
? 1 39
? 1 48
? 1 42
? 1 47
? 1 49
? 1 12
? 1 22
? 1 35
?...

result:

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

Test #29:

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

input:

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

output:

? 15 29
? 15 20
? 29 20
? 29 19
? 29 13
? 29 30
? 29 41
? 30 41
? 30 23
? 30 6
? 30 25
? 30 11
? 30 34
? 41 34
? 41 38
? 41 16
? 41 1
? 41 45
? 1 45
? 1 4
? 1 8
? 1 2
? 1 50
? 1 46
? 1 33
? 1 10
? 1 31
? 1 37
? 1 7
? 1 18
? 1 40
? 1 17
? 1 21
? 1 39
? 1 48
? 1 42
? 1 47
? 1 49
? 1 12
? 1 22
? 1 35
?...

result:

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

Test #30:

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

input:

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

output:

? 15 29
? 15 20
? 15 19
? 15 13
? 15 30
? 15 41
? 15 23
? 20 23
? 20 6
? 20 25
? 20 11
? 20 34
? 20 38
? 20 16
? 20 1
? 20 45
? 20 4
? 20 8
? 20 2
? 20 50
? 23 50
? 23 46
? 23 33
? 50 33
? 50 10
? 50 31
? 50 37
? 50 7
? 50 18
? 50 40
? 50 17
? 50 21
? 50 39
? 50 48
? 50 42
? 50 47
? 50 49
? 50 12
? ...

result:

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

Test #31:

score: 0
Accepted
time: 1ms
memory: 3788kb

input:

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

output:

? 15 29
? 15 20
? 29 20
? 29 19
? 29 13
? 29 30
? 29 41
? 30 41
? 30 23
? 30 6
? 30 25
? 30 11
? 30 34
? 41 34
? 41 38
? 41 16
? 41 1
? 41 45
? 41 4
? 41 8
? 41 2
? 41 50
? 45 50
? 45 46
? 50 46
? 50 33
? 50 10
? 50 31
? 50 37
? 50 7
? 50 18
? 50 40
? 50 17
? 50 21
? 50 39
? 50 48
? 50 42
? 50 47
? ...

result:

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

Test #32:

score: 0
Accepted
time: 1ms
memory: 3780kb

input:

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

output:

? 15 29
? 15 20
? 29 20
? 29 19
? 29 13
? 29 30
? 29 41
? 30 41
? 30 23
? 30 6
? 30 25
? 30 11
? 30 34
? 41 34
? 41 38
? 41 16
? 41 1
? 41 45
? 1 45
? 1 4
? 1 8
? 1 2
? 1 50
? 1 46
? 1 33
? 1 10
? 1 31
? 1 37
? 1 7
? 1 18
? 1 40
? 1 17
? 1 21
? 1 39
? 1 48
? 1 42
? 1 47
? 1 49
? 1 12
? 1 22
? 1 35
?...

result:

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

Test #33:

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

input:

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

output:

? 15 29
? 15 20
? 29 20
? 29 19
? 29 13
? 29 30
? 29 41
? 30 41
? 30 23
? 30 6
? 30 25
? 30 11
? 30 34
? 41 34
? 41 38
? 41 16
? 41 1
? 41 45
? 1 45
? 1 4
? 1 8
? 1 2
? 1 50
? 1 46
? 1 33
? 1 10
? 1 31
? 1 37
? 1 7
? 1 18
? 1 40
? 1 17
? 1 21
? 1 39
? 1 48
? 1 42
? 1 47
? 1 49
? 1 12
? 1 22
? 1 35
?...

result:

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

Test #34:

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

input:

4
2
2
5
3

output:

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

result:

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

Test #35:

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

input:

4
2
2
5
3

output:

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

result:

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

Test #36:

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

input:

4
2
2
3
5

output:

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

result:

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

Test #37:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #38:

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

input:

4
2
2
3
5

output:

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

result:

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

Test #39:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #40:

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

input:

4
3
3
5
2

output:

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

result:

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

Test #41:

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

input:

4
3
3
5
2

output:

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

result:

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

Test #42:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #43:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

4
2
3
3
5

output:

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

result:

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

Test #44:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #45:

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

input:

4
2
3
3
5

output:

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

result:

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

Test #46:

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

input:

4
5
3
2

output:

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

result:

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

Test #47:

score: 0
Accepted
time: 1ms
memory: 3716kb

input:

4
3
5
2

output:

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

result:

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

Test #48:

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

input:

4
5
2
3

output:

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

result:

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

Test #49:

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

input:

4
2
5
3

output:

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

result:

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

Test #50:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

4
3
2
5

output:

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

result:

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

Test #51:

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

input:

4
2
3
5

output:

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

result:

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

Test #52:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

4
5
3
2

output:

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

result:

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

Test #53:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

4
3
5
2

output:

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

result:

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

Test #54:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

4
5
2
3

output:

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

result:

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

Test #55:

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

input:

4
2
5
3

output:

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

result:

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

Test #56:

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

input:

4
3
2
5

output:

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

result:

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

Test #57:

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

input:

4
2
3
5

output:

? 1 4
? 1 3
? 1 2
! 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: 0ms
memory: 3892kb

input:

1000
345
345
572
542
437
331
519
106
606
545
247
683
88
679
218
760
75
760
880
880
897
562
255
935
134
672
851
160
939
254
438
765
709
490
895
336
472
870
138
883
884
822
283
742
482
952
357
784
708
446
792
700
627
150
245
311
941
966
116
458
945
898
381
770
966
977
955
977
984
24
508
27
393
597
908...

output:

? 345 760
? 345 572
? 760 572
? 760 542
? 760 437
? 760 331
? 760 519
? 760 106
? 760 606
? 760 545
? 760 247
? 760 683
? 760 88
? 760 679
? 760 218
? 760 880
? 760 75
? 760 966
? 880 966
? 880 897
? 966 897
? 966 562
? 966 255
? 966 935
? 966 134
? 966 672
? 966 851
? 966 160
? 966 939
? 966 254
? ...

result:

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

Test #59:

score: 0
Accepted
time: 6ms
memory: 3724kb

input:

1000
241
429
459
564
656
482
656
670
395
456
670
754
318
895
322
783
121
895
913
35
104
439
746
66
867
329
150
841
62
747
563
236
292
511
106
665
529
131
863
118
117
179
718
259
519
49
644
217
293
555
209
301
374
851
756
690
60
24
885
543
56
103
620
231
7
46
17
913
926
493
926
974
608
404
93
339
180...

output:

? 345 760
? 345 572
? 345 542
? 345 437
? 345 331
? 345 519
? 345 106
? 331 106
? 331 606
? 331 545
? 331 247
? 106 247
? 106 683
? 106 88
? 106 679
? 106 218
? 106 880
? 106 75
? 88 75
? 88 966
? 88 897
? 88 562
? 88 255
? 88 935
? 88 134
? 88 672
? 88 851
? 88 160
? 88 939
? 88 254
? 88 438
? 88 7...

result:

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

Test #60:

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

input:

1000
482
689
689
858
858
873
661
918
211
790
912
493
636
175
644
435
242
149
70
208
878
509
132
267
658
300
319
124
507
875
472
584
918
964
212
671
943
262
275
236
234
358
565
518
963
98
713
434
586
891
418
602
748
299
489
621
120
48
231
915
112
206
761
462
14
92
34
47
964
979
53
785
808
186
678
360...

output:

? 345 760
? 345 572
? 345 542
? 572 542
? 572 437
? 542 437
? 542 331
? 542 519
? 542 106
? 542 606
? 542 545
? 542 247
? 542 683
? 542 88
? 542 679
? 542 218
? 542 880
? 542 75
? 542 966
? 542 897
? 542 562
? 542 255
? 542 935
? 542 134
? 542 672
? 542 851
? 542 160
? 542 939
? 542 254
? 542 438
? ...

result:

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

Test #61:

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

input:

1000
481
690
690
857
857
874
662
917
212
789
911
494
635
176
643
436
241
150
69
207
877
510
131
268
657
299
320
123
508
876
471
583
917
963
211
672
944
261
276
235
233
357
566
517
963
964
97
714
433
585
892
417
601
747
300
490
622
119
47
232
916
111
205
762
461
13
91
33
48
980
54
786
807
185
677
359...

output:

? 345 760
? 345 572
? 345 542
? 572 542
? 572 437
? 542 437
? 542 331
? 542 519
? 542 106
? 542 606
? 542 545
? 542 247
? 542 683
? 542 88
? 542 679
? 542 218
? 542 880
? 542 75
? 542 966
? 542 897
? 542 562
? 542 255
? 542 935
? 542 134
? 542 672
? 542 851
? 542 160
? 542 939
? 542 254
? 542 438
? ...

result:

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

Test #62:

score: 0
Accepted
time: 4ms
memory: 3724kb

input:

1000
312
143
83
128
312
340
37
519
211
89
508
365
519
790
357
566
759
790
826
826
852
793
123
492
852
869
734
343
701
682
877
494
126
529
417
22
789
330
58
739
726
765
767
643
436
483
38
903
288
567
415
110
583
399
253
702
512
380
881
931
770
86
889
795
240
539
931
953
909
953
967
954
15
948
216
193...

output:

? 345 760
? 345 572
? 345 542
? 345 437
? 345 331
? 760 331
? 760 519
? 760 106
? 760 606
? 760 545
? 760 247
? 760 683
? 760 88
? 106 88
? 106 679
? 106 218
? 106 880
? 106 75
? 88 75
? 88 966
? 75 966
? 75 897
? 75 562
? 75 255
? 75 935
? 966 935
? 966 134
? 966 672
? 966 851
? 966 160
? 966 939
?...

result:

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

Test #63:

score: 0
Accepted
time: 6ms
memory: 3728kb

input:

1000
311
144
84
127
311
339
38
520
212
90
507
366
520
789
358
565
760
789
825
825
851
794
124
491
851
870
733
344
702
681
878
493
125
530
418
21
790
329
57
740
725
766
768
644
435
484
37
904
287
568
416
109
584
400
254
701
511
379
882
932
769
85
890
796
239
540
932
954
910
954
968
953
16
947
215
194...

output:

? 345 760
? 345 572
? 345 542
? 345 437
? 345 331
? 760 331
? 760 519
? 760 106
? 760 606
? 760 545
? 760 247
? 760 683
? 760 88
? 106 88
? 106 679
? 106 218
? 106 880
? 106 75
? 88 75
? 88 966
? 75 966
? 75 897
? 75 562
? 75 255
? 75 935
? 966 935
? 966 134
? 966 672
? 966 851
? 966 160
? 966 939
?...

result:

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

Test #64:

score: 0
Accepted
time: 0ms
memory: 3988kb

input:

1000
328
328
786
771
282
335
241
553
803
228
377
159
544
161
609
880
463
880
940
52
781
373
33
567
836
75
580
31
627
719
118
146
745
53
668
736
935
569
59
940
942
911
359
871
741
976
322
892
854
723
896
850
187
575
378
345
30
12
558
729
28
949
310
885
983
23
983
992
512
754
487
304
202
954
831
90
36...

output:

? 345 760
? 345 572
? 760 572
? 760 542
? 760 437
? 760 331
? 760 519
? 760 106
? 760 606
? 760 545
? 760 247
? 760 683
? 760 88
? 760 679
? 760 218
? 760 880
? 760 75
? 760 966
? 880 966
? 880 897
? 880 562
? 880 255
? 880 935
? 880 134
? 880 672
? 880 851
? 880 160
? 880 939
? 880 254
? 880 438
? ...

result:

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

Test #65:

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

input:

1000
380
286
271
782
828
741
53
303
728
828
835
659
44
661
109
440
835
877
483
552
281
873
533
67
336
575
80
531
127
219
618
646
245
553
168
236
435
69
559
442
411
859
371
241
476
822
392
354
223
396
350
687
75
877
878
845
530
512
58
229
528
449
810
385
497
523
492
12
254
963
804
702
454
331
590
866...

output:

? 345 760
? 345 572
? 345 542
? 345 437
? 345 331
? 345 519
? 345 106
? 345 606
? 345 545
? 345 247
? 331 247
? 331 683
? 331 88
? 331 679
? 331 218
? 331 880
? 331 75
? 247 75
? 247 966
? 247 897
? 247 562
? 247 255
? 247 935
? 247 134
? 247 672
? 247 851
? 247 160
? 247 939
? 247 254
? 247 438
? 2...

result:

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

Test #66:

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

input:

1000
310
214
310
356
356
377
235
86
377
538
538
803
455
75
502
409
485
470
28
103
15
441
148
151
395
769
779
787
343
241
162
843
881
133
747
731
857
881
901
64
195
792
200
375
383
100
667
780
624
116
571
35
895
724
406
802
777
831
671
532
42
324
308
862
692
302
564
319
901
904
261
758
968
334
493
60...

output:

? 311 357
? 311 215
? 311 376
? 357 376
? 357 539
? 376 539
? 376 234
? 376 87
? 376 880
? 539 880
? 539 802
? 880 802
? 880 454
? 880 74
? 880 503
? 880 408
? 880 484
? 880 471
? 880 29
? 880 102
? 880 14
? 880 440
? 880 149
? 880 150
? 880 394
? 880 768
? 880 778
? 880 786
? 880 342
? 880 240
? 88...

result:

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

Test #67:

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

input:

1000
645
691
624
463
691
766
787
120
198
546
787
915
499
592
516
531
915
926
898
926
973
560
853
850
606
232
222
214
658
760
839
158
100
868
254
270
144
23
937
806
209
801
626
618
901
334
221
377
885
430
966
106
277
595
199
224
170
330
469
959
677
693
139
309
699
437
682
97
740
243
33
667
508
401
39...

output:

? 311 357
? 311 215
? 311 376
? 311 539
? 311 234
? 215 234
? 215 87
? 215 880
? 215 802
? 215 454
? 215 74
? 87 74
? 87 503
? 87 408
? 87 484
? 87 471
? 87 29
? 74 29
? 74 102
? 74 14
? 29 14
? 29 440
? 29 149
? 29 150
? 29 394
? 29 768
? 29 778
? 29 786
? 29 342
? 29 240
? 29 163
? 29 842
? 29 900...

result:

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

Test #68:

score: 0
Accepted
time: 2ms
memory: 3712kb

input:

300
50
50
91
91
215
41
215
234
87
267
60
113
74
100
72
251
191
29
102
14
228
149
150
193
55
85
275
263
240
163
86
78
132
213
12
120
48
65
194
275
294
201
165
8
101
166
282
241
117
176
34
186
121
248
89
245
211
33
175
43
203
243
20
90
217
94
154
189
260
23
30
296
96
61
137
218
105
180
269
21
151
156
...

output:

? 50 91
? 50 215
? 91 215
? 91 275
? 215 275
? 215 41
? 215 234
? 275 234
? 275 87
? 275 267
? 275 60
? 275 113
? 275 74
? 275 100
? 275 72
? 275 251
? 275 191
? 275 29
? 275 102
? 275 14
? 275 228
? 275 149
? 275 150
? 275 193
? 275 55
? 275 85
? 275 297
? 275 263
? 275 240
? 275 163
? 275 86
? 275...

result:

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

Test #69:

score: 0
Accepted
time: 2ms
memory: 3788kb

input:

300
115
115
161
161
242
123
95
233
158
28
242
245
13
245
263
152
291
53
159
146
22
1
236
91
92
277
82
10
160
294
25
9
261
122
266
37
88
214
259
132
196
136
21
206
8
246
125
211
289
24
35
180
247
163
58
256
107
243
67
244
111
145
100
182
252
238
26
231
267
39
52
86
177
288
280
239
137
153
192
11
249
...

output:

? 50 91
? 50 215
? 91 215
? 91 275
? 215 275
? 215 41
? 215 234
? 215 87
? 215 267
? 215 60
? 215 113
? 275 113
? 275 74
? 275 100
? 113 100
? 113 72
? 113 251
? 113 191
? 113 29
? 113 102
? 113 14
? 113 228
? 113 149
? 113 150
? 113 193
? 113 55
? 113 85
? 113 297
? 113 263
? 113 240
? 113 163
? 11...

result:

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

Test #70:

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

input:

1000
272
735
735
799
31
535
118
445
806
29
916
728
613
42
916
919
583
150
430
566
178
70
547
454
625
718
870
180
176
973
460
376
212
611
529
289
595
329
147
105
917
948
621
573
965
328
62
856
186
697
774
5
69
56
700
195
350
162
801
315
539
434
293
730
281
480
926
720
237
489
845
622
498
632
385
381
...

output:

? 311 357
? 311 215
? 311 376
? 215 376
? 215 539
? 215 234
? 215 87
? 215 880
? 215 802
? 215 454
? 215 74
? 215 503
? 215 408
? 215 484
? 215 471
? 74 471
? 74 29
? 74 102
? 74 14
? 74 440
? 74 149
? 74 150
? 74 394
? 74 768
? 74 778
? 74 786
? 74 342
? 74 240
? 74 163
? 74 842
? 74 900
? 74 132
?...

result:

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

Test #71:

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

input:

1000
597
415
597
687
687
722
447
164
722
1038
1038
1578
880
133
982
790
944
915
41
201
20
855
283
287
762
1509
1532
1546
658
459
315
1685
1774
248
1462
1429
1710
1774
1814
111
371
1566
388
719
736
199
1296
1538
1225
222
1108
55
1804
1421
789
1579
1528
1650
1308
1030
76
624
595
1734
1365
584
1100
608...

output:

? 311 357
? 311 215
? 311 376
? 357 376
? 357 539
? 376 539
? 376 234
? 376 87
? 376 880
? 539 880
? 539 802
? 880 802
? 880 454
? 880 74
? 880 503
? 880 408
? 880 484
? 880 471
? 880 29
? 880 102
? 880 14
? 880 440
? 880 149
? 880 150
? 880 394
? 880 768
? 880 778
? 880 786
? 880 342
? 880 240
? 88...

result:

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

Test #72:

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

input:

1000
85710
85614
85710
85756
85756
85775
85633
85486
85775
85939
85939
86202
85853
85473
85903
85807
85883
85870
85428
85501
85413
85839
85548
85549
85793
86168
86178
86186
85741
85639
85562
86242
86280
85531
86146
86130
86256
86280
86300
85464
85593
86193
85600
85773
85781
85500
86066
86181
86025
8...

output:

? 311 357
? 311 215
? 311 376
? 357 376
? 357 539
? 376 539
? 376 234
? 376 87
? 376 880
? 539 880
? 539 802
? 880 802
? 880 454
? 880 74
? 880 503
? 880 408
? 880 484
? 880 471
? 880 29
? 880 102
? 880 14
? 880 440
? 880 149
? 880 150
? 880 394
? 880 768
? 880 778
? 880 786
? 880 342
? 880 240
? 88...

result:

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

Test #73:

score: 0
Accepted
time: 6ms
memory: 3732kb

input:

1000
6753
6235
6753
6962
6962
7035
6348
5537
7035
7813
7813
9056
7458
5446
7639
7185
7566
7527
5202
5599
5092
7374
5885
5888
7113
8902
8943
8981
6895
6375
5943
9223
9403
5772
8797
8718
9274
9403
9484
5410
6089
9015
6122
7030
7058
5595
8419
8951
8254
5695
7990
5235
9453
8688
7184
9067
8934
9178
8449
...

output:

? 311 357
? 311 215
? 311 376
? 357 376
? 357 539
? 376 539
? 376 234
? 376 87
? 376 880
? 539 880
? 539 802
? 880 802
? 880 454
? 880 74
? 880 503
? 880 408
? 880 484
? 880 471
? 880 29
? 880 102
? 880 14
? 880 440
? 880 149
? 880 150
? 880 394
? 880 768
? 880 778
? 880 786
? 880 342
? 880 240
? 88...

result:

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

Test #74:

score: 0
Accepted
time: 1ms
memory: 3724kb

input:

1000
4619
4413
4619
4713
4713
4749
4460
4154
4749
5086
5086
5604
4913
4138
5011
4824
4970
4947
4061
4181
4029
4879
4275
4276
4789
5544
5562
5576
4686
4472
4306
5688
5759
4245
5503
5458
5711
5759
5806
4129
4362
5591
4376
4745
4758
4178
5320
5568
5246
4218
5139
4071
5795
5452
4823
5606
5559
5659
5327
...

output:

? 311 357
? 311 215
? 311 376
? 357 376
? 357 539
? 376 539
? 376 234
? 376 87
? 376 880
? 539 880
? 539 802
? 880 802
? 880 454
? 880 74
? 880 503
? 880 408
? 880 484
? 880 471
? 880 29
? 880 102
? 880 14
? 880 440
? 880 149
? 880 150
? 880 394
? 880 768
? 880 778
? 880 786
? 880 342
? 880 240
? 88...

result:

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

Test #75:

score: 0
Accepted
time: 0ms
memory: 3724kb

input:

1000
61874
57937
61874
63433
63433
64230
58729
53342
64230
69855
69855
79085
66556
52865
68768
65302
67682
67241
51199
54051
50659
66261
56131
56151
64811
77343
77852
78350
63034
58906
56517
80794
81684
55475
76428
75958
81099
81684
82258
52572
57337
78611
57464
64164
64381
53979
74102
77972
72532
5...

output:

? 311 357
? 311 215
? 311 376
? 357 376
? 357 539
? 376 539
? 376 234
? 376 87
? 376 880
? 539 880
? 539 802
? 880 802
? 880 454
? 880 74
? 880 503
? 880 408
? 880 484
? 880 471
? 880 29
? 880 102
? 880 14
? 880 440
? 880 149
? 880 150
? 880 394
? 880 768
? 880 778
? 880 786
? 880 342
? 880 240
? 88...

result:

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

Test #76:

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

input:

1000
685
127
571
685
826
39
852
545
108
678
32
393
468
80
236
320
413
416
450
875
151
618
897
276
531
185
76
632
235
625
764
187
229
572
98
340
190
529
784
897
919
627
140
830
701
568
854
433
922
602
334
51
100
860
120
922
949
916
284
303
957
148
619
570
675
422
176
522
769
566
67
832
904
283
420
82...

output:

? 311 357
? 311 215
? 311 376
? 311 539
? 357 539
? 357 234
? 357 87
? 357 880
? 357 802
? 357 454
? 357 74
? 357 503
? 357 408
? 357 484
? 357 471
? 357 29
? 357 102
? 357 14
? 357 440
? 357 149
? 357 150
? 357 394
? 357 768
? 357 778
? 357 786
? 357 342
? 357 240
? 357 163
? 357 842
? 357 900
? 35...

result:

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

Test #77:

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

input:

1000
1607
1474
1877
956
563
316
1412
1553
1021
510
139
21
1068
983
1704
906
1519
1877
1928
859
1542
1227
893
1180
1719
761
1291
46
348
1193
447
1137
669
1157
740
991
452
1722
1904
1485
732
1177
406
1039
1004
1825
1376
1585
871
1683
175
1681
1591
1245
255
77
821
1522
1242
1500
1192
1928
1965
1953
431...

output:

? 311 357
? 311 215
? 311 376
? 311 539
? 311 234
? 311 87
? 311 880
? 311 802
? 311 454
? 311 74
? 311 503
? 311 408
? 311 484
? 311 471
? 311 29
? 311 102
? 311 14
? 311 440
? 376 440
? 376 149
? 376 150
? 376 394
? 376 768
? 376 778
? 376 786
? 376 342
? 376 240
? 376 163
? 376 842
? 376 900
? 37...

result:

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

Test #78:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

1000
85775
85728
86279
86005
85911
85769
85683
86279
86393
85534
85888
86009
85614
85633
85648
85948
85444
86039
86022
86193
85735
85668
86311
85535
85593
86006
85793
86269
86098
85413
86314
85417
86243
86206
85518
86391
86302
86358
86125
85497
85967
86339
85558
85790
86011
85509
85932
86101
85986
8...

output:

? 311 357
? 311 215
? 311 376
? 311 539
? 311 234
? 311 87
? 311 880
? 311 802
? 376 802
? 376 454
? 376 74
? 376 503
? 376 408
? 376 484
? 376 471
? 376 29
? 376 102
? 376 14
? 376 440
? 376 149
? 376 150
? 376 394
? 376 768
? 376 778
? 376 786
? 376 342
? 376 240
? 376 163
? 376 842
? 376 900
? 37...

result:

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

Test #79:

score: 0
Accepted
time: 0ms
memory: 3800kb

input:

1000
5658
5658
6974
7312
7013
6588
7312
8094
7945
5441
8798
7976
6301
5665
5164
8989
8866
6540
5060
5704
8643
5851
8033
9600
6526
8314
9641
5947
9344
6296
6523
9641
9699
7084
8282
6951
6744
9168
9340
8135
7547
6887
8414
6779
7008
7603
9214
7203
6909
7307
5430
6223
9584
7915
5557
8025
6815
6986
5319
...

output:

? 311 357
? 311 215
? 357 215
? 357 376
? 357 539
? 357 234
? 357 87
? 376 87
? 376 880
? 376 802
? 376 454
? 376 74
? 376 503
? 376 408
? 376 484
? 376 471
? 376 29
? 376 102
? 376 14
? 376 440
? 376 149
? 376 150
? 376 394
? 376 768
? 376 778
? 376 786
? 376 342
? 376 240
? 376 163
? 376 842
? 376...

result:

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

Test #80:

score: 0
Accepted
time: 3ms
memory: 3960kb

input:

1000
4354
4354
5002
4219
5199
4560
4133
4280
5199
5363
4577
5363
5560
5506
4711
4407
5705
4842
5421
5156
5550
5078
5294
5044
5728
4579
4393
5728
5895
4018
5222
5188
4478
4524
5354
5688
4580
5794
5946
5259
5340
5689
4032
5946
5955
5162
5865
4973
5681
4554
4175
4376
5098
5931
5261
4382
4200
5387
4932
...

output:

? 311 357
? 311 215
? 357 215
? 357 376
? 357 539
? 357 234
? 357 87
? 357 880
? 357 802
? 539 802
? 539 454
? 539 74
? 802 74
? 802 503
? 802 408
? 802 484
? 802 471
? 802 29
? 802 102
? 802 14
? 802 440
? 802 149
? 802 150
? 802 394
? 802 768
? 802 778
? 802 786
? 802 342
? 768 342
? 768 240
? 768...

result:

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

Test #81:

score: 0
Accepted
time: 6ms
memory: 3988kb

input:

1000
56542
61095
61095
71804
54353
69828
71804
75940
78646
79077
72204
54878
57573
51898
80707
71492
76920
62727
57097
82122
83249
51970
67029
62114
78028
53718
72740
74497
72646
67046
77855
68515
57072
72676
79183
63379
53159
67843
71662
69523
55393
61843
58632
63905
66100
77360
67825
70198
79030
7...

output:

? 311 357
? 311 215
? 311 376
? 215 376
? 215 539
? 215 234
? 215 87
? 376 87
? 376 880
? 376 802
? 376 454
? 376 74
? 376 503
? 376 408
? 376 484
? 376 471
? 376 29
? 376 102
? 376 14
? 376 440
? 376 149
? 376 150
? 376 394
? 376 768
? 376 778
? 376 786
? 376 342
? 376 240
? 376 163
? 376 842
? 376...

result:

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

Test #82:

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

input:

1000
311
215
311
357
357
376
234
87
376
539
539
802
454
74
503
408
484
471
29
102
14
440
149
150
394
768
778
786
342
240
163
842
880
132
746
730
856
880
900
65
194
793
201
374
382
101
666
781
625
117
570
34
894
725
407
803
776
830
670
533
43
325
309
863
693
303
565
318
900
905
260
759
969
335
492
60...

output:

? 311 357
? 311 215
? 311 376
? 357 376
? 357 539
? 376 539
? 376 234
? 376 87
? 376 880
? 539 880
? 539 802
? 880 802
? 880 454
? 880 74
? 880 503
? 880 408
? 880 484
? 880 471
? 880 29
? 880 102
? 880 14
? 880 440
? 880 149
? 880 150
? 880 394
? 880 768
? 880 778
? 880 786
? 880 342
? 880 240
? 88...

result:

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

Test #83:

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

input:

1000
311
215
311
357
357
376
234
87
376
539
539
802
454
74
503
408
484
471
29
102
14
440
149
150
394
768
778
786
342
240
163
842
880
132
746
730
856
880
900
65
194
793
201
374
382
101
666
781
625
117
570
34
894
725
407
803
776
830
670
533
43
325
309
863
693
303
565
318
900
905
260
759
969
335
492
60...

output:

? 311 357
? 311 215
? 311 376
? 357 376
? 357 539
? 376 539
? 376 234
? 376 87
? 376 880
? 539 880
? 539 802
? 880 802
? 880 454
? 880 74
? 880 503
? 880 408
? 880 484
? 880 471
? 880 29
? 880 102
? 880 14
? 880 440
? 880 149
? 880 150
? 880 394
? 880 768
? 880 778
? 880 786
? 880 342
? 880 240
? 88...

result:

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

Test #84:

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

input:

1000
79
121
121
133
133
192
472
471
417
261
428
822
175
499
181
713
912
273
938
440
860
502
97
872
47
448
256
447
396
938
945
918
238
122
601
488
711
450
675
376
444
169
560
410
546
399
584
49
19
736
972
206
920
91
164
43
614
763
287
280
9
452
435
264
536
228
538
972
976
81
659
354
775
908
976
984
9...

output:

? 311 357
? 311 215
? 311 376
? 215 376
? 215 539
? 376 539
? 376 234
? 376 87
? 376 880
? 376 802
? 376 454
? 376 74
? 376 503
? 376 408
? 376 484
? 376 471
? 376 29
? 376 102
? 376 14
? 376 440
? 376 149
? 376 150
? 376 394
? 376 768
? 376 778
? 376 786
? 376 342
? 376 240
? 376 163
? 376 842
? 14...

result:

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

Test #85:

score: 0
Accepted
time: 0ms
memory: 3724kb

input:

1000
311
215
311
357
357
376
234
87
376
539
539
802
454
74
503
408
484
471
29
102
14
440
149
150
394
768
778
786
342
240
163
842
880
132
746
730
856
880
900
65
194
793
201
374
382
101
666
781
625
117
570
34
894
725
407
803
776
830
670
533
43
325
309
863
693
303
565
318
900
905
260
759
969
335
492
60...

output:

? 311 357
? 311 215
? 311 376
? 357 376
? 357 539
? 376 539
? 376 234
? 376 87
? 376 880
? 539 880
? 539 802
? 880 802
? 880 454
? 880 74
? 880 503
? 880 408
? 880 484
? 880 471
? 880 29
? 880 102
? 880 14
? 880 440
? 880 149
? 880 150
? 880 394
? 880 768
? 880 778
? 880 786
? 880 342
? 880 240
? 88...

result:

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

Test #86:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

1000
311
215
311
357
357
376
234
87
376
539
539
802
454
74
503
408
484
471
29
102
14
440
149
150
394
768
778
786
342
240
163
842
880
132
746
730
856
880
900
65
194
793
201
374
382
101
666
781
625
117
570
34
894
725
407
803
776
830
670
533
43
325
309
863
693
303
565
318
900
905
260
759
969
335
492
60...

output:

? 311 357
? 311 215
? 311 376
? 357 376
? 357 539
? 376 539
? 376 234
? 376 87
? 376 880
? 539 880
? 539 802
? 880 802
? 880 454
? 880 74
? 880 503
? 880 408
? 880 484
? 880 471
? 880 29
? 880 102
? 880 14
? 880 440
? 880 149
? 880 150
? 880 394
? 880 768
? 880 778
? 880 786
? 880 342
? 880 240
? 88...

result:

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

Test #87:

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

input:

1000
311
215
311
357
357
376
234
87
376
539
539
802
454
74
503
408
484
471
29
102
14
440
149
150
394
768
778
786
342
240
163
842
880
132
746
730
856
880
900
65
194
793
201
374
382
101
666
781
625
117
570
34
894
725
407
803
776
830
670
533
43
325
309
863
693
303
565
318
900
905
260
759
969
335
492
60...

output:

? 311 357
? 311 215
? 311 376
? 357 376
? 357 539
? 376 539
? 376 234
? 376 87
? 376 880
? 539 880
? 539 802
? 880 802
? 880 454
? 880 74
? 880 503
? 880 408
? 880 484
? 880 471
? 880 29
? 880 102
? 880 14
? 880 440
? 880 149
? 880 150
? 880 394
? 880 768
? 880 778
? 880 786
? 880 342
? 880 240
? 88...

result:

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

Subtask #3:

score: 80
Accepted

Test #88:

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

input:

1500
311
311
1261
1092
539
1339
1339
1482
880
802
454
74
503
408
484
1112
1124
102
1028
440
1412
150
394
768
1423
1070
1497
240
1269
842
1056
132
1314
730
1455
979
1020
194
1320
1450
374
382
1315
666
781
625
1110
570
34
1347
725
1163
803
776
830
670
533
43
325
309
1013
693
303
565
1133
1398
1452
141...

output:

? 311 1339
? 311 1261
? 1339 1261
? 1339 1092
? 1339 539
? 1339 1497
? 1339 1482
? 1497 1482
? 1497 880
? 1497 802
? 1497 454
? 1497 74
? 1497 503
? 1497 408
? 1497 484
? 1497 1112
? 1497 1124
? 1497 102
? 1497 1028
? 1497 440
? 1497 1412
? 1497 150
? 1497 394
? 1497 768
? 1497 1423
? 1497 1070
? 14...

result:

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

Test #89:

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

input:

1500
162
240
409
962
4
19
621
699
1047
1190
998
1093
1017
389
377
1190
1399
473
1061
89
1351
1107
733
78
431
2
1261
232
659
445
1369
187
771
46
522
481
1307
181
51
1127
1119
186
835
720
876
391
931
1427
154
776
338
698
725
671
831
968
1427
1458
1176
1192
488
808
1198
936
368
103
49
82
532
27
87
900
...

output:

? 311 1339
? 311 1261
? 311 1092
? 311 539
? 311 1497
? 311 1482
? 311 880
? 311 802
? 311 454
? 311 74
? 311 503
? 311 408
? 311 484
? 311 1112
? 311 1124
? 311 102
? 74 102
? 74 1028
? 74 440
? 74 1412
? 74 150
? 74 394
? 74 768
? 74 1423
? 74 1070
? 74 1499
? 74 240
? 74 1269
? 74 842
? 74 1056
?...

result:

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

Test #90:

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

input:

1500
42
42
863
929
1375
223
565
14
1213
425
228
1352
620
400
495
95
538
382
1307
1
604
571
24
665
744
147
789
996
1368
543
461
1468
1021
771
531
196
736
31
989
1371
619
480
807
923
397
1063
320
434
16
1417
801
311
392
346
1175
1471
1022
945
1350
930
313
265
1030
1285
1144
755
342
1261
724
1482
4
925...

output:

? 1480 760
? 1480 432
? 760 432
? 760 465
? 760 688
? 760 112
? 760 283
? 760 1494
? 760 607
? 760 213
? 760 1387
? 760 825
? 760 1191
? 760 1301
? 760 248
? 760 48
? 760 1232
? 760 1310
? 760 654
? 760 1
? 760 1199
? 760 286
? 760 1489
? 760 333
? 760 1129
? 760 74
? 760 395
? 760 1003
? 760 817
? ...

result:

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

Test #91:

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

input:

1500
41
41
864
930
1376
224
566
13
1214
426
227
1351
619
399
496
96
537
381
1308
2
603
572
23
666
743
148
790
995
1367
544
462
1467
1022
772
532
195
735
32
990
1372
620
479
808
924
398
1064
319
433
15
1418
802
312
391
345
1176
1472
1021
946
1349
929
314
266
1029
1286
1143
756
341
1262
723
1481
3
926...

output:

? 1480 760
? 1480 432
? 760 432
? 760 465
? 760 688
? 760 112
? 760 283
? 760 1494
? 760 607
? 760 213
? 760 1387
? 760 825
? 760 1191
? 760 1301
? 760 248
? 760 48
? 760 1232
? 760 1310
? 760 654
? 760 1
? 760 1199
? 760 286
? 760 1489
? 760 333
? 760 1129
? 760 74
? 760 395
? 760 1003
? 760 817
? ...

result:

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

Test #92:

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

input:

1500
19
638
572
126
1278
936
1459
288
1076
1273
149
881
1101
1006
1406
963
1119
194
1459
1487
897
930
1477
836
757
1354
712
505
133
958
1040
33
480
730
970
1305
765
1470
512
130
882
1021
694
578
1104
438
1181
1067
1485
84
700
1190
1109
1155
326
30
479
556
151
571
1188
1236
471
216
357
746
1159
240
7...

output:

? 1480 760
? 1480 432
? 1480 465
? 1480 688
? 1480 112
? 1480 283
? 1480 1494
? 1480 607
? 1480 213
? 1480 1387
? 1480 825
? 1480 1191
? 1480 1301
? 1480 248
? 1480 48
? 1480 1232
? 1480 1310
? 1480 654
? 1480 1
? 1494 1
? 1494 1199
? 1494 286
? 1494 1489
? 1494 333
? 1494 1129
? 1494 74
? 1494 395
...

result:

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

Test #93:

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

input:

1500
20
637
571
125
1277
935
1460
287
1075
1274
150
882
1102
1005
1405
964
1120
193
1460
1488
898
929
1478
835
758
1353
711
506
134
957
1039
34
479
729
969
1306
766
1469
511
129
881
1022
693
577
1103
437
1182
1068
1486
83
699
1189
1110
1156
325
29
480
555
152
572
1187
1235
472
215
358
745
1160
239
7...

output:

? 1480 760
? 1480 432
? 1480 465
? 1480 688
? 1480 112
? 1480 283
? 1480 1494
? 1480 607
? 1480 213
? 1480 1387
? 1480 825
? 1480 1191
? 1480 1301
? 1480 248
? 1480 48
? 1480 1232
? 1480 1310
? 1480 654
? 1480 1
? 1494 1
? 1494 1199
? 1494 286
? 1494 1489
? 1494 333
? 1494 1129
? 1494 74
? 1494 395
...

result:

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

Test #94:

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

input:

1500
1130
966
518
1094
806
609
1490
447
644
57
338
155
100
874
774
1366
1405
1077
750
151
893
6
584
186
787
553
249
342
886
635
367
495
943
883
49
184
758
503
1093
905
120
952
981
651
1016
80
1392
4
396
550
828
98
1414
1044
1118
1245
514
1163
1268
672
684
1243
429
286
939
1415
435
181
1125
1
519
262...

output:

? 1480 760
? 1480 432
? 1480 465
? 1480 688
? 1480 112
? 1480 283
? 1480 1494
? 1480 607
? 1480 213
? 1480 1387
? 1480 825
? 1480 1191
? 1480 1301
? 1480 248
? 1480 48
? 1480 1232
? 1480 1310
? 1480 654
? 1480 1
? 1480 1199
? 1480 286
? 1480 1489
? 1480 333
? 1480 1129
? 1480 74
? 1480 395
? 1480 10...

result:

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

Test #95:

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

input:

1500
380
216
740
344
56
740
1268
747
1197
1268
1359
807
1088
905
850
124
24
616
655
327
1359
1394
901
143
756
1334
936
37
1303
999
1092
136
1385
1117
1245
193
133
799
934
8
1253
343
155
870
202
231
1394
1401
266
830
642
754
1146
1300
78
848
664
294
368
495
1264
413
518
1422
1434
493
1179
1036
189
66...

output:

? 1480 760
? 1480 432
? 1480 465
? 1480 688
? 1480 112
? 1480 283
? 465 283
? 465 1494
? 465 607
? 465 213
? 283 213
? 283 1387
? 283 825
? 283 1191
? 283 1301
? 283 248
? 283 48
? 283 1232
? 283 1310
? 283 654
? 283 1
? 213 1
? 213 1199
? 213 286
? 213 1489
? 213 333
? 213 1129
? 213 74
? 213 395
?...

result:

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

Test #96:

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

input:

1500
761
433
464
689
113
282
1481
606
212
1386
824
1190
1300
249
49
1233
1311
655
1
1198
287
1481
1488
332
1128
75
394
1002
816
273
230
766
510
387
267
1402
1132
17
494
687
311
1260
405
463
198
533
1340
1285
1492
708
400
157
1304
1329
589
737
991
472
827
1037
156
132
987
642
928
379
1331
630
1138
75...

output:

? 1480 760
? 1480 432
? 1480 465
? 1480 688
? 1480 112
? 1480 283
? 1480 1494
? 1480 607
? 1480 213
? 1480 1387
? 1480 825
? 1480 1191
? 1480 1301
? 1480 248
? 1480 48
? 1480 1232
? 1480 1310
? 1480 654
? 1480 1
? 1480 1199
? 1480 286
? 1480 1489
? 1494 1489
? 1494 333
? 1494 1129
? 1494 74
? 1494 3...

result:

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

Test #97:

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

input:

1500
20
20
740
740
1037
812
1068
1068
1219
6
895
1289
115
677
311
201
1252
1388
268
190
846
1388
1452
303
1214
13
1169
373
1426
1107
499
685
1228
1271
735
991
1114
1234
99
369
1452
1484
1007
814
1190
241
1096
1038
1303
968
161
216
9
793
1101
1344
197
172
912
764
510
1029
674
464
1345
1369
514
859
57...

output:

? 1480 760
? 1480 432
? 760 432
? 760 465
? 432 465
? 432 688
? 432 112
? 432 283
? 112 283
? 112 1494
? 112 607
? 112 213
? 112 1387
? 112 825
? 112 1191
? 112 1301
? 112 248
? 112 48
? 112 1232
? 112 1310
? 112 654
? 112 1
? 48 1
? 48 1199
? 48 286
? 48 1489
? 48 333
? 48 1129
? 48 74
? 48 395
? 4...

result:

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

Test #98:

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

input:

1500
689
1118
973
26
1118
1288
803
507
58
999
1442
604
1138
892
1052
830
1341
120
1307
338
795
398
1246
958
1066
242
324
372
761
160
1149
274
1375
183
1048
434
840
146
762
1189
466
1278
1431
1035
391
1294
756
151
906
253
254
578
36
1137
228
1478
618
452
1057
1267
609
589
186
523
1312
905
946
1012
14...

output:

? 1480 760
? 1480 432
? 1480 465
? 1480 688
? 1480 112
? 432 112
? 432 283
? 432 1494
? 432 607
? 432 213
? 432 1387
? 432 825
? 432 1191
? 432 1301
? 432 248
? 432 48
? 432 1232
? 432 1310
? 432 654
? 432 1
? 432 1199
? 432 286
? 432 1489
? 432 333
? 432 1129
? 432 74
? 432 395
? 432 1003
? 432 817...

result:

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

Test #99:

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

input:

1500
1302
396
1348
229
674
1075
711
456
1083
613
759
499
199
926
619
1459
874
631
374
256
1415
1393
508
1022
1285
1015
1244
258
602
1324
375
1362
873
189
1126
83
89
1190
95
877
1418
1381
1044
134
461
1297
336
193
371
1468
46
1328
423
87
426
1203
716
147
1475
663
608
220
669
473
1027
1300
1397
910
75...

output:

? 1480 760
? 1480 432
? 1480 465
? 1480 688
? 1480 112
? 1480 283
? 1480 1494
? 1480 607
? 1480 213
? 1480 1387
? 1480 825
? 1480 1191
? 1480 1301
? 1480 248
? 1480 48
? 1480 1232
? 1480 1310
? 1480 654
? 1480 1
? 1480 1199
? 1480 286
? 1480 1489
? 1480 333
? 1480 1129
? 1480 74
? 1480 395
? 1480 10...

result:

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

Test #100:

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

input:

1500
32
32
442
442
654
189
954
741
954
1209
286
1113
180
397
146
924
7
1209
1317
707
666
205
517
573
915
381
1401
695
77
507
1196
655
1193
183
909
638
259
389
1365
488
817
1441
113
340
820
321
125
240
374
1468
4
529
1161
412
440
431
836
512
474
1320
661
1464
65
1468
1474
1043
338
514
964
871
333
214...

output:

? 1480 760
? 1480 432
? 760 432
? 760 465
? 432 465
? 432 688
? 432 112
? 432 283
? 432 1494
? 112 1494
? 112 607
? 112 213
? 112 1387
? 112 825
? 112 1191
? 112 1301
? 112 248
? 112 48
? 1494 48
? 1494 1232
? 1494 1310
? 1494 654
? 1494 1
? 1494 1199
? 1494 286
? 1494 1489
? 1494 333
? 1494 1129
? ...

result:

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

Test #101:

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

input:

1500
1508
871
951
1378
224
572
2950
1217
432
2761
1636
2383
2595
502
101
2470
2613
1310
1
2403
579
2950
2975
675
2263
154
810
2016
1623
549
467
1527
1026
798
538
2785
2267
29
1000
1376
630
2525
824
943
410
1065
2671
2562
2983
1419
819
312
2602
2648
1177
1468
1991
963
1640
2081
313
267
1980
1284
1849...

output:

? 1480 760
? 1480 432
? 1480 465
? 1480 688
? 1480 112
? 1480 283
? 1480 1494
? 1480 607
? 1480 213
? 1480 1387
? 1480 825
? 1480 1191
? 1480 1301
? 1480 248
? 1480 48
? 1480 1232
? 1480 1310
? 1480 654
? 1480 1
? 1480 1199
? 1480 286
? 1480 1489
? 1494 1489
? 1494 333
? 1494 1129
? 1494 74
? 1494 3...

result:

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

Test #102:

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

input:

1500
85660
85332
85365
85588
85011
85182
86380
85507
85112
86287
85725
86091
86201
85147
84947
86132
86210
85554
84900
86099
85185
86380
86389
85232
86029
84973
85294
85903
85717
85171
85130
85667
85411
85285
85165
86303
86033
84915
85395
85586
85209
86161
85304
85362
85098
85432
86241
86184
86393
8...

output:

? 1480 760
? 1480 432
? 1480 465
? 1480 688
? 1480 112
? 1480 283
? 1480 1494
? 1480 607
? 1480 213
? 1480 1387
? 1480 825
? 1480 1191
? 1480 1301
? 1480 248
? 1480 48
? 1480 1232
? 1480 1310
? 1480 654
? 1480 1
? 1480 1199
? 1480 286
? 1480 1489
? 1494 1489
? 1494 333
? 1494 1129
? 1494 74
? 1494 3...

result:

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

Test #103:

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

input:

1500
7483
6381
6497
7197
5321
5939
9949
6966
5706
9607
7691
8919
9321
5819
5172
9052
9365
7077
5002
8948
5948
9949
9971
6106
8707
5225
6278
8251
7676
5897
5779
7497
6624
6252
5874
9664
8716
5056
6568
7189
6011
9175
6311
6480
5654
6701
9460
9257
9981
7274
6306
5495
9333
9402
6895
7381
8220
6516
7694
...

output:

? 1480 760
? 1480 432
? 1480 465
? 1480 688
? 1480 112
? 1480 283
? 1480 1494
? 1480 607
? 1480 213
? 1480 1387
? 1480 825
? 1480 1191
? 1480 1301
? 1480 248
? 1480 48
? 1480 1232
? 1480 1310
? 1480 654
? 1480 1
? 1480 1199
? 1480 286
? 1480 1489
? 1494 1489
? 1494 333
? 1494 1129
? 1494 74
? 1494 3...

result:

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

Test #104:

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

input:

1500
5012
4575
4615
4924
4142
4365
5977
4808
4270
5863
5097
5598
5746
4319
4059
5656
5756
4879
4000
5608
4368
5977
5987
4435
5514
4096
4522
5337
5087
4348
4295
5020
4674
4509
4340
5882
5521
4018
4653
4922
4401
5692
4533
4611
4255
4701
5800
5719
5991
4949
4530
4199
5750
5780
4781
4984
5321
4624
5098
...

output:

? 1480 760
? 1480 432
? 1480 465
? 1480 688
? 1480 112
? 1480 283
? 1480 1494
? 1480 607
? 1480 213
? 1480 1387
? 1480 825
? 1480 1191
? 1480 1301
? 1480 248
? 1480 48
? 1480 1232
? 1480 1310
? 1480 654
? 1480 1
? 1480 1199
? 1480 286
? 1480 1489
? 1494 1489
? 1494 333
? 1494 1129
? 1494 74
? 1494 3...

result:

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

Test #105:

score: 80
Accepted
time: 10ms
memory: 3956kb

input:

1500
67691
59700
60602
66024
52330
56127
85936
64123
54560
83310
69221
78380
81180
55419
50648
79338
81342
65115
50032
78497
56188
85936
86146
57330
76664
51344
58797
73463
68904
55835
54794
67834
61856
58551
55731
83836
76742
50269
61409
65987
56588
80126
59026
60520
54157
62433
82206
80662
86242
6...

output:

? 1480 760
? 1480 432
? 1480 465
? 1480 688
? 1480 112
? 1480 283
? 1480 1494
? 1480 607
? 1480 213
? 1480 1387
? 1480 825
? 1480 1191
? 1480 1301
? 1480 248
? 1480 48
? 1480 1232
? 1480 1310
? 1480 654
? 1480 1
? 1480 1199
? 1480 286
? 1480 1489
? 1494 1489
? 1494 333
? 1494 1129
? 1494 74
? 1494 3...

result:

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

Test #106:

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

input:

1500
76
76
452
452
1217
806
1484
899
626
476
932
935
214
777
221
290
1417
1313
95
993
986
1182
886
188
422
670
1252
921
1257
754
979
418
180
577
228
999
922
297
776
101
293
1322
1349
814
1032
187
194
413
1344
1020
853
1165
749
941
53
420
272
1009
402
704
1093
160
77
787
1198
1240
1431
1304
760
295
9...

output:

? 1480 760
? 1480 432
? 760 432
? 760 465
? 432 465
? 432 688
? 432 112
? 432 283
? 432 1494
? 432 607
? 432 213
? 432 1387
? 432 825
? 432 1191
? 432 1301
? 432 248
? 432 48
? 432 1232
? 432 1310
? 432 654
? 432 1
? 432 1199
? 432 286
? 432 1489
? 432 333
? 432 1129
? 432 74
? 432 395
? 432 1003
? ...

result:

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

Test #107:

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

input:

1500
982
982
1235
1020
1244
723
981
1548
549
276
1399
845
271
1385
882
1009
167
10
585
936
486
611
1071
1548
1646
1368
1463
830
1227
1646
1682
569
654
571
1476
1782
713
1542
902
1268
1185
1790
110
1776
864
822
1485
1666
1394
1680
947
1706
287
387
1077
38
1475
298
1220
71
1611
505
1532
1790
1839
1194...

output:

? 1480 760
? 1480 432
? 760 432
? 760 465
? 760 688
? 760 112
? 760 283
? 760 1494
? 760 607
? 760 213
? 760 1387
? 760 825
? 760 1191
? 760 1301
? 760 248
? 760 48
? 760 1232
? 760 1310
? 760 654
? 760 1
? 760 1199
? 760 286
? 760 1489
? 760 333
? 1494 333
? 1494 1129
? 1494 74
? 1494 395
? 1494 10...

result:

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

Test #108:

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

input:

1500
86010
86010
86201
84922
86045
85941
85427
84932
85482
85588
84962
85517
85938
85052
85765
85138
86201
86233
85843
85084
85658
85356
85280
84933
86228
85294
85873
85477
85737
85692
85230
85353
85635
85719
86308
85344
85417
85759
84949
86102
86029
85733
86069
86210
85324
85058
86068
85334
85474
8...

output:

? 1480 760
? 1480 432
? 760 432
? 760 465
? 760 688
? 760 112
? 760 283
? 760 1494
? 760 607
? 760 213
? 760 1387
? 760 825
? 760 1191
? 760 1301
? 760 248
? 760 48
? 760 1232
? 432 1232
? 432 1310
? 432 654
? 432 1
? 432 1199
? 432 286
? 432 1489
? 432 333
? 432 1129
? 432 74
? 432 395
? 432 1003
?...

result:

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

Test #109:

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

input:

1500
5547
5547
8896
5331
7556
6127
5192
6118
8258
7710
6961
6582
7166
7630
6254
8344
6957
6454
5874
6731
9043
7911
6009
5526
6040
5483
6640
5252
9043
9086
6510
7760
7935
5289
9264
5267
5020
8612
7022
8739
9210
5411
6618
7632
8505
9171
9456
9456
9581
7550
8352
9124
9513
7757
6683
5820
6144
5931
5082
...

output:

? 1156 993
? 1156 1082
? 993 1082
? 993 1384
? 993 249
? 993 494
? 993 1444
? 993 764
? 993 931
? 993 1099
? 993 924
? 993 314
? 993 1146
? 993 1356
? 993 1102
? 993 612
? 993 31
? 993 765
? 993 900
? 993 363
? 993 831
? 993 852
? 993 3
? 993 808
? 993 1499
? 993 748
? 993 1176
? 993 613
? 993 1446
...

result:

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

Test #110:

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

input:

1500
4543
4543
5104
5104
5328
4248
4394
5328
5648
5372
5665
5700
4379
4940
4002
4742
4125
5700
5773
5677
5503
5024
4452
4456
4861
5547
4806
4942
4497
5649
4409
4071
4009
5773
5786
4147
5149
4986
5714
4522
5722
4749
4257
4346
5766
5737
5143
4176
5507
5822
5435
4651
4886
5415
4491
4521
4679
4268
5659
...

output:

? 1156 993
? 1156 1082
? 993 1082
? 993 1384
? 1082 1384
? 1082 249
? 1082 494
? 1082 1444
? 1384 1444
? 1384 764
? 1384 931
? 1384 1099
? 1384 924
? 1384 314
? 1384 1146
? 1384 1356
? 1384 1102
? 1384 612
? 1099 612
? 1099 31
? 1099 765
? 1099 900
? 1099 363
? 1099 831
? 1099 852
? 1099 3
? 1099 80...

result:

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

Test #111:

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

input:

1500
54499
66742
52914
66742
69610
70694
59507
50157
70715
52337
63862
54833
53882
71142
53464
58452
71142
72685
62340
66594
72685
78239
52413
78239
80348
81803
71397
71398
77567
56477
65772
72365
79265
52520
74856
66142
60587
66572
74174
75490
78313
67168
84812
61547
53171
62893
84788
78746
74457
8...

output:

? 1156 993
? 1156 1082
? 1156 1384
? 1156 249
? 1082 249
? 1082 494
? 1082 1444
? 1082 764
? 1082 931
? 1082 1099
? 1082 924
? 1082 314
? 1082 1146
? 1082 1356
? 1082 1102
? 1082 612
? 1082 31
? 1356 31
? 1356 765
? 1356 900
? 1356 363
? 31 363
? 31 831
? 31 852
? 363 852
? 363 3
? 363 808
? 363 149...

result:

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

Test #112:

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

input:

1500
993
1082
1156
249
494
1156
1384
764
931
1099
924
314
1146
1356
1102
612
31
765
900
363
831
852
3
808
2
748
1176
613
1384
1444
1424
47
622
999
955
33
1359
302
1444
1446
1404
703
255
301
710
985
250
881
204
240
1129
307
667
234
558
1053
625
431
111
480
828
823
636
1446
1461
1438
459
138
803
641
3...

output:

? 1156 993
? 1156 1082
? 1156 1384
? 1156 249
? 1156 494
? 1156 1444
? 1384 1444
? 1384 764
? 1384 931
? 1384 1099
? 1384 924
? 1384 314
? 1384 1146
? 1384 1356
? 1384 1102
? 1384 612
? 1384 31
? 1384 765
? 1384 900
? 1384 363
? 1384 831
? 1384 852
? 1384 3
? 1384 808
? 1384 1499
? 1384 748
? 1384 1...

result:

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

Test #113:

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

input:

1500
993
1082
1156
249
494
1156
1384
764
931
1099
924
314
1146
1356
1102
612
31
765
900
363
831
852
3
808
1
748
1176
613
1384
1444
1424
47
622
999
955
33
1359
302
1444
1446
1404
703
255
301
710
985
250
881
204
240
1129
307
667
234
558
1053
625
431
111
480
828
823
636
1446
1461
1438
459
138
803
641
3...

output:

? 1156 993
? 1156 1082
? 1156 1384
? 1156 249
? 1156 494
? 1156 1444
? 1384 1444
? 1384 764
? 1384 931
? 1384 1099
? 1384 924
? 1384 314
? 1384 1146
? 1384 1356
? 1384 1102
? 1384 612
? 1384 31
? 1384 765
? 1384 900
? 1384 363
? 1384 831
? 1384 852
? 1384 3
? 1384 808
? 1384 1499
? 1384 748
? 1384 1...

result:

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

Test #114:

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

input:

1500
716
379
340
146
716
881
150
630
500
383
704
698
368
1011
387
152
504
609
59
404
525
1235
1275
1275
1390
1390
1482
1352
252
247
962
501
879
1318
293
663
750
564
24
706
1088
244
1020
457
696
552
815
1316
123
473
254
1362
1356
1094
797
569
620
1030
217
1292
669
539
691
901
1359
66
447
1256
339
744...

output:

? 1156 993
? 1156 1082
? 1156 1384
? 1156 249
? 1156 494
? 993 494
? 993 1444
? 993 764
? 993 931
? 993 1099
? 993 924
? 993 314
? 993 1146
? 993 1356
? 993 1102
? 993 612
? 993 31
? 993 765
? 993 900
? 993 363
? 993 831
? 993 852
? 993 3
? 993 808
? 3 808
? 3 1499
? 808 1499
? 808 748
? 808 1176
? ...

result:

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

Test #115:

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

input:

1500
993
1082
1156
249
494
1156
1384
764
931
1099
924
314
1146
1356
1102
612
31
765
900
363
831
852
3
808
1384
1444
748
1176
613
1444
1446
1424
47
622
999
955
33
1359
302
1490
1404
703
255
301
710
985
250
881
204
240
1129
307
667
234
558
1053
625
431
111
480
828
823
636
1461
1438
459
138
803
641
386...

output:

? 1156 993
? 1156 1082
? 1156 1384
? 1156 249
? 1156 494
? 1156 1444
? 1384 1444
? 1384 764
? 1384 931
? 1384 1099
? 1384 924
? 1384 314
? 1384 1146
? 1384 1356
? 1384 1102
? 1384 612
? 1384 31
? 1384 765
? 1384 900
? 1384 363
? 1384 831
? 1384 852
? 1384 3
? 1384 808
? 1384 1499
? 1444 1499
? 1444 ...

result:

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

Test #116:

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

input:

1500
993
1082
1156
249
494
1156
1384
764
931
1099
924
314
1146
1356
1102
612
31
765
900
363
831
852
3
808
1
748
1176
613
1384
1444
1424
47
622
999
955
33
1359
302
1444
1446
1404
703
255
301
710
985
250
881
204
240
1129
307
667
234
558
1053
625
431
111
480
828
823
636
1446
1461
1438
459
138
803
641
3...

output:

? 1156 993
? 1156 1082
? 1156 1384
? 1156 249
? 1156 494
? 1156 1444
? 1384 1444
? 1384 764
? 1384 931
? 1384 1099
? 1384 924
? 1384 314
? 1384 1146
? 1384 1356
? 1384 1102
? 1384 612
? 1384 31
? 1384 765
? 1384 900
? 1384 363
? 1384 831
? 1384 852
? 1384 3
? 1384 808
? 1384 1499
? 1384 748
? 1384 1...

result:

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

Test #117:

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

input:

1500
993
1082
1156
249
494
1156
1384
764
931
1099
924
314
1146
1356
1102
612
31
765
900
363
831
852
3
808
1
748
1176
613
1384
1444
1424
47
622
999
955
33
1359
302
1444
1446
1404
703
255
301
710
985
250
881
204
240
1129
307
667
234
558
1053
625
431
111
480
828
823
636
1446
1461
1438
459
138
803
641
3...

output:

? 1156 993
? 1156 1082
? 1156 1384
? 1156 249
? 1156 494
? 1156 1444
? 1384 1444
? 1384 764
? 1384 931
? 1384 1099
? 1384 924
? 1384 314
? 1384 1146
? 1384 1356
? 1384 1102
? 1384 612
? 1384 31
? 1384 765
? 1384 900
? 1384 363
? 1384 831
? 1384 852
? 1384 3
? 1384 808
? 1384 1499
? 1384 748
? 1384 1...

result:

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