QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#396394#8267. Staring ContestNetwork_Error100 ✓10ms4004kbC++14947b2024-04-22 18:20:162024-04-22 18:20:17

Judging History

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

  • [2024-04-22 18:20:17]
  • 评测
  • 测评结果:100
  • 用时:10ms
  • 内存:4004kb
  • [2024-04-22 18:20:16]
  • 提交

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]=a[y]=w,y=0;else a[x]=w,x=y,y=i,w=t;
			}
		}
	}
	a[x]=a[y]=w;cout<<"! ";for(int i=1;i<=n;i++)cout<<a[i]<<' ';cout<<endl;
}
signed main(){
	ios::sync_with_stdio(0),
	cin.tie(0),cout.tie(0);
	int T=1;while(T--)work();return 0;
}


Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

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

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

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

input:

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

output:

? 14 8
? 14 7
? 14 22
? 14 31
? 22 31
? 22 12
? 22 39
? 31 39
? 31 6
? 31 34
? 39 34
? 39 3
? 39 37
? 39 29
? 39 30
? 39 33
? 39 15
? 39 18
? 39 16
? 39 32
? 39 2
? 39 4
? 39 19
? 39 42
? 39 41
? 42 41
? 42 26
? 42 45
? 42 49
? 45 49
? 45 50
? 49 50
? 49 48
? 49 20
? 49 35
? 49 47
? 49 17
? 49 44
? ...

result:

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

Test #5:

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

input:

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

output:

? 14 8
? 14 7
? 8 7
? 8 22
? 8 31
? 8 12
? 8 39
? 8 6
? 7 6
? 7 34
? 7 3
? 6 3
? 6 37
? 6 29
? 6 30
? 6 33
? 6 15
? 6 18
? 6 16
? 6 32
? 6 2
? 3 2
? 3 4
? 3 19
? 3 42
? 3 41
? 3 26
? 3 45
? 3 49
? 3 50
? 3 48
? 3 20
? 3 35
? 3 47
? 3 17
? 3 44
? 3 27
? 3 10
? 3 21
? 3 25
? 3 38
? 3 40
? 3 13
? 3 43
...

result:

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

Test #6:

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

input:

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

output:

? 14 8
? 14 7
? 14 22
? 14 31
? 22 31
? 22 12
? 22 39
? 22 6
? 22 34
? 22 3
? 22 37
? 22 29
? 22 30
? 22 33
? 22 15
? 22 18
? 22 16
? 22 32
? 22 2
? 22 4
? 22 19
? 22 42
? 22 41
? 22 26
? 29 26
? 29 45
? 29 49
? 29 50
? 29 48
? 29 20
? 29 35
? 29 47
? 29 17
? 29 44
? 29 27
? 26 27
? 26 10
? 26 21
? ...

result:

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

Test #7:

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

input:

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

output:

? 14 8
? 14 7
? 14 22
? 14 31
? 22 31
? 22 12
? 22 39
? 22 6
? 22 34
? 22 3
? 22 37
? 22 29
? 22 30
? 22 33
? 22 15
? 22 18
? 22 16
? 22 32
? 22 2
? 22 4
? 22 19
? 22 42
? 22 41
? 22 26
? 22 45
? 22 49
? 22 50
? 22 48
? 22 20
? 22 35
? 22 47
? 22 17
? 22 44
? 22 27
? 26 27
? 26 10
? 26 21
? 26 25
? ...

result:

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

Test #8:

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

input:

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

output:

? 14 8
? 14 7
? 8 7
? 8 22
? 8 31
? 8 12
? 8 39
? 8 6
? 7 6
? 7 34
? 7 3
? 6 3
? 6 37
? 6 29
? 6 30
? 6 33
? 6 15
? 6 18
? 6 16
? 6 32
? 6 2
? 3 2
? 3 4
? 3 19
? 3 42
? 3 41
? 3 26
? 3 45
? 3 49
? 2 49
? 2 50
? 2 48
? 2 20
? 2 35
? 2 47
? 2 17
? 2 44
? 2 27
? 2 10
? 2 21
? 2 25
? 2 38
? 2 40
? 2 13
...

result:

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

Test #9:

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

input:

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

output:

? 14 8
? 14 7
? 8 7
? 8 22
? 8 31
? 8 12
? 8 39
? 8 6
? 7 6
? 7 34
? 7 3
? 6 3
? 6 37
? 6 29
? 6 30
? 6 33
? 6 15
? 6 18
? 6 16
? 6 32
? 6 2
? 3 2
? 3 4
? 3 19
? 3 42
? 3 41
? 3 26
? 3 45
? 3 49
? 2 49
? 2 50
? 49 50
? 49 48
? 49 20
? 49 35
? 49 47
? 49 17
? 49 44
? 49 27
? 49 10
? 49 21
? 49 25
? 4...

result:

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

Test #10:

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

input:

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

output:

? 14 8
? 14 7
? 14 22
? 14 31
? 14 12
? 14 39
? 14 6
? 14 34
? 22 34
? 22 3
? 22 37
? 22 29
? 22 30
? 34 30
? 34 33
? 34 15
? 34 18
? 34 16
? 34 32
? 34 2
? 34 4
? 34 19
? 34 42
? 34 41
? 34 26
? 34 45
? 34 49
? 34 50
? 42 50
? 42 48
? 50 48
? 50 20
? 50 35
? 50 47
? 50 17
? 50 44
? 50 27
? 50 10
? ...

result:

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

Test #11:

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

input:

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

output:

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

result:

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

Test #12:

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

input:

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

output:

? 14 8
? 14 7
? 14 22
? 14 31
? 22 31
? 22 12
? 22 39
? 31 39
? 31 6
? 31 34
? 39 34
? 39 3
? 39 37
? 39 29
? 39 30
? 39 33
? 39 15
? 39 18
? 39 16
? 39 32
? 39 2
? 39 4
? 39 19
? 39 42
? 39 41
? 42 41
? 42 26
? 42 45
? 42 49
? 45 49
? 45 50
? 49 50
? 49 48
? 50 48
? 50 20
? 50 35
? 50 47
? 50 17
? ...

result:

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

Test #13:

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

input:

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

output:

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

result:

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

Test #14:

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

input:

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

output:

? 14 8
? 14 7
? 14 22
? 14 31
? 14 12
? 14 39
? 14 6
? 22 6
? 22 34
? 22 3
? 22 37
? 22 29
? 22 30
? 22 33
? 22 15
? 22 18
? 22 16
? 22 32
? 22 2
? 22 4
? 22 19
? 22 42
? 22 41
? 22 26
? 22 45
? 22 49
? 22 50
? 22 48
? 22 20
? 22 35
? 22 47
? 22 17
? 22 44
? 22 27
? 22 10
? 22 21
? 22 25
? 22 38
? 2...

result:

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

Test #15:

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

input:

10
8
7
5
2
4
9
6
1
3

output:

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

input:

10
8
6
2
8
9
1
5
7
3
4

output:

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

input:

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

output:

? 14 8
? 14 7
? 14 22
? 14 31
? 22 31
? 22 12
? 22 39
? 31 39
? 31 6
? 31 34
? 39 34
? 39 3
? 39 37
? 39 29
? 39 30
? 39 33
? 39 15
? 39 18
? 39 16
? 39 32
? 39 2
? 39 4
? 39 19
? 39 42
? 39 41
? 42 41
? 42 26
? 42 45
? 42 49
? 45 49
? 45 50
? 49 50
? 49 48
? 49 20
? 49 35
? 49 47
? 49 17
? 49 44
? ...

result:

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

Test #18:

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

input:

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

output:

? 14 8
? 14 7
? 14 22
? 14 31
? 22 31
? 22 12
? 22 39
? 31 39
? 31 6
? 31 34
? 39 34
? 39 3
? 39 37
? 39 29
? 39 30
? 39 33
? 39 15
? 39 18
? 39 16
? 39 32
? 39 2
? 39 4
? 39 19
? 39 42
? 39 41
? 42 41
? 42 26
? 42 45
? 42 49
? 45 49
? 45 50
? 49 50
? 49 48
? 49 20
? 49 35
? 49 47
? 49 17
? 49 44
? ...

result:

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

Test #19:

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

input:

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

output:

? 14 8
? 14 7
? 14 22
? 14 31
? 22 31
? 22 12
? 22 39
? 31 39
? 31 6
? 31 34
? 39 34
? 39 3
? 39 37
? 39 29
? 39 30
? 39 33
? 39 15
? 39 18
? 39 16
? 39 32
? 39 2
? 39 4
? 39 19
? 39 42
? 39 41
? 42 41
? 42 26
? 42 45
? 42 49
? 45 49
? 45 50
? 49 50
? 49 48
? 49 20
? 49 35
? 49 47
? 49 17
? 49 44
? ...

result:

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

Test #20:

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

input:

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

output:

? 14 8
? 14 7
? 14 22
? 14 31
? 22 31
? 22 12
? 22 39
? 31 39
? 31 6
? 31 34
? 39 34
? 39 3
? 39 37
? 39 29
? 39 30
? 39 33
? 39 15
? 39 18
? 39 16
? 39 32
? 39 2
? 39 4
? 39 19
? 39 42
? 39 41
? 42 41
? 42 26
? 42 45
? 42 49
? 45 49
? 45 50
? 49 50
? 49 48
? 49 20
? 49 35
? 49 47
? 49 17
? 49 44
? ...

result:

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

Test #21:

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

input:

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

output:

? 14 8
? 14 7
? 14 22
? 14 31
? 22 31
? 22 12
? 22 39
? 31 39
? 31 6
? 31 34
? 39 34
? 39 3
? 39 37
? 39 29
? 39 30
? 39 33
? 39 15
? 39 18
? 39 16
? 39 32
? 39 2
? 39 4
? 39 19
? 39 42
? 39 41
? 42 41
? 42 26
? 42 45
? 42 49
? 45 49
? 45 50
? 49 50
? 49 48
? 49 20
? 49 35
? 49 47
? 49 17
? 49 44
? ...

result:

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

Test #22:

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

input:

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

output:

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

result:

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

Test #23:

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

input:

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

output:

? 14 8
? 14 7
? 14 22
? 14 31
? 14 12
? 14 39
? 14 6
? 14 34
? 14 3
? 22 3
? 22 37
? 22 29
? 22 30
? 22 33
? 22 15
? 22 18
? 22 16
? 22 32
? 22 2
? 22 4
? 22 19
? 22 42
? 22 41
? 22 26
? 22 45
? 22 49
? 22 50
? 22 48
? 22 20
? 22 35
? 22 47
? 22 17
? 22 44
? 22 27
? 22 10
? 22 21
? 22 25
? 22 38
? 2...

result:

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

Test #24:

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

input:

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

output:

? 14 8
? 14 7
? 14 22
? 14 31
? 14 12
? 14 39
? 14 6
? 14 34
? 14 3
? 14 37
? 14 29
? 14 30
? 14 33
? 14 15
? 14 18
? 8 18
? 8 16
? 8 32
? 8 2
? 8 4
? 8 19
? 8 42
? 8 41
? 8 26
? 8 45
? 8 49
? 8 50
? 8 48
? 8 20
? 8 35
? 8 47
? 8 17
? 8 44
? 8 27
? 8 10
? 8 21
? 8 25
? 8 38
? 8 40
? 8 13
? 8 43
? 8 ...

result:

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

Test #25:

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

input:

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

output:

? 14 8
? 14 7
? 14 22
? 14 31
? 14 12
? 14 39
? 14 6
? 22 6
? 22 34
? 22 3
? 22 37
? 22 29
? 22 30
? 22 33
? 34 33
? 34 15
? 34 18
? 34 16
? 34 32
? 34 2
? 34 4
? 34 19
? 33 19
? 33 42
? 33 41
? 33 26
? 33 45
? 33 49
? 33 50
? 33 48
? 33 20
? 33 35
? 33 47
? 33 17
? 33 44
? 33 27
? 33 10
? 33 21
? 3...

result:

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

Test #26:

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

input:

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

output:

? 14 8
? 14 7
? 14 22
? 14 31
? 14 12
? 14 39
? 14 6
? 22 6
? 22 34
? 22 3
? 6 3
? 6 37
? 3 37
? 3 29
? 3 30
? 3 33
? 3 15
? 3 18
? 15 18
? 15 16
? 15 32
? 15 2
? 15 4
? 15 19
? 15 42
? 15 41
? 15 26
? 15 45
? 15 49
? 15 50
? 45 50
? 45 48
? 45 20
? 45 35
? 45 47
? 45 17
? 45 44
? 45 27
? 45 10
? 45...

result:

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

Test #27:

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

input:

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

output:

? 14 8
? 14 7
? 14 22
? 7 22
? 7 31
? 7 12
? 7 39
? 7 6
? 7 34
? 7 3
? 31 3
? 31 37
? 31 29
? 31 30
? 31 33
? 31 15
? 31 18
? 31 16
? 31 32
? 31 2
? 31 4
? 31 19
? 31 42
? 32 42
? 32 41
? 32 26
? 32 45
? 32 49
? 32 50
? 42 50
? 42 48
? 42 20
? 42 35
? 42 47
? 42 17
? 42 44
? 42 27
? 42 10
? 42 21
? ...

result:

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

Test #28:

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

input:

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

output:

? 14 8
? 14 7
? 14 22
? 14 31
? 22 31
? 22 12
? 22 39
? 31 39
? 31 6
? 31 34
? 39 34
? 39 3
? 39 37
? 39 29
? 39 30
? 39 33
? 39 15
? 39 18
? 39 16
? 39 32
? 39 2
? 39 4
? 39 19
? 39 42
? 2 42
? 2 41
? 2 26
? 2 45
? 2 49
? 2 50
? 2 48
? 2 20
? 2 35
? 2 47
? 2 17
? 2 44
? 2 27
? 2 10
? 2 21
? 2 25
? ...

result:

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

Test #29:

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

input:

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

output:

? 14 8
? 14 7
? 14 22
? 14 31
? 22 31
? 22 12
? 22 39
? 31 39
? 31 6
? 31 34
? 39 34
? 39 3
? 39 37
? 39 29
? 39 30
? 39 33
? 39 15
? 39 18
? 39 16
? 39 32
? 39 2
? 39 4
? 39 19
? 39 42
? 2 42
? 2 41
? 2 26
? 2 45
? 2 49
? 2 50
? 2 48
? 2 20
? 2 35
? 2 47
? 2 17
? 2 44
? 2 27
? 2 10
? 2 21
? 2 25
? ...

result:

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

Test #30:

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

input:

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

output:

? 14 8
? 14 7
? 14 22
? 14 31
? 14 12
? 8 12
? 8 39
? 8 6
? 12 6
? 12 34
? 12 3
? 6 3
? 6 37
? 6 29
? 6 30
? 6 33
? 3 33
? 3 15
? 3 18
? 3 16
? 3 32
? 33 32
? 33 2
? 33 4
? 33 19
? 33 42
? 33 41
? 33 26
? 33 45
? 33 49
? 26 49
? 26 50
? 49 50
? 49 48
? 49 20
? 49 35
? 49 47
? 49 17
? 49 44
? 49 27
?...

result:

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

Test #31:

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

input:

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

output:

? 14 8
? 14 7
? 14 22
? 14 31
? 22 31
? 22 12
? 22 39
? 31 39
? 31 6
? 31 34
? 39 34
? 39 3
? 39 37
? 39 29
? 39 30
? 39 33
? 39 15
? 39 18
? 39 16
? 39 32
? 39 2
? 39 4
? 39 19
? 39 42
? 39 41
? 42 41
? 42 26
? 42 45
? 42 49
? 45 49
? 45 50
? 49 50
? 49 48
? 49 20
? 49 35
? 49 47
? 49 17
? 49 44
? ...

result:

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

Test #32:

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

input:

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

output:

? 14 8
? 14 7
? 14 22
? 14 31
? 22 31
? 22 12
? 22 39
? 31 39
? 31 6
? 31 34
? 39 34
? 39 3
? 39 37
? 39 29
? 39 30
? 39 33
? 39 15
? 39 18
? 39 16
? 39 32
? 39 2
? 39 4
? 39 19
? 39 42
? 39 41
? 42 41
? 42 26
? 42 45
? 42 49
? 42 50
? 45 50
? 45 48
? 50 48
? 50 20
? 50 35
? 50 47
? 50 17
? 50 44
? ...

result:

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

Test #33:

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

input:

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

output:

? 14 8
? 14 7
? 14 22
? 14 31
? 22 31
? 22 12
? 22 39
? 31 39
? 31 6
? 31 34
? 39 34
? 39 3
? 39 37
? 39 29
? 39 30
? 39 33
? 39 15
? 39 18
? 39 16
? 39 32
? 39 2
? 39 4
? 39 19
? 39 42
? 39 41
? 42 41
? 42 26
? 42 45
? 42 49
? 42 50
? 45 50
? 45 48
? 50 48
? 50 20
? 50 35
? 50 47
? 50 17
? 50 44
? ...

result:

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

Test #34:

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

input:

4
2
2
5
3

output:

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

result:

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

Test #35:

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

input:

4
2
2
5
3

output:

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

result:

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

Test #36:

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

input:

4
2
2
3
5

output:

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

result:

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

Test #37:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #38:

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

input:

4
2
2
3
5

output:

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

result:

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

Test #39:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #40:

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

input:

4
3
3
5
2

output:

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

result:

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

Test #41:

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

input:

4
3
3
5
2

output:

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

result:

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

Test #42:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #43:

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

input:

4
2
3
3
5

output:

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

result:

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

Test #44:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #45:

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

input:

4
2
3
3
5

output:

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

result:

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

Test #46:

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

input:

4
5
3
2

output:

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

result:

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

Test #47:

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

input:

4
3
5
2

output:

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

result:

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

Test #48:

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

input:

4
5
2
3

output:

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

result:

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

Test #49:

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

input:

4
2
5
3

output:

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

result:

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

Test #50:

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

input:

4
2
5
3

output:

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

result:

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

Test #51:

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

input:

4
3
5
2

output:

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

result:

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

Test #52:

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

input:

4
3
2
5

output:

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

result:

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

Test #53:

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

input:

4
5
2
3

output:

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

result:

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

Test #54:

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

input:

4
2
3
5

output:

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

result:

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

Test #55:

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

input:

4
5
3
2

output:

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

result:

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

Test #56:

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

input:

4
2
5
3

output:

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

result:

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

Test #57:

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

input:

4
3
5
2

output:

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

result:

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

Subtask #2:

score: 11
Accepted

Test #58:

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

input:

1000
154
250
250
807
618
76
393
358
261
828
786
621
19
216
700
871
736
504
830
836
688
462
874
157
801
565
936
925
493
937
487
827
464
937
941
311
631
187
353
316
183
597
900
36
292
637
337
614
910
484
419
326
974
318
63
640
106
29
340
407
811
130
711
59
490
519
831
433
291
169
974
993
824
448
357
1...

output:

? 250 154
? 250 937
? 250 807
? 937 807
? 937 618
? 937 76
? 937 393
? 937 358
? 937 261
? 937 828
? 937 786
? 937 621
? 937 19
? 937 216
? 937 700
? 937 871
? 937 736
? 937 504
? 937 830
? 937 836
? 937 688
? 937 462
? 937 874
? 937 157
? 937 801
? 937 565
? 937 936
? 937 925
? 937 493
? 937 974
? ...

result:

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

Test #59:

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

input:

1000
751
64
194
383
751
847
608
643
740
173
215
380
847
925
785
301
130
265
497
171
165
313
539
127
844
200
436
65
76
508
27
514
174
537
60
690
370
814
648
685
818
404
101
925
965
709
364
664
387
91
517
582
675
7
683
938
361
895
972
661
594
190
871
290
942
511
482
170
568
710
832
8
177
553
644
889
7...

output:

? 250 154
? 250 937
? 250 807
? 250 618
? 250 76
? 154 76
? 154 393
? 154 358
? 154 261
? 154 828
? 154 786
? 154 621
? 154 19
? 76 19
? 76 216
? 76 700
? 76 871
? 76 736
? 76 504
? 76 830
? 76 836
? 76 688
? 76 462
? 76 874
? 76 157
? 76 801
? 76 565
? 76 936
? 76 925
? 76 493
? 76 974
? 76 487
? 7...

result:

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

Test #60:

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

input:

1000
307
128
388
499
151
499
766
715
521
346
430
760
37
431
602
260
530
766
785
342
330
626
785
923
254
313
400
872
130
152
985
54
973
348
927
120
621
740
373
705
631
365
808
202
71
583
728
673
774
182
967
837
651
14
635
125
722
211
57
679
813
380
259
580
117
979
964
340
865
581
337
16
354
895
713
2...

output:

? 250 154
? 250 937
? 250 807
? 250 618
? 250 76
? 250 393
? 618 393
? 618 358
? 618 261
? 618 828
? 618 786
? 618 621
? 618 19
? 618 216
? 618 700
? 618 871
? 618 736
? 618 504
? 393 504
? 393 830
? 393 836
? 393 688
? 393 462
? 504 462
? 504 874
? 504 157
? 504 801
? 504 565
? 504 936
? 504 925
? ...

result:

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

Test #61:

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

input:

1000
308
127
387
500
152
500
765
716
522
345
429
759
38
432
601
259
529
765
786
341
329
625
786
924
253
314
399
871
129
151
986
53
974
347
928
119
622
739
374
706
632
366
807
201
72
584
727
674
773
181
968
838
652
13
636
126
721
212
58
680
814
379
260
579
118
980
963
339
866
582
338
15
353
896
714
2...

output:

? 250 154
? 250 937
? 250 807
? 250 618
? 250 76
? 250 393
? 618 393
? 618 358
? 618 261
? 618 828
? 618 786
? 618 621
? 618 19
? 618 216
? 618 700
? 618 871
? 618 736
? 618 504
? 393 504
? 393 830
? 393 836
? 393 688
? 393 462
? 504 462
? 504 874
? 504 157
? 504 801
? 504 565
? 504 936
? 504 925
? ...

result:

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

Test #62:

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

input:

1000
502
502
694
613
235
694
850
216
286
480
655
571
241
873
570
399
741
471
7
659
671
375
78
747
688
601
129
871
849
16
873
947
28
653
74
881
380
261
628
296
370
636
193
799
930
418
273
328
227
819
34
164
350
964
366
876
279
790
944
322
188
621
742
421
884
22
37
661
136
420
664
964
985
647
106
288
...

output:

? 250 154
? 250 937
? 154 937
? 154 807
? 154 618
? 154 76
? 937 76
? 937 393
? 937 358
? 937 261
? 937 828
? 937 786
? 937 621
? 937 19
? 937 216
? 937 700
? 937 871
? 937 736
? 937 504
? 937 830
? 937 836
? 937 688
? 937 462
? 937 874
? 937 157
? 937 801
? 937 565
? 937 936
? 937 925
? 937 493
? 9...

result:

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

Test #63:

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

input:

1000
501
501
693
614
236
693
849
215
285
479
656
572
242
874
569
400
742
472
8
660
672
376
77
748
687
602
130
872
850
15
874
948
27
654
73
882
379
262
627
295
369
635
194
800
929
417
274
327
228
820
33
163
349
963
365
875
280
789
943
321
187
622
741
422
883
21
38
662
135
419
663
963
986
648
105
287
...

output:

? 250 154
? 250 937
? 154 937
? 154 807
? 154 618
? 154 76
? 937 76
? 937 393
? 937 358
? 937 261
? 937 828
? 937 786
? 937 621
? 937 19
? 937 216
? 937 700
? 937 871
? 937 736
? 937 504
? 937 830
? 937 836
? 937 688
? 937 462
? 937 874
? 937 157
? 937 801
? 937 565
? 937 936
? 937 925
? 937 493
? 9...

result:

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

Test #64:

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

input:

1000
577
32
97
625
538
304
625
679
370
809
809
893
190
491
608
850
65
868
752
914
914
915
844
731
915
918
422
100
218
918
937
38
254
937
968
257
87
732
30
345
185
407
324
658
409
202
950
518
646
182
332
807
955
742
291
663
968
987
659
469
820
553
486
670
297
95
565
145
471
745
241
85
284
355
416
4
9...

output:

? 250 154
? 250 937
? 250 807
? 250 618
? 250 76
? 250 393
? 250 358
? 618 358
? 618 261
? 618 828
? 618 786
? 828 786
? 828 621
? 828 19
? 828 216
? 828 700
? 828 871
? 828 736
? 828 504
? 828 830
? 828 836
? 830 836
? 830 688
? 830 462
? 830 874
? 836 874
? 836 157
? 836 801
? 836 565
? 836 936
? ...

result:

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

Test #65:

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

input:

1000
77
125
125
532
309
38
532
597
179
597
804
414
393
690
804
870
108
350
565
368
252
415
418
344
231
437
870
922
600
718
468
538
754
487
757
587
232
530
845
685
907
824
158
909
702
450
18
146
682
832
307
455
242
791
163
497
159
969
320
53
986
170
797
595
65
645
971
245
741
585
784
855
916
504
412
...

output:

? 250 154
? 250 937
? 250 807
? 937 807
? 937 618
? 937 76
? 937 393
? 807 393
? 807 358
? 807 261
? 393 261
? 393 828
? 393 786
? 393 621
? 393 19
? 261 19
? 261 216
? 261 700
? 261 871
? 261 736
? 261 504
? 261 830
? 261 836
? 261 688
? 261 462
? 261 874
? 261 157
? 19 157
? 19 801
? 19 565
? 19 9...

result:

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

Test #66:

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

input:

1000
155
251
251
806
619
77
392
359
260
829
787
620
18
217
701
870
737
505
831
837
689
463
875
156
800
564
936
924
492
936
937
486
826
465
937
940
310
630
186
352
317
182
596
901
37
293
636
336
615
911
485
418
327
975
319
62
641
107
28
341
406
810
131
710
58
491
518
830
432
290
168
975
992
825
449
3...

output:

? 250 154
? 250 937
? 250 807
? 937 807
? 937 618
? 937 76
? 937 393
? 937 358
? 937 261
? 937 828
? 937 786
? 937 621
? 937 19
? 937 216
? 937 700
? 937 871
? 937 736
? 937 504
? 937 830
? 937 836
? 937 688
? 937 462
? 937 874
? 937 157
? 937 801
? 937 565
? 937 936
? 937 925
? 937 493
? 937 974
? ...

result:

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

Test #67:

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

input:

1000
750
65
195
382
750
846
609
642
741
172
214
381
846
924
784
300
131
264
496
170
164
312
538
126
845
201
437
64
77
509
26
515
175
536
61
691
371
815
649
684
819
405
100
924
964
708
365
665
386
90
516
583
674
6
682
939
360
894
973
660
595
191
870
291
943
510
483
171
569
711
833
9
176
552
645
888
7...

output:

? 250 154
? 250 937
? 250 807
? 250 618
? 250 76
? 154 76
? 154 393
? 154 358
? 154 261
? 154 828
? 154 786
? 154 621
? 154 19
? 76 19
? 76 216
? 76 700
? 76 871
? 76 736
? 76 504
? 76 830
? 76 836
? 76 688
? 76 462
? 76 874
? 76 157
? 76 801
? 76 565
? 76 936
? 76 925
? 76 493
? 76 974
? 76 487
? 7...

result:

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

Test #68:

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

input:

300
154
108
100
182
76
195
224
250
7
46
239
19
216
175
165
240
244
31
77
95
3
82
157
167
90
134
250
261
49
144
150
107
101
27
2
64
187
211
141
183
236
199
36
261
266
62
17
227
55
170
23
237
266
269
33
63
50
106
29
79
109
13
130
15
59
254
65
152
241
291
169
292
164
257
201
112
267
198
123
70
274
149
...

output:

? 250 154
? 250 108
? 250 100
? 250 182
? 250 76
? 250 195
? 250 224
? 250 261
? 250 7
? 250 46
? 250 239
? 250 19
? 250 216
? 250 175
? 250 165
? 250 240
? 250 244
? 250 31
? 250 77
? 250 95
? 250 3
? 250 82
? 250 157
? 250 167
? 250 90
? 250 134
? 250 266
? 261 266
? 261 49
? 261 144
? 261 150
? 2...

result:

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

Test #69:

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

input:

300
26
68
109
109
202
263
51
240
186
84
263
269
178
171
157
67
21
285
106
204
187
78
225
2
241
217
182
41
276
285
292
96
91
226
8
296
4
14
298
107
49
218
121
126
131
258
283
219
199
277
112
39
216
192
243
62
115
179
159
198
279
260
73
229
102
154
259
127
211
287
56
10
278
99
136
75
158
235
74
33
142...

output:

? 250 154
? 250 108
? 250 100
? 250 182
? 100 182
? 100 76
? 100 195
? 100 224
? 100 261
? 100 7
? 100 46
? 76 46
? 76 239
? 76 19
? 76 216
? 76 175
? 76 165
? 76 240
? 76 244
? 76 31
? 76 77
? 76 95
? 76 3
? 76 82
? 76 157
? 76 167
? 76 90
? 76 134
? 76 266
? 76 49
? 240 49
? 240 144
? 240 150
? 24...

result:

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

Test #70:

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

input:

1000
230
641
641
777
405
53
792
120
792
907
131
718
923
439
426
488
532
522
708
700
923
924
825
694
433
680
356
730
482
45
520
918
476
491
534
896
735
397
850
370
234
527
353
460
61
219
88
549
588
501
42
412
143
823
281
444
27
618
583
130
5
459
390
309
182
493
240
402
16
449
446
544
740
847
272
89
6...

output:

? 250 154
? 250 937
? 250 807
? 937 807
? 937 618
? 937 76
? 937 393
? 937 358
? 937 261
? 393 261
? 393 828
? 393 786
? 393 621
? 393 19
? 393 216
? 393 700
? 393 871
? 393 736
? 393 504
? 393 830
? 393 836
? 621 836
? 621 688
? 621 462
? 621 874
? 621 157
? 621 801
? 621 565
? 621 936
? 621 925
? ...

result:

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

Test #71:

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

input:

1000
294
479
479
1590
1213
143
760
688
496
1645
1546
1219
27
416
1379
1749
1446
986
1650
1672
1355
895
1758
303
1577
1100
1878
1855
960
1879
948
1636
898
1879
1891
597
1235
360
677
606
351
1165
1814
57
553
1246
646
1205
1827
944
815
625
1947
608
109
1252
206
41
654
789
1599
246
1398
101
954
1010
165...

output:

? 250 154
? 250 937
? 250 807
? 937 807
? 937 618
? 937 76
? 937 393
? 937 358
? 937 261
? 937 828
? 937 786
? 937 621
? 937 19
? 937 216
? 937 700
? 937 871
? 937 736
? 937 504
? 937 830
? 937 836
? 937 688
? 937 462
? 937 874
? 937 157
? 937 801
? 937 565
? 937 936
? 937 925
? 937 493
? 937 974
? ...

result:

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

Test #72:

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

input:

1000
85553
85649
85649
86207
86018
85475
85792
85757
85660
86228
86186
86021
85418
85615
86100
86271
86136
85904
86230
86236
86088
85861
86274
85556
86201
85965
86336
86325
85892
86337
85886
86227
85863
86337
86341
85710
86031
85586
85752
85715
85582
85997
86300
85435
85691
86037
85736
86014
86310
8...

output:

? 250 154
? 250 937
? 250 807
? 937 807
? 937 618
? 937 76
? 937 393
? 937 358
? 937 261
? 937 828
? 937 786
? 937 621
? 937 19
? 937 216
? 937 700
? 937 871
? 937 736
? 937 504
? 937 830
? 937 836
? 937 688
? 937 462
? 937 874
? 937 157
? 937 801
? 937 565
? 937 936
? 937 925
? 937 493
? 937 974
? ...

result:

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

Test #73:

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

input:

1000
5902
6424
6424
9084
8203
5455
7102
6967
6462
9176
8981
8242
5106
6236
8594
9361
8745
7641
9178
9195
8516
7485
9380
5914
9055
7951
9651
9608
7607
9652
7573
9173
7499
9652
9673
6753
8271
6057
6940
6771
6033
8088
9484
5244
6668
8293
6870
8189
9529
7566
7257
6811
9829
6784
5396
8300
5625
5202
6891
...

output:

? 250 154
? 250 937
? 250 807
? 937 807
? 937 618
? 937 76
? 937 393
? 937 358
? 937 261
? 937 828
? 937 786
? 937 621
? 937 19
? 937 216
? 937 700
? 937 871
? 937 736
? 937 504
? 937 830
? 937 836
? 937 688
? 937 462
? 937 874
? 937 157
? 937 801
? 937 565
? 937 936
? 937 925
? 937 493
? 937 974
? ...

result:

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

Test #74:

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

input:

1000
4286
4490
4490
5617
5227
4140
4785
4714
4516
5656
5576
5239
4036
4414
5389
5738
5478
5013
5659
5672
5368
4928
5745
4290
5603
5132
5879
5852
4988
5881
4977
5654
4932
5881
5888
4619
5258
4348
4705
4629
4343
5189
5806
4079
4593
5270
4680
5221
5827
4970
4838
4661
5954
4631
4125
5276
4188
4061
4684
...

output:

? 250 154
? 250 937
? 250 807
? 937 807
? 937 618
? 937 76
? 937 393
? 937 358
? 937 261
? 937 828
? 937 786
? 937 621
? 937 19
? 937 216
? 937 700
? 937 871
? 937 736
? 937 504
? 937 830
? 937 836
? 937 688
? 937 462
? 937 874
? 937 157
? 937 801
? 937 565
? 937 936
? 937 925
? 937 493
? 937 974
? ...

result:

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

Test #75:

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

input:

1000
56287
59408
59408
79337
72124
53050
64800
63469
59894
80110
78350
72196
50763
57979
75005
81515
76199
68798
80174
80611
74639
66968
81586
56301
78944
70391
83783
83379
68054
83797
67884
80105
67082
83797
84028
61874
72747
57202
63326
61973
57026
71529
82258
51591
60994
73032
62696
71971
82725
6...

output:

? 250 154
? 250 937
? 250 807
? 937 807
? 937 618
? 937 76
? 937 393
? 937 358
? 937 261
? 937 828
? 937 786
? 937 621
? 937 19
? 937 216
? 937 700
? 937 871
? 937 736
? 937 504
? 937 830
? 937 836
? 937 688
? 937 462
? 937 874
? 937 157
? 937 801
? 937 565
? 937 936
? 937 925
? 937 493
? 937 974
? ...

result:

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

Test #76:

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

input:

1000
710
344
557
195
864
323
720
69
251
531
740
864
914
85
40
70
117
125
120
371
418
63
914
940
535
295
675
778
666
940
966
388
867
879
579
27
685
562
792
560
116
102
962
625
833
565
466
534
818
256
80
481
390
168
422
727
671
217
320
687
51
802
308
292
517
182
113
373
872
240
937
20
359
516
897
786
...

output:

? 250 154
? 250 937
? 250 807
? 250 618
? 250 76
? 250 393
? 250 358
? 250 261
? 250 828
? 250 786
? 250 621
? 250 19
? 76 19
? 76 216
? 76 700
? 76 871
? 76 736
? 76 504
? 76 830
? 76 836
? 76 688
? 76 462
? 76 874
? 19 874
? 19 157
? 19 801
? 19 565
? 19 936
? 19 925
? 19 493
? 874 493
? 874 974
?...

result:

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

Test #77:

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

input:

1000
1768
282
823
215
223
1916
757
71
1347
1719
1894
1709
1275
1442
1570
1212
54
1245
391
670
1012
1204
866
236
1916
1945
650
1798
1346
1085
752
553
384
962
1877
1643
1
1653
637
1586
1651
1193
1285
945
397
1389
937
23
1068
1107
844
765
431
1355
1835
1645
1704
26
175
1457
449
450
1116
465
60
1058
136...

output:

? 250 154
? 250 937
? 250 807
? 250 618
? 250 76
? 250 393
? 250 358
? 250 261
? 250 828
? 250 786
? 250 621
? 250 19
? 250 216
? 250 700
? 250 871
? 250 736
? 250 504
? 250 830
? 250 836
? 250 688
? 250 462
? 250 874
? 250 157
? 250 801
? 250 565
? 393 565
? 393 936
? 393 925
? 393 493
? 393 974
? ...

result:

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

Test #78:

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

input:

1000
85997
85860
86118
85897
86118
86342
86240
85957
85404
85432
85593
85742
85746
85503
85920
85632
85970
85401
86265
86203
86282
85562
86321
85621
86172
86174
85434
85653
86342
86356
86347
85560
86094
85499
86351
86279
85463
85780
86226
85835
85532
86205
85413
86388
85421
86091
85725
86291
86018
8...

output:

? 250 154
? 250 937
? 250 807
? 250 618
? 250 76
? 807 76
? 807 393
? 807 358
? 807 261
? 807 828
? 807 786
? 807 621
? 807 19
? 807 216
? 807 700
? 807 871
? 807 736
? 807 504
? 807 830
? 807 836
? 807 688
? 807 462
? 807 874
? 807 157
? 807 801
? 807 565
? 807 936
? 807 925
? 807 493
? 76 493
? 76...

result:

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

Test #79:

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

input:

1000
5184
5047
8475
7701
5596
5563
5490
5249
8475
9431
8314
9431
9785
5264
5101
9084
8843
5518
5317
8025
7497
5428
8531
9000
8270
7175
6216
9840
8469
6431
9286
6793
5202
5790
5714
5658
6371
5151
6465
8200
6901
5413
6523
9784
5467
6708
9185
8726
8820
5164
9820
9350
6166
9163
6569
8904
8666
8866
5343
...

output:

? 250 154
? 250 937
? 250 807
? 250 618
? 250 76
? 250 393
? 250 358
? 250 261
? 250 828
? 807 828
? 807 786
? 807 621
? 828 621
? 828 19
? 828 216
? 828 700
? 828 871
? 828 736
? 828 504
? 828 830
? 828 836
? 828 688
? 828 462
? 828 874
? 828 157
? 828 801
? 828 565
? 828 936
? 828 925
? 828 493
? ...

result:

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

Test #80:

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

input:

1000
5326
5326
5619
4750
4445
4185
5619
5784
5795
4089
5848
4393
5273
4359
5823
4316
4054
5514
5365
5387
5174
5562
4118
4481
5478
5348
5093
5613
5293
4712
4607
5704
5848
5861
4514
5250
4354
4413
5790
4753
5467
4638
5586
4478
4366
5631
5477
4441
4617
5026
4407
4761
5791
4279
4956
5056
4197
4464
4842
...

output:

? 250 154
? 250 937
? 154 937
? 154 807
? 154 618
? 154 76
? 154 393
? 937 393
? 937 358
? 937 261
? 937 828
? 937 786
? 937 621
? 937 19
? 937 216
? 937 700
? 937 871
? 937 736
? 937 504
? 937 830
? 937 836
? 937 688
? 937 462
? 937 874
? 937 157
? 937 801
? 937 565
? 937 936
? 937 925
? 937 493
? ...

result:

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

Test #81:

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

input:

1000
69334
52281
74864
75298
76506
68551
76506
80908
78929
71568
53718
74580
51130
72885
62536
80908
81140
81140
81146
78843
73595
78753
73631
56940
61866
76429
80062
81538
60073
77158
76184
62672
52568
57552
60159
70859
61095
54238
55453
51196
58515
68009
72079
77855
75244
81647
61657
68806
63192
6...

output:

? 250 154
? 250 937
? 250 807
? 250 618
? 250 76
? 250 393
? 250 358
? 76 358
? 76 261
? 76 828
? 76 786
? 76 621
? 76 19
? 76 216
? 76 700
? 76 871
? 358 871
? 358 736
? 871 736
? 871 504
? 871 830
? 871 836
? 871 688
? 871 462
? 871 874
? 871 157
? 871 801
? 871 565
? 871 936
? 871 925
? 871 493
?...

result:

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

Test #82:

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

input:

1000
528
354
528
560
560
655
396
478
655
778
807
236
443
904
982
845
191
970
823
328
607
876
66
752
894
988
758
571
976
714
234
491
620
637
861
688
225
642
951
388
412
128
525
909
185
440
467
347
751
239
504
73
781
783
376
533
149
975
439
369
351
879
659
329
418
386
922
963
257
429
480
701
569
333
1...

output:

? 528 560
? 528 354
? 528 655
? 560 655
? 560 988
? 655 988
? 655 396
? 655 478
? 655 778
? 988 778
? 988 807
? 988 236
? 988 443
? 988 904
? 988 982
? 988 845
? 988 191
? 988 970
? 988 823
? 988 328
? 988 607
? 988 876
? 988 66
? 988 752
? 988 894
? 988 989
? 988 758
? 988 571
? 988 976
? 988 714
?...

result:

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

Test #83:

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

input:

1000
528
354
528
560
560
655
396
478
655
778
807
236
443
904
982
845
191
970
823
328
607
876
66
752
894
988
758
571
976
714
234
491
620
637
861
688
225
642
951
388
412
128
525
909
185
440
467
347
751
239
504
73
781
783
376
533
149
975
439
369
351
879
659
329
418
386
922
963
257
429
480
701
569
333
1...

output:

? 528 560
? 528 354
? 528 655
? 560 655
? 560 988
? 655 988
? 655 396
? 655 478
? 655 778
? 988 778
? 988 807
? 988 236
? 988 443
? 988 904
? 988 982
? 988 845
? 988 191
? 988 970
? 988 823
? 988 328
? 988 607
? 988 876
? 988 66
? 988 752
? 988 894
? 988 989
? 988 758
? 988 571
? 988 976
? 988 714
?...

result:

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

Test #84:

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

input:

1000
574
709
193
716
453
573
47
716
743
363
638
817
344
594
259
182
70
392
804
879
12
879
894
894
927
792
927
955
118
976
168
472
90
623
292
22
51
360
1
326
880
101
741
415
653
299
440
962
429
701
976
982
657
971
399
564
938
763
860
148
898
482
62
463
459
960
951
875
858
878
562
147
36
249
702
889
9...

output:

? 528 560
? 528 354
? 528 655
? 528 988
? 528 396
? 528 478
? 528 778
? 528 807
? 988 807
? 988 236
? 988 443
? 988 904
? 988 982
? 988 845
? 988 191
? 988 970
? 988 823
? 988 328
? 988 607
? 988 876
? 988 66
? 988 752
? 876 752
? 876 894
? 752 894
? 752 989
? 752 758
? 894 758
? 894 571
? 894 976
?...

result:

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

Test #85:

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

input:

1000
528
354
528
560
560
655
396
478
655
778
807
236
443
904
982
845
191
970
823
328
607
876
66
752
894
988
758
571
976
714
234
491
620
637
861
688
225
642
951
388
412
128
525
909
185
440
467
347
751
239
504
73
781
783
376
533
149
975
439
369
351
879
659
329
418
386
922
963
257
429
480
701
569
333
1...

output:

? 528 560
? 528 354
? 528 655
? 560 655
? 560 988
? 655 988
? 655 396
? 655 478
? 655 778
? 988 778
? 988 807
? 988 236
? 988 443
? 988 904
? 988 982
? 988 845
? 988 191
? 988 970
? 988 823
? 988 328
? 988 607
? 988 876
? 988 66
? 988 752
? 988 894
? 988 989
? 988 758
? 988 571
? 988 976
? 988 714
?...

result:

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

Test #86:

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

input:

1000
528
354
528
560
560
655
396
478
655
778
807
236
443
904
982
845
191
970
823
328
607
876
66
752
894
988
758
571
976
714
234
491
620
637
861
688
225
642
951
388
412
128
525
909
185
440
467
347
751
239
504
73
781
783
376
533
149
975
439
369
351
879
659
329
418
386
922
963
257
429
480
701
569
333
1...

output:

? 528 560
? 528 354
? 528 655
? 560 655
? 560 988
? 655 988
? 655 396
? 655 478
? 655 778
? 988 778
? 988 807
? 988 236
? 988 443
? 988 904
? 988 982
? 988 845
? 988 191
? 988 970
? 988 823
? 988 328
? 988 607
? 988 876
? 988 66
? 988 752
? 988 894
? 988 989
? 988 758
? 988 571
? 988 976
? 988 714
?...

result:

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

Test #87:

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

input:

1000
528
354
528
560
560
655
396
478
655
778
807
236
443
904
982
845
191
970
823
328
607
876
66
752
894
988
758
571
976
714
234
491
620
637
861
688
225
642
951
388
412
128
525
909
185
440
467
347
751
239
504
73
781
783
376
533
149
975
439
369
351
879
659
329
418
386
922
963
257
429
480
701
569
333
1...

output:

? 528 560
? 528 354
? 528 655
? 560 655
? 560 988
? 655 988
? 655 396
? 655 478
? 655 778
? 988 778
? 988 807
? 988 236
? 988 443
? 988 904
? 988 982
? 988 845
? 988 191
? 988 970
? 988 823
? 988 328
? 988 607
? 988 876
? 988 66
? 988 752
? 988 894
? 988 989
? 988 758
? 988 571
? 988 976
? 988 714
?...

result:

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

Subtask #3:

score: 80
Accepted

Test #88:

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

input:

1500
528
354
528
1076
988
1124
478
778
807
236
443
1124
1139
982
845
191
970
823
328
607
876
1139
1331
752
1227
1368
758
1136
976
1243
1175
491
1209
637
1271
688
225
642
951
388
1180
128
1021
909
1259
440
467
1368
1473
1262
1200
504
1176
781
783
376
533
149
975
439
369
351
879
659
329
418
386
922
12...

output:

? 528 1124
? 528 354
? 528 1076
? 1124 1076
? 1124 988
? 1124 1139
? 1124 478
? 1124 778
? 1124 807
? 1124 236
? 1124 443
? 1124 1368
? 1139 1368
? 1139 982
? 1139 845
? 1139 191
? 1139 970
? 1139 823
? 1139 328
? 1139 607
? 1139 876
? 1139 1331
? 1368 1331
? 1368 752
? 1368 1227
? 1368 1473
? 1368 ...

result:

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

Test #89:

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

input:

1500
377
973
425
513
362
973
1023
723
694
1147
1058
133
519
656
1147
1265
531
678
1173
894
625
170
749
274
28
743
365
525
258
326
1010
292
864
230
813
1265
1276
859
550
1113
321
1310
480
592
242
1061
1034
22
239
301
997
325
720
718
1125
968
1310
1352
526
1062
1132
1150
622
842
1172
1083
1115
579
284...

output:

? 528 1124
? 528 354
? 528 1076
? 528 988
? 528 1139
? 528 478
? 354 478
? 354 778
? 354 807
? 354 236
? 354 443
? 354 1368
? 354 982
? 354 845
? 354 191
? 236 191
? 236 970
? 236 823
? 236 328
? 236 607
? 236 876
? 236 1331
? 236 752
? 236 1227
? 236 1473
? 236 758
? 236 1136
? 236 976
? 236 1243
?...

result:

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

Test #90:

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

input:

1500
754
707
850
1026
724
955
1055
1055
1388
471
885
266
1038
1312
381
1062
1356
655
1213
1250
340
1446
548
56
1446
1486
730
1050
516
652
981
584
1273
460
1375
449
1283
1100
775
642
255
960
1184
484
879
933
44
478
602
1007
650
1440
1436
751
1065
297
1052
877
737
701
1244
1317
657
835
771
1158
568
51...

output:

? 528 1124
? 528 354
? 528 1076
? 528 988
? 528 1139
? 528 478
? 528 778
? 528 807
? 778 807
? 778 236
? 778 443
? 778 1368
? 778 982
? 778 845
? 778 191
? 778 970
? 778 823
? 778 328
? 778 607
? 778 876
? 778 1331
? 778 752
? 778 1227
? 778 1473
? 778 758
? 752 758
? 752 1136
? 752 976
? 752 1243
?...

result:

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

Test #91:

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

input:

1500
753
708
849
1025
723
956
1056
1056
1387
472
886
265
1037
1311
382
1061
1355
656
1214
1249
339
1445
547
55
1445
1485
729
1049
515
651
982
583
1274
459
1376
450
1284
1099
776
641
256
959
1183
483
880
934
43
477
601
1008
649
1439
1435
752
1066
298
1051
878
738
702
1243
1318
658
836
772
1157
567
51...

output:

? 528 1124
? 528 354
? 528 1076
? 528 988
? 528 1139
? 528 478
? 528 778
? 528 807
? 778 807
? 778 236
? 778 443
? 778 1368
? 778 982
? 778 845
? 778 191
? 778 970
? 778 823
? 778 328
? 778 607
? 778 876
? 778 1331
? 778 752
? 778 1227
? 778 1473
? 778 758
? 752 758
? 752 1136
? 752 976
? 752 1243
?...

result:

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

Test #92:

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

input:

1500
446
446
747
651
475
747
777
546
55
113
794
616
794
1030
463
189
1030
1120
439
145
846
288
251
1161
3
953
1235
15
771
451
985
849
520
917
228
1041
126
1052
218
401
726
859
1235
1246
541
317
1017
622
568
1445
1023
899
494
851
61
65
750
436
1204
449
624
764
800
257
184
844
666
730
343
933
988
1095...

output:

? 528 1124
? 528 354
? 1124 354
? 1124 1076
? 1124 988
? 1124 1139
? 354 1139
? 354 478
? 354 778
? 354 807
? 354 236
? 354 443
? 354 1368
? 236 1368
? 236 982
? 236 845
? 236 191
? 1368 191
? 1368 970
? 1368 823
? 1368 328
? 1368 607
? 1368 876
? 1368 1331
? 1368 752
? 1368 1227
? 1368 1473
? 1368 ...

result:

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

Test #93:

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

input:

1500
445
445
748
652
476
748
778
545
56
114
793
615
793
1029
464
190
1029
1119
440
146
845
287
252
1162
4
954
1236
16
772
452
986
850
519
918
227
1042
125
1051
217
402
725
860
1236
1245
542
318
1018
621
567
1446
1024
900
493
852
62
66
749
435
1203
450
623
763
799
258
183
843
665
729
344
934
987
1096...

output:

? 528 1124
? 528 354
? 1124 354
? 1124 1076
? 1124 988
? 1124 1139
? 354 1139
? 354 478
? 354 778
? 354 807
? 354 236
? 354 443
? 354 1368
? 236 1368
? 236 982
? 236 845
? 236 191
? 1368 191
? 1368 970
? 1368 823
? 1368 328
? 1368 607
? 1368 876
? 1368 1331
? 1368 752
? 1368 1227
? 1368 1473
? 1368 ...

result:

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

Test #94:

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

input:

1500
1014
927
1014
1288
1244
181
989
1139
347
868
529
1312
1241
328
655
1235
339
914
447
1188
85
1126
137
14
1129
1312
1318
1238
129
163
505
146
432
115
1094
638
1071
275
944
1340
814
240
296
121
970
517
11
1381
1350
1002
1338
360
359
938
484
676
263
531
566
575
311
421
586
959
943
1211
142
622
1399...

output:

? 528 1124
? 528 354
? 528 1076
? 1124 1076
? 1124 988
? 1124 1139
? 1124 478
? 1124 778
? 1124 807
? 1124 236
? 1124 443
? 1124 1368
? 1124 982
? 1124 845
? 1124 191
? 1124 970
? 1124 823
? 1124 328
? 1124 607
? 1124 876
? 1124 1331
? 1124 752
? 1124 1227
? 1124 1473
? 1124 758
? 1124 1136
? 1368 1...

result:

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

Test #95:

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

input:

1500
264
177
264
538
494
562
239
389
562
931
118
931
1097
684
491
1078
1097
1279
485
1089
164
1197
438
835
376
887
764
379
568
488
879
913
1255
896
1182
865
344
1279
1388
321
1025
194
590
64
990
1046
871
220
1267
761
631
600
252
588
1110
1109
188
1234
1405
1013
1281
1316
1325
1061
1171
1336
209
193
...

output:

? 528 1124
? 528 354
? 528 1076
? 1124 1076
? 1124 988
? 1124 1139
? 1124 478
? 1124 778
? 1124 807
? 1139 807
? 1139 236
? 1139 443
? 807 443
? 807 1368
? 807 982
? 807 845
? 807 191
? 443 191
? 443 970
? 443 823
? 443 328
? 443 607
? 443 876
? 443 1331
? 443 752
? 443 1227
? 443 1473
? 443 758
? 4...

result:

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

Test #96:

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

input:

1500
529
355
529
1077
989
1125
479
779
806
237
442
1125
1138
983
844
190
971
822
329
606
877
1138
1330
753
1226
1369
759
1137
977
1242
1174
490
1208
636
1270
689
224
643
950
389
1181
129
1020
908
1258
441
466
1369
1472
1263
1201
505
1177
780
782
377
532
148
974
438
368
350
878
658
328
419
387
923
12...

output:

? 528 1124
? 528 354
? 528 1076
? 1124 1076
? 1124 988
? 1124 1139
? 1124 478
? 1124 778
? 1124 807
? 1124 236
? 1124 443
? 1124 1368
? 1139 1368
? 1139 982
? 1139 845
? 1139 191
? 1139 970
? 1139 823
? 1139 328
? 1139 607
? 1139 876
? 1139 1331
? 1368 1331
? 1368 752
? 1368 1227
? 1368 1473
? 1368 ...

result:

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

Test #97:

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

input:

1500
376
972
424
512
363
972
1022
722
695
1146
1059
132
518
657
1146
1264
530
679
1172
895
624
171
748
275
29
742
364
524
259
327
1011
293
865
231
812
1264
1277
858
551
1112
320
1311
481
593
243
1060
1035
23
238
300
996
324
721
719
1124
969
1311
1353
527
1063
1133
1151
623
843
1173
1082
1114
578
285...

output:

? 528 1124
? 528 354
? 528 1076
? 528 988
? 528 1139
? 528 478
? 354 478
? 354 778
? 354 807
? 354 236
? 354 443
? 354 1368
? 354 982
? 354 845
? 354 191
? 236 191
? 236 970
? 236 823
? 236 328
? 236 607
? 236 876
? 236 1331
? 236 752
? 236 1227
? 236 1473
? 236 758
? 236 1136
? 236 976
? 236 1243
?...

result:

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

Test #98:

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

input:

1500
749
337
1
749
778
1353
1175
680
1353
1405
985
387
313
610
802
1077
639
1045
1331
58
1064
193
1405
1433
1259
519
316
204
290
945
331
1433
1462
1208
848
1327
26
581
1298
1168
709
378
567
191
962
904
1074
623
419
1247
257
1358
487
447
572
677
1078
678
1113
234
448
628
1032
485
129
1230
183
1200
81...

output:

? 528 1124
? 528 354
? 528 1076
? 528 988
? 1124 988
? 1124 1139
? 1124 478
? 1124 778
? 1124 807
? 1139 807
? 1139 236
? 1139 443
? 1139 1368
? 1139 982
? 1139 845
? 1139 191
? 1139 970
? 1139 823
? 1139 328
? 1139 607
? 1139 876
? 1139 1331
? 1139 752
? 807 752
? 807 1227
? 807 1473
? 807 758
? 80...

result:

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

Test #99:

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

input:

1500
614
290
614
922
743
910
944
417
845
944
1250
1304
280
1086
867
273
50
475
932
456
1014
599
71
1087
557
797
235
760
972
1124
1118
462
1304
1322
1145
229
1322
1426
1414
116
1045
536
1373
1290
786
684
1185
1471
978
1396
816
1148
1162
1471
1481
1472
1043
1048
504
455
1481
1487
162
1078
828
667
948
...

output:

? 528 1124
? 528 354
? 528 1076
? 1124 1076
? 1124 988
? 1124 1139
? 1124 478
? 1124 778
? 1124 807
? 1124 236
? 478 236
? 478 443
? 478 1368
? 478 982
? 478 845
? 478 191
? 478 970
? 478 823
? 478 328
? 478 607
? 478 876
? 478 1331
? 478 752
? 478 1227
? 478 1473
? 478 758
? 478 1136
? 478 976
? 47...

result:

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

Test #100:

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

input:

1500
936
614
936
1036
1205
1424
557
619
239
1362
821
976
119
984
865
502
270
846
286
332
1341
52
1055
215
427
315
1424
1448
243
1440
710
778
1451
734
189
457
733
378
376
306
33
609
977
782
1432
1460
1391
1233
1198
956
1081
1417
1129
80
743
980
486
245
583
305
429
1387
957
1230
259
730
1018
823
886
1...

output:

? 528 1124
? 528 354
? 528 1076
? 1124 1076
? 1124 988
? 1124 1139
? 1124 478
? 1124 778
? 1124 807
? 1124 236
? 1124 443
? 1124 1368
? 1124 982
? 1124 845
? 1124 191
? 1124 970
? 1124 823
? 1124 328
? 1124 607
? 1124 876
? 1124 1331
? 1124 752
? 1124 1227
? 1124 1473
? 1124 758
? 1124 1136
? 1124 9...

result:

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

Test #101:

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

input:

1500
1056
708
1056
2163
1989
2253
970
1551
1605
474
890
2253
2276
1975
1672
398
1944
1632
668
1217
1751
2276
2657
1494
2461
2720
1504
2273
1959
2498
2351
990
2424
1276
2541
1378
454
1282
1905
800
2359
253
2053
1807
2522
884
953
2720
2933
2526
2404
1011
2352
1556
1558
769
1070
293
1956
883
750
705
17...

output:

? 528 1124
? 528 354
? 528 1076
? 1124 1076
? 1124 988
? 1124 1139
? 1124 478
? 1124 778
? 1124 807
? 1124 236
? 1124 443
? 1124 1368
? 1139 1368
? 1139 982
? 1139 845
? 1139 191
? 1139 970
? 1139 823
? 1139 328
? 1139 607
? 1139 876
? 1139 1331
? 1368 1331
? 1368 752
? 1368 1227
? 1368 1473
? 1368 ...

result:

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

Test #102:

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

input:

1500
85428
85253
85428
85976
85888
86024
85378
85678
85707
85135
85343
86024
86039
85882
85745
85090
85870
85723
85227
85507
85776
86039
86231
85652
86127
86268
85658
86036
85876
86143
86075
85391
86109
85537
86171
85588
85124
85542
85851
85287
86080
85027
85921
85809
86159
85340
85367
86268
86373
8...

output:

? 528 1124
? 528 354
? 528 1076
? 1124 1076
? 1124 988
? 1124 1139
? 1124 478
? 1124 778
? 1124 807
? 1124 236
? 1124 443
? 1124 1368
? 1139 1368
? 1139 982
? 1139 845
? 1139 191
? 1139 970
? 1139 823
? 1139 328
? 1139 607
? 1139 876
? 1139 1331
? 1368 1331
? 1368 752
? 1368 1227
? 1368 1473
? 1368 ...

result:

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

Test #103:

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

input:

1500
6689
6159
6689
8496
8215
8692
6528
7560
7650
5790
6419
8692
8750
8194
7761
5610
8145
7685
6084
6966
7839
8750
9413
7440
9032
9543
7470
8729
8165
9105
8854
6557
8965
7036
9207
7197
5744
7046
8085
6255
8877
5382
8314
7958
9171
6408
6502
9543
9936
9180
8949
6600
8856
7582
7585
6229
6702
5467
8161
...

output:

? 528 1124
? 528 354
? 528 1076
? 1124 1076
? 1124 988
? 1124 1139
? 1124 478
? 1124 778
? 1124 807
? 1124 236
? 1124 443
? 1124 1368
? 1139 1368
? 1139 982
? 1139 845
? 1139 191
? 1139 970
? 1139 823
? 1139 328
? 1139 607
? 1139 876
? 1139 1331
? 1368 1331
? 1368 752
? 1368 1227
? 1368 1473
? 1368 ...

result:

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

Test #104:

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

input:

1500
4525
4525
4848
5112
5112
5514
4504
4697
5082
5661
5215
5537
4236
5611
5679
4331
5487
5069
4306
4989
5686
4920
5702
5386
4261
4421
4002
4566
4100
4955
4841
4868
4987
4701
5702
5798
4877
5681
5677
4834
5237
5175
4545
5092
4183
5798
5806
5803
4616
5028
5053
5304
4091
4890
4988
5554
5435
5931
4690
...

output:

? 397 837
? 397 634
? 837 634
? 837 1270
? 837 1129
? 1270 1129
? 1270 383
? 1270 528
? 1270 813
? 1270 1235
? 1270 916
? 1270 1144
? 1270 184
? 1270 1202
? 1270 1249
? 1270 258
? 1270 1111
? 1270 801
? 1270 240
? 1270 741
? 1270 1256
? 1270 684
? 1270 1339
? 1270 1035
? 1270 204
? 1270 322
? 1270 2...

result:

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

Test #105:

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

input:

1500
58858
58858
64630
69601
69601
76664
58541
62228
68763
79442
71221
76965
53877
78595
79750
55584
76250
68537
55179
67218
79982
65944
80326
74377
54261
56898
50047
59562
51414
66593
64512
64842
67197
62433
80326
82191
65068
79794
79729
64474
71662
70585
59329
69107
52950
82191
82303
82245
60635
6...

output:

? 397 837
? 397 634
? 837 634
? 837 1270
? 837 1129
? 1270 1129
? 1270 383
? 1270 528
? 1270 813
? 1270 1235
? 1270 916
? 1270 1144
? 1270 184
? 1270 1202
? 1270 1249
? 1270 258
? 1270 1111
? 1270 801
? 1270 240
? 1270 741
? 1270 1256
? 1270 684
? 1270 1339
? 1270 1035
? 1270 204
? 1270 322
? 1270 2...

result:

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

Test #106:

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

input:

1500
936
936
1036
1236
670
2
990
1398
367
324
63
486
105
992
551
1355
179
1160
945
1282
691
900
46
600
397
1178
599
1381
717
84
1416
924
194
388
1006
1116
1427
798
197
792
813
305
640
1357
728
428
191
638
812
1418
1427
1429
919
715
958
212
78
55
957
1256
1311
582
566
434
1170
226
504
636
907
202
216...

output:

? 397 837
? 397 634
? 837 634
? 837 1270
? 837 1129
? 837 383
? 837 528
? 837 813
? 837 1235
? 837 916
? 837 1144
? 837 184
? 837 1202
? 837 1249
? 837 258
? 837 1111
? 837 801
? 837 240
? 837 741
? 837 1256
? 837 684
? 837 1339
? 837 1035
? 837 204
? 837 322
? 837 2
? 837 426
? 837 78
? 837 715
? 8...

result:

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

Test #107:

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

input:

1500
583
583
1457
133
1368
709
1073
147
664
1106
1133
1123
211
1171
1296
1398
1144
1251
1457
1713
996
1713
1800
590
1135
939
1413
721
832
829
1830
1509
991
1830
1954
1666
1179
1955
1956
1216
1150
1354
493
1195
451
204
1717
932
1932
1883
1584
1363
432
1469
354
916
859
1508
717
333
1279
101
1515
848
1...

output:

? 397 837
? 397 634
? 837 634
? 837 1270
? 837 1129
? 837 383
? 837 528
? 837 813
? 837 1235
? 837 916
? 837 1144
? 837 184
? 837 1202
? 837 1249
? 837 258
? 837 1111
? 837 801
? 837 240
? 837 741
? 634 741
? 634 1256
? 634 684
? 741 684
? 741 1339
? 741 1035
? 741 204
? 741 322
? 741 2
? 741 426
? ...

result:

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

Test #108:

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

input:

1500
84940
85126
84971
85126
85294
85465
85032
85272
85465
85619
85146
85454
85730
84908
84982
85717
85425
85558
85360
85730
86053
85527
85193
86255
85993
85400
85673
85314
86009
85968
85568
84943
86110
86064
86068
85080
85610
86255
86373
85702
85671
84914
86006
85525
85493
85205
86084
85134
86271
8...

output:

? 397 837
? 397 634
? 397 1270
? 397 1129
? 634 1129
? 634 383
? 634 528
? 634 813
? 634 1235
? 383 1235
? 383 916
? 383 1144
? 383 184
? 383 1202
? 383 1249
? 383 258
? 383 1111
? 383 801
? 383 240
? 383 741
? 184 741
? 184 1256
? 184 684
? 184 1339
? 184 1035
? 184 204
? 184 322
? 184 2
? 184 426
...

result:

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

Test #109:

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

input:

1500
8848
6531
8172
8352
5977
5253
8888
6968
7322
8396
5009
8888
9938
6046
9629
7442
8702
7550
7333
6733
5254
9196
7462
9581
9115
6201
9061
5949
8257
5653
6520
7113
5674
7246
9074
6691
5098
7468
8593
6672
5029
6178
6818
8183
9168
8827
7289
6740
8249
8602
7651
9249
6900
6581
6299
7488
5114
9378
5339
...

output:

? 397 837
? 397 634
? 397 1270
? 397 1129
? 397 383
? 397 528
? 397 813
? 397 1235
? 397 916
? 397 1144
? 397 184
? 397 1202
? 813 1202
? 813 1249
? 813 258
? 813 1111
? 813 801
? 813 240
? 813 741
? 813 1256
? 813 684
? 813 1339
? 813 1035
? 813 204
? 813 322
? 813 2
? 813 426
? 813 78
? 813 715
? ...

result:

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

Test #110:

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

input:

1500
4119
4119
4297
5276
4886
4151
4550
5514
4304
4703
4222
5521
4565
5520
5521
5558
4218
4779
4651
5558
5755
4068
5629
4822
5707
5435
5142
5755
5760
5453
4037
5670
5577
4215
4678
4272
4711
5678
4157
4118
5064
4263
5092
4932
4260
4756
4351
4913
4109
4642
4664
4063
5176
5299
5221
5590
4868
4343
4608
...

output:

? 397 837
? 397 634
? 837 634
? 837 1270
? 837 1129
? 837 383
? 837 528
? 837 813
? 837 1235
? 837 916
? 837 1144
? 837 184
? 837 1202
? 837 1249
? 837 258
? 184 258
? 184 1111
? 184 801
? 184 240
? 184 741
? 258 741
? 258 1256
? 258 684
? 258 1339
? 258 1035
? 258 204
? 258 322
? 258 2
? 741 2
? 74...

result:

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

Test #111:

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

input:

1500
57654
57654
59853
67090
50037
68527
54285
54900
68527
76732
76732
76986
66950
76986
78512
78512
81608
62651
71400
71892
81608
82456
73492
51083
60254
71969
82456
82761
71977
80100
63676
56164
59278
76805
53619
56233
73634
82761
83567
65480
67821
52209
65256
82177
56110
83567
83752
63030
58888
8...

output:

? 397 837
? 397 634
? 837 634
? 837 1270
? 837 1129
? 837 383
? 837 528
? 837 813
? 837 1235
? 383 1235
? 383 916
? 1235 916
? 1235 1144
? 1235 184
? 916 184
? 916 1202
? 184 1202
? 184 1249
? 184 258
? 184 1111
? 184 801
? 1202 801
? 1202 240
? 1202 741
? 1202 1256
? 1202 684
? 1202 1339
? 801 1339...

result:

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

Test #112:

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

input:

1500
397
397
634
837
837
1129
383
528
813
1235
916
1144
184
1202
1249
258
1111
801
240
741
1256
684
1270
1035
204
322
1270
1339
426
78
715
629
645
739
532
1339
1441
652
1251
1247
624
933
887
413
821
143
1345
1343
466
771
787
974
71
662
740
1157
1071
1442
523
1295
1397
537
493
219
11
668
953
606
587
...

output:

? 397 837
? 397 634
? 837 634
? 837 1270
? 837 1129
? 1270 1129
? 1270 383
? 1270 528
? 1270 813
? 1270 1235
? 1270 916
? 1270 1144
? 1270 184
? 1270 1202
? 1270 1249
? 1270 258
? 1270 1111
? 1270 801
? 1270 240
? 1270 741
? 1270 1256
? 1270 684
? 1270 1339
? 1270 1035
? 1270 204
? 1270 322
? 1270 2...

result:

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

Test #113:

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

input:

1500
397
397
634
837
837
1129
383
528
813
1235
916
1144
184
1202
1249
258
1111
801
240
741
1256
684
1270
1035
204
322
1270
1339
426
78
715
629
645
739
532
1339
1441
652
1251
1247
624
933
887
413
821
143
1345
1343
466
771
787
974
71
662
740
1157
1071
1442
523
1295
1397
537
493
219
11
668
953
606
587
...

output:

? 397 837
? 397 634
? 837 634
? 837 1270
? 837 1129
? 1270 1129
? 1270 383
? 1270 528
? 1270 813
? 1270 1235
? 1270 916
? 1270 1144
? 1270 184
? 1270 1202
? 1270 1249
? 1270 258
? 1270 1111
? 1270 801
? 1270 240
? 1270 741
? 1270 1256
? 1270 684
? 1270 1339
? 1270 1035
? 1270 204
? 1270 322
? 1270 2...

result:

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

Test #114:

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

input:

1500
202
73
683
254
299
895
924
664
449
601
924
1167
418
892
721
578
460
473
1167
1172
1044
128
211
331
123
1108
798
713
1181
1357
587
1106
1357
1364
1269
1245
1122
737
1340
822
104
1249
766
1364
1388
604
1278
1168
1358
472
602
619
1206
9
897
793
943
487
553
703
503
1014
120
595
427
536
1180
461
999...

output:

? 397 837
? 397 634
? 397 1270
? 397 1129
? 397 383
? 397 528
? 397 813
? 397 1235
? 397 916
? 397 1144
? 397 184
? 813 184
? 813 1202
? 813 1249
? 813 258
? 813 1111
? 813 801
? 813 240
? 813 741
? 184 741
? 184 1256
? 184 684
? 184 1339
? 184 1035
? 184 204
? 184 322
? 184 2
? 184 426
? 184 78
? 1...

result:

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

Test #115:

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

input:

1500
397
397
634
837
837
1129
383
528
813
1235
916
1144
184
1202
1249
258
1111
801
240
741
1256
684
1270
1035
204
322
2
426
78
715
629
645
739
532
1270
1339
652
1251
1247
624
933
887
413
821
143
1339
1345
1343
466
771
787
974
71
662
740
1157
1071
1441
523
1295
1397
537
493
219
11
668
953
606
587
533...

output:

? 397 837
? 397 634
? 837 634
? 837 1270
? 837 1129
? 1270 1129
? 1270 383
? 1270 528
? 1270 813
? 1270 1235
? 1270 916
? 1270 1144
? 1270 184
? 1270 1202
? 1270 1249
? 1270 258
? 1270 1111
? 1270 801
? 1270 240
? 1270 741
? 1270 1256
? 1270 684
? 1270 1339
? 1270 1035
? 1270 204
? 1270 322
? 1270 2...

result:

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

Test #116:

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

input:

1500
397
397
634
837
837
1129
383
528
813
1235
916
1144
184
1202
1249
258
1111
801
240
741
1256
684
1270
1035
204
322
2
426
78
715
629
645
739
532
1270
1339
652
1251
1247
624
933
887
413
821
143
1339
1345
1343
466
771
787
974
71
662
740
1157
1071
1441
523
1295
1397
537
493
219
11
668
953
606
587
533...

output:

? 397 837
? 397 634
? 837 634
? 837 1270
? 837 1129
? 1270 1129
? 1270 383
? 1270 528
? 1270 813
? 1270 1235
? 1270 916
? 1270 1144
? 1270 184
? 1270 1202
? 1270 1249
? 1270 258
? 1270 1111
? 1270 801
? 1270 240
? 1270 741
? 1270 1256
? 1270 684
? 1270 1339
? 1270 1035
? 1270 204
? 1270 322
? 1270 2...

result:

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

Test #117:

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

input:

1500
397
397
634
837
837
1129
383
528
813
1235
916
1144
184
1202
1249
258
1111
801
240
741
1256
684
1270
1035
204
322
2
426
78
715
629
645
739
532
1270
1339
652
1251
1247
624
933
887
413
821
143
1339
1345
1343
466
771
787
974
71
662
740
1157
1071
1441
523
1295
1397
537
493
219
11
668
953
606
587
533...

output:

? 397 837
? 397 634
? 837 634
? 837 1270
? 837 1129
? 1270 1129
? 1270 383
? 1270 528
? 1270 813
? 1270 1235
? 1270 916
? 1270 1144
? 1270 184
? 1270 1202
? 1270 1249
? 1270 258
? 1270 1111
? 1270 801
? 1270 240
? 1270 741
? 1270 1256
? 1270 684
? 1270 1339
? 1270 1035
? 1270 204
? 1270 322
? 1270 2...

result:

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