QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#416470#8267. Staring ContestLynkcat100 ✓10ms5936kbC++201.0kb2024-05-21 21:09:292024-05-21 21:09:30

Judging History

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

  • [2024-05-21 21:09:30]
  • 评测
  • 测评结果:100
  • 用时:10ms
  • 内存:5936kb
  • [2024-05-21 21:09:29]
  • 提交

answer

#include<bits/stdc++.h>
#define poly vector<int>
#define IOS ios::sync_with_stdio(false)
#define ll long long
#define mp make_pair
#define mt make_tuple
#define pa pair < int,int >
#define fi first
#define se second
#define inf 1e18
#define mod 998244353
#define sz(x) (int)((x).size())
//#define int ll
//#define N
using namespace std;
int n,p[1000005],a[1000005];
mt19937 rnd(time(0));
int query(int x,int y)
{
	cout<<"? "<<x<<" "<<y<<endl;
	int res;
	cin>>res;
	return res;
}
void BellaKira()
{
	cin>>n;
	for (int i=1;i<=n;i++) p[i]=i;
	shuffle(p+1,p+n+1,rnd);
	int x=p[1],y=p[2],z=query(x,y);
	for (int i=3;i<=n;i++)
	{
		int o=query(x,p[i]);
		if (o<z)
		{
			a[p[i]]=o;
			continue;
		}
		if (o>z)
		{
			a[y]=z;
			y=p[i];
			z=o;
			continue;
		}
		a[x]=z;
		x=y;
		y=p[i];
		z=query(x,y);
	}
	a[x]=a[y]=z;
	cout<<"! ";
	for (int i=1;i<=n;i++)  cout<<a[i]<<" ";cout<<endl;
}
signed main()
{
	IOS;
	cin.tie(0);
	int T=1;
	while (T--)
	{
		BellaKira();
	}
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

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

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

input:

2
1

output:

? 2 1
! 1 1 

result:

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

Test #4:

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

input:

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

output:

? 26 20
? 26 10
? 26 7
? 26 46
? 26 31
? 46 31
? 46 44
? 46 32
? 46 4
? 46 17
? 46 30
? 46 37
? 46 40
? 46 14
? 46 50
? 46 13
? 46 29
? 46 25
? 46 36
? 46 35
? 46 16
? 46 39
? 46 28
? 46 49
? 50 49
? 50 22
? 50 6
? 50 27
? 50 8
? 50 18
? 50 1
? 50 34
? 50 38
? 50 12
? 50 5
? 50 21
? 50 11
? 50 19
? ...

result:

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

Test #5:

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

input:

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

output:

? 26 20
? 26 10
? 20 10
? 20 7
? 10 7
? 10 46
? 10 31
? 10 44
? 10 32
? 10 4
? 7 4
? 7 17
? 7 30
? 7 37
? 7 40
? 7 14
? 7 50
? 7 13
? 7 29
? 7 25
? 7 36
? 7 35
? 7 16
? 7 39
? 7 28
? 7 49
? 7 22
? 7 6
? 4 6
? 4 27
? 4 8
? 4 18
? 4 1
? 4 34
? 4 38
? 4 12
? 4 5
? 4 21
? 4 11
? 4 19
? 4 47
? 4 2
? 1 2
...

result:

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

Test #6:

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

input:

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

output:

? 26 20
? 26 10
? 26 7
? 26 46
? 26 31
? 26 44
? 26 32
? 26 4
? 26 17
? 26 30
? 26 37
? 26 40
? 26 14
? 26 50
? 26 13
? 26 29
? 26 25
? 26 36
? 26 35
? 26 16
? 26 39
? 26 28
? 26 49
? 26 22
? 26 6
? 26 27
? 26 8
? 26 18
? 26 1
? 26 34
? 26 38
? 26 12
? 26 5
? 26 21
? 26 11
? 26 19
? 26 47
? 26 2
? 2...

result:

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

Test #7:

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

input:

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

output:

? 26 20
? 26 10
? 26 7
? 26 46
? 26 31
? 26 44
? 26 32
? 26 4
? 26 17
? 26 30
? 26 37
? 26 40
? 26 14
? 26 50
? 26 13
? 26 29
? 26 25
? 26 36
? 26 35
? 26 16
? 26 39
? 26 28
? 26 49
? 26 22
? 26 6
? 26 27
? 26 8
? 26 18
? 26 1
? 26 34
? 26 38
? 26 12
? 26 5
? 26 21
? 26 11
? 26 19
? 26 47
? 26 2
? 2...

result:

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

Test #8:

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

input:

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

output:

? 26 20
? 26 10
? 20 10
? 20 7
? 10 7
? 10 46
? 7 46
? 7 31
? 7 44
? 7 32
? 7 4
? 46 4
? 46 17
? 46 30
? 46 37
? 46 40
? 46 14
? 46 50
? 4 50
? 4 13
? 4 29
? 4 25
? 4 36
? 4 35
? 4 16
? 4 39
? 4 28
? 4 49
? 50 49
? 50 22
? 50 6
? 50 27
? 50 8
? 50 18
? 50 1
? 50 34
? 50 38
? 50 12
? 50 5
? 50 21
? 5...

result:

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

Test #9:

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

input:

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

output:

? 26 20
? 26 10
? 20 10
? 20 7
? 10 7
? 10 46
? 7 46
? 7 31
? 7 44
? 46 44
? 46 32
? 46 4
? 46 17
? 46 30
? 46 37
? 46 40
? 46 14
? 46 50
? 4 50
? 4 13
? 4 29
? 4 25
? 4 36
? 4 35
? 4 16
? 4 39
? 4 28
? 4 49
? 50 49
? 50 22
? 50 6
? 50 27
? 50 8
? 50 18
? 50 1
? 50 34
? 50 38
? 50 12
? 50 5
? 50 21
...

result:

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

Test #10:

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

input:

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

output:

? 26 20
? 26 10
? 26 7
? 26 46
? 26 31
? 26 44
? 46 44
? 46 32
? 46 4
? 46 17
? 46 30
? 46 37
? 46 40
? 46 14
? 46 50
? 46 13
? 46 29
? 46 25
? 46 36
? 46 35
? 46 16
? 46 39
? 46 28
? 46 49
? 46 22
? 46 6
? 46 27
? 46 8
? 46 18
? 46 1
? 46 34
? 46 38
? 46 12
? 46 5
? 46 21
? 46 11
? 46 19
? 46 47
? ...

result:

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

Test #11:

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

input:

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

output:

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

result:

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

Test #12:

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

input:

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

output:

? 26 20
? 26 10
? 26 7
? 26 46
? 26 31
? 46 31
? 46 44
? 46 32
? 46 4
? 46 17
? 46 30
? 46 37
? 46 40
? 46 14
? 46 50
? 46 13
? 46 29
? 46 25
? 46 36
? 46 35
? 46 16
? 46 39
? 46 28
? 46 49
? 50 49
? 50 22
? 50 6
? 50 27
? 50 8
? 50 18
? 50 1
? 50 34
? 50 38
? 50 12
? 50 5
? 50 21
? 50 11
? 50 19
? ...

result:

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

Test #13:

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

input:

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

output:

? 26 20
? 26 10
? 20 10
? 20 7
? 10 7
? 10 46
? 10 31
? 10 44
? 10 32
? 10 4
? 7 4
? 7 17
? 7 30
? 7 37
? 7 40
? 7 14
? 7 50
? 7 13
? 7 29
? 7 25
? 7 36
? 7 35
? 7 16
? 7 39
? 7 28
? 7 49
? 7 22
? 7 6
? 7 27
? 7 8
? 7 18
? 7 1
? 4 1
? 4 34
? 4 38
? 4 12
? 4 5
? 1 5
? 1 21
? 1 11
? 1 19
? 1 47
? 1 2
...

result:

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

Test #14:

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

input:

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

output:

? 26 20
? 26 10
? 20 10
? 20 7
? 20 46
? 10 46
? 10 31
? 10 44
? 10 32
? 10 4
? 10 17
? 10 30
? 10 37
? 10 40
? 10 14
? 10 50
? 10 13
? 10 29
? 10 25
? 10 36
? 10 35
? 10 16
? 10 39
? 10 28
? 10 49
? 10 22
? 44 22
? 44 6
? 44 27
? 44 8
? 44 18
? 44 1
? 44 34
? 44 38
? 44 12
? 44 5
? 44 21
? 44 11
? ...

result:

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

Test #15:

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

input:

10
1
6
6
7
3
5
9
8
4
2

output:

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

result:

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

Test #16:

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

input:

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

output:

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

input:

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

output:

? 26 20
? 26 10
? 26 7
? 26 46
? 26 31
? 46 31
? 46 44
? 46 32
? 46 4
? 46 17
? 46 30
? 46 37
? 46 40
? 46 14
? 46 50
? 46 13
? 46 29
? 46 25
? 46 36
? 46 35
? 46 16
? 46 39
? 46 28
? 46 49
? 50 49
? 50 22
? 50 6
? 50 27
? 50 8
? 50 18
? 50 1
? 50 34
? 50 38
? 50 12
? 50 5
? 50 21
? 50 11
? 50 19
? ...

result:

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

Test #18:

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

input:

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

output:

? 26 20
? 26 10
? 26 7
? 26 46
? 26 31
? 46 31
? 46 44
? 46 32
? 46 4
? 46 17
? 46 30
? 46 37
? 46 40
? 46 14
? 46 50
? 46 13
? 46 29
? 46 25
? 46 36
? 46 35
? 46 16
? 46 39
? 46 28
? 46 49
? 50 49
? 50 22
? 50 6
? 50 27
? 50 8
? 50 18
? 50 1
? 50 34
? 50 38
? 50 12
? 50 5
? 50 21
? 50 11
? 50 19
? ...

result:

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

Test #19:

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

input:

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

output:

? 26 20
? 26 10
? 26 7
? 26 46
? 26 31
? 46 31
? 46 44
? 46 32
? 46 4
? 46 17
? 46 30
? 46 37
? 46 40
? 46 14
? 46 50
? 46 13
? 46 29
? 46 25
? 46 36
? 46 35
? 46 16
? 46 39
? 46 28
? 46 49
? 50 49
? 50 22
? 50 6
? 50 27
? 50 8
? 50 18
? 50 1
? 50 34
? 50 38
? 50 12
? 50 5
? 50 21
? 50 11
? 50 19
? ...

result:

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

Test #20:

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

input:

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

output:

? 26 20
? 26 10
? 26 7
? 26 46
? 26 31
? 46 31
? 46 44
? 46 32
? 46 4
? 46 17
? 46 30
? 46 37
? 46 40
? 46 14
? 46 50
? 46 13
? 46 29
? 46 25
? 46 36
? 46 35
? 46 16
? 46 39
? 46 28
? 46 49
? 50 49
? 50 22
? 50 6
? 50 27
? 50 8
? 50 18
? 50 1
? 50 34
? 50 38
? 50 12
? 50 5
? 50 21
? 50 11
? 50 19
? ...

result:

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

Test #21:

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

input:

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

output:

? 26 20
? 26 10
? 26 7
? 26 46
? 26 31
? 46 31
? 46 44
? 46 32
? 46 4
? 46 17
? 46 30
? 46 37
? 46 40
? 46 14
? 46 50
? 46 13
? 46 29
? 46 25
? 46 36
? 46 35
? 46 16
? 46 39
? 46 28
? 46 49
? 50 49
? 50 22
? 50 6
? 50 27
? 50 8
? 50 18
? 50 1
? 50 34
? 50 38
? 50 12
? 50 5
? 50 21
? 50 11
? 50 19
? ...

result:

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

Test #22:

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

input:

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

output:

? 26 20
? 26 10
? 26 7
? 26 46
? 26 31
? 20 31
? 20 44
? 20 32
? 20 4
? 20 17
? 20 30
? 20 37
? 20 40
? 20 14
? 20 50
? 20 13
? 20 29
? 20 25
? 20 36
? 20 35
? 20 16
? 20 39
? 20 28
? 20 49
? 20 22
? 20 6
? 20 27
? 20 8
? 25 8
? 25 18
? 25 1
? 25 34
? 25 38
? 25 12
? 25 5
? 25 21
? 25 11
? 25 19
? 2...

result:

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

Test #23:

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

input:

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

output:

? 26 20
? 26 10
? 26 7
? 26 46
? 26 31
? 26 44
? 26 32
? 26 4
? 26 17
? 26 30
? 26 37
? 26 40
? 46 40
? 46 14
? 46 50
? 46 13
? 46 29
? 46 25
? 46 36
? 46 35
? 46 16
? 46 39
? 46 28
? 46 49
? 46 22
? 46 6
? 46 27
? 46 8
? 46 18
? 46 1
? 46 34
? 46 38
? 46 12
? 46 5
? 46 21
? 46 11
? 46 19
? 46 47
? ...

result:

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

Test #24:

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

input:

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

output:

? 26 20
? 26 10
? 20 10
? 20 7
? 20 46
? 20 31
? 20 44
? 20 32
? 20 4
? 20 17
? 20 30
? 20 37
? 20 40
? 20 14
? 20 50
? 20 13
? 20 29
? 20 25
? 20 36
? 20 35
? 20 16
? 20 39
? 20 28
? 20 49
? 20 22
? 20 6
? 20 27
? 20 8
? 14 8
? 14 18
? 8 18
? 8 1
? 8 34
? 8 38
? 8 12
? 8 5
? 8 21
? 8 11
? 8 19
? 8 ...

result:

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

Test #25:

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

input:

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

output:

? 26 20
? 26 10
? 20 10
? 20 7
? 20 46
? 20 31
? 10 31
? 10 44
? 31 44
? 31 32
? 31 4
? 31 17
? 31 30
? 4 30
? 4 37
? 4 40
? 4 14
? 4 50
? 4 13
? 4 29
? 4 25
? 4 36
? 4 35
? 4 16
? 4 39
? 4 28
? 4 49
? 4 22
? 13 22
? 13 6
? 13 27
? 13 8
? 13 18
? 13 1
? 13 34
? 13 38
? 13 12
? 13 5
? 13 21
? 13 11
?...

result:

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

Test #26:

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

input:

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

output:

? 26 20
? 26 10
? 20 10
? 20 7
? 20 46
? 20 31
? 20 44
? 20 32
? 20 4
? 32 4
? 32 17
? 32 30
? 32 37
? 32 40
? 4 40
? 4 14
? 4 50
? 4 13
? 50 13
? 50 29
? 50 25
? 50 36
? 50 35
? 50 16
? 50 39
? 50 28
? 50 49
? 50 22
? 50 6
? 50 27
? 50 8
? 50 18
? 50 1
? 50 34
? 50 38
? 50 12
? 50 5
? 50 21
? 13 21...

result:

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

Test #27:

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

input:

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

output:

? 26 20
? 26 10
? 20 10
? 20 7
? 20 46
? 20 31
? 20 44
? 20 32
? 20 4
? 20 17
? 20 30
? 20 37
? 20 40
? 20 14
? 20 50
? 20 13
? 20 29
? 20 25
? 20 36
? 20 35
? 20 16
? 20 39
? 20 28
? 20 49
? 20 22
? 20 6
? 20 27
? 20 8
? 20 18
? 20 1
? 20 34
? 20 38
? 20 12
? 20 5
? 20 21
? 20 11
? 20 19
? 20 47
? ...

result:

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

Test #28:

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

input:

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

output:

? 26 20
? 26 10
? 26 7
? 26 46
? 26 31
? 46 31
? 46 44
? 46 32
? 46 4
? 46 17
? 46 30
? 46 37
? 46 40
? 46 14
? 46 50
? 46 13
? 46 29
? 46 25
? 46 36
? 46 35
? 46 16
? 46 39
? 46 28
? 46 49
? 46 22
? 46 6
? 46 27
? 46 8
? 46 18
? 46 1
? 46 34
? 46 38
? 46 12
? 46 5
? 46 21
? 46 11
? 46 19
? 46 47
? ...

result:

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

Test #29:

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

input:

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

output:

? 26 20
? 26 10
? 26 7
? 26 46
? 26 31
? 46 31
? 46 44
? 46 32
? 46 4
? 46 17
? 46 30
? 46 37
? 46 40
? 46 14
? 46 50
? 46 13
? 46 29
? 46 25
? 46 36
? 46 35
? 46 16
? 46 39
? 46 28
? 46 49
? 46 22
? 46 6
? 46 27
? 46 8
? 46 18
? 46 1
? 46 34
? 46 38
? 46 12
? 46 5
? 46 21
? 46 11
? 46 19
? 46 47
? ...

result:

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

Test #30:

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

input:

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

output:

? 26 20
? 26 10
? 26 7
? 26 46
? 26 31
? 26 44
? 26 32
? 26 4
? 26 17
? 26 30
? 26 37
? 26 40
? 26 14
? 26 50
? 17 50
? 17 13
? 17 29
? 17 25
? 17 36
? 17 35
? 17 16
? 17 39
? 17 28
? 17 49
? 50 49
? 50 22
? 50 6
? 50 27
? 50 8
? 50 18
? 50 1
? 50 34
? 50 38
? 50 12
? 50 5
? 50 21
? 50 11
? 50 19
? ...

result:

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

Test #31:

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

input:

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

output:

? 26 20
? 26 10
? 26 7
? 26 46
? 26 31
? 46 31
? 46 44
? 46 32
? 46 4
? 46 17
? 46 30
? 46 37
? 46 40
? 46 14
? 46 50
? 46 13
? 46 29
? 46 25
? 46 36
? 46 35
? 46 16
? 46 39
? 46 28
? 46 49
? 50 49
? 50 22
? 50 6
? 50 27
? 50 8
? 50 18
? 50 1
? 50 34
? 50 38
? 50 12
? 50 5
? 50 21
? 50 11
? 50 19
? ...

result:

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

Test #32:

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

input:

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

output:

? 26 20
? 26 10
? 26 7
? 26 46
? 26 31
? 46 31
? 46 44
? 46 32
? 46 4
? 46 17
? 46 30
? 46 37
? 46 40
? 46 14
? 46 50
? 46 13
? 46 29
? 46 25
? 46 36
? 46 35
? 46 16
? 46 39
? 46 28
? 46 49
? 46 22
? 46 6
? 46 27
? 46 8
? 46 18
? 46 1
? 50 1
? 50 34
? 50 38
? 50 12
? 50 5
? 50 21
? 50 11
? 50 19
? 5...

result:

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

Test #33:

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

input:

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

output:

? 26 20
? 26 10
? 26 7
? 26 46
? 26 31
? 46 31
? 46 44
? 46 32
? 46 4
? 46 17
? 46 30
? 46 37
? 46 40
? 46 14
? 46 50
? 46 13
? 46 29
? 46 25
? 46 36
? 46 35
? 46 16
? 46 39
? 46 28
? 46 49
? 46 22
? 46 6
? 46 27
? 46 8
? 46 18
? 46 1
? 50 1
? 50 34
? 50 38
? 50 12
? 50 5
? 50 21
? 50 11
? 50 19
? 5...

result:

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

Test #34:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

input:

4
5
3
2

output:

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

input:

4
2
2
5
3

output:

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

input:

4
5
2
3

output:

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

input:

4
2
2
3
5

output:

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

input:

4
3
2
3
5

output:

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

input:

4
3
3
5
2

output:

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

input:

4
5
3
2

output:

? 3 1
? 3 4
? 3 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: 5852kb

input:

4
2
2
5
3

output:

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

input:

4
5
2
3

output:

? 3 1
? 3 4
? 3 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: 5740kb

input:

4
2
2
3
5

output:

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

input:

4
3
2
3
5

output:

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

input:

1000
286
149
286
319
319
445
208
445
586
365
165
698
182
115
560
829
41
556
477
581
481
639
85
491
150
27
655
752
486
351
95
294
313
663
408
584
434
173
552
230
805
625
39
1
414
881
680
244
277
217
881
930
136
315
524
949
807
258
702
770
896
433
293
158
677
730
757
142
823
206
775
660
171
459
406
19...

output:

? 286 319
? 286 149
? 286 445
? 319 445
? 319 881
? 445 881
? 445 208
? 445 586
? 881 586
? 881 365
? 881 165
? 881 698
? 881 182
? 881 115
? 881 560
? 881 829
? 881 41
? 881 556
? 881 477
? 881 581
? 881 481
? 881 639
? 881 85
? 881 491
? 881 150
? 881 27
? 881 655
? 881 752
? 881 486
? 881 351
? 8...

result:

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

Test #59:

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

input:

1000
682
715
556
120
715
793
415
636
836
303
819
852
441
172
852
886
445
524
420
520
362
886
916
510
851
960
346
249
515
650
906
707
688
338
593
417
567
828
449
771
196
376
960
962
974
587
52
321
757
724
784
71
865
686
477
41
194
743
299
231
105
568
708
843
324
271
244
859
178
795
226
341
830
542
59...

output:

? 286 319
? 286 149
? 286 445
? 286 881
? 286 208
? 149 208
? 149 586
? 149 365
? 149 165
? 149 698
? 149 182
? 149 115
? 149 560
? 149 829
? 149 41
? 115 41
? 115 556
? 115 477
? 115 581
? 115 481
? 115 639
? 115 85
? 41 85
? 41 491
? 41 150
? 41 27
? 41 655
? 41 752
? 41 486
? 41 351
? 41 95
? 41 ...

result:

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

Test #60:

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

input:

1000
571
297
571
637
240
415
637
830
729
329
606
363
229
882
344
81
889
889
890
840
890
953
724
169
953
961
299
53
692
498
961
971
701
189
587
625
676
815
834
867
345
898
459
392
752
77
1
827
104
642
487
553
433
142
271
629
954
82
388
515
598
462
210
865
585
315
648
542
488
283
356
411
452
682
341
9...

output:

? 286 319
? 286 149
? 286 445
? 319 445
? 319 881
? 319 208
? 319 586
? 445 586
? 445 365
? 445 165
? 445 698
? 445 182
? 445 115
? 445 560
? 445 829
? 445 41
? 445 556
? 445 477
? 556 477
? 556 581
? 556 481
? 477 481
? 477 639
? 477 85
? 477 491
? 481 491
? 481 150
? 481 27
? 481 655
? 481 752
? 4...

result:

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

Test #61:

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

input:

1000
572
298
572
638
239
416
638
829
730
330
605
364
230
881
343
82
889
890
839
890
954
723
170
954
962
300
54
691
497
962
972
702
190
588
626
675
816
833
868
346
897
460
391
751
78
2
828
103
641
488
554
434
141
272
630
953
81
387
516
597
461
209
866
586
316
647
541
487
284
355
412
451
681
342
918
8...

output:

? 286 319
? 286 149
? 286 445
? 319 445
? 319 881
? 319 208
? 319 586
? 445 586
? 445 365
? 445 165
? 445 698
? 445 182
? 445 115
? 445 560
? 445 829
? 445 41
? 445 556
? 445 477
? 445 581
? 445 481
? 477 481
? 477 639
? 477 85
? 477 491
? 481 491
? 481 150
? 481 27
? 481 655
? 481 752
? 481 486
? 4...

result:

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

Test #62:

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

input:

1000
364
430
112
430
704
586
171
272
672
395
638
704
761
119
657
761
772
111
48
161
40
277
772
832
20
702
920
309
503
30
300
812
414
376
325
186
167
134
656
103
542
609
249
920
924
948
174
897
359
514
448
568
859
730
372
47
919
613
486
403
539
791
136
416
686
353
459
513
718
645
590
549
319
660
84
1...

output:

? 286 319
? 286 149
? 286 445
? 286 881
? 149 881
? 149 208
? 149 586
? 149 365
? 149 165
? 149 698
? 149 182
? 149 115
? 881 115
? 881 560
? 881 829
? 881 41
? 115 41
? 115 556
? 115 477
? 115 581
? 115 481
? 115 639
? 115 85
? 41 85
? 41 491
? 41 150
? 41 27
? 41 655
? 41 752
? 41 486
? 41 351
? 4...

result:

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

Test #63:

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

input:

1000
363
429
111
429
703
585
172
271
671
396
637
703
762
120
658
762
771
112
47
162
39
278
771
831
19
701
919
310
504
29
299
811
413
375
326
185
168
133
655
104
541
610
250
919
923
947
173
898
360
513
447
567
860
729
371
48
920
614
485
404
540
792
135
415
685
354
460
514
717
646
589
550
320
659
83
1...

output:

? 286 319
? 286 149
? 286 445
? 286 881
? 149 881
? 149 208
? 149 586
? 149 365
? 149 165
? 149 698
? 149 182
? 149 115
? 881 115
? 881 560
? 881 829
? 881 41
? 115 41
? 115 556
? 115 477
? 115 581
? 115 481
? 115 639
? 115 85
? 41 85
? 41 491
? 41 150
? 41 27
? 41 655
? 41 752
? 41 486
? 41 351
? 4...

result:

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

Test #64:

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

input:

1000
341
426
278
60
604
643
318
418
643
793
591
443
780
86
480
778
262
210
260
181
458
255
575
487
173
793
849
743
325
453
647
344
169
704
792
717
414
776
615
98
188
481
500
707
26
840
622
362
392
849
876
568
343
762
876
965
97
629
851
885
948
284
354
579
162
865
122
571
89
603
113
830
415
271
703
5...

output:

? 286 319
? 286 149
? 286 445
? 286 881
? 286 208
? 286 586
? 286 365
? 286 165
? 286 698
? 586 698
? 586 182
? 586 115
? 586 560
? 586 829
? 586 41
? 586 556
? 586 477
? 586 581
? 586 481
? 586 639
? 586 85
? 586 491
? 586 150
? 586 27
? 586 655
? 586 752
? 698 752
? 698 486
? 698 351
? 698 95
? 69...

result:

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

Test #65:

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

input:

1000
143
143
841
778
560
104
293
818
841
918
349
91
926
280
586
926
943
278
762
710
760
681
943
958
755
75
980
673
376
243
825
953
147
844
669
204
292
217
914
276
115
598
688
980
981
987
207
526
340
122
862
892
465
68
843
262
480
597
129
351
385
448
784
854
79
662
365
622
71
589
103
613
330
915
771
...

output:

? 286 319
? 286 149
? 319 149
? 319 445
? 319 881
? 319 208
? 319 586
? 319 365
? 319 165
? 149 165
? 149 698
? 149 182
? 149 115
? 149 560
? 149 829
? 149 41
? 115 41
? 115 556
? 115 477
? 115 581
? 115 481
? 115 639
? 115 85
? 41 85
? 41 491
? 41 150
? 41 27
? 41 655
? 41 752
? 41 486
? 41 351
? 4...

result:

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

Test #66:

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

input:

1000
287
148
287
318
318
444
209
444
587
364
164
699
183
114
561
828
40
557
476
580
480
638
84
490
151
26
654
753
487
350
94
295
312
662
409
585
435
172
553
231
804
624
38
1
415
880
681
245
276
216
880
931
137
314
525
948
806
259
703
771
897
432
292
159
676
731
756
143
822
207
774
661
170
458
407
19...

output:

? 286 319
? 286 149
? 286 445
? 319 445
? 319 881
? 445 881
? 445 208
? 445 586
? 881 586
? 881 365
? 881 165
? 881 698
? 881 182
? 881 115
? 881 560
? 881 829
? 881 41
? 881 556
? 881 477
? 881 581
? 881 481
? 881 639
? 881 85
? 881 491
? 881 150
? 881 27
? 881 655
? 881 752
? 881 486
? 881 351
? 8...

result:

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

Test #67:

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

input:

1000
683
714
557
121
714
792
414
637
837
302
818
853
440
173
853
887
444
525
421
521
363
887
917
511
850
961
347
248
514
651
907
706
689
339
592
416
566
829
448
770
197
377
961
963
975
586
53
320
756
725
785
70
864
687
476
40
195
742
298
230
104
569
709
842
325
270
245
858
179
794
227
340
831
543
59...

output:

? 286 319
? 286 149
? 286 445
? 286 881
? 286 208
? 149 208
? 149 586
? 149 365
? 149 165
? 149 698
? 149 182
? 149 115
? 149 560
? 149 829
? 149 41
? 115 41
? 115 556
? 115 477
? 115 581
? 115 481
? 115 639
? 115 85
? 41 85
? 41 491
? 41 150
? 41 27
? 41 655
? 41 752
? 41 486
? 41 351
? 41 95
? 41 ...

result:

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

Test #68:

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

input:

300
26
149
246
161
208
98
57
165
207
182
115
128
257
41
74
33
224
151
134
85
116
150
27
49
190
256
67
95
286
261
262
107
219
141
173
21
230
28
218
39
1
163
214
282
244
277
217
96
136
222
216
228
17
258
69
265
202
8
286
293
158
64
77
73
142
32
206
242
290
171
215
91
198
12
232
166
103
48
52
279
82
22...

output:

? 286 26
? 286 149
? 286 246
? 286 161
? 286 208
? 286 98
? 286 57
? 286 165
? 286 207
? 286 182
? 286 115
? 286 128
? 286 257
? 286 41
? 286 74
? 286 33
? 286 224
? 286 151
? 286 134
? 286 85
? 286 116
? 286 150
? 286 27
? 286 49
? 286 190
? 286 256
? 286 67
? 286 95
? 286 294
? 286 261
? 286 262
?...

result:

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

Test #69:

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

input:

300
69
69
148
15
148
236
42
23
200
21
189
202
208
236
271
99
123
13
243
240
249
41
82
193
91
272
272
292
150
172
166
78
196
186
255
226
76
49
134
11
169
248
239
98
83
25
207
125
106
114
252
177
66
5
157
1
219
60
181
293
184
206
262
183
14
187
57
38
222
130
34
105
155
242
161
235
37
104
246
65
214
25...

output:

? 286 26
? 286 149
? 26 149
? 26 246
? 26 161
? 149 161
? 149 208
? 149 98
? 149 57
? 149 165
? 149 207
? 149 182
? 149 115
? 149 128
? 161 128
? 161 257
? 161 41
? 161 74
? 161 33
? 161 224
? 161 151
? 161 134
? 161 85
? 161 116
? 161 150
? 161 27
? 161 49
? 27 49
? 27 190
? 27 256
? 27 67
? 27 95
...

result:

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

Test #70:

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

input:

1000
133
178
903
589
715
11
395
755
673
22
1
505
146
643
296
688
763
664
109
282
288
70
786
261
721
465
284
218
477
487
632
613
758
906
753
316
863
253
328
413
15
12
110
503
934
365
175
541
496
25
478
514
777
209
873
636
971
16
537
380
600
611
205
199
895
166
627
665
726
292
530
422
842
91
802
924
6...

output:

? 286 319
? 286 149
? 286 445
? 286 881
? 286 208
? 286 586
? 286 365
? 286 165
? 286 698
? 286 182
? 286 115
? 286 560
? 286 829
? 286 41
? 286 556
? 286 477
? 286 581
? 286 481
? 286 639
? 286 85
? 286 491
? 286 150
? 286 27
? 286 655
? 286 752
? 286 486
? 286 351
? 286 95
? 286 294
? 286 313
? 28...

result:

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

Test #71:

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

input:

1000
541
283
541
612
612
861
400
861
1137
704
317
1374
349
218
1092
1649
70
1078
922
1126
934
1250
161
955
287
38
1277
1473
947
674
180
561
600
1286
790
1131
846
334
1067
442
1583
1225
68
1
801
1775
1340
467
527
417
1775
1867
254
603
1017
1907
1590
492
1382
1514
1810
841
555
306
1335
1429
1486
271
1...

output:

? 286 319
? 286 149
? 286 445
? 319 445
? 319 881
? 445 881
? 445 208
? 445 586
? 881 586
? 881 365
? 881 165
? 881 698
? 881 182
? 881 115
? 881 560
? 881 829
? 881 41
? 881 556
? 881 477
? 881 581
? 881 481
? 881 639
? 881 85
? 881 491
? 881 150
? 881 27
? 881 655
? 881 752
? 881 486
? 881 351
? 8...

result:

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

Test #72:

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

input:

1000
85685
85548
85685
85718
85718
85844
85607
85844
85986
85764
85564
86098
85581
85514
85960
86229
85440
85956
85876
85981
85880
86039
85484
85890
85549
85426
86055
86152
85885
85750
85494
85693
85712
86063
85807
85984
85833
85572
85952
85629
86205
86025
85438
85400
85813
86281
86080
85643
85676
8...

output:

? 286 319
? 286 149
? 286 445
? 319 445
? 319 881
? 445 881
? 445 208
? 445 586
? 881 586
? 881 365
? 881 165
? 881 698
? 881 182
? 881 115
? 881 560
? 881 829
? 881 41
? 881 556
? 881 477
? 881 581
? 881 481
? 881 639
? 881 85
? 881 491
? 881 150
? 881 27
? 881 655
? 881 752
? 881 486
? 881 351
? 8...

result:

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

Test #73:

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

input:

1000
6619
5885
6619
6791
6791
7412
6173
7412
8052
6985
5955
8575
6029
5675
7908
9177
5266
7894
7544
8033
7560
8299
5521
7594
5888
5185
8369
8822
7569
6935
5564
6674
6758
8406
7185
8046
7353
5998
7870
6316
9072
8254
5252
5006
7236
9404
8491
6389
6574
6239
9404
9628
5792
6770
7726
9711
9084
6453
8599
...

output:

? 286 319
? 286 149
? 286 445
? 319 445
? 319 881
? 445 881
? 445 208
? 445 586
? 881 586
? 881 365
? 881 165
? 881 698
? 881 182
? 881 115
? 881 560
? 881 829
? 881 41
? 881 556
? 881 477
? 881 581
? 881 481
? 881 639
? 881 85
? 881 491
? 881 150
? 881 27
? 881 655
? 881 752
? 881 486
? 881 351
? 8...

result:

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

Test #74:

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

input:

1000
4576
4275
4576
4633
4633
4891
4392
4891
5162
4729
4308
5386
4341
4209
5126
5658
4086
5117
4960
5153
4966
5273
4152
4984
4276
4058
5304
5519
4975
4703
4166
4595
4622
5317
4824
5159
4865
4321
5111
4449
5612
5246
4082
4001
4833
5760
5353
4478
4564
4417
5760
5861
4251
4628
5053
5900
5617
4511
5398
...

output:

? 286 319
? 286 149
? 286 445
? 319 445
? 319 881
? 445 881
? 445 208
? 445 586
? 881 586
? 881 365
? 881 165
? 881 698
? 881 182
? 881 115
? 881 560
? 881 829
? 881 41
? 881 556
? 881 477
? 881 581
? 881 481
? 881 639
? 881 85
? 881 491
? 881 150
? 881 27
? 881 655
? 881 752
? 881 486
? 881 351
? 8...

result:

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

Test #75:

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

input:

1000
60825
56131
60825
62142
62142
66382
57818
66382
71222
63964
56525
74955
56961
54666
70303
80173
51779
70260
67490
70905
67620
73146
53271
67973
56151
51172
73818
76616
67854
63252
53792
61048
61897
74038
65302
71044
66119
56715
70137
58600
79153
72532
51670
50093
65549
81728
74451
59158
60598
5...

output:

? 286 319
? 286 149
? 286 445
? 319 445
? 319 881
? 445 881
? 445 208
? 445 586
? 881 586
? 881 365
? 881 165
? 881 698
? 881 182
? 881 115
? 881 560
? 881 829
? 881 41
? 881 556
? 881 477
? 881 581
? 881 481
? 881 639
? 881 85
? 881 491
? 881 150
? 881 27
? 881 655
? 881 752
? 881 486
? 881 351
? 8...

result:

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

Test #76:

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

input:

1000
287
358
358
815
75
567
302
875
184
369
807
785
172
60
875
926
649
26
145
89
29
472
605
151
822
935
385
451
519
935
952
485
958
420
468
494
327
513
106
152
783
568
734
343
702
609
219
580
732
470
378
607
207
747
221
557
177
306
300
730
872
955
762
523
229
703
352
651
889
896
876
524
796
294
550
...

output:

? 286 319
? 286 149
? 286 445
? 149 445
? 149 881
? 149 208
? 149 586
? 149 365
? 149 165
? 149 698
? 149 182
? 149 115
? 149 560
? 149 829
? 149 41
? 365 41
? 365 556
? 365 477
? 365 581
? 365 481
? 365 639
? 365 85
? 365 491
? 365 150
? 365 27
? 365 655
? 365 752
? 365 486
? 365 351
? 365 95
? 655...

result:

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

Test #77:

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

input:

1000
1499
859
721
496
1349
1738
336
680
1539
1738
1795
1665
735
1795
1971
1032
1015
1504
515
932
1434
1135
1491
1542
1313
1062
1054
442
1219
1734
1080
1971
1977
1043
21
1765
1087
429
632
380
1359
1004
78
1344
779
1235
1688
458
1505
643
1870
1356
40
700
161
823
738
902
1217
1808
1367
1088
111
1980
66...

output:

? 286 319
? 286 149
? 286 445
? 286 881
? 286 208
? 286 586
? 286 365
? 286 165
? 286 698
? 286 182
? 586 182
? 586 115
? 586 560
? 586 829
? 182 829
? 182 41
? 182 556
? 182 477
? 182 581
? 182 481
? 182 639
? 182 85
? 182 491
? 182 150
? 182 27
? 182 655
? 182 752
? 182 486
? 182 351
? 182 95
? 18...

result:

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

Test #78:

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

input:

1000
86166
86193
85516
86133
85784
85976
85602
86104
85992
86121
85894
86210
85429
85794
85625
85924
85685
86026
86298
86120
86207
85735
85791
85636
86084
85650
85762
85757
85834
86298
86317
86317
86361
85614
85929
85443
85606
85741
85978
85490
86011
86202
86145
86296
85881
85809
85519
86212
86262
8...

output:

? 286 319
? 286 149
? 286 445
? 286 881
? 286 208
? 286 586
? 286 365
? 286 165
? 286 698
? 286 182
? 286 115
? 286 560
? 286 829
? 286 41
? 286 556
? 286 477
? 286 581
? 286 481
? 286 639
? 286 85
? 286 491
? 286 150
? 286 27
? 286 655
? 286 752
? 286 486
? 286 351
? 286 95
? 286 294
? 286 313
? 63...

result:

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

Test #79:

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

input:

1000
8580
8643
6873
5053
8062
5778
7538
8981
7511
8786
9066
5433
8443
5922
5039
8240
7200
6374
9562
8124
6392
5851
8512
7597
6299
8119
6463
6686
9451
7983
9311
5665
6241
5845
6014
8275
9385
7105
9214
5198
8237
7274
6545
7010
5858
6941
6981
9483
9212
9010
6119
9562
9564
9431
6726
7765
8757
7895
9339
...

output:

? 286 319
? 286 149
? 286 445
? 286 881
? 286 208
? 286 586
? 286 365
? 286 165
? 286 698
? 286 182
? 286 115
? 286 560
? 286 829
? 286 41
? 286 556
? 286 477
? 286 581
? 286 481
? 286 639
? 286 85
? 286 491
? 286 150
? 286 27
? 286 655
? 286 752
? 286 486
? 286 351
? 286 95
? 286 294
? 286 313
? 28...

result:

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

Test #80:

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

input:

1000
4826
4826
5078
4672
4515
5434
5814
5245
4360
5814
5962
4621
5367
4482
4186
5089
4111
5087
4836
5008
4763
5592
5102
5294
4198
4128
5962
5974
4490
5423
5476
4456
4819
5594
4711
4045
4529
5227
4281
5179
5766
5681
5060
5091
4556
5205
5599
4434
5710
4751
5881
5676
4748
4236
4323
4750
4051
5587
4090
...

output:

? 286 319
? 286 149
? 319 149
? 319 445
? 319 881
? 319 208
? 319 586
? 319 365
? 319 165
? 319 698
? 586 698
? 586 182
? 586 115
? 586 560
? 586 829
? 586 41
? 586 556
? 586 477
? 586 581
? 586 481
? 586 639
? 586 85
? 586 491
? 586 150
? 586 27
? 586 655
? 586 752
? 698 752
? 698 486
? 698 351
? 6...

result:

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

Test #81:

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

input:

1000
54271
54271
62033
61953
62033
66116
68762
83458
83458
83594
79700
83594
84592
77463
76197
71351
51929
82908
81548
75545
81642
59891
71190
70600
83678
51970
51980
65925
60585
67833
72597
75527
51848
70064
50293
51898
74325
79172
57629
53984
62317
74388
77360
78098
64631
84592
86135
85894
52777
7...

output:

? 286 319
? 286 149
? 319 149
? 319 445
? 319 881
? 149 881
? 149 208
? 149 586
? 149 365
? 586 365
? 586 165
? 586 698
? 365 698
? 365 182
? 365 115
? 365 560
? 365 829
? 365 41
? 365 556
? 365 477
? 365 581
? 365 481
? 365 639
? 365 85
? 365 491
? 365 150
? 365 27
? 365 655
? 365 752
? 365 486
? 3...

result:

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

Test #82:

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

input:

1000
161
631
272
198
601
345
105
631
697
625
33
454
779
93
845
478
29
171
638
575
135
588
620
845
903
955
134
370
864
5
159
627
802
230
254
307
834
188
520
310
870
590
240
44
880
106
691
493
446
411
366
490
804
288
682
182
460
22
269
367
818
764
809
662
654
703
11
219
31
244
30
201
677
947
298
322
6...

output:

? 631 161
? 631 845
? 631 272
? 631 198
? 631 601
? 631 345
? 631 105
? 631 697
? 845 697
? 845 625
? 845 33
? 845 454
? 845 779
? 845 93
? 845 955
? 845 478
? 845 29
? 845 171
? 845 638
? 845 575
? 845 135
? 845 588
? 845 620
? 845 903
? 955 903
? 955 988
? 955 134
? 955 370
? 955 864
? 955 5
? 955...

result:

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

Test #83:

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

input:

1000
161
631
272
198
601
345
105
631
697
625
33
454
779
93
845
478
29
171
638
575
135
588
620
845
903
955
134
370
864
5
159
627
802
230
254
307
834
188
520
310
870
590
240
44
880
106
691
493
446
411
366
490
804
288
682
182
460
22
269
367
818
764
809
662
654
703
11
219
31
244
30
201
677
947
298
322
6...

output:

? 631 161
? 631 845
? 631 272
? 631 198
? 631 601
? 631 345
? 631 105
? 631 697
? 845 697
? 845 625
? 845 33
? 845 454
? 845 779
? 845 93
? 845 955
? 845 478
? 845 29
? 845 171
? 845 638
? 845 575
? 845 135
? 845 588
? 845 620
? 845 903
? 955 903
? 955 988
? 955 134
? 955 370
? 955 864
? 955 5
? 955...

result:

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

Test #84:

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

input:

1000
368
537
362
537
559
594
27
594
704
825
584
487
428
602
534
622
573
908
41
332
283
645
788
623
808
879
165
639
737
315
389
493
261
406
265
172
29
586
382
900
861
434
447
654
417
476
693
45
221
696
490
687
180
422
134
876
309
582
358
418
391
379
550
304
533
809
491
613
618
393
84
444
845
341
153
...

output:

? 631 161
? 631 845
? 631 272
? 631 198
? 845 198
? 845 601
? 845 345
? 845 105
? 601 105
? 601 697
? 601 625
? 601 33
? 601 454
? 601 779
? 601 93
? 601 955
? 601 478
? 601 29
? 601 171
? 601 638
? 601 575
? 601 135
? 601 588
? 601 620
? 601 903
? 601 988
? 601 134
? 601 370
? 601 864
? 601 5
? 601...

result:

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

Test #85:

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

input:

1000
161
631
272
198
601
345
105
631
697
625
33
454
779
93
845
478
29
171
638
575
135
588
620
845
903
955
134
370
864
5
159
627
802
230
254
307
834
188
520
310
870
590
240
44
880
106
691
493
446
411
366
490
804
288
682
182
460
22
269
367
818
764
809
662
654
703
11
219
31
244
30
201
677
947
298
322
6...

output:

? 631 161
? 631 845
? 631 272
? 631 198
? 631 601
? 631 345
? 631 105
? 631 697
? 845 697
? 845 625
? 845 33
? 845 454
? 845 779
? 845 93
? 845 955
? 845 478
? 845 29
? 845 171
? 845 638
? 845 575
? 845 135
? 845 588
? 845 620
? 845 903
? 955 903
? 955 988
? 955 134
? 955 370
? 955 864
? 955 5
? 955...

result:

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

Test #86:

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

input:

1000
161
631
272
198
601
345
105
631
697
625
33
454
779
93
845
478
29
171
638
575
135
588
620
845
903
955
134
370
864
5
159
627
802
230
254
307
834
188
520
310
870
590
240
44
880
106
691
493
446
411
366
490
804
288
682
182
460
22
269
367
818
764
809
662
654
703
11
219
31
244
30
201
677
947
298
322
6...

output:

? 631 161
? 631 845
? 631 272
? 631 198
? 631 601
? 631 345
? 631 105
? 631 697
? 845 697
? 845 625
? 845 33
? 845 454
? 845 779
? 845 93
? 845 955
? 845 478
? 845 29
? 845 171
? 845 638
? 845 575
? 845 135
? 845 588
? 845 620
? 845 903
? 955 903
? 955 988
? 955 134
? 955 370
? 955 864
? 955 5
? 955...

result:

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

Test #87:

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

input:

1000
161
631
272
198
601
345
105
631
697
625
33
454
779
93
845
478
29
171
638
575
135
588
620
845
903
955
134
370
864
5
159
627
802
230
254
307
834
188
520
310
870
590
240
44
880
106
691
493
446
411
366
490
804
288
682
182
460
22
269
367
818
764
809
662
654
703
11
219
31
244
30
201
677
947
298
322
6...

output:

? 631 161
? 631 845
? 631 272
? 631 198
? 631 601
? 631 345
? 631 105
? 631 697
? 845 697
? 845 625
? 845 33
? 845 454
? 845 779
? 845 93
? 845 955
? 845 478
? 845 29
? 845 171
? 845 638
? 845 575
? 845 135
? 845 588
? 845 620
? 845 903
? 955 903
? 955 988
? 955 134
? 955 370
? 955 864
? 955 5
? 955...

result:

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

Subtask #3:

score: 80
Accepted

Test #88:

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

input:

1500
161
631
631
845
198
845
1102
345
105
697
1102
1124
33
454
779
93
955
478
29
1346
638
575
135
1158
620
1371
1269
1462
370
1104
1356
1017
627
802
230
1317
307
834
188
1369
1262
1192
1193
1242
1338
880
1090
1462
1467
493
446
411
1436
490
804
288
682
182
460
22
269
367
1407
1474
809
662
654
1305
10...

output:

? 631 161
? 631 845
? 631 1102
? 845 1102
? 845 198
? 845 1462
? 1102 1462
? 1102 345
? 1102 105
? 1102 697
? 1102 1124
? 1462 1124
? 1462 33
? 1462 454
? 1462 779
? 1462 93
? 1462 955
? 1462 478
? 1462 29
? 1462 1346
? 1462 638
? 1462 575
? 1462 135
? 1462 1158
? 1462 620
? 1462 1371
? 1462 1269
? ...

result:

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

Test #89:

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

input:

1500
870
656
399
870
1303
39
1156
1340
804
377
1340
1396
1047
722
1396
1408
546
1023
1468
155
863
926
1366
343
881
130
232
27
1131
397
145
484
874
699
1271
184
1194
667
1313
132
239
309
308
259
163
621
411
34
1008
1055
1090
65
1011
697
1213
819
1319
1041
1468
1472
1232
1134
94
15
692
839
847
196
425...

output:

? 631 161
? 631 845
? 631 1102
? 631 198
? 161 198
? 161 1462
? 161 345
? 161 105
? 161 697
? 161 1124
? 161 33
? 105 33
? 105 454
? 105 779
? 105 93
? 33 93
? 33 955
? 33 478
? 33 29
? 33 1346
? 33 638
? 33 575
? 33 135
? 33 1158
? 33 620
? 33 1371
? 33 1269
? 33 1474
? 33 370
? 33 1104
? 33 1356
?...

result:

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

Test #90:

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

input:

1500
321
1261
798
395
78
689
209
1261
1312
754
65
907
1312
1393
185
1092
955
57
310
1275
1149
269
686
1239
260
464
54
739
794
290
968
1253
1393
1398
459
368
613
1334
375
264
478
618
616
518
326
1242
822
68
985
891
821
130
979
1394
575
1363
363
919
43
537
733
188
30
1384
1323
1307
392
850
437
538
487...

output:

? 631 161
? 631 845
? 631 1102
? 631 198
? 631 1462
? 631 345
? 631 105
? 631 697
? 845 697
? 845 1124
? 845 33
? 845 454
? 845 779
? 697 779
? 697 93
? 697 955
? 697 478
? 697 29
? 697 1346
? 697 638
? 697 575
? 697 135
? 697 1158
? 697 620
? 697 1371
? 697 1269
? 697 1474
? 697 370
? 697 1104
? 69...

result:

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

Test #91:

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

input:

1500
322
1262
797
396
77
690
210
1262
1311
753
66
908
1311
1394
186
1091
956
58
309
1276
1150
270
685
1240
259
463
53
740
793
289
967
1254
1394
1397
460
367
614
1333
376
263
477
617
615
517
325
1241
821
67
986
892
822
129
980
1393
576
1364
364
920
44
538
734
187
29
1383
1324
1308
391
849
438
537
488...

output:

? 631 161
? 631 845
? 631 1102
? 631 198
? 631 1462
? 631 345
? 631 105
? 631 697
? 845 697
? 845 1124
? 845 33
? 845 454
? 845 779
? 697 779
? 697 93
? 697 955
? 697 478
? 697 29
? 697 1346
? 697 638
? 697 575
? 697 135
? 697 1158
? 697 620
? 697 1371
? 697 1269
? 697 1474
? 697 370
? 697 1104
? 69...

result:

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

Test #92:

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

input:

1500
240
189
240
703
1106
1180
812
1180
1292
108
747
1423
594
57
1316
409
546
1423
1436
1191
226
352
1232
815
262
1241
1037
1436
1444
762
707
1211
533
248
103
1042
1133
888
167
1126
1237
1023
883
885
983
1175
259
679
1433
516
610
680
1371
522
107
926
138
1138
582
1444
1447
964
768
1313
1447
1458
117...

output:

? 631 161
? 631 845
? 631 1102
? 161 1102
? 161 198
? 161 1462
? 161 345
? 161 105
? 1462 105
? 1462 697
? 1462 1124
? 1462 33
? 1462 454
? 1462 779
? 1462 93
? 1462 955
? 1462 478
? 1462 29
? 33 29
? 33 1346
? 33 638
? 33 575
? 33 135
? 33 1158
? 33 620
? 33 1371
? 33 1269
? 33 1474
? 29 1474
? 29 ...

result:

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

Test #93:

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

input:

1500
239
190
239
704
1105
1179
811
1179
1291
107
748
1424
593
58
1315
410
545
1424
1435
1192
225
351
1231
816
261
1242
1038
1435
1443
761
708
1212
534
247
104
1041
1134
887
168
1125
1238
1024
884
886
984
1176
260
680
1434
515
609
679
1372
521
108
925
137
1137
581
1443
1448
963
767
1314
1448
1457
118...

output:

? 631 161
? 631 845
? 631 1102
? 161 1102
? 161 198
? 161 1462
? 161 345
? 161 105
? 1462 105
? 1462 697
? 1462 1124
? 1462 33
? 1462 454
? 1462 779
? 1462 93
? 1462 955
? 1462 478
? 1462 29
? 33 29
? 33 1346
? 33 638
? 33 575
? 33 135
? 33 1158
? 33 620
? 33 1371
? 33 1269
? 33 1474
? 29 1474
? 29 ...

result:

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

Test #94:

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

input:

1500
435
328
435
670
670
849
1301
578
698
402
1301
1312
734
977
361
704
273
989
736
1423
1069
463
683
1329
1060
65
116
1481
935
1302
1428
242
437
1151
865
92
597
1167
844
66
1381
1346
154
1371
1419
1190
1295
17
504
973
545
1468
995
1152
894
1091
841
980
761
616
567
47
1481
1487
346
1081
1077
98
1288...

output:

? 631 161
? 631 845
? 631 1102
? 161 1102
? 161 198
? 1102 198
? 1102 1462
? 1102 345
? 1102 105
? 1102 697
? 1102 1124
? 1462 1124
? 1462 33
? 1462 454
? 1462 779
? 1462 93
? 1462 955
? 1462 478
? 1462 29
? 1462 1346
? 1462 638
? 1462 575
? 1462 135
? 1462 1158
? 1462 620
? 1462 1371
? 1462 1269
? ...

result:

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

Test #95:

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

input:

1500
1185
1078
551
99
731
1185
1328
1420
1152
562
1420
1448
227
1111
1448
1454
1023
239
1484
673
319
1213
1433
579
310
815
866
737
185
552
678
992
1187
401
115
842
1347
417
94
816
631
596
904
621
669
440
545
767
1254
223
1295
718
245
402
144
341
91
230
11
1366
1317
797
743
1096
331
327
848
538
1391
...

output:

? 631 161
? 631 845
? 631 1102
? 631 198
? 631 1462
? 631 345
? 161 345
? 161 105
? 161 697
? 161 1124
? 161 33
? 105 33
? 105 454
? 105 779
? 105 93
? 33 93
? 33 955
? 33 478
? 33 29
? 33 1346
? 33 638
? 33 575
? 33 135
? 33 1158
? 33 620
? 33 1371
? 33 1269
? 33 1474
? 33 370
? 33 1104
? 33 1356
?...

result:

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

Test #96:

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

input:

1500
160
630
630
844
199
844
1103
344
104
696
1103
1125
32
455
778
92
954
479
28
1347
639
574
134
1159
621
1370
1268
1463
371
1105
1357
1016
626
803
231
1316
306
835
189
1368
1263
1193
1192
1243
1339
881
1091
1463
1466
492
447
410
1437
491
805
289
683
183
461
23
268
366
1406
1475
808
663
655
1304
10...

output:

? 631 161
? 631 845
? 631 1102
? 845 1102
? 845 198
? 845 1462
? 1102 1462
? 1102 345
? 1102 105
? 1102 697
? 1102 1124
? 1462 1124
? 1462 33
? 1462 454
? 1462 779
? 1462 93
? 1462 955
? 1462 478
? 1462 29
? 1462 1346
? 1462 638
? 1462 575
? 1462 135
? 1462 1158
? 1462 620
? 1462 1371
? 1462 1269
? ...

result:

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

Test #97:

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

input:

1500
871
657
398
871
1302
38
1157
1341
805
376
1341
1397
1046
723
1397
1409
547
1022
1469
154
862
927
1367
342
880
131
233
26
1130
396
144
485
875
698
1270
185
1195
666
1312
133
238
308
309
258
162
620
410
35
1009
1054
1091
64
1010
696
1212
818
1318
1040
1469
1473
1233
1135
95
14
693
838
846
197
424...

output:

? 631 161
? 631 845
? 631 1102
? 631 198
? 161 198
? 161 1462
? 161 345
? 161 105
? 161 697
? 161 1124
? 161 33
? 105 33
? 105 454
? 105 779
? 105 93
? 33 93
? 33 955
? 33 478
? 33 29
? 33 1346
? 33 638
? 33 575
? 33 135
? 33 1158
? 33 620
? 33 1371
? 33 1269
? 33 1474
? 33 370
? 33 1104
? 33 1356
?...

result:

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

Test #98:

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

input:

1500
820
802
256
441
44
148
368
22
1012
1012
1353
1353
1390
863
661
1206
1175
510
1238
927
1269
92
1390
1447
1121
937
1447
1463
370
889
455
375
883
509
1212
1308
165
1285
1296
500
268
1247
158
990
557
199
359
569
1245
698
57
310
1444
356
655
436
171
1173
443
1254
1204
117
40
156
59
634
1307
36
1
438...

output:

? 631 161
? 631 845
? 631 1102
? 631 198
? 631 1462
? 631 345
? 631 105
? 631 697
? 631 1124
? 631 33
? 1124 33
? 1124 454
? 33 454
? 33 779
? 33 93
? 33 955
? 33 478
? 33 29
? 33 1346
? 33 638
? 33 575
? 33 135
? 33 1158
? 454 1158
? 454 620
? 454 1371
? 454 1269
? 1158 1269
? 1158 1474
? 1158 370
...

result:

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

Test #99:

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

input:

1500
560
867
1195
1394
1397
634
866
1076
944
860
1152
1397
1398
153
1179
1304
383
446
715
498
819
841
261
1097
885
623
754
1047
1197
166
825
262
163
804
270
531
309
113
1396
1355
1424
778
1170
596
237
1292
542
140
91
940
520
451
958
326
386
1413
1277
974
248
201
392
1193
90
631
1328
922
159
1442
211...

output:

? 631 161
? 631 845
? 631 1102
? 631 198
? 631 1462
? 631 345
? 631 105
? 631 697
? 631 1124
? 631 33
? 631 454
? 631 779
? 1462 779
? 1462 93
? 1462 955
? 1462 478
? 1462 29
? 1462 1346
? 1462 638
? 1462 575
? 1462 135
? 1462 1158
? 1462 620
? 1462 1371
? 1462 1269
? 1462 1474
? 1462 370
? 1462 110...

result:

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

Test #100:

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

input:

1500
214
214
411
411
984
313
803
984
1051
944
416
1424
848
1123
1159
349
407
557
844
463
1116
443
928
1070
1249
938
344
1006
620
1463
1368
929
244
1353
639
10
1291
519
159
264
1233
1470
137
1029
116
213
1234
1094
297
1450
1458
1121
453
640
1371
481
1444
739
649
342
1390
1452
472
923
148
205
431
1036...

output:

? 631 161
? 631 845
? 161 845
? 161 1102
? 845 1102
? 845 198
? 845 1462
? 845 345
? 1102 345
? 1102 105
? 1102 697
? 1102 1124
? 1102 33
? 1102 454
? 1102 779
? 1102 93
? 1102 955
? 1102 478
? 1102 29
? 1102 1346
? 1102 638
? 1102 575
? 1102 135
? 1102 1158
? 1102 620
? 1102 1371
? 1102 1269
? 1102...

result:

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

Test #101:

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

input:

1500
318
1266
1266
1672
408
1672
2212
696
212
1396
2212
2253
64
918
1554
186
1913
970
58
2681
1277
1148
269
2321
1242
2730
2538
2914
751
2219
2699
2042
1256
1595
466
2629
626
1650
392
2723
2526
2385
2387
2494
2668
1759
2189
2914
2921
995
898
836
2868
989
1602
583
1370
380
937
40
542
739
2796
2935
16...

output:

? 631 161
? 631 845
? 631 1102
? 845 1102
? 845 198
? 845 1462
? 1102 1462
? 1102 345
? 1102 105
? 1102 697
? 1102 1124
? 1462 1124
? 1462 33
? 1462 454
? 1462 779
? 1462 93
? 1462 955
? 1462 478
? 1462 29
? 1462 1346
? 1462 638
? 1462 575
? 1462 135
? 1462 1158
? 1462 620
? 1462 1371
? 1462 1269
? ...

result:

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

Test #102:

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

input:

1500
85060
85531
85531
85745
85097
85745
86002
85244
85004
85597
86002
86024
84932
85354
85679
84992
85855
85378
84928
86246
85538
85475
85034
86058
85520
86271
86169
86362
85269
86004
86256
85917
85527
85702
85129
86217
85206
85734
85087
86269
86162
86092
86093
86142
86238
85780
85990
86362
86367
8...

output:

? 631 161
? 631 845
? 631 1102
? 845 1102
? 845 198
? 845 1462
? 1102 1462
? 1102 345
? 1102 105
? 1102 697
? 1102 1124
? 1462 1124
? 1462 33
? 1462 454
? 1462 779
? 1462 93
? 1462 955
? 1462 478
? 1462 29
? 1462 1346
? 1462 638
? 1462 575
? 1462 135
? 1462 1158
? 1462 620
? 1462 1371
? 1462 1269
? ...

result:

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

Test #103:

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

input:

1500
5512
7024
7024
7761
5653
7761
8622
6138
5304
7223
8622
8692
5115
6454
7571
5275
8091
6528
5100
9473
7040
6843
5419
8808
6995
9552
9205
9910
6207
8625
9498
8295
7013
7637
5766
9378
6001
7714
5600
9545
9180
8929
8931
9104
9448
7853
8565
9910
9922
6560
6424
6329
9840
6555
7646
5950
7175
5581
6475
...

output:

? 631 161
? 631 845
? 631 1102
? 845 1102
? 845 198
? 845 1462
? 1102 1462
? 1102 345
? 1102 105
? 1102 697
? 1102 1124
? 1462 1124
? 1462 33
? 1462 454
? 1462 779
? 1462 93
? 1462 955
? 1462 478
? 1462 29
? 1462 1346
? 1462 638
? 1462 575
? 1462 135
? 1462 1158
? 1462 620
? 1462 1371
? 1462 1269
? ...

result:

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

Test #104:

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

input:

1500
4205
4843
4843
5122
4252
5122
5478
4450
4135
4933
5478
5506
4040
4601
5040
4121
5275
4632
4035
5808
4856
4758
4173
5555
4826
5842
5701
5956
4484
5480
5825
5355
4837
5070
4294
5765
4398
5108
4241
5839
5693
5599
5600
5670
5797
5165
5460
5956
5963
4651
4592
4543
5923
4648
5072
4370
4916
4232
4608
...

output:

? 631 161
? 631 845
? 631 1102
? 845 1102
? 845 198
? 845 1462
? 1102 1462
? 1102 345
? 1102 105
? 1102 697
? 1102 1124
? 1462 1124
? 1462 33
? 1462 454
? 1462 779
? 1462 93
? 1462 955
? 1462 478
? 1462 29
? 1462 1346
? 1462 638
? 1462 575
? 1462 135
? 1462 1158
? 1462 620
? 1462 1371
? 1462 1269
? ...

result:

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

Test #105:

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

input:

1500
52367
63728
63728
70500
64630
64601
70500
71603
71603
75714
74891
83279
54797
60314
70197
55801
60566
72823
63354
64221
66782
75120
83279
83602
71472
80770
83602
84665
71936
64644
58943
52513
78477
77181
54153
75830
79837
69653
76235
57139
78010
52380
54305
58940
76422
70503
61889
59452
50256
5...

output:

? 588 115
? 588 881
? 588 929
? 881 929
? 881 634
? 881 632
? 881 1385
? 929 1385
? 929 1088
? 1385 1088
? 1385 1055
? 1385 1397
? 1385 232
? 1385 450
? 1385 867
? 1385 270
? 1385 463
? 1385 985
? 1385 567
? 1385 612
? 1385 723
? 1385 1065
? 1385 1436
? 1397 1436
? 1397 928
? 1397 1287
? 1397 1454
?...

result:

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

Test #106:

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

input:

1500
420
420
955
1240
1036
425
657
451
740
957
103
1155
611
306
249
1288
810
1288
1325
343
181
799
1149
152
315
1170
1201
848
145
25
715
1231
494
1325
1356
873
472
166
299
1067
169
1165
264
613
1084
634
1356
1372
446
463
730
1145
1372
1392
40
558
908
1320
1101
60
628
307
1039
431
1154
195
803
1314
7...

output:

? 588 115
? 588 881
? 115 881
? 115 929
? 115 634
? 115 632
? 115 1385
? 115 1088
? 115 1055
? 115 1397
? 115 232
? 115 450
? 115 867
? 115 270
? 115 463
? 115 985
? 115 567
? 115 612
? 985 612
? 985 723
? 985 1065
? 985 1436
? 985 928
? 985 1287
? 985 1454
? 985 953
? 985 635
? 985 402
? 985 123
? ...

result:

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

Test #107:

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

input:

1500
1069
1475
573
1475
1563
449
380
46
754
1279
1563
1713
1507
1713
1989
1261
311
1487
90
652
851
602
1134
1132
1350
1028
500
901
397
1685
98
916
498
715
1314
1906
395
560
703
1359
160
287
1224
965
1295
1265
1430
782
834
435
331
1098
595
103
1333
1679
869
903
405
140
209
669
599
941
1982
1202
113
1...

output:

? 588 115
? 588 881
? 588 929
? 588 634
? 881 634
? 881 632
? 881 1385
? 881 1088
? 881 1055
? 881 1397
? 881 232
? 634 232
? 634 450
? 634 867
? 232 867
? 232 270
? 232 463
? 232 985
? 232 567
? 232 612
? 232 723
? 232 1065
? 232 1436
? 232 928
? 232 1287
? 232 1454
? 232 953
? 232 635
? 232 402
? ...

result:

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

Test #108:

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

input:

1500
85178
85050
85616
85465
85308
85616
85892
85785
85953
86145
85014
84968
85130
86016
85512
85150
85406
85197
84920
85977
85415
85379
86179
85035
85131
86179
86312
85564
85174
85866
86024
84956
86193
85928
85819
86241
85631
86217
84948
85051
85002
86251
85617
85677
85390
85009
85361
86185
84979
8...

output:

? 588 115
? 588 881
? 588 929
? 588 634
? 588 632
? 588 1385
? 929 1385
? 929 1088
? 929 1055
? 929 1397
? 929 232
? 929 450
? 929 867
? 929 270
? 929 463
? 929 985
? 929 567
? 929 612
? 929 723
? 929 1065
? 929 1436
? 929 928
? 929 1287
? 929 1454
? 929 953
? 929 635
? 1287 635
? 1287 402
? 1287 12...

result:

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

Test #109:

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

input:

1500
5629
7644
7070
6531
7644
7895
6735
9314
8407
9378
5642
7736
7830
6260
6321
8505
7683
8344
7518
6121
7035
7668
7559
8235
8581
8808
9308
6123
5015
6900
7747
7459
7987
7021
7391
5725
5567
9773
6341
9610
7331
5261
8086
7995
6524
5734
6833
8274
5032
6817
8000
8440
8583
8230
8739
8075
8766
6978
9773
...

output:

? 588 115
? 588 881
? 588 929
? 588 634
? 588 632
? 881 632
? 881 1385
? 881 1088
? 881 1055
? 881 1397
? 881 232
? 881 450
? 881 867
? 881 270
? 881 463
? 881 985
? 881 567
? 881 612
? 881 723
? 881 1065
? 881 1436
? 881 928
? 881 1287
? 881 1454
? 881 953
? 881 635
? 881 402
? 881 123
? 881 1197
?...

result:

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

Test #110:

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

input:

1500
4462
4462
5886
4852
4297
5023
5362
4774
4040
5355
5759
5914
5542
4298
5586
4176
4612
5822
4790
5562
4064
4927
5205
4545
5794
4436
5914
5929
4153
5433
5590
4375
5235
4706
5052
5239
5048
4630
5929
5935
4873
4458
4283
4352
5406
4926
4918
4203
4383
5080
5769
4451
5100
4614
4184
5129
4257
5151
4441
...

output:

? 588 115
? 588 881
? 115 881
? 115 929
? 115 634
? 115 632
? 115 1385
? 115 1088
? 115 1055
? 115 1397
? 115 232
? 115 450
? 115 867
? 115 270
? 115 463
? 115 985
? 115 567
? 115 612
? 115 723
? 115 1065
? 115 1436
? 115 928
? 115 1287
? 115 1454
? 115 953
? 115 635
? 115 402
? 450 402
? 450 123
? ...

result:

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

Test #111:

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

input:

1500
76494
74457
60801
59853
79126
68519
73037
85869
65709
54801
52338
85869
86170
64780
82165
84788
56277
58452
53547
62190
63728
56553
72194
74005
78059
80167
71619
52572
63411
83268
65390
53294
82450
52591
67905
51675
59940
57823
65986
54408
80829
60522
65705
73126
83642
61713
68143
77939
67648
5...

output:

? 588 115
? 588 881
? 588 929
? 588 634
? 588 632
? 588 1385
? 588 1088
? 588 1055
? 588 1397
? 588 232
? 588 450
? 588 867
? 1055 867
? 1055 270
? 1055 463
? 1055 985
? 1055 567
? 1055 612
? 1055 723
? 1055 1065
? 1055 1436
? 1055 928
? 1055 1287
? 1055 1454
? 1055 953
? 1055 635
? 1055 402
? 1055 ...

result:

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

Test #112:

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

input:

1500
115
588
588
881
634
632
881
929
929
1088
1055
1385
232
450
867
270
463
985
567
612
723
1065
1385
1397
928
1287
1397
1436
953
635
402
123
1197
1157
198
1094
1252
840
1107
328
1179
117
206
401
1119
882
516
420
13
138
410
331
274
103
1402
648
951
973
1404
633
1243
647
1192
1087
711
1436
1454
1085
...

output:

? 588 115
? 588 881
? 588 929
? 881 929
? 881 634
? 881 632
? 881 1385
? 929 1385
? 929 1088
? 1385 1088
? 1385 1055
? 1385 1397
? 1385 232
? 1385 450
? 1385 867
? 1385 270
? 1385 463
? 1385 985
? 1385 567
? 1385 612
? 1385 723
? 1385 1065
? 1385 1436
? 1397 1436
? 1397 928
? 1397 1287
? 1397 1454
?...

result:

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

Test #113:

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

input:

1500
115
588
588
881
634
632
881
929
929
1088
1055
1385
232
450
867
270
463
985
567
612
723
1065
1385
1397
928
1287
1397
1436
953
635
402
123
1197
1157
198
1094
1252
840
1107
328
1179
117
206
401
1119
882
516
420
13
138
410
331
274
103
1402
648
951
973
1404
633
1243
647
1192
1087
711
1436
1454
1085
...

output:

? 588 115
? 588 881
? 588 929
? 881 929
? 881 634
? 881 632
? 881 1385
? 929 1385
? 929 1088
? 1385 1088
? 1385 1055
? 1385 1397
? 1385 232
? 1385 450
? 1385 867
? 1385 270
? 1385 463
? 1385 985
? 1385 567
? 1385 612
? 1385 723
? 1385 1065
? 1385 1436
? 1397 1436
? 1397 928
? 1397 1287
? 1397 1454
?...

result:

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

Test #114:

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

input:

1500
15
456
456
582
73
1266
208
965
1316
503
515
638
972
1295
251
552
324
152
14
280
195
40
377
209
1180
34
640
92
1293
793
1316
1369
885
562
1369
1421
682
1345
910
187
17
1420
321
746
30
149
520
447
1305
1251
32
711
269
245
677
1417
1088
1246
1421
1445
1086
755
1112
1126
102
1445
1475
568
1049
998
...

output:

? 588 115
? 588 881
? 588 929
? 881 929
? 881 634
? 881 632
? 881 1385
? 881 1088
? 881 1055
? 881 1397
? 881 232
? 881 450
? 881 867
? 881 270
? 881 463
? 881 985
? 881 567
? 881 612
? 881 723
? 881 1065
? 881 1436
? 881 928
? 881 1287
? 881 1454
? 881 953
? 881 635
? 881 402
? 881 123
? 881 1197
?...

result:

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

Test #115:

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

input:

1500
115
588
588
881
634
632
881
929
929
1088
1055
1385
232
450
867
270
463
985
567
612
723
1065
1385
1397
928
1287
1397
1436
953
635
402
123
1197
1157
198
1094
1252
840
1107
328
1179
117
206
401
1119
882
516
420
13
138
410
331
274
103
1402
648
951
973
1404
633
1243
647
1192
1087
711
1436
1454
1085
...

output:

? 588 115
? 588 881
? 588 929
? 881 929
? 881 634
? 881 632
? 881 1385
? 929 1385
? 929 1088
? 1385 1088
? 1385 1055
? 1385 1397
? 1385 232
? 1385 450
? 1385 867
? 1385 270
? 1385 463
? 1385 985
? 1385 567
? 1385 612
? 1385 723
? 1385 1065
? 1385 1436
? 1397 1436
? 1397 928
? 1397 1287
? 1397 1454
?...

result:

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

Test #116:

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

input:

1500
115
588
588
881
634
632
881
929
929
1088
1055
1385
232
450
867
270
463
985
567
612
723
1065
1385
1397
928
1287
1397
1436
953
635
402
123
1197
1157
198
1094
1252
840
1107
328
1179
117
206
401
1119
882
516
420
13
138
410
331
274
103
1402
648
951
973
1404
633
1243
647
1192
1087
711
1436
1454
1085
...

output:

? 588 115
? 588 881
? 588 929
? 881 929
? 881 634
? 881 632
? 881 1385
? 929 1385
? 929 1088
? 1385 1088
? 1385 1055
? 1385 1397
? 1385 232
? 1385 450
? 1385 867
? 1385 270
? 1385 463
? 1385 985
? 1385 567
? 1385 612
? 1385 723
? 1385 1065
? 1385 1436
? 1397 1436
? 1397 928
? 1397 1287
? 1397 1454
?...

result:

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

Test #117:

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

input:

1500
115
588
588
881
634
632
881
929
929
1088
1055
1385
232
450
867
270
463
985
567
612
723
1065
1385
1397
928
1287
1397
1436
953
635
402
123
1197
1157
198
1094
1252
840
1107
328
1179
117
206
401
1119
882
516
420
13
138
410
331
274
103
1402
648
951
973
1404
633
1243
647
1192
1087
711
1436
1454
1085
...

output:

? 588 115
? 588 881
? 588 929
? 881 929
? 881 634
? 881 632
? 881 1385
? 929 1385
? 929 1088
? 1385 1088
? 1385 1055
? 1385 1397
? 1385 232
? 1385 450
? 1385 867
? 1385 270
? 1385 463
? 1385 985
? 1385 567
? 1385 612
? 1385 723
? 1385 1065
? 1385 1436
? 1397 1436
? 1397 928
? 1397 1287
? 1397 1454
?...

result:

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