QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#396378#8267. Staring ContestNetwork_Error100 ✓10ms4008kbC++14938b2024-04-22 18:03:412024-04-22 18:03:41

Judging History

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

  • [2024-04-22 18:03:41]
  • 评测
  • 测评结果:100
  • 用时:10ms
  • 内存:4008kb
  • [2024-04-22 18:03:41]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define pii pair<int,int>
#define piii tuple<int,int,int>
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second
#define deb(var) cerr<<#var<<'='<<(var)<<"; "
#define int long long
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]=w;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: 0ms
memory: 3664kb

input:

2
1

output:

? 1 2
! 1 1 

result:

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

Test #2:

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

input:

2
1

output:

? 1 2
! 1 1 

result:

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

Test #3:

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

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

input:

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

output:

? 27 44
? 27 30
? 44 30
? 44 20
? 44 41
? 44 39
? 44 28
? 44 7
? 44 48
? 44 17
? 44 26
? 44 18
? 44 29
? 44 1
? 44 32
? 44 2
? 44 34
? 44 35
? 44 49
? 48 49
? 48 23
? 48 16
? 48 37
? 48 19
? 48 10
? 48 3
? 48 38
? 48 4
? 48 46
? 48 25
? 48 15
? 48 40
? 48 9
? 48 22
? 48 6
? 48 8
? 48 36
? 48 43
? 48...

result:

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

Test #5:

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

input:

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

output:

? 27 44
? 27 30
? 27 20
? 27 41
? 27 39
? 27 28
? 27 7
? 20 7
? 20 48
? 20 17
? 7 17
? 7 26
? 7 18
? 7 29
? 7 1
? 7 32
? 7 2
? 1 2
? 1 34
? 1 35
? 1 49
? 1 23
? 1 16
? 1 37
? 1 19
? 1 10
? 1 3
? 1 38
? 1 4
? 1 46
? 1 25
? 1 15
? 1 40
? 1 9
? 1 22
? 1 6
? 1 8
? 1 36
? 1 43
? 1 24
? 1 45
? 1 47
? 1 50...

result:

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

Test #6:

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

input:

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

output:

? 27 44
? 27 30
? 27 20
? 27 41
? 27 39
? 27 28
? 27 7
? 27 48
? 27 17
? 27 26
? 27 18
? 27 29
? 27 1
? 27 32
? 27 2
? 27 34
? 27 35
? 27 49
? 27 23
? 27 16
? 27 37
? 27 19
? 27 10
? 27 3
? 27 38
? 27 4
? 27 46
? 27 25
? 26 25
? 26 15
? 26 40
? 26 9
? 26 22
? 26 6
? 26 8
? 26 36
? 26 43
? 26 24
? 26...

result:

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

Test #7:

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

input:

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

output:

? 27 44
? 27 30
? 27 20
? 27 41
? 27 39
? 27 28
? 27 7
? 27 48
? 27 17
? 27 26
? 27 18
? 27 29
? 27 1
? 27 32
? 27 2
? 27 34
? 27 35
? 27 49
? 27 23
? 27 16
? 27 37
? 27 19
? 27 10
? 27 3
? 27 38
? 27 4
? 27 46
? 27 25
? 26 25
? 26 15
? 26 40
? 26 9
? 26 22
? 26 6
? 26 8
? 26 36
? 26 43
? 26 24
? 26...

result:

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

Test #8:

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

input:

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

output:

? 27 44
? 27 30
? 44 30
? 44 20
? 44 41
? 44 39
? 44 28
? 44 7
? 44 48
? 7 48
? 7 17
? 7 26
? 7 18
? 7 29
? 7 1
? 48 1
? 48 32
? 48 2
? 1 2
? 1 34
? 1 35
? 1 49
? 1 23
? 1 16
? 1 37
? 1 19
? 1 10
? 1 3
? 1 38
? 1 4
? 1 46
? 1 25
? 1 15
? 1 40
? 1 9
? 1 22
? 1 6
? 1 8
? 1 36
? 1 43
? 1 24
? 1 45
? 1 ...

result:

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

Test #9:

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

input:

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

output:

? 27 44
? 27 30
? 44 30
? 44 20
? 44 41
? 44 39
? 44 28
? 44 7
? 44 48
? 44 17
? 44 26
? 44 18
? 44 29
? 44 1
? 48 1
? 48 32
? 48 2
? 1 2
? 1 34
? 1 35
? 1 49
? 1 23
? 1 16
? 1 37
? 1 19
? 1 10
? 1 3
? 1 38
? 1 4
? 1 46
? 1 25
? 1 15
? 1 40
? 1 9
? 1 22
? 1 6
? 1 8
? 1 36
? 1 43
? 1 24
? 1 45
? 1 47...

result:

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

Test #10:

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

input:

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

output:

? 27 44
? 27 30
? 44 30
? 44 20
? 44 41
? 44 39
? 44 28
? 44 7
? 44 48
? 44 17
? 44 26
? 44 18
? 44 29
? 44 1
? 44 32
? 44 2
? 44 34
? 44 35
? 44 49
? 44 23
? 44 16
? 44 37
? 44 19
? 44 10
? 44 3
? 44 38
? 44 4
? 44 46
? 48 46
? 48 25
? 48 15
? 48 40
? 48 9
? 48 22
? 48 6
? 48 8
? 48 36
? 48 43
? 48...

result:

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

Test #11:

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

input:

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

output:

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

result:

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

Test #12:

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

input:

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

output:

? 33 22
? 33 17
? 33 46
? 33 48
? 46 48
? 46 39
? 46 23
? 46 34
? 46 6
? 46 50
? 48 50
? 48 38
? 48 27
? 48 18
? 48 36
? 48 41
? 48 28
? 48 35
? 48 40
? 48 47
? 48 30
? 48 16
? 48 8
? 48 43
? 48 1
? 48 37
? 48 2
? 48 11
? 48 31
? 48 21
? 48 4
? 48 10
? 48 15
? 48 32
? 48 14
? 48 5
? 48 24
? 48 9
? 4...

result:

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

Test #13:

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

input:

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

output:

? 33 22
? 33 17
? 22 17
? 22 46
? 22 48
? 22 39
? 22 23
? 17 23
? 17 34
? 17 6
? 17 50
? 17 38
? 17 27
? 17 18
? 17 36
? 17 41
? 17 28
? 17 35
? 17 40
? 17 47
? 17 30
? 17 16
? 17 8
? 6 8
? 6 43
? 6 1
? 6 37
? 6 2
? 1 2
? 1 11
? 1 31
? 1 21
? 1 4
? 1 10
? 1 15
? 1 32
? 1 14
? 1 5
? 1 24
? 1 9
? 1 25...

result:

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

Test #14:

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

input:

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

output:

? 33 22
? 33 17
? 22 17
? 22 46
? 22 48
? 22 39
? 22 23
? 22 34
? 22 6
? 22 50
? 22 38
? 22 27
? 22 18
? 22 36
? 22 41
? 22 28
? 22 35
? 22 40
? 22 47
? 22 30
? 22 16
? 22 8
? 22 43
? 22 1
? 22 37
? 22 2
? 22 11
? 22 31
? 22 21
? 22 4
? 22 10
? 22 15
? 22 32
? 22 14
? 22 5
? 22 24
? 22 9
? 22 25
? 2...

result:

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

Test #15:

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

input:

10
8
5
9
7
3
2
1
6
4

output:

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

input:

10
8
2
5
6
4
8
9
3
7
1

output:

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

result:

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

Test #17:

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

input:

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

output:

? 33 22
? 33 17
? 33 46
? 33 48
? 46 48
? 46 39
? 46 23
? 46 34
? 46 6
? 46 50
? 48 50
? 48 38
? 48 27
? 48 18
? 48 36
? 48 41
? 48 28
? 48 35
? 48 40
? 48 47
? 48 30
? 48 16
? 48 8
? 48 43
? 48 1
? 48 37
? 48 2
? 48 11
? 48 31
? 48 21
? 48 4
? 48 10
? 48 15
? 48 32
? 48 14
? 48 5
? 48 24
? 48 9
? 4...

result:

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

Test #18:

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

input:

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

output:

? 33 22
? 33 17
? 33 46
? 33 48
? 46 48
? 46 39
? 46 23
? 46 34
? 46 6
? 46 50
? 48 50
? 48 38
? 48 27
? 48 18
? 48 36
? 48 41
? 48 28
? 48 35
? 48 40
? 48 47
? 48 30
? 48 16
? 48 8
? 48 43
? 48 1
? 48 37
? 48 2
? 48 11
? 48 31
? 48 21
? 48 4
? 48 10
? 48 15
? 48 32
? 48 14
? 48 5
? 48 24
? 48 9
? 4...

result:

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

Test #19:

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

input:

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

output:

? 33 22
? 33 17
? 33 46
? 33 48
? 46 48
? 46 39
? 46 23
? 46 34
? 46 6
? 46 50
? 48 50
? 48 38
? 48 27
? 48 18
? 48 36
? 48 41
? 48 28
? 48 35
? 48 40
? 48 47
? 48 30
? 48 16
? 48 8
? 48 43
? 48 1
? 48 37
? 48 2
? 48 11
? 48 31
? 48 21
? 48 4
? 48 10
? 48 15
? 48 32
? 48 14
? 48 5
? 48 24
? 48 9
? 4...

result:

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

Test #20:

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

input:

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

output:

? 33 22
? 33 17
? 33 46
? 33 48
? 46 48
? 46 39
? 46 23
? 46 34
? 46 6
? 46 50
? 48 50
? 48 38
? 48 27
? 48 18
? 48 36
? 48 41
? 48 28
? 48 35
? 48 40
? 48 47
? 48 30
? 48 16
? 48 8
? 48 43
? 48 1
? 48 37
? 48 2
? 48 11
? 48 31
? 48 21
? 48 4
? 48 10
? 48 15
? 48 32
? 48 14
? 48 5
? 48 24
? 48 9
? 4...

result:

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

Test #21:

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

input:

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

output:

? 33 22
? 33 17
? 33 46
? 33 48
? 46 48
? 46 39
? 46 23
? 46 34
? 46 6
? 46 50
? 48 50
? 48 38
? 48 27
? 48 18
? 48 36
? 48 41
? 48 28
? 48 35
? 48 40
? 48 47
? 48 30
? 48 16
? 48 8
? 48 43
? 48 1
? 48 37
? 48 2
? 48 11
? 48 31
? 48 21
? 48 4
? 48 10
? 48 15
? 48 32
? 48 14
? 48 5
? 48 24
? 48 9
? 4...

result:

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

Test #22:

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

input:

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

output:

? 33 22
? 33 17
? 33 46
? 33 48
? 33 39
? 33 23
? 33 34
? 33 6
? 33 50
? 33 38
? 48 38
? 48 27
? 48 18
? 48 36
? 48 41
? 48 28
? 48 35
? 48 40
? 48 47
? 48 30
? 48 16
? 48 8
? 38 8
? 38 43
? 38 1
? 8 1
? 8 37
? 8 2
? 8 11
? 8 31
? 8 21
? 8 4
? 8 10
? 8 15
? 8 32
? 8 14
? 8 5
? 8 24
? 8 9
? 8 25
? 8 ...

result:

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

Test #23:

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

input:

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

output:

? 33 22
? 33 17
? 33 46
? 22 46
? 22 48
? 22 39
? 22 23
? 22 34
? 22 6
? 22 50
? 22 38
? 22 27
? 22 18
? 22 36
? 22 41
? 22 28
? 22 35
? 22 40
? 22 47
? 22 30
? 22 16
? 22 8
? 22 43
? 22 1
? 22 37
? 22 2
? 22 11
? 22 31
? 22 21
? 22 4
? 22 10
? 22 15
? 22 32
? 22 14
? 22 5
? 22 24
? 22 9
? 22 25
? 2...

result:

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

Test #24:

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

input:

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

output:

? 33 22
? 33 17
? 33 46
? 22 46
? 22 48
? 22 39
? 22 23
? 22 34
? 22 6
? 22 50
? 22 38
? 22 27
? 22 18
? 22 36
? 22 41
? 22 28
? 22 35
? 22 40
? 22 47
? 18 47
? 18 30
? 18 16
? 18 8
? 18 43
? 18 1
? 18 37
? 18 2
? 18 11
? 18 31
? 18 21
? 18 4
? 18 10
? 18 15
? 18 32
? 18 14
? 18 5
? 18 24
? 18 9
? 1...

result:

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

Test #25:

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

input:

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

output:

? 33 22
? 33 17
? 33 46
? 33 48
? 33 39
? 33 23
? 33 34
? 33 6
? 33 50
? 33 38
? 33 27
? 33 18
? 33 36
? 33 41
? 33 28
? 33 35
? 33 40
? 33 47
? 33 30
? 33 16
? 33 8
? 33 43
? 33 1
? 33 37
? 33 2
? 33 11
? 33 31
? 33 21
? 33 4
? 33 10
? 33 15
? 33 32
? 33 14
? 33 5
? 33 24
? 33 9
? 33 25
? 33 45
? 3...

result:

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

Test #26:

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

input:

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

output:

? 33 22
? 33 17
? 33 46
? 33 48
? 33 39
? 33 23
? 33 34
? 33 6
? 33 50
? 33 38
? 33 27
? 33 18
? 50 18
? 50 36
? 50 41
? 50 28
? 50 35
? 50 40
? 50 47
? 50 30
? 50 16
? 50 8
? 50 43
? 50 1
? 50 37
? 50 2
? 50 11
? 50 31
? 50 21
? 47 21
? 47 4
? 47 10
? 47 15
? 47 32
? 47 14
? 47 5
? 47 24
? 47 9
? 4...

result:

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

Test #27:

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

input:

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

output:

? 33 22
? 33 17
? 33 46
? 33 48
? 33 39
? 33 23
? 33 34
? 33 6
? 33 50
? 33 38
? 33 27
? 33 18
? 33 36
? 33 41
? 33 28
? 50 28
? 50 35
? 50 40
? 50 47
? 50 30
? 50 16
? 50 8
? 50 43
? 50 1
? 50 37
? 50 2
? 50 11
? 50 31
? 50 21
? 50 4
? 50 10
? 50 15
? 50 32
? 50 14
? 50 5
? 50 24
? 50 9
? 50 25
? 5...

result:

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

Test #28:

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

input:

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

output:

? 33 22
? 33 17
? 33 46
? 33 48
? 46 48
? 46 39
? 46 23
? 46 34
? 46 6
? 46 50
? 46 38
? 46 27
? 46 18
? 46 36
? 46 41
? 46 28
? 46 35
? 46 40
? 46 47
? 48 47
? 48 30
? 48 16
? 48 8
? 48 43
? 48 1
? 48 37
? 48 2
? 1 2
? 1 11
? 1 31
? 1 21
? 1 4
? 1 10
? 1 15
? 1 32
? 1 14
? 1 5
? 1 24
? 1 9
? 1 25
?...

result:

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

Test #29:

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

input:

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

output:

? 33 22
? 33 17
? 33 46
? 33 48
? 46 48
? 46 39
? 46 23
? 46 34
? 46 6
? 46 50
? 46 38
? 46 27
? 46 18
? 46 36
? 46 41
? 46 28
? 46 35
? 46 40
? 46 47
? 48 47
? 48 30
? 48 16
? 48 8
? 48 43
? 48 1
? 48 37
? 48 2
? 1 2
? 1 11
? 1 31
? 1 21
? 1 4
? 1 10
? 1 15
? 1 32
? 1 14
? 1 5
? 1 24
? 1 9
? 1 25
?...

result:

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

Test #30:

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

input:

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

output:

? 33 22
? 33 17
? 33 46
? 33 48
? 33 39
? 33 23
? 33 34
? 33 6
? 33 50
? 17 50
? 17 38
? 17 27
? 17 18
? 17 36
? 17 41
? 17 28
? 17 35
? 17 40
? 17 47
? 17 30
? 17 16
? 17 8
? 17 43
? 17 1
? 17 37
? 17 2
? 17 11
? 17 31
? 17 21
? 17 4
? 17 10
? 17 15
? 17 32
? 17 14
? 17 5
? 17 24
? 17 9
? 17 25
? 1...

result:

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

Test #31:

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

input:

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

output:

? 33 22
? 33 17
? 33 46
? 33 48
? 46 48
? 46 39
? 46 23
? 46 34
? 46 6
? 46 50
? 48 50
? 48 38
? 48 27
? 48 18
? 48 36
? 48 41
? 48 28
? 48 35
? 48 40
? 48 47
? 48 30
? 48 16
? 48 8
? 48 43
? 48 1
? 48 37
? 48 2
? 48 11
? 48 31
? 48 21
? 48 4
? 48 10
? 48 15
? 48 32
? 48 14
? 48 5
? 48 24
? 48 9
? 4...

result:

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

Test #32:

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

input:

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

output:

? 33 22
? 33 17
? 33 46
? 33 48
? 46 48
? 46 39
? 46 23
? 46 34
? 46 6
? 46 50
? 48 50
? 48 38
? 48 27
? 48 18
? 48 36
? 48 41
? 48 28
? 48 35
? 48 40
? 48 47
? 48 30
? 48 16
? 48 8
? 48 43
? 48 1
? 50 1
? 50 37
? 50 2
? 50 11
? 50 31
? 50 21
? 50 4
? 50 10
? 50 15
? 50 32
? 50 14
? 50 5
? 50 24
? 5...

result:

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

Test #33:

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

input:

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

output:

? 33 22
? 33 17
? 33 46
? 33 48
? 46 48
? 46 39
? 46 23
? 46 34
? 46 6
? 46 50
? 48 50
? 48 38
? 48 27
? 48 18
? 48 36
? 48 41
? 48 28
? 48 35
? 48 40
? 48 47
? 48 30
? 48 16
? 48 8
? 48 43
? 48 1
? 50 1
? 50 37
? 50 2
? 50 11
? 50 31
? 50 21
? 50 4
? 50 10
? 50 15
? 50 32
? 50 14
? 50 5
? 50 24
? 5...

result:

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

Test #34:

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

input:

4
2
3
5

output:

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

result:

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

Test #35:

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

input:

4
2
3
5

output:

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

result:

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

Test #36:

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

input:

4
2
3
3
5

output:

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

result:

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

Test #37:

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

input:

4
2
5
3

output:

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

result:

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

Test #38:

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

input:

4
2
3
3
5

output:

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

input:

4
2
5
3

output:

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

result:

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

Test #40:

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

input:

4
3
2
5

output:

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

result:

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

Test #41:

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

input:

4
3
2
5

output:

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

result:

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

Test #42:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #43:

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

input:

4
3
5
2

output:

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

result:

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

Test #44:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #45:

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

input:

4
3
5
2

output:

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

result:

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

Test #46:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #47:

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

input:

4
5
2
3

output:

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

result:

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

Test #48:

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

input:

4
2
2
3
5

output:

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

result:

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

Test #49:

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

input:

4
5
3
2

output:

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

result:

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

Test #50:

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

input:

4
2
2
5
3

output:

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

result:

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

Test #51:

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

input:

4
3
3
5
2

output:

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

result:

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

Test #52:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #53:

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

input:

4
5
2
3

output:

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

input:

4
2
2
3
5

output:

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

result:

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

Test #55:

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

input:

4
5
3
2

output:

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

input:

4
2
2
5
3

output:

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

result:

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

Test #57:

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

input:

4
3
3
5
2

output:

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

result:

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

Subtask #2:

score: 11
Accepted

Test #58:

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

input:

1000
142
161
725
435
650
57
838
670
295
69
649
374
36
838
907
818
451
907
920
429
261
467
672
43
889
115
388
863
842
106
345
783
132
733
823
511
770
9
608
917
301
747
108
843
699
442
695
631
200
470
430
920
921
193
896
22
538
364
761
600
116
774
536
428
845
60
381
272
112
484
921
988
242
911
203
626...

output:

? 838 142
? 838 161
? 838 725
? 838 435
? 838 650
? 838 57
? 838 907
? 838 670
? 838 295
? 838 69
? 838 649
? 838 374
? 838 36
? 838 920
? 907 920
? 907 818
? 907 451
? 907 921
? 920 921
? 920 429
? 920 261
? 920 467
? 920 672
? 920 43
? 920 889
? 920 115
? 920 388
? 920 863
? 920 842
? 920 106
? 92...

result:

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

Test #59:

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

input:

1000
163
163
840
276
566
351
859
94
331
706
859
932
352
627
944
81
183
550
80
572
740
534
329
944
958
112
886
613
138
159
895
656
218
869
268
178
490
231
965
393
84
700
254
893
158
302
559
306
370
801
531
571
10
808
105
965
979
463
637
240
401
885
227
465
573
156
941
620
729
889
517
13
759
90
798
37...

output:

? 838 142
? 838 161
? 142 161
? 142 725
? 142 435
? 142 650
? 142 57
? 142 907
? 142 670
? 142 295
? 142 69
? 57 69
? 57 649
? 57 374
? 57 36
? 57 920
? 57 818
? 57 451
? 57 921
? 57 429
? 57 261
? 57 467
? 57 672
? 57 43
? 36 43
? 36 889
? 36 115
? 36 388
? 36 863
? 36 842
? 36 106
? 36 345
? 36 78...

result:

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

Test #60:

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

input:

1000
283
321
326
326
552
552
702
113
188
662
589
137
704
747
71
162
366
869
160
857
521
869
901
658
85
224
229
775
276
318
211
689
436
263
536
356
901
933
462
17
786
168
601
508
215
316
604
883
612
740
399
933
939
859
20
385
210
43
926
727
480
802
231
454
930
855
312
119
761
543
223
967
26
483
180
4...

output:

? 838 142
? 838 161
? 838 725
? 838 435
? 725 435
? 725 650
? 435 650
? 435 57
? 435 907
? 435 670
? 435 295
? 435 69
? 435 649
? 435 374
? 435 36
? 435 920
? 435 818
? 435 451
? 435 921
? 435 429
? 435 261
? 435 467
? 451 467
? 451 672
? 451 43
? 451 889
? 451 115
? 451 388
? 451 863
? 451 842
? 45...

result:

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

Test #61:

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

input:

1000
284
322
325
325
551
551
701
114
187
661
590
138
703
748
72
161
365
870
159
858
522
870
902
657
86
223
230
776
275
317
212
690
435
264
535
355
902
934
461
18
785
167
602
507
216
315
603
884
611
739
400
934
940
860
19
386
209
44
925
728
479
801
232
453
929
856
311
120
762
544
224
968
25
484
179
4...

output:

? 838 142
? 838 161
? 838 725
? 838 435
? 725 435
? 725 650
? 435 650
? 435 57
? 435 907
? 435 670
? 435 295
? 435 69
? 435 649
? 435 374
? 435 36
? 435 920
? 435 818
? 435 451
? 435 921
? 435 429
? 435 261
? 435 467
? 451 467
? 451 672
? 451 43
? 451 889
? 451 115
? 451 388
? 451 863
? 451 842
? 45...

result:

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

Test #62:

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

input:

1000
675
675
680
449
132
299
718
718
813
339
412
864
297
254
888
839
635
100
841
144
480
68
343
888
916
777
772
226
725
683
790
312
565
738
465
645
21
539
930
215
833
400
493
786
685
397
118
389
261
602
62
142
930
981
616
791
958
75
274
521
199
770
547
71
146
689
882
240
458
778
34
975
518
821
596
2...

output:

? 838 142
? 838 161
? 142 161
? 142 725
? 142 435
? 142 650
? 142 57
? 142 907
? 57 907
? 57 670
? 57 295
? 57 69
? 57 649
? 57 374
? 57 36
? 57 920
? 57 818
? 57 451
? 57 921
? 57 429
? 57 261
? 57 467
? 57 672
? 57 43
? 36 43
? 36 889
? 36 115
? 36 388
? 36 863
? 36 842
? 36 106
? 36 345
? 36 783
...

result:

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

Test #63:

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

input:

1000
676
676
679
450
131
300
717
717
814
340
411
863
298
253
887
840
636
99
842
143
479
67
344
887
915
778
771
225
726
684
789
311
566
737
466
646
22
540
929
216
834
399
494
785
686
398
117
390
262
601
61
141
929
982
615
792
957
76
273
522
200
769
548
72
145
690
881
239
457
777
33
976
517
822
595
25...

output:

? 838 142
? 838 161
? 142 161
? 142 725
? 142 435
? 142 650
? 142 57
? 142 907
? 57 907
? 57 670
? 57 295
? 57 69
? 57 649
? 57 374
? 57 36
? 57 920
? 57 818
? 57 451
? 57 921
? 57 429
? 57 261
? 57 467
? 57 672
? 57 43
? 36 43
? 36 889
? 36 115
? 36 388
? 36 863
? 36 842
? 36 106
? 36 345
? 36 783
...

result:

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

Test #64:

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

input:

1000
571
420
138
283
825
472
47
835
353
466
176
687
518
919
909
275
40
286
370
267
836
479
56
443
694
69
919
921
553
328
109
566
134
89
245
885
496
804
42
350
127
554
79
151
721
153
185
600
735
715
5
404
948
511
769
682
120
800
558
887
768
714
78
530
310
636
556
742
960
621
45
399
813
702
696
369
85...

output:

? 838 142
? 838 161
? 838 725
? 838 435
? 838 650
? 838 57
? 838 907
? 838 670
? 838 295
? 838 69
? 838 649
? 838 374
? 838 36
? 838 920
? 838 818
? 838 451
? 838 921
? 838 429
? 838 261
? 838 467
? 838 672
? 838 43
? 838 889
? 838 115
? 838 388
? 838 863
? 838 842
? 920 842
? 920 106
? 920 345
? 92...

result:

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

Test #65:

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

input:

1000
71
419
419
638
783
325
920
547
335
853
920
966
676
187
18
460
409
775
540
786
870
767
336
972
556
943
194
569
421
53
828
609
66
634
589
745
385
972
979
304
542
850
627
54
579
651
221
653
685
100
235
215
505
904
448
11
269
182
620
300
58
387
268
214
578
30
810
136
56
242
494
121
545
899
313
202
...

output:

? 838 142
? 838 161
? 838 725
? 161 725
? 161 435
? 161 650
? 161 57
? 161 907
? 161 670
? 161 295
? 161 69
? 57 69
? 57 649
? 57 374
? 57 36
? 57 920
? 57 818
? 57 451
? 57 921
? 57 429
? 57 261
? 57 467
? 57 672
? 57 43
? 57 889
? 57 115
? 57 388
? 57 863
? 57 842
? 57 106
? 57 345
? 57 783
? 57 1...

result:

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

Test #66:

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

input:

1000
143
160
724
434
651
56
839
671
294
68
648
375
37
839
906
819
450
906
920
428
260
466
673
42
888
114
389
862
843
107
344
782
133
732
822
510
771
8
609
916
300
746
109
842
698
443
694
630
201
471
431
921
192
897
23
539
365
760
601
117
775
537
429
844
61
380
273
113
485
921
989
243
910
202
627
405...

output:

? 838 142
? 838 161
? 838 725
? 838 435
? 838 650
? 838 57
? 838 907
? 838 670
? 838 295
? 838 69
? 838 649
? 838 374
? 838 36
? 838 920
? 907 920
? 907 818
? 907 451
? 907 921
? 920 921
? 920 429
? 920 261
? 920 467
? 920 672
? 920 43
? 920 889
? 920 115
? 920 388
? 920 863
? 920 842
? 920 106
? 92...

result:

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

Test #67:

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

input:

1000
162
162
841
277
567
350
858
95
330
707
858
933
353
626
945
80
182
551
81
573
741
535
328
945
959
113
887
612
139
158
894
657
219
868
269
179
491
230
964
392
85
701
255
892
159
303
558
307
371
800
530
570
11
809
104
964
978
462
636
241
400
884
226
464
572
157
940
621
728
888
516
12
758
91
799
37...

output:

? 838 142
? 838 161
? 142 161
? 142 725
? 142 435
? 142 650
? 142 57
? 142 907
? 142 670
? 142 295
? 142 69
? 57 69
? 57 649
? 57 374
? 57 36
? 57 920
? 57 818
? 57 451
? 57 921
? 57 429
? 57 261
? 57 467
? 57 672
? 57 43
? 36 43
? 36 889
? 36 115
? 36 388
? 36 863
? 36 842
? 36 106
? 36 345
? 36 78...

result:

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

Test #68:

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

input:

300
33
33
142
46
48
142
161
57
34
161
260
260
278
69
27
179
36
80
58
198
126
47
261
16
8
43
259
115
182
128
248
106
207
87
132
51
191
229
139
9
252
45
238
265
108
26
20
3
246
169
200
204
206
235
193
95
22
196
63
23
53
116
138
30
24
147
60
271
272
112
28
257
242
199
203
140
79
218
263
52
278
282
121
...

output:

? 33 142
? 33 161
? 142 161
? 142 46
? 142 48
? 142 260
? 161 260
? 161 57
? 161 34
? 161 278
? 260 278
? 260 295
? 278 295
? 278 69
? 278 27
? 278 179
? 278 36
? 278 80
? 278 58
? 278 198
? 278 126
? 278 47
? 278 261
? 278 16
? 278 8
? 278 43
? 278 259
? 278 115
? 278 182
? 278 128
? 278 248
? 278 ...

result:

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

Test #69:

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

input:

300
38
243
243
269
214
267
200
35
77
156
181
272
147
131
272
290
48
235
296
227
186
32
206
244
168
208
202
271
163
179
189
233
122
16
53
165
46
118
44
212
29
293
68
148
100
225
15
56
265
117
130
108
92
78
50
18
62
39
203
193
149
52
286
191
28
139
213
75
248
99
34
126
111
12
198
239
160
251
125
247
2...

output:

? 33 142
? 33 161
? 33 46
? 161 46
? 161 48
? 161 260
? 161 57
? 161 34
? 161 278
? 161 295
? 161 69
? 161 27
? 161 179
? 161 36
? 161 80
? 27 80
? 27 58
? 27 198
? 27 126
? 27 47
? 27 261
? 27 16
? 27 8
? 27 43
? 27 259
? 27 115
? 27 182
? 27 128
? 27 248
? 27 106
? 27 207
? 27 87
? 27 132
? 27 51
...

result:

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

Test #70:

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

input:

1000
264
495
551
551
726
8
29
803
698
436
423
803
820
868
21
745
716
162
185
868
931
36
460
633
710
867
724
864
546
433
367
310
441
493
702
24
547
588
667
69
73
225
497
905
942
161
372
625
856
739
409
693
671
93
576
7
474
877
421
567
800
836
192
565
942
984
55
144
714
568
168
154
753
618
850
770
946...

output:

? 391 375
? 391 538
? 391 899
? 391 171
? 899 171
? 899 225
? 899 454
? 899 665
? 899 446
? 899 364
? 899 884
? 899 72
? 665 72
? 665 934
? 665 207
? 665 569
? 665 619
? 665 43
? 665 264
? 665 339
? 934 339
? 934 360
? 934 900
? 934 174
? 934 172
? 934 795
? 934 991
? 934 835
? 934 713
? 934 874
? 9...

result:

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

Test #71:

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

input:

1000
720
757
757
1037
328
429
880
1037
1295
865
702
1783
129
1813
399
1107
1214
76
503
652
693
1813
1814
337
331
1570
1876
1668
1400
1758
1383
1124
1622
954
84
385
762
1205
152
1579
531
1076
972
819
96
1224
780
1532
1108
913
11
1146
247
1120
1876
1933
1249
1304
709
570
155
1816
791
1845
1743
420
184...

output:

? 391 375
? 391 538
? 391 899
? 538 899
? 538 171
? 538 225
? 538 454
? 538 665
? 899 665
? 899 446
? 899 364
? 899 884
? 899 72
? 899 934
? 899 207
? 899 569
? 899 619
? 899 43
? 899 264
? 899 339
? 899 360
? 899 900
? 934 900
? 934 174
? 934 172
? 934 795
? 934 991
? 934 835
? 934 713
? 934 874
? ...

result:

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

Test #72:

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

input:

1000
85774
85790
85790
85938
85570
85624
85853
85938
86065
85845
85763
86284
85471
86299
85606
85969
86019
85442
85663
85738
85759
86299
86300
85573
85571
86195
86334
86235
86113
86274
86103
85979
86218
85889
85446
85599
85793
86014
85477
86203
85679
85954
85898
85821
85455
86024
85800
86178
85970
8...

output:

? 391 375
? 391 538
? 391 899
? 538 899
? 538 171
? 538 225
? 538 454
? 538 665
? 899 665
? 899 446
? 899 364
? 899 884
? 899 72
? 899 934
? 899 207
? 899 569
? 899 619
? 899 43
? 899 264
? 899 339
? 899 360
? 899 900
? 934 900
? 934 174
? 934 172
? 934 795
? 934 991
? 934 835
? 934 713
? 934 874
? ...

result:

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

Test #73:

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

input:

1000
7032
7094
7094
7809
5988
6306
7458
7809
8418
7416
6982
9417
5431
9481
6171
7982
8205
5277
6481
6879
6974
9481
9484
6002
5994
9021
9642
9192
8628
9380
8605
8017
9127
7592
5300
6110
7113
8189
5470
9067
6592
7891
7622
7293
5342
8251
7158
8943
7990
7525
5030
8059
5767
8013
9642
9799
8295
8432
7002
...

output:

? 391 375
? 391 538
? 391 899
? 538 899
? 538 171
? 538 225
? 538 454
? 538 665
? 899 665
? 899 446
? 899 364
? 899 884
? 899 72
? 899 934
? 899 207
? 899 569
? 899 619
? 899 43
? 899 264
? 899 339
? 899 360
? 899 900
? 934 900
? 934 174
? 934 172
? 934 795
? 934 991
? 934 835
? 934 713
? 934 874
? ...

result:

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

Test #74:

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

input:

1000
4746
4780
4780
5085
4319
4437
4913
5085
5319
4893
4727
5771
4136
5805
4390
5136
5229
4089
4523
4683
4720
5805
5806
4323
4320
5594
5875
5670
5422
5745
5400
5150
5640
4982
4093
4369
4789
5221
4142
5606
4568
5115
5001
4843
4107
5245
4805
5562
5139
4944
4011
5170
4244
5147
5875
5933
5272
5323
4735
...

output:

? 391 375
? 391 538
? 391 899
? 538 899
? 538 171
? 538 225
? 538 454
? 538 665
? 899 665
? 899 446
? 899 364
? 899 884
? 899 72
? 899 934
? 899 207
? 899 569
? 899 619
? 899 43
? 899 264
? 899 339
? 899 360
? 899 900
? 934 900
? 934 174
? 934 172
? 934 795
? 934 991
? 934 835
? 934 713
? 934 874
? ...

result:

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

Test #75:

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

input:

1000
64180
64777
64777
69826
56704
58382
66556
69826
74078
66414
63912
81816
52803
82217
57793
70502
72167
51851
60159
62901
63719
82217
82258
56737
56711
78653
83690
80562
75255
81586
75049
70890
79743
67952
51952
57461
64811
71971
53080
79088
60719
70187
68435
65716
52268
72449
65027
77852
70535
6...

output:

? 391 375
? 391 538
? 391 899
? 538 899
? 538 171
? 538 225
? 538 454
? 538 665
? 899 665
? 899 446
? 899 364
? 899 884
? 899 72
? 899 934
? 899 207
? 899 569
? 899 619
? 899 43
? 899 264
? 899 339
? 899 360
? 899 900
? 934 900
? 934 174
? 934 172
? 934 795
? 934 991
? 934 835
? 934 713
? 934 874
? ...

result:

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

Test #76:

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

input:

1000
189
189
244
139
244
493
493
496
524
524
678
112
94
606
131
678
692
576
883
680
284
752
500
354
625
394
311
544
253
46
309
883
938
600
738
763
182
490
333
618
818
31
100
228
138
110
713
604
71
387
276
433
542
840
938
971
79
307
439
956
432
270
325
268
212
400
929
467
36
130
873
57
905
213
551
51...

output:

? 391 375
? 391 538
? 375 538
? 375 899
? 375 171
? 538 171
? 538 225
? 171 225
? 171 454
? 171 665
? 454 665
? 454 446
? 454 364
? 454 884
? 454 72
? 454 934
? 665 934
? 665 207
? 665 569
? 665 619
? 665 43
? 665 264
? 665 339
? 665 360
? 665 900
? 665 174
? 665 172
? 665 795
? 665 991
? 665 835
? ...

result:

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

Test #77:

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

input:

1000
1174
545
877
155
943
1021
1871
332
1189
1143
1351
1581
727
477
548
821
649
1031
79
1193
186
966
1823
444
1093
114
1204
1188
210
1249
465
1132
1103
1227
937
1326
1681
219
1402
1632
1095
627
1777
703
1180
1376
1903
935
908
122
678
311
1387
634
62
812
626
1335
358
164
50
85
317
1903
1963
1459
193
...

output:

? 391 375
? 391 538
? 391 899
? 391 171
? 391 225
? 391 454
? 391 665
? 391 446
? 391 364
? 391 884
? 391 72
? 391 934
? 391 207
? 391 569
? 391 619
? 391 43
? 391 264
? 391 339
? 391 360
? 391 900
? 391 174
? 391 172
? 391 795
? 391 991
? 391 835
? 391 713
? 391 874
? 391 703
? 391 579
? 391 818
? ...

result:

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

Test #78:

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

input:

1000
85455
85454
85455
85801
85905
85705
85534
85836
85905
85960
85960
86200
86159
85513
85634
86200
86376
85486
85623
86355
85542
86352
86180
85413
85461
86119
86254
85787
86146
86143
86321
85704
85440
86336
85412
86325
85786
85668
86291
85867
86048
85797
86274
85845
85799
85536
85470
85813
85535
8...

output:

? 391 375
? 391 538
? 391 899
? 375 899
? 375 171
? 375 225
? 375 454
? 375 665
? 375 446
? 171 446
? 171 364
? 446 364
? 446 884
? 446 72
? 446 934
? 446 207
? 364 207
? 364 569
? 364 619
? 364 43
? 364 264
? 364 339
? 364 360
? 364 900
? 364 174
? 364 172
? 364 795
? 364 991
? 364 835
? 364 713
? ...

result:

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

Test #79:

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

input:

1000
7706
7502
6331
7841
7841
7989
7989
8798
5333
6010
5071
9701
9682
5419
9701
9723
7969
6429
5319
6072
9189
5519
6523
6071
5281
6339
8959
5846
8626
9000
6665
8235
5979
6302
9122
8719
8033
8726
7604
7915
5753
6092
9723
9760
5989
6249
8885
9205
6526
6909
8392
8654
7553
6001
9656
8262
7683
6379
8367
...

output:

? 391 375
? 391 538
? 391 899
? 391 171
? 391 225
? 171 225
? 171 454
? 225 454
? 225 665
? 225 446
? 225 364
? 225 884
? 225 72
? 225 934
? 225 207
? 884 207
? 884 569
? 884 619
? 884 43
? 884 264
? 884 339
? 884 360
? 884 900
? 884 174
? 884 172
? 884 795
? 884 991
? 884 835
? 884 713
? 884 874
? ...

result:

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

Test #80:

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

input:

1000
4201
4381
5049
4830
5473
4577
4561
4083
5632
4846
5932
4447
5725
5900
5925
5107
4448
4291
5492
4478
5580
5151
4204
5665
4418
4384
4481
5039
5741
4477
5813
4625
5715
5044
4617
5948
4382
4422
5303
5673
5786
4299
4260
4783
4579
4175
5948
5977
4662
5633
5702
4334
5980
5820
4453
5624
4078
5779
5264
...

output:

? 391 375
? 391 538
? 391 899
? 391 171
? 391 225
? 391 454
? 391 665
? 391 446
? 391 364
? 391 884
? 391 72
? 391 934
? 391 207
? 391 569
? 391 619
? 391 43
? 391 264
? 391 339
? 391 360
? 391 900
? 391 174
? 391 172
? 391 795
? 391 991
? 391 835
? 391 713
? 391 874
? 391 703
? 391 579
? 391 818
? ...

result:

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

Test #81:

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

input:

1000
52413
52413
57662
73257
68768
73257
78371
72204
54535
53235
70776
52978
50536
50304
61061
83739
53349
56227
50943
79546
62468
77855
74936
72376
76821
69922
82190
54524
61866
79127
58989
83739
83793
67161
72351
77579
67029
63192
58703
68779
81291
53534
52047
83793
85162
74379
70849
54634
78028
7...

output:

? 391 375
? 391 538
? 375 538
? 375 899
? 375 171
? 375 225
? 899 225
? 899 454
? 899 665
? 899 446
? 899 364
? 899 884
? 899 72
? 899 934
? 899 207
? 899 569
? 899 619
? 899 43
? 899 264
? 899 339
? 899 360
? 899 900
? 899 174
? 899 172
? 899 795
? 899 991
? 899 835
? 899 713
? 899 874
? 899 703
? ...

result:

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

Test #82:

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

input:

1000
375
391
391
538
171
225
454
538
665
446
364
884
72
899
207
569
619
43
264
339
360
899
900
174
172
795
934
835
713
874
703
579
818
490
47
200
394
614
78
803
280
554
499
422
56
624
401
778
570
470
7
589
131
576
934
965
638
668
367
298
81
901
409
920
867
219
918
460
891
858
731
712
173
106
187
329...

output:

? 391 375
? 391 538
? 391 899
? 538 899
? 538 171
? 538 225
? 538 454
? 538 665
? 899 665
? 899 446
? 899 364
? 899 884
? 899 72
? 899 934
? 899 207
? 899 569
? 899 619
? 899 43
? 899 264
? 899 339
? 899 360
? 899 900
? 934 900
? 934 174
? 934 172
? 934 795
? 934 991
? 934 835
? 934 713
? 934 874
? ...

result:

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

Test #83:

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

input:

1000
375
391
391
538
171
225
454
538
665
446
364
884
72
899
207
569
619
43
264
339
360
899
900
174
172
795
934
835
713
874
703
579
818
490
47
200
394
614
78
803
280
554
499
422
56
624
401
778
570
470
7
589
131
576
934
965
638
668
367
298
81
901
409
920
867
219
918
460
891
858
731
712
173
106
187
329...

output:

? 391 375
? 391 538
? 391 899
? 538 899
? 538 171
? 538 225
? 538 454
? 538 665
? 899 665
? 899 446
? 899 364
? 899 884
? 899 72
? 899 934
? 899 207
? 899 569
? 899 619
? 899 43
? 899 264
? 899 339
? 899 360
? 899 900
? 934 900
? 934 174
? 934 172
? 934 795
? 934 991
? 934 835
? 934 713
? 934 874
? ...

result:

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

Test #84:

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

input:

1000
215
215
877
508
41
360
428
149
221
244
877
905
526
887
477
702
543
287
588
250
941
918
438
159
957
680
501
187
150
809
851
391
687
866
739
97
783
796
91
939
449
161
828
620
339
311
47
19
717
821
155
677
359
959
332
610
418
153
558
89
813
981
107
613
515
309
345
7
936
727
87
476
870
960
661
356
...

output:

? 391 375
? 391 538
? 375 538
? 375 899
? 375 171
? 375 225
? 375 454
? 375 665
? 375 446
? 375 364
? 375 884
? 538 884
? 538 72
? 538 934
? 538 207
? 538 569
? 538 619
? 538 43
? 538 264
? 538 339
? 538 360
? 538 900
? 538 174
? 538 172
? 538 795
? 538 991
? 538 835
? 538 713
? 538 874
? 538 703
? ...

result:

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

Test #85:

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

input:

1000
375
391
391
538
171
225
454
538
665
446
364
884
72
899
207
569
619
43
264
339
360
899
900
174
172
795
934
835
713
874
703
579
818
490
47
200
394
614
78
803
280
554
499
422
56
624
401
778
570
470
7
589
131
576
934
965
638
668
367
298
81
901
409
920
867
219
918
460
891
858
731
712
173
106
187
329...

output:

? 391 375
? 391 538
? 391 899
? 538 899
? 538 171
? 538 225
? 538 454
? 538 665
? 899 665
? 899 446
? 899 364
? 899 884
? 899 72
? 899 934
? 899 207
? 899 569
? 899 619
? 899 43
? 899 264
? 899 339
? 899 360
? 899 900
? 934 900
? 934 174
? 934 172
? 934 795
? 934 991
? 934 835
? 934 713
? 934 874
? ...

result:

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

Test #86:

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

input:

1000
375
391
391
538
171
225
454
538
665
446
364
884
72
899
207
569
619
43
264
339
360
899
900
174
172
795
934
835
713
874
703
579
818
490
47
200
394
614
78
803
280
554
499
422
56
624
401
778
570
470
7
589
131
576
934
965
638
668
367
298
81
901
409
920
867
219
918
460
891
858
731
712
173
106
187
329...

output:

? 391 375
? 391 538
? 391 899
? 538 899
? 538 171
? 538 225
? 538 454
? 538 665
? 899 665
? 899 446
? 899 364
? 899 884
? 899 72
? 899 934
? 899 207
? 899 569
? 899 619
? 899 43
? 899 264
? 899 339
? 899 360
? 899 900
? 934 900
? 934 174
? 934 172
? 934 795
? 934 991
? 934 835
? 934 713
? 934 874
? ...

result:

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

Test #87:

score: 0
Accepted
time: 7ms
memory: 3736kb

input:

1000
375
391
391
538
171
225
454
538
665
446
364
884
72
899
207
569
619
43
264
339
360
899
900
174
172
795
934
835
713
874
703
579
818
490
47
200
394
614
78
803
280
554
499
422
56
624
401
778
570
470
7
589
131
576
934
965
638
668
367
298
81
901
409
920
867
219
918
460
891
858
731
712
173
106
187
329...

output:

? 391 375
? 391 538
? 391 899
? 538 899
? 538 171
? 538 225
? 538 454
? 538 665
? 899 665
? 899 446
? 899 364
? 899 884
? 899 72
? 899 934
? 899 207
? 899 569
? 899 619
? 899 43
? 899 264
? 899 339
? 899 360
? 899 900
? 934 900
? 934 174
? 934 172
? 934 795
? 934 991
? 934 835
? 934 713
? 934 874
? ...

result:

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

Subtask #3:

score: 80
Accepted

Test #88:

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

input:

1500
391
391
1134
899
171
225
454
665
446
1348
884
1249
1348
1445
207
569
619
43
264
339
360
1250
174
172
1140
991
1334
713
874
703
1404
1179
1312
47
1006
394
614
78
1236
1434
1017
499
422
56
1288
401
778
570
470
7
589
131
576
965
1025
668
1343
298
81
901
409
920
1402
1271
918
460
1071
858
731
712
1...

output:

? 391 1348
? 391 1134
? 1348 1134
? 1348 899
? 1348 171
? 1348 225
? 1348 454
? 1348 665
? 1348 446
? 1348 1445
? 1348 884
? 1348 1249
? 1348 1490
? 1445 1490
? 1445 207
? 1445 569
? 1445 619
? 1445 43
? 1445 264
? 1445 339
? 1445 360
? 1445 1250
? 1445 174
? 1445 172
? 1445 1140
? 1445 991
? 1445 1...

result:

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

Test #89:

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

input:

1500
153
367
602
1110
1110
1276
1047
836
1055
56
617
252
11
1294
932
882
1330
1237
1162
1141
251
1327
1329
361
510
167
788
627
798
97
322
189
1330
1454
495
1107
887
1423
265
67
484
1002
1079
1445
213
1100
723
931
1031
1458
912
1370
925
536
476
833
158
1203
1420
600
1092
581
99
230
583
1041
430
643
7...

output:

? 391 1348
? 391 1134
? 391 899
? 391 171
? 391 225
? 171 225
? 171 454
? 171 665
? 171 446
? 171 1445
? 171 884
? 171 1249
? 171 1490
? 171 207
? 171 569
? 171 619
? 171 43
? 171 264
? 171 339
? 171 360
? 171 1250
? 171 174
? 171 172
? 171 1140
? 171 991
? 171 1334
? 171 713
? 171 874
? 171 703
? 1...

result:

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

Test #90:

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

input:

1500
306
734
781
341
449
781
907
1204
891
112
1204
1234
504
22
413
1137
1237
85
527
677
719
502
347
343
722
1020
334
1329
1254
1329
1405
194
644
378
93
990
787
1227
155
530
134
968
997
843
111
426
801
1425
1139
939
13
1177
261
1151
1072
952
1335
316
595
161
1200
817
1162
198
460
1166
919
860
1286
14...

output:

? 391 1348
? 391 1134
? 391 899
? 391 171
? 391 225
? 391 454
? 899 454
? 899 665
? 899 446
? 899 1445
? 899 884
? 665 884
? 665 1249
? 665 1490
? 665 207
? 665 569
? 665 619
? 665 43
? 665 264
? 665 339
? 665 360
? 665 1250
? 665 174
? 665 172
? 665 1140
? 665 991
? 665 1334
? 665 713
? 665 874
? 6...

result:

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

Test #91:

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

input:

1500
305
733
782
342
450
782
908
1203
892
111
1203
1233
503
21
414
1138
1238
86
528
678
720
501
348
344
721
1019
333
1330
1253
1330
1406
193
643
377
94
989
788
1228
156
529
133
967
998
844
112
425
802
1426
1140
940
14
1178
262
1152
1071
951
1336
315
596
162
1199
818
1161
197
459
1165
920
859
1285
14...

output:

? 391 1348
? 391 1134
? 391 899
? 391 171
? 391 225
? 391 454
? 899 454
? 899 665
? 899 446
? 899 1445
? 899 884
? 665 884
? 665 1249
? 665 1490
? 665 207
? 665 569
? 665 619
? 665 43
? 665 264
? 665 339
? 665 360
? 665 1250
? 665 174
? 665 172
? 665 1140
? 665 991
? 665 1334
? 665 713
? 665 874
? 6...

result:

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

Test #92:

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

input:

1500
261
261
595
595
1042
552
514
1042
1051
89
544
647
1317
973
512
1203
946
619
1365
958
601
769
1186
1274
707
688
1448
1049
1160
562
1214
1415
679
375
837
918
593
780
1200
853
738
256
1159
1129
728
201
1448
1462
696
558
686
1328
1165
75
1220
292
416
1354
1057
735
279
855
683
1396
370
155
720
432
5...

output:

? 881 1048
? 881 230
? 1048 230
? 1048 27
? 230 27
? 230 475
? 230 494
? 230 1276
? 27 1276
? 27 795
? 27 479
? 27 1074
? 27 1409
? 27 1237
? 27 495
? 27 1352
? 27 278
? 27 1060
? 27 1433
? 27 272
? 27 1051
? 27 1135
? 27 158
? 27 114
? 27 1104
? 27 407
? 27 1486
? 27 1275
? 27 171
? 27 470
? 27 144...

result:

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

Test #93:

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

input:

1500
262
262
596
596
1041
551
513
1041
1052
90
543
648
1318
974
511
1204
945
620
1366
957
602
770
1185
1273
708
687
1447
1050
1159
561
1213
1416
680
376
838
917
594
779
1199
854
737
255
1160
1130
727
202
1447
1461
695
557
685
1327
1166
76
1219
291
415
1353
1058
736
280
856
684
1395
369
156
719
431
5...

output:

? 881 1048
? 881 230
? 1048 230
? 1048 27
? 230 27
? 230 475
? 230 494
? 230 1276
? 27 1276
? 27 795
? 27 479
? 27 1074
? 27 1409
? 27 1237
? 27 495
? 27 1352
? 27 278
? 27 1060
? 27 1433
? 27 272
? 27 1051
? 27 1135
? 27 158
? 27 114
? 27 1104
? 27 407
? 27 1486
? 27 1275
? 27 171
? 27 470
? 27 144...

result:

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

Test #94:

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

input:

1500
310
310
865
737
513
997
1274
353
511
1274
1287
46
132
503
1388
889
1280
34
886
225
183
829
807
1302
547
1388
1426
113
665
985
822
1426
1479
1295
1219
166
896
227
570
675
162
941
439
1415
93
557
325
760
549
986
954
707
84
1144
680
448
479
787
111
1309
1195
1339
1296
724
1033
1164
555
483
983
139...

output:

? 881 1048
? 881 230
? 1048 230
? 1048 27
? 1048 475
? 1048 494
? 1048 1276
? 1048 795
? 1048 479
? 1048 1074
? 1276 1074
? 1276 1409
? 1276 1237
? 1276 495
? 1276 1352
? 1276 278
? 1276 1060
? 1276 1433
? 1276 272
? 1276 1051
? 1276 1135
? 1276 158
? 1276 114
? 1276 1104
? 1276 407
? 1276 1486
? 13...

result:

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

Test #95:

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

input:

1500
524
115
1060
1060
1263
247
638
1103
1261
537
796
882
1253
676
139
530
784
136
975
933
79
57
552
1297
743
863
1415
235
72
729
545
469
916
146
977
1320
1425
912
191
1189
665
843
1307
1075
10
1299
236
204
1457
834
394
1430
1198
1229
37
861
559
445
589
546
1474
283
414
1305
1233
233
646
889
359
872...

output:

? 881 1048
? 881 230
? 881 27
? 881 475
? 27 475
? 27 494
? 27 1276
? 27 795
? 27 479
? 27 1074
? 27 1409
? 27 1237
? 27 495
? 27 1352
? 27 278
? 27 1060
? 27 1433
? 27 272
? 27 1051
? 27 1135
? 27 158
? 27 114
? 27 1104
? 27 407
? 27 1486
? 27 1275
? 27 171
? 27 470
? 27 144
? 27 1458
? 27 1090
? 2...

result:

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

Test #96:

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

input:

1500
880
231
26
474
495
880
1049
794
478
1049
1075
1277
1236
494
1277
1353
279
1061
1408
273
1050
1134
159
115
1105
406
1408
1432
1274
170
471
145
1432
1459
1091
939
1168
293
1046
360
150
1176
383
622
1331
1314
386
850
21
402
473
409
86
1332
789
140
604
542
75
1278
1119
891
1179
1093
52
567
829
390
...

output:

? 881 1048
? 881 230
? 881 27
? 881 475
? 881 494
? 881 1276
? 1048 1276
? 1048 795
? 1048 479
? 1048 1074
? 1276 1074
? 1276 1409
? 1276 1237
? 1276 495
? 1276 1352
? 1409 1352
? 1409 278
? 1409 1060
? 1409 1433
? 1409 272
? 1409 1051
? 1409 1135
? 1409 158
? 1409 114
? 1409 1104
? 1409 407
? 1409 ...

result:

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

Test #97:

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

input:

1500
452
621
621
1270
1027
1006
224
707
1023
426
93
265
1007
148
1222
440
69
1228
451
367
1270
1342
1386
396
1095
14
227
1331
1030
1356
42
410
562
333
1208
455
1141
1351
325
1118
879
170
187
1115
651
1475
1099
1028
1092
1415
169
712
1361
897
959
1426
223
382
610
322
408
1449
934
672
1111
967
1034
20...

output:

? 881 1048
? 881 230
? 881 27
? 230 27
? 230 475
? 230 494
? 230 1276
? 230 795
? 230 479
? 230 1074
? 230 1409
? 230 1237
? 230 495
? 230 1352
? 230 278
? 230 1060
? 230 1433
? 230 272
? 230 1051
? 230 1135
? 230 158
? 27 158
? 27 114
? 27 1104
? 27 407
? 27 1486
? 27 1275
? 27 171
? 27 470
? 27 14...

result:

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

Test #98:

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

input:

1500
7
7
617
617
1308
75
221
1049
667
1308
1361
220
573
886
762
1377
771
1145
653
160
1332
684
248
1195
455
593
156
159
590
238
1093
842
569
1365
928
1143
1141
326
60
864
1155
103
946
223
1272
121
380
192
1377
1400
17
1069
1009
1370
322
695
1053
242
406
1380
169
511
412
246
1345
206
1089
417
1060
60...

output:

? 881 1048
? 881 230
? 1048 230
? 1048 27
? 230 27
? 230 475
? 230 494
? 230 1276
? 230 795
? 230 479
? 27 479
? 27 1074
? 27 1409
? 27 1237
? 27 495
? 27 1352
? 27 278
? 27 1060
? 27 1433
? 27 272
? 27 1051
? 27 1135
? 27 158
? 27 114
? 27 1104
? 27 407
? 27 1486
? 27 1275
? 27 171
? 27 470
? 27 14...

result:

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

Test #99:

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

input:

1500
404
163
544
1231
710
923
981
767
1135
393
114
1190
450
1259
377
215
602
1141
766
1189
1183
1047
908
392
42
1299
1281
1296
422
237
1172
318
915
1299
1338
726
761
75
1372
59
1300
1005
610
209
1372
1467
384
844
1467
1492
144
133
705
697
416
1452
1285
587
410
654
287
442
164
1346
77
933
385
43
801
...

output:

? 881 1048
? 881 230
? 881 27
? 881 475
? 881 494
? 881 1276
? 881 795
? 881 479
? 881 1074
? 881 1409
? 881 1237
? 881 495
? 881 1352
? 881 278
? 881 1060
? 881 1433
? 881 272
? 881 1051
? 881 1135
? 881 158
? 881 114
? 881 1104
? 881 407
? 881 1486
? 881 1275
? 881 171
? 881 470
? 881 144
? 881 14...

result:

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

Test #100:

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

input:

1500
832
639
723
870
485
870
946
946
1337
370
1311
538
1183
1337
1438
601
1385
330
1219
1193
672
11
826
310
1438
1441
571
472
1225
1344
1131
1188
898
1234
1441
1463
1017
300
129
158
1042
182
970
1241
333
1221
1179
708
537
687
48
1298
1334
1084
134
882
830
206
77
834
309
497
634
327
335
1259
1309
325...

output:

? 881 1048
? 881 230
? 881 27
? 881 475
? 881 494
? 881 1276
? 475 1276
? 475 795
? 1276 795
? 1276 479
? 1276 1074
? 1276 1409
? 1276 1237
? 1276 495
? 795 495
? 795 1352
? 795 278
? 795 1060
? 795 1433
? 795 272
? 795 1051
? 795 1135
? 795 158
? 795 114
? 795 1104
? 495 1104
? 495 407
? 495 1486
?...

result:

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

Test #101:

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

input:

1500
1761
466
53
966
997
1761
2105
1582
973
2105
2161
2547
2477
1000
2547
2692
561
2133
2799
549
2111
2270
315
228
2219
830
2799
2862
2545
340
957
286
2862
2909
2189
1872
2336
595
2104
726
299
2355
785
1251
2654
2625
799
1687
37
822
962
832
171
2660
1567
279
1214
1088
154
2551
2240
1776
2356
2193
11...

output:

? 881 1048
? 881 230
? 881 27
? 881 475
? 881 494
? 881 1276
? 1048 1276
? 1048 795
? 1048 479
? 1048 1074
? 1276 1074
? 1276 1409
? 1276 1237
? 1276 495
? 1276 1352
? 1409 1352
? 1409 278
? 1409 1060
? 1409 1433
? 1409 272
? 1409 1051
? 1409 1135
? 1409 158
? 1409 114
? 1409 1104
? 1409 407
? 1409 ...

result:

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

Test #102:

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

input:

1500
85781
85129
84926
85375
85394
85781
85948
85695
85379
85948
85974
86176
86137
85395
86176
86252
85177
85960
86309
85171
85951
86035
85057
85013
86004
85307
86309
86333
86175
85070
85370
85043
86333
86358
85990
85838
86069
85191
85947
85260
85050
86077
85281
85523
86230
86215
85286
85751
84919
8...

output:

? 881 1048
? 881 230
? 881 27
? 881 475
? 881 494
? 881 1276
? 1048 1276
? 1048 795
? 1048 479
? 1048 1074
? 1276 1074
? 1276 1409
? 1276 1237
? 1276 495
? 1276 1352
? 1409 1352
? 1409 278
? 1409 1060
? 1409 1433
? 1409 272
? 1409 1051
? 1409 1135
? 1409 158
? 1409 114
? 1409 1104
? 1409 407
? 1409 ...

result:

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

Test #103:

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

input:

1500
7854
5766
5095
6519
6566
7854
8383
7620
6532
8383
8492
9217
9091
6568
9217
9485
5921
8438
9704
5897
8393
8726
5500
5339
8625
6317
9704
9827
9215
5544
6508
5458
9827
9899
8565
8045
8842
5965
8382
6186
5477
8861
6241
7004
9412
9374
6254
7775
5069
6308
6515
6320
5260
9418
7599
5436
6959
6746
5225
...

output:

? 881 1048
? 881 230
? 881 27
? 881 475
? 881 494
? 881 1276
? 1048 1276
? 1048 795
? 1048 479
? 1048 1074
? 1276 1074
? 1276 1409
? 1276 1237
? 1276 495
? 1276 1352
? 1409 1352
? 1409 278
? 1409 1060
? 1409 1433
? 1409 272
? 1409 1051
? 1409 1135
? 1409 158
? 1409 114
? 1409 1104
? 1409 407
? 1409 ...

result:

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

Test #104:

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

input:

1500
5166
4294
4033
4628
4652
5166
5403
5062
4633
5403
5440
5710
5663
4653
5710
5820
4357
5419
5889
4348
5406
5523
4201
4144
5480
4536
5889
5918
5708
4216
4621
4184
5918
5950
5460
5246
5570
4375
5402
4473
4192
5580
4503
4831
5783
5762
4510
5129
4024
4532
4623
4538
4111
5787
5054
4180
4805
4713
4096
...

output:

? 881 1048
? 881 230
? 881 27
? 881 475
? 881 494
? 881 1276
? 1048 1276
? 1048 795
? 1048 479
? 1048 1074
? 1276 1074
? 1276 1409
? 1276 1237
? 1276 495
? 1276 1352
? 1409 1352
? 1409 278
? 1409 1060
? 1409 1433
? 1409 272
? 1409 1051
? 1409 1135
? 1409 158
? 1409 114
? 1409 1104
? 1409 407
? 1409 ...

result:

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

Test #105:

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

input:

1500
70500
54788
50443
60952
61379
70500
74786
68416
61015
74786
75460
80413
79465
61409
80413
82441
56033
74984
83916
55835
74828
76775
53259
52366
76151
59069
83916
84573
80398
53492
60743
52977
84573
85308
75736
71710
77522
56318
74741
58103
53122
77954
58513
64471
81835
81436
58555
69853
50315
5...

output:

? 881 1048
? 881 230
? 881 27
? 881 475
? 881 494
? 881 1276
? 1048 1276
? 1048 795
? 1048 479
? 1048 1074
? 1276 1074
? 1276 1409
? 1276 1237
? 1276 495
? 1276 1352
? 1409 1352
? 1409 278
? 1409 1060
? 1409 1433
? 1409 272
? 1409 1051
? 1409 1135
? 1409 158
? 1409 114
? 1409 1104
? 1409 407
? 1409 ...

result:

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

Test #106:

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

input:

1500
955
955
1049
128
632
54
508
726
1152
282
654
49
101
666
204
648
1152
1173
979
1161
780
1305
258
769
1306
86
5
1350
490
1350
1364
353
1075
1279
531
277
1364
1407
342
142
1162
903
895
1304
1190
1212
1407
1419
189
1419
1423
1
302
736
556
549
454
495
1023
1252
587
1114
786
651
147
948
914
98
438
58...

output:

? 881 1048
? 881 230
? 1048 230
? 1048 27
? 1048 475
? 1048 494
? 1048 1276
? 1048 795
? 1048 479
? 1048 1074
? 1048 1409
? 1048 1237
? 1048 495
? 1048 1352
? 1048 278
? 1048 1060
? 1048 1433
? 479 1433
? 479 272
? 479 1051
? 479 1135
? 479 158
? 479 114
? 479 1104
? 479 407
? 479 1486
? 479 1275
? ...

result:

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

Test #107:

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

input:

1500
612
815
179
228
684
827
1059
691
115
623
234
1185
1051
790
428
303
569
261
900
1563
816
1159
104
1563
1781
1001
217
1297
1510
367
1663
734
1781
1871
1770
1060
1568
1536
100
660
42
1446
610
858
1240
562
1316
1495
1642
419
568
218
1567
1095
892
1463
131
1720
1058
1242
347
1659
1152
403
1177
1163
...

output:

? 881 1048
? 881 230
? 881 27
? 881 475
? 881 494
? 881 1276
? 881 795
? 881 479
? 881 1074
? 881 1409
? 881 1237
? 881 495
? 881 1352
? 881 278
? 881 1060
? 881 1433
? 881 272
? 881 1051
? 881 1135
? 881 158
? 881 114
? 881 1104
? 881 407
? 881 1486
? 158 1486
? 158 1275
? 158 171
? 158 470
? 158 1...

result:

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

Test #108:

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

input:

1500
85050
85050
85196
85642
85642
85853
85853
85871
85374
85307
84992
85412
85924
86125
86102
86125
86129
85100
85805
86360
85230
85661
85802
85988
85682
85975
85870
86021
85842
85069
86124
85629
85859
85603
86214
85421
85459
85402
86080
84928
85572
85329
86047
85266
86339
85831
85103
85813
85788
8...

output:

? 881 1048
? 881 230
? 1048 230
? 1048 27
? 1048 475
? 27 475
? 27 494
? 475 494
? 475 1276
? 475 795
? 475 479
? 475 1074
? 475 1409
? 475 1237
? 475 495
? 475 1352
? 1237 1352
? 1237 278
? 1237 1060
? 1237 1433
? 1237 272
? 1237 1051
? 1237 1135
? 1237 158
? 1237 114
? 1237 1104
? 1237 407
? 1237 ...

result:

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

Test #109:

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

input:

1500
8071
7530
9320
7744
6127
5623
6443
5429
5221
5799
6298
9773
6926
9615
8303
8711
6016
7324
6768
6700
7170
6149
6710
7726
7259
8726
5849
8828
5072
9488
5173
9685
8320
5935
6477
5829
7883
5864
6005
7790
5692
8429
9773
9857
7492
7972
6289
8628
5746
9857
9965
9351
9799
6686
8857
9524
7982
5453
9078
...

output:

? 881 1048
? 881 230
? 881 27
? 881 475
? 881 494
? 881 1276
? 881 795
? 881 479
? 881 1074
? 881 1409
? 881 1237
? 881 495
? 881 1352
? 881 278
? 881 1060
? 881 1433
? 881 272
? 881 1051
? 881 1135
? 881 158
? 881 114
? 881 1104
? 881 407
? 881 1486
? 881 1275
? 881 171
? 881 470
? 881 144
? 881 14...

result:

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

Test #110:

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

input:

1500
4866
4866
4871
4772
4619
5814
4773
4179
5522
4118
4188
4790
4959
5008
5436
4738
5091
4938
4668
5438
5113
5728
4441
5256
5814
5840
4295
5232
5118
4037
4912
5361
4452
5497
5887
5507
4436
4048
4924
5109
4633
4222
5077
5566
4386
5600
5536
5887
5893
4806
5141
4159
5500
4423
5024
5498
4770
4765
4402
...

output:

? 253 802
? 253 1373
? 802 1373
? 802 375
? 802 1007
? 802 1321
? 802 406
? 802 932
? 802 1154
? 802 1247
? 802 1142
? 802 723
? 802 263
? 802 127
? 802 964
? 802 471
? 802 969
? 802 1246
? 802 152
? 802 805
? 802 171
? 802 1232
? 802 1243
? 802 242
? 802 286
? 1321 286
? 1321 1034
? 1321 644
? 1321...

result:

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

Test #111:

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

input:

1500
75481
53285
65352
79914
54284
79914
80050
80050
82329
63079
82177
83242
53547
65886
84333
70991
77221
77788
58267
77284
80838
75677
76514
56615
58652
79651
51134
52360
80354
76805
64018
58117
85998
51642
86243
78746
80167
76544
60770
63746
60641
66950
83774
78123
76026
61897
53672
52406
71397
8...

output:

? 253 802
? 253 1373
? 253 375
? 253 1007
? 253 1321
? 253 406
? 1007 406
? 1007 932
? 406 932
? 406 1154
? 406 1247
? 406 1142
? 406 723
? 406 263
? 406 127
? 406 964
? 406 471
? 406 969
? 406 1246
? 406 152
? 406 805
? 406 171
? 406 1232
? 406 1243
? 406 242
? 406 286
? 406 1034
? 406 644
? 406 96...

result:

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

Test #112:

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

input:

1500
253
253
802
375
802
1007
1321
406
932
1154
1247
1142
723
263
127
964
471
969
1246
152
805
171
1232
1243
242
286
1034
644
962
78
87
1192
363
599
1373
250
635
1237
429
804
921
1144
1336
944
114
579
827
546
808
248
519
50
843
900
1189
595
1373
1386
1386
1406
930
352
31
1340
38
1088
602
418
259
499...

output:

? 253 802
? 253 1373
? 802 1373
? 802 375
? 802 1007
? 1373 1007
? 1373 1321
? 1373 406
? 1373 932
? 1373 1154
? 1373 1247
? 1373 1142
? 1373 723
? 1373 263
? 1373 127
? 1373 964
? 1373 471
? 1373 969
? 1373 1246
? 1373 152
? 1373 805
? 1373 171
? 1373 1232
? 1373 1243
? 1373 242
? 1373 286
? 1373 1...

result:

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

Test #113:

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

input:

1500
253
253
802
375
802
1007
1321
406
932
1154
1247
1142
723
263
127
964
471
969
1246
152
805
171
1232
1243
242
286
1034
644
962
78
87
1192
363
599
1373
250
635
1237
429
804
921
1144
1336
944
114
579
827
546
808
248
519
50
843
900
1189
595
1373
1386
1386
1406
930
352
31
1340
38
1088
602
418
259
499...

output:

? 253 802
? 253 1373
? 802 1373
? 802 375
? 802 1007
? 1373 1007
? 1373 1321
? 1373 406
? 1373 932
? 1373 1154
? 1373 1247
? 1373 1142
? 1373 723
? 1373 263
? 1373 127
? 1373 964
? 1373 471
? 1373 969
? 1373 1246
? 1373 152
? 1373 805
? 1373 171
? 1373 1232
? 1373 1243
? 1373 242
? 1373 286
? 1373 1...

result:

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

Test #114:

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

input:

1500
294
64
936
118
989
989
1325
292
1062
1325
1333
463
14
995
505
196
175
641
1273
1333
1340
900
33
334
1340
1373
1192
729
723
255
142
1181
320
755
404
435
1214
815
34
1043
1008
1373
1401
613
601
1223
1374
1073
1120
282
1342
1482
575
1052
1389
796
59
518
240
618
400
1301
687
504
1209
1107
965
1334
...

output:

? 253 802
? 253 1373
? 253 375
? 253 1007
? 253 1321
? 253 406
? 1321 406
? 1321 932
? 1321 1154
? 1321 1247
? 406 1247
? 406 1142
? 406 723
? 406 263
? 406 127
? 406 964
? 406 471
? 406 969
? 406 1246
? 406 152
? 1247 152
? 1247 805
? 1247 171
? 1247 1232
? 1247 1243
? 152 1243
? 152 242
? 152 286
...

result:

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

Test #115:

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

input:

1500
253
253
802
375
802
1007
1321
406
932
1154
1247
1142
723
263
127
964
471
969
1246
152
805
171
1232
1243
242
286
1034
644
962
78
87
1192
363
599
1373
250
635
1237
429
804
921
1144
1336
944
114
579
827
546
808
248
519
50
843
900
1189
595
1373
1386
1386
1406
930
352
31
1340
38
1088
602
418
259
499...

output:

? 253 802
? 253 1373
? 802 1373
? 802 375
? 802 1007
? 1373 1007
? 1373 1321
? 1373 406
? 1373 932
? 1373 1154
? 1373 1247
? 1373 1142
? 1373 723
? 1373 263
? 1373 127
? 1373 964
? 1373 471
? 1373 969
? 1373 1246
? 1373 152
? 1373 805
? 1373 171
? 1373 1232
? 1373 1243
? 1373 242
? 1373 286
? 1373 1...

result:

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

Test #116:

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

input:

1500
253
253
802
375
802
1007
1321
406
932
1154
1247
1142
723
263
127
964
471
969
1246
152
805
171
1232
1243
242
286
1034
644
962
78
87
1192
363
599
1373
250
635
1237
429
804
921
1144
1336
944
114
579
827
546
808
248
519
50
843
900
1189
595
1373
1386
1386
1406
930
352
31
1340
38
1088
602
418
259
499...

output:

? 253 802
? 253 1373
? 802 1373
? 802 375
? 802 1007
? 1373 1007
? 1373 1321
? 1373 406
? 1373 932
? 1373 1154
? 1373 1247
? 1373 1142
? 1373 723
? 1373 263
? 1373 127
? 1373 964
? 1373 471
? 1373 969
? 1373 1246
? 1373 152
? 1373 805
? 1373 171
? 1373 1232
? 1373 1243
? 1373 242
? 1373 286
? 1373 1...

result:

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

Test #117:

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

input:

1500
253
253
802
375
802
1007
1321
406
932
1154
1247
1142
723
263
127
964
471
969
1246
152
805
171
1232
1243
242
286
1034
644
962
78
87
1192
363
599
1373
250
635
1237
429
804
921
1144
1336
944
114
579
827
546
808
248
519
50
843
900
1189
595
1373
1386
1386
1406
930
352
31
1340
38
1088
602
418
259
499...

output:

? 253 802
? 253 1373
? 802 1373
? 802 375
? 802 1007
? 1373 1007
? 1373 1321
? 1373 406
? 1373 932
? 1373 1154
? 1373 1247
? 1373 1142
? 1373 723
? 1373 263
? 1373 127
? 1373 964
? 1373 471
? 1373 969
? 1373 1246
? 1373 152
? 1373 805
? 1373 171
? 1373 1232
? 1373 1243
? 1373 242
? 1373 286
? 1373 1...

result:

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