QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#407396#8267. Staring ContestPhysics212303100 ✓10ms3808kbC++17717b2024-05-08 17:17:342024-05-08 17:17:35

Judging History

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

  • [2024-05-08 17:17:35]
  • 评测
  • 测评结果:100
  • 用时:10ms
  • 内存:3808kb
  • [2024-05-08 17:17:34]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int main(){
  ios::sync_with_stdio(false);
  int n; cin>>n;
  vector<int> a(n),p(n);
  iota(p.begin(),p.end(),0);
  shuffle(p.begin(),p.end(),mt19937(random_device()()));
  auto ask=[&](int x,int y){
    cout<<"? "<<x+1<<' '<<y+1<<endl;
    int r; cin>>r; return r;
  };
  int x=-1,y=-1,w=-1;
  for(int i:p){
    if(x<0)x=i;
    else if(y<0)y=i,w=ask(x,y);
    else{
      int o=ask(x,i);
      if(w<o)a[y]=w,y=i,w=o;
      else if(w>o)a[i]=o;
      else if(int t=ask(y,i);t==w)a[i]=a[x]=a[y]=w,x=y=-1;
      else a[x]=w,x=y,y=i,w=t;
    }
  }
  if(~x)a[x]=w; if(~y)a[y]=w;
  cout<<"! ";
  for(int i:a)cout<<i<<' ';
  cout<<endl;
  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: 3604kb

input:

2
1

output:

? 2 1
! 1 1 

result:

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

Test #2:

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

input:

2
1

output:

? 2 1
! 1 1 

result:

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

Test #3:

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

input:

2
1

output:

? 1 2
! 1 1 

result:

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

Test #4:

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

input:

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

output:

? 44 50
? 44 13
? 44 40
? 44 33
? 44 18
? 44 43
? 44 36
? 44 4
? 44 28
? 44 8
? 44 38
? 44 19
? 44 49
? 50 49
? 50 39
? 50 11
? 50 47
? 50 22
? 50 23
? 50 37
? 50 2
? 50 14
? 50 35
? 50 32
? 50 31
? 50 27
? 50 9
? 50 6
? 50 45
? 50 10
? 50 26
? 50 24
? 50 34
? 50 30
? 50 21
? 50 7
? 50 46
? 50 16
? ...

result:

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

Test #5:

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

input:

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

output:

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

result:

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

Test #6:

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

input:

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

output:

? 18 44
? 18 26
? 18 41
? 18 28
? 26 28
? 26 25
? 26 33
? 26 45
? 26 13
? 26 11
? 26 10
? 26 35
? 26 34
? 26 46
? 26 19
? 26 30
? 26 50
? 26 42
? 26 12
? 26 36
? 26 15
? 26 32
? 26 47
? 26 22
? 26 9
? 26 1
? 26 27
? 26 29
? 26 24
? 26 16
? 26 23
? 26 8
? 26 43
? 26 6
? 26 21
? 26 7
? 26 14
? 26 48
?...

result:

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

Test #7:

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

input:

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

output:

? 34 35
? 34 24
? 34 44
? 34 13
? 34 4
? 34 46
? 34 7
? 34 9
? 34 14
? 34 5
? 34 23
? 24 23
? 24 27
? 24 1
? 24 31
? 24 40
? 24 39
? 24 50
? 24 47
? 24 6
? 24 28
? 24 8
? 24 41
? 24 33
? 24 16
? 24 38
? 24 20
? 24 19
? 24 49
? 24 10
? 24 48
? 24 32
? 24 22
? 24 12
? 24 37
? 24 3
? 24 30
? 24 25
? 24...

result:

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

Test #8:

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

input:

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

output:

? 31 28
? 31 35
? 31 43
? 35 43
? 35 49
? 43 49
? 43 7
? 49 7
? 49 24
? 49 32
? 49 14
? 49 10
? 49 37
? 49 12
? 49 9
? 49 36
? 49 39
? 49 27
? 49 45
? 49 26
? 49 25
? 49 41
? 49 15
? 49 11
? 49 44
? 49 18
? 49 6
? 49 13
? 49 21
? 49 8
? 49 23
? 49 34
? 49 19
? 49 2
? 49 42
? 49 48
? 49 38
? 49 22
? ...

result:

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

Test #9:

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

input:

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

output:

? 17 11
? 17 25
? 17 18
? 17 21
? 17 13
? 11 13
? 11 24
? 11 31
? 11 43
? 11 47
? 43 47
? 43 26
? 43 10
? 43 23
? 43 29
? 43 36
? 43 46
? 47 46
? 47 28
? 47 39
? 47 40
? 47 6
? 47 35
? 47 4
? 47 27
? 47 48
? 47 45
? 47 37
? 47 19
? 47 49
? 48 49
? 48 50
? 49 50
? 49 16
? 49 2
? 49 42
? 49 5
? 49 32
...

result:

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

Test #10:

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

input:

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

output:

? 23 33
? 23 39
? 23 11
? 23 7
? 11 7
? 11 4
? 7 4
? 7 44
? 4 44
? 4 35
? 4 42
? 44 42
? 44 47
? 44 24
? 44 18
? 44 8
? 44 46
? 44 45
? 44 26
? 44 27
? 44 15
? 44 34
? 44 21
? 44 9
? 44 14
? 44 25
? 44 6
? 44 16
? 44 31
? 44 30
? 44 17
? 44 28
? 44 41
? 44 50
? 46 50
? 46 5
? 46 43
? 46 36
? 46 10
?...

result:

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

Test #11:

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

input:

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

output:

? 42 14
? 42 16
? 42 50
? 42 49
? 50 49
? 50 40
? 50 22
? 50 24
? 50 5
? 49 5
? 49 34
? 49 21
? 5 21
? 5 25
? 5 29
? 5 44
? 5 48
? 5 12
? 5 2
? 5 36
? 5 46
? 5 28
? 5 23
? 5 45
? 5 17
? 5 7
? 5 41
? 5 4
? 5 26
? 5 31
? 5 43
? 5 13
? 5 20
? 5 18
? 5 8
? 5 30
? 5 37
? 5 32
? 5 15
? 5 39
? 5 11
? 5 1
?...

result:

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

Test #12:

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

input:

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

output:

? 50 19
? 50 38
? 50 10
? 50 21
? 50 7
? 50 39
? 50 28
? 50 35
? 50 43
? 50 47
? 50 1
? 50 27
? 50 17
? 50 2
? 50 44
? 50 24
? 50 49
? 50 26
? 50 5
? 50 8
? 50 20
? 50 30
? 50 3
? 50 41
? 50 23
? 50 11
? 50 16
? 50 18
? 50 32
? 50 4
? 50 33
? 50 13
? 50 31
? 50 48
? 50 14
? 50 36
? 50 42
? 50 6
? 50...

result:

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

Test #13:

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

input:

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

output:

? 26 13
? 26 33
? 26 34
? 26 8
? 13 8
? 13 14
? 13 20
? 13 2
? 8 2
? 8 36
? 8 28
? 8 46
? 8 32
? 8 39
? 8 23
? 8 49
? 8 4
? 2 4
? 2 9
? 2 25
? 2 43
? 2 47
? 2 29
? 2 6
? 2 11
? 2 17
? 2 12
? 2 27
? 2 5
? 2 10
? 2 45
? 2 19
? 2 31
? 2 50
? 2 22
? 2 40
? 2 18
? 2 3
? 2 21
? 2 35
? 2 16
? 2 15
? 2 24
?...

result:

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

Test #14:

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

input:

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

output:

? 5 31
? 5 27
? 31 27
? 31 38
? 31 3
? 31 8
? 31 42
? 31 20
? 31 39
? 31 50
? 31 1
? 31 26
? 31 40
? 31 22
? 27 22
? 27 43
? 27 29
? 27 19
? 27 2
? 27 35
? 27 14
? 22 14
? 22 13
? 22 9
? 22 41
? 22 15
? 22 17
? 22 10
? 22 21
? 22 23
? 22 34
? 22 30
? 22 37
? 22 18
? 22 45
? 22 46
? 22 48
? 22 25
? 2...

result:

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

Test #15:

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

input:

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

output:

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

result:

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

Test #16:

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

input:

10
2
4
1
9
8
6
7
5
3

output:

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

result:

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

Test #17:

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

input:

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

output:

? 39 18
? 39 4
? 39 36
? 39 20
? 39 21
? 39 22
? 39 9
? 39 32
? 39 46
? 39 6
? 39 47
? 46 47
? 46 15
? 46 48
? 47 48
? 47 43
? 47 42
? 47 41
? 47 45
? 47 35
? 47 24
? 47 12
? 47 50
? 48 50
? 48 37
? 48 34
? 48 38
? 48 25
? 48 13
? 48 26
? 48 14
? 48 2
? 48 29
? 48 1
? 48 30
? 48 11
? 48 27
? 48 49
?...

result:

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

Test #18:

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

input:

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

output:

? 21 47
? 21 36
? 47 36
? 47 8
? 47 43
? 47 30
? 47 48
? 47 17
? 47 20
? 47 18
? 47 10
? 47 32
? 47 50
? 48 50
? 48 35
? 48 24
? 48 39
? 48 14
? 48 5
? 48 34
? 48 45
? 48 13
? 48 9
? 48 28
? 48 41
? 48 44
? 48 16
? 48 38
? 48 3
? 48 11
? 48 27
? 48 25
? 48 26
? 48 15
? 48 4
? 48 33
? 48 2
? 48 31
? ...

result:

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

Test #19:

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

input:

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

output:

? 28 37
? 28 17
? 28 25
? 28 13
? 28 8
? 28 42
? 37 42
? 37 36
? 37 33
? 37 1
? 37 45
? 42 45
? 42 35
? 42 11
? 42 39
? 42 20
? 42 16
? 42 10
? 42 6
? 42 46
? 45 46
? 45 18
? 45 5
? 45 3
? 45 30
? 45 21
? 45 27
? 45 7
? 45 15
? 45 2
? 45 47
? 46 47
? 46 34
? 46 43
? 46 32
? 46 26
? 46 41
? 46 9
? 46...

result:

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

Test #20:

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

input:

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

output:

? 27 50
? 27 33
? 50 33
? 50 9
? 50 29
? 50 42
? 50 36
? 50 30
? 50 22
? 50 32
? 50 12
? 50 6
? 50 28
? 50 17
? 50 37
? 50 14
? 50 4
? 50 43
? 50 10
? 50 39
? 50 41
? 50 2
? 50 5
? 50 23
? 50 7
? 50 38
? 50 8
? 50 40
? 50 47
? 50 19
? 50 3
? 50 18
? 50 16
? 50 20
? 50 11
? 50 13
? 50 48
? 50 35
? 50...

result:

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

Test #21:

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

input:

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

output:

? 37 42
? 37 24
? 37 50
? 42 50
? 42 5
? 42 28
? 42 33
? 42 32
? 42 27
? 42 45
? 50 45
? 50 23
? 50 2
? 50 40
? 50 38
? 50 8
? 50 48
? 50 7
? 50 36
? 50 46
? 50 4
? 50 26
? 50 21
? 50 39
? 50 29
? 50 20
? 50 30
? 50 9
? 50 12
? 50 44
? 50 14
? 50 41
? 50 22
? 50 1
? 50 13
? 50 31
? 50 25
? 50 18
? 5...

result:

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

Test #22:

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

input:

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

output:

? 27 48
? 27 35
? 27 1
? 48 1
? 48 3
? 48 25
? 1 25
? 1 47
? 1 21
? 1 19
? 1 20
? 25 20
? 25 7
? 25 41
? 25 30
? 25 18
? 25 33
? 25 12
? 25 6
? 25 17
? 25 23
? 25 37
? 25 39
? 25 16
? 25 50
? 25 38
? 25 4
? 25 13
? 25 49
? 25 9
? 25 44
? 25 29
? 25 31
? 25 24
? 25 43
? 25 42
? 25 32
? 25 36
? 25 5
?...

result:

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

Test #23:

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

input:

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

output:

? 42 49
? 42 4
? 42 17
? 42 25
? 42 40
? 42 50
? 40 50
? 40 26
? 40 48
? 50 48
? 50 31
? 50 44
? 50 13
? 50 2
? 50 15
? 50 5
? 50 9
? 50 36
? 50 24
? 50 43
? 50 47
? 50 1
? 50 37
? 50 41
? 50 19
? 50 20
? 50 33
? 50 27
? 50 32
? 50 38
? 50 34
? 50 28
? 50 21
? 50 46
? 48 46
? 48 3
? 48 29
? 48 10
? ...

result:

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

Test #24:

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

input:

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

output:

? 43 42
? 43 38
? 42 38
? 42 11
? 42 18
? 11 18
? 11 35
? 11 13
? 11 1
? 18 1
? 18 50
? 18 20
? 18 23
? 18 27
? 18 10
? 18 26
? 18 7
? 18 4
? 18 2
? 18 16
? 18 12
? 18 34
? 18 40
? 18 48
? 18 9
? 18 21
? 18 8
? 18 30
? 18 17
? 18 28
? 18 5
? 18 24
? 18 31
? 18 6
? 18 33
? 18 22
? 18 41
? 18 47
? 18 ...

result:

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

Test #25:

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

input:

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

output:

? 8 36
? 8 29
? 8 6
? 29 6
? 29 32
? 6 32
? 6 47
? 6 12
? 6 41
? 6 19
? 47 19
? 47 23
? 47 1
? 47 20
? 47 43
? 47 3
? 47 7
? 47 25
? 47 4
? 47 31
? 47 15
? 47 24
? 47 45
? 47 30
? 47 33
? 47 5
? 47 49
? 47 18
? 47 27
? 47 38
? 47 39
? 47 11
? 47 37
? 47 14
? 47 22
? 47 44
? 47 9
? 47 42
? 47 34
? 47...

result:

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

Test #26:

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

input:

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

output:

? 12 23
? 12 35
? 12 28
? 35 28
? 35 15
? 28 15
? 28 37
? 15 37
? 15 36
? 15 26
? 15 43
? 15 14
? 15 50
? 15 17
? 15 24
? 50 24
? 50 41
? 50 8
? 50 1
? 50 31
? 50 16
? 50 20
? 50 19
? 50 29
? 50 5
? 50 18
? 50 7
? 50 34
? 50 44
? 50 25
? 50 48
? 50 3
? 50 38
? 50 22
? 50 47
? 24 47
? 24 33
? 24 27
?...

result:

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

Test #27:

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

input:

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

output:

? 20 19
? 20 3
? 20 7
? 20 23
? 20 5
? 20 43
? 20 47
? 20 25
? 20 10
? 20 9
? 20 34
? 20 33
? 20 46
? 20 37
? 20 15
? 20 31
? 20 44
? 20 13
? 20 41
? 20 36
? 20 48
? 20 17
? 20 26
? 20 32
? 20 27
? 20 4
? 20 38
? 20 30
? 20 40
? 20 14
? 20 18
? 20 45
? 20 28
? 20 21
? 20 1
? 20 42
? 20 49
? 20 29
? ...

result:

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

Test #28:

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

input:

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

output:

? 35 41
? 35 27
? 35 24
? 35 44
? 41 44
? 41 17
? 41 31
? 41 30
? 41 3
? 41 42
? 44 42
? 44 29
? 44 47
? 44 4
? 44 50
? 44 10
? 44 19
? 44 11
? 44 36
? 44 18
? 44 34
? 44 13
? 44 1
? 47 1
? 47 49
? 47 25
? 47 39
? 47 5
? 47 14
? 47 22
? 47 33
? 47 40
? 47 20
? 47 8
? 47 23
? 47 43
? 47 37
? 47 21
? ...

result:

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

Test #29:

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

input:

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

output:

? 21 48
? 21 46
? 48 46
? 48 22
? 48 1
? 48 34
? 48 15
? 48 40
? 48 50
? 48 27
? 48 41
? 48 11
? 48 17
? 48 38
? 48 6
? 48 26
? 48 44
? 48 28
? 48 23
? 48 2
? 1 2
? 1 8
? 1 32
? 1 43
? 1 19
? 1 31
? 1 7
? 1 36
? 1 37
? 1 14
? 1 16
? 1 24
? 1 25
? 1 3
? 1 4
? 1 18
? 1 49
? 1 13
? 1 12
? 1 9
? 1 20
? ...

result:

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

Test #30:

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

input:

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

output:

? 23 43
? 23 36
? 23 24
? 23 47
? 23 37
? 23 8
? 23 18
? 23 14
? 23 7
? 23 1
? 23 15
? 23 12
? 23 40
? 23 35
? 23 28
? 23 10
? 23 16
? 23 20
? 23 9
? 23 5
? 23 30
? 23 31
? 23 49
? 23 45
? 23 50
? 49 50
? 49 48
? 49 46
? 49 17
? 49 32
? 49 2
? 49 39
? 49 44
? 49 6
? 49 11
? 49 38
? 49 13
? 49 3
? 49...

result:

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

Test #31:

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

input:

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

output:

? 45 17
? 45 37
? 45 39
? 45 46
? 45 20
? 45 34
? 45 47
? 46 47
? 46 50
? 47 50
? 47 11
? 47 49
? 50 49
? 50 35
? 50 6
? 50 19
? 50 27
? 50 5
? 50 31
? 50 42
? 50 7
? 50 8
? 50 26
? 50 40
? 50 48
? 50 29
? 50 43
? 50 13
? 50 21
? 50 12
? 50 4
? 50 22
? 50 28
? 50 30
? 50 1
? 50 24
? 50 33
? 50 36
? ...

result:

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

Test #32:

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

input:

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

output:

? 8 11
? 8 39
? 11 39
? 11 28
? 39 28
? 39 25
? 39 13
? 39 34
? 39 5
? 39 42
? 39 47
? 42 47
? 42 38
? 42 33
? 42 7
? 42 9
? 42 2
? 42 44
? 47 44
? 47 19
? 47 18
? 47 10
? 47 14
? 47 36
? 47 40
? 47 3
? 47 48
? 47 6
? 47 23
? 47 1
? 48 1
? 48 21
? 48 4
? 48 35
? 48 29
? 48 15
? 48 50
? 1 50
? 1 41
?...

result:

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

Test #33:

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

input:

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

output:

? 14 17
? 14 8
? 14 43
? 17 43
? 17 32
? 43 32
? 43 31
? 43 7
? 43 40
? 43 29
? 43 16
? 43 27
? 43 10
? 43 34
? 43 49
? 43 1
? 43 5
? 43 26
? 43 37
? 43 45
? 1 45
? 1 22
? 1 24
? 1 44
? 1 4
? 1 20
? 1 11
? 1 38
? 1 25
? 1 21
? 1 13
? 1 19
? 1 33
? 1 2
? 1 46
? 1 15
? 1 6
? 1 35
? 1 36
? 1 18
? 1 3
?...

result:

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

Test #34:

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

input:

4
2
5
3

output:

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

result:

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

Test #35:

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

input:

4
5
2
3

output:

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

result:

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

Test #36:

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

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: 9
Accepted
time: 0ms
memory: 3496kb

input:

4
2
3
3
5

output:

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

result:

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

Test #38:

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

input:

4
3
3
5
2

output:

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

result:

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

Test #39:

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

input:

4
2
3
3
5

output:

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

result:

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

Test #40:

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

input:

4
2
2
5
3

output:

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

result:

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

Test #41:

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

input:

4
2
5
3

output:

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

result:

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

Test #42:

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

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: 9
Accepted
time: 1ms
memory: 3576kb

input:

4
2
5
3

output:

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

result:

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

Test #44:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #45:

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

input:

4
3
2
5

output:

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

result:

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

Test #46:

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

input:

4
2
3
5

output:

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

result:

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

Test #47:

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

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: 9
Accepted
time: 1ms
memory: 3792kb

input:

4
2
2
3
3
5

output:

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

result:

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

Test #49:

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

input:

4
2
3
5

output:

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

result:

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

Test #50:

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

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: 9
Accepted
time: 0ms
memory: 3604kb

input:

4
2
2
3
3
5

output:

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

result:

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

Test #52:

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

input:

4
3
5
2

output:

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

result:

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

Test #53:

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

input:

4
2
5
3

output:

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

result:

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

Test #54:

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

input:

4
2
2
3
5

output:

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

result:

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

Test #55:

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

input:

4
3
5
2

output:

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

result:

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

Test #56:

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

input:

4
5
2
3

output:

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

result:

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

Test #57:

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

input:

4
5
3
2

output:

? 1 2
? 1 3
? 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: 6ms
memory: 3792kb

input:

1000
778
752
707
790
123
98
434
790
837
58
72
542
831
668
153
488
757
685
798
758
561
744
29
213
323
149
658
146
79
69
880
847
292
920
220
167
88
939
629
918
885
848
691
709
420
190
946
383
741
478
922
395
536
713
502
843
315
563
898
650
554
946
970
271
882
313
138
428
699
522
288
362
656
643
789
68...

output:

? 790 778
? 790 752
? 790 707
? 790 946
? 790 123
? 790 98
? 790 434
? 790 837
? 946 837
? 946 58
? 946 72
? 946 542
? 946 831
? 946 668
? 946 153
? 946 488
? 946 757
? 946 685
? 946 798
? 946 758
? 946 561
? 946 744
? 946 29
? 946 213
? 946 323
? 946 149
? 946 658
? 946 146
? 946 79
? 946 69
? 946 ...

result:

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

Test #59:

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

input:

1000
86
434
772
240
93
15
604
376
388
665
772
877
47
48
877
899
589
166
899
901
599
471
330
842
787
968
886
265
234
219
902
254
775
80
973
406
463
24
520
350
303
934
415
526
580
366
294
242
220
206
321
506
644
909
624
225
571
200
67
543
702
703
600
664
612
976
341
132
767
751
769
203
453
17
976
996
...

output:

? 229 915
? 229 567
? 229 124
? 229 761
? 229 908
? 229 986
? 229 397
? 229 625
? 229 613
? 229 336
? 229 102
? 124 102
? 124 954
? 124 953
? 124 25
? 102 25
? 102 412
? 102 835
? 102 100
? 25 100
? 25 402
? 25 530
? 25 671
? 25 159
? 25 214
? 25 33
? 25 115
? 25 736
? 25 767
? 25 782
? 25 99
? 25 7...

result:

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

Test #60:

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

input:

1000
210
418
418
591
296
209
207
591
664
29
671
34
201
671
739
261
744
605
177
762
299
842
621
356
453
301
637
276
380
842
845
845
912
461
828
541
55
153
628
247
631
319
706
369
341
897
194
722
148
672
720
752
191
293
519
607
266
94
493
87
77
400
668
543
25
677
819
602
900
397
676
444
704
245
333
81...

output:

? 792 896
? 792 296
? 792 336
? 296 336
? 296 853
? 296 105
? 296 104
? 296 669
? 336 669
? 336 15
? 336 580
? 336 984
? 336 101
? 336 370
? 580 370
? 580 131
? 580 629
? 580 303
? 580 89
? 580 620
? 580 150
? 580 423
? 580 311
? 580 823
? 580 227
? 580 151
? 580 319
? 580 863
? 580 811
? 580 537
? ...

result:

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

Test #61:

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

input:

1000
680
596
616
17
278
169
214
680
884
191
4
781
458
482
933
771
841
828
57
901
136
694
152
11
933
938
905
448
938
957
878
568
579
962
77
964
297
696
837
543
853
926
175
955
189
869
420
513
100
151
421
695
990
73
126
271
259
842
927
163
402
539
67
643
730
140
881
408
540
826
763
23
978
762
89
663
7...

output:

? 340 534
? 340 298
? 340 308
? 340 992
? 340 139
? 340 916
? 340 107
? 340 442
? 534 442
? 534 905
? 534 2
? 534 610
? 534 229
? 534 241
? 534 469
? 534 615
? 534 580
? 534 414
? 534 972
? 534 550
? 534 68
? 534 347
? 534 76
? 534 995
? 534 498
? 469 498
? 469 548
? 469 224
? 469 522
? 498 522
? 49...

result:

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

Test #62:

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

input:

1000
244
244
411
351
340
681
12
681
942
404
353
913
596
399
618
507
184
693
556
942
983
695
702
805
498
484
204
694
475
390
59
225
456
716
246
948
616
952
955
727
991
602
433
161
139
506
711
342
929
654
3
815
179
632
280
775
649
304
576
259
818
604
118
781
724
455
676
945
769
519
272
434
25
824
614
...

output:

? 379 841
? 379 706
? 841 706
? 841 676
? 841 331
? 841 30
? 841 495
? 841 996
? 30 996
? 30 299
? 30 677
? 30 957
? 30 203
? 30 700
? 30 192
? 30 754
? 30 409
? 30 847
? 30 223
? 30 992
? 996 992
? 996 848
? 996 150
? 996 903
? 996 252
? 996 259
? 996 399
? 996 154
? 996 738
? 996 306
? 996 530
? 9...

result:

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

Test #63:

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

input:

1000
436
107
452
452
586
523
551
271
79
67
281
427
681
681
942
193
185
610
942
951
736
475
346
456
364
14
226
626
37
296
621
262
374
865
63
919
460
603
909
176
814
684
690
378
679
816
813
838
19
21
601
384
840
41
630
609
692
275
289
550
563
51
327
82
392
268
467
86
700
171
655
180
124
701
230
955
78...

output:

? 726 718
? 726 447
? 726 160
? 726 793
? 160 793
? 160 239
? 160 225
? 160 365
? 160 461
? 160 467
? 160 360
? 160 287
? 160 971
? 160 23
? 971 23
? 971 404
? 971 408
? 971 805
? 971 25
? 23 25
? 23 868
? 23 263
? 23 673
? 23 728
? 23 682
? 23 507
? 23 613
? 23 813
? 23 482
? 23 648
? 23 190
? 23 6...

result:

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

Test #64:

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

input:

1000
417
585
158
734
327
599
639
524
357
69
40
81
292
407
129
377
842
413
83
472
666
829
750
664
842
865
733
726
438
728
749
3
542
131
174
692
228
859
766
582
737
316
460
517
621
865
933
933
935
614
324
331
758
589
297
401
405
817
898
935
964
667
725
694
439
975
280
488
940
90
641
350
334
92
78
682
...

output:

? 684 167
? 684 170
? 684 685
? 684 468
? 684 347
? 684 198
? 684 278
? 684 48
? 684 287
? 684 863
? 684 921
? 684 839
? 684 417
? 684 187
? 684 743
? 684 247
? 684 730
? 684 175
? 684 835
? 684 57
? 684 332
? 684 658
? 684 500
? 684 328
? 684 866
? 730 866
? 730 466
? 730 452
? 730 125
? 730 456
? ...

result:

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

Test #65:

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

input:

1000
132
771
486
654
771
814
270
186
38
168
797
566
864
523
580
821
217
573
883
581
396
554
883
894
623
29
763
742
910
39
559
41
851
709
627
258
65
524
661
89
601
305
811
674
474
58
302
849
408
138
832
171
21
910
927
183
703
436
127
856
882
613
126
496
976
12
297
190
502
683
714
560
237
834
205
379
...

output:

? 459 264
? 459 235
? 459 972
? 459 693
? 459 373
? 235 373
? 235 540
? 235 372
? 235 76
? 235 336
? 235 407
? 235 869
? 235 273
? 235 955
? 235 841
? 235 359
? 235 434
? 235 855
? 235 181
? 235 839
? 235 792
? 235 893
? 235 213
? 181 213
? 181 755
? 181 58
? 181 475
? 181 517
? 181 11
? 181 78
? 18...

result:

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

Test #66:

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

input:

1000
26
87
716
79
169
395
82
742
510
513
279
742
803
467
682
778
961
782
478
111
741
160
759
108
788
612
882
86
656
66
157
35
85
832
961
967
915
953
764
576
838
187
901
482
871
248
967
977
781
988
702
417
962
71
168
548
496
828
239
290
366
928
22
849
147
624
640
424
588
361
909
900
229
690
67
330
28...

output:

? 743 27
? 743 86
? 743 717
? 743 78
? 743 168
? 743 394
? 743 83
? 743 960
? 743 511
? 743 512
? 743 278
? 743 802
? 960 802
? 960 466
? 960 683
? 960 779
? 960 966
? 960 783
? 960 479
? 960 110
? 960 740
? 960 161
? 960 758
? 960 109
? 960 789
? 960 613
? 960 883
? 960 87
? 960 657
? 960 67
? 960 ...

result:

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

Test #67:

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

input:

1000
355
355
899
906
759
172
20
424
599
427
329
596
401
934
931
703
547
177
164
185
672
460
467
819
911
312
173
304
9
959
799
341
534
396
335
131
562
101
257
278
333
722
908
898
265
457
936
42
258
168
841
216
68
171
850
50
587
826
770
506
679
897
681
7
416
941
160
785
437
250
733
85
871
283
118
166
...

output:

? 647 43
? 647 103
? 43 103
? 43 94
? 43 243
? 43 828
? 43 980
? 43 576
? 43 403
? 43 575
? 43 673
? 43 404
? 43 601
? 43 66
? 43 71
? 43 299
? 43 455
? 43 825
? 43 836
? 43 817
? 43 328
? 43 540
? 43 535
? 43 183
? 43 91
? 43 688
? 43 829
? 43 696
? 43 993
? 43 23
? 43 203
? 43 661
? 43 466
? 43 60...

result:

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

Test #68:

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

input:

300
233
233
235
186
235
257
57
44
98
260
28
194
131
82
56
190
51
161
260
284
117
13
216
199
248
178
138
187
281
10
239
149
99
206
47
282
72
92
159
259
23
62
283
214
112
50
188
152
209
86
116
111
22
19
263
135
179
157
2
11
166
81
127
6
101
20
95
169
265
1
278
224
243
104
3
237
284
286
269
171
68
198
...

output:

? 233 235
? 233 260
? 235 260
? 235 186
? 235 257
? 260 257
? 260 57
? 260 44
? 260 98
? 260 284
? 260 28
? 260 194
? 260 131
? 260 82
? 260 56
? 260 190
? 260 51
? 260 161
? 260 298
? 284 298
? 284 117
? 284 13
? 284 216
? 284 199
? 284 248
? 284 178
? 284 138
? 284 187
? 284 281
? 284 10
? 284 239...

result:

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

Test #69:

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

input:

300
267
231
16
168
92
263
119
267
274
268
191
30
257
162
63
239
251
201
274
280
68
136
223
179
280
292
291
141
95
28
183
272
129
289
262
36
117
158
113
134
78
32
72
225
219
242
182
159
227
62
209
120
218
51
48
140
212
253
66
192
157
101
151
213
86
154
91
50
221
6
236
164
125
205
80
65
142
266
185
24...

output:

? 260 264
? 260 189
? 260 51
? 260 259
? 260 193
? 260 100
? 260 220
? 260 137
? 264 137
? 264 192
? 264 147
? 264 110
? 264 185
? 264 162
? 264 111
? 264 218
? 264 52
? 264 223
? 264 49
? 137 49
? 137 108
? 137 201
? 137 247
? 137 106
? 137 126
? 49 126
? 49 251
? 49 71
? 49 234
? 49 60
? 49 158
? ...

result:

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

Test #70:

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

input:

1000
561
913
711
738
269
127
244
577
948
352
947
100
756
445
819
116
131
717
606
981
225
978
255
411
275
916
986
190
351
867
164
119
625
986
989
682
241
567
605
970
235
394
723
732
383
206
453
846
615
174
813
975
423
974
565
695
22
463
246
563
337
573
308
801
919
156
879
877
674
368
705
287
474
512
...

output:

? 988 11
? 988 583
? 988 94
? 988 822
? 988 587
? 988 686
? 988 4
? 988 853
? 988 382
? 988 3
? 988 917
? 988 719
? 988 990
? 988 880
? 988 110
? 988 282
? 988 828
? 988 898
? 988 886
? 988 927
? 988 554
? 988 724
? 988 299
? 988 732
? 988 696
? 988 215
? 988 659
? 988 685
? 988 792
? 988 795
? 988 ...

result:

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

Test #71:

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

input:

1000
181
1198
644
30
1198
1258
1398
1681
1552
356
1261
536
343
36
548
1716
394
1085
918
962
389
1692
968
344
895
1625
1746
1990
1283
706
1002
1829
1492
1876
448
1536
1129
1279
1092
710
451
630
1368
626
1373
1486
1224
111
1666
275
776
700
1528
380
1650
1622
1021
1758
856
760
153
1743
178
10
1546
11
1...

output:

? 611 96
? 611 993
? 611 336
? 611 22
? 611 644
? 993 644
? 993 711
? 993 841
? 993 787
? 993 185
? 993 645
? 993 284
? 993 178
? 993 25
? 993 289
? 993 858
? 993 203
? 993 559
? 993 473
? 993 494
? 993 202
? 993 846
? 993 497
? 993 179
? 993 462
? 993 820
? 993 869
? 993 995
? 993 660
? 993 366
? 9...

result:

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

Test #72:

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

input:

1000
85677
85677
85711
85917
85494
85917
85984
86170
86170
86277
85468
85750
86152
85831
85486
85475
86025
85932
85413
86277
86316
85794
86212
85532
86243
86006
86375
85885
85760
85577
86251
85442
85586
86341
86070
86216
85921
85478
86062
85744
86319
86086
85884
85732
86009
86226
85545
86172
85890
8...

output:

? 278 517
? 278 312
? 517 312
? 517 770
? 517 95
? 517 584
? 770 584
? 770 877
? 770 975
? 877 975
? 877 69
? 877 351
? 877 752
? 877 432
? 877 87
? 877 76
? 877 625
? 877 532
? 877 14
? 877 916
? 975 916
? 975 395
? 975 812
? 975 133
? 975 843
? 975 606
? 975 991
? 975 486
? 975 361
? 975 178
? 975...

result:

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

Test #73:

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

input:

1000
6461
6998
8362
6089
8669
8669
9481
8575
7595
8067
8774
7995
8945
9553
7023
8934
8403
6808
7017
7158
9398
5758
9007
6813
9635
7607
8998
8205
8459
9636
6273
5879
7982
8367
8605
7835
8149
7562
7532
8014
8043
8287
6347
7742
9274
6514
5942
6160
7726
8851
6261
5277
6821
7409
7999
7113
6188
6799
6429
...

output:

? 720 260
? 720 366
? 720 653
? 720 194
? 720 949
? 720 899
? 949 899
? 949 698
? 949 492
? 949 593
? 949 742
? 949 572
? 949 779
? 949 913
? 949 372
? 949 776
? 949 661
? 949 325
? 949 371
? 949 401
? 949 877
? 949 129
? 949 791
? 949 327
? 949 932
? 949 493
? 949 790
? 949 619
? 949 673
? 949 933
...

result:

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

Test #74:

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

input:

1000
5695
4961
5345
4569
4123
5695
5867
4038
5617
5797
4359
4293
5717
5268
4141
4129
4745
4665
4837
5833
5111
5653
4977
4236
5300
5661
5857
5761
5551
5863
5139
5374
5326
5001
5562
5449
4576
4065
4259
5839
5053
4300
4817
4355
4816
4721
4789
5743
4519
4688
4152
4871
5129
4929
4768
5086
4645
4153
5117
...

output:

? 846 932
? 846 478
? 846 677
? 846 281
? 846 61
? 846 983
? 932 983
? 932 20
? 932 807
? 932 896
? 932 192
? 932 158
? 932 860
? 932 635
? 932 77
? 932 65
? 932 374
? 932 329
? 932 418
? 932 912
? 932 552
? 932 826
? 932 487
? 932 126
? 932 653
? 932 831
? 932 927
? 932 882
? 932 773
? 932 931
? 93...

result:

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

Test #75:

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

input:

1000
52803
52803
53683
61265
58600
63219
56301
61897
62503
63219
69017
69017
73863
51766
59158
73863
83356
81828
72035
79803
50185
69890
71429
52553
69777
80173
57274
51943
83356
84251
64520
62159
68973
65883
50991
79427
70367
71044
67082
84791
51851
54159
56157
69296
55066
65569
56300
64628
72185
7...

output:

? 72 349
? 72 92
? 349 92
? 349 299
? 349 230
? 349 511
? 349 157
? 349 313
? 349 329
? 349 657
? 511 657
? 511 924
? 657 924
? 657 40
? 657 244
? 657 964
? 924 964
? 924 885
? 924 617
? 924 821
? 924 4
? 924 541
? 924 594
? 924 63
? 924 535
? 924 829
? 924 191
? 924 46
? 924 947
? 964 947
? 964 385...

result:

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

Test #76:

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

input:

1000
216
228
179
106
180
584
524
564
584
617
617
751
461
37
873
725
127
765
250
163
96
372
111
215
200
442
873
903
314
690
236
450
927
661
872
107
938
753
187
235
559
863
182
708
707
288
914
400
51
629
932
373
567
69
656
505
311
143
990
377
72
568
318
319
61
403
825
290
862
170
53
985
284
598
952
25...

output:

? 121 595
? 121 280
? 121 911
? 121 552
? 121 961
? 121 594
? 121 171
? 121 628
? 121 460
? 594 460
? 594 235
? 460 235
? 460 642
? 460 107
? 460 509
? 460 717
? 460 215
? 460 68
? 460 959
? 460 64
? 460 559
? 460 328
? 460 747
? 460 312
? 460 804
? 460 90
? 460 111
? 509 111
? 509 997
? 509 190
? 5...

result:

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

Test #77:

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

input:

1000
476
476
722
888
888
903
903
936
761
470
969
969
1239
1560
256
1569
158
1243
927
844
175
58
296
203
172
1600
10
1600
1663
1663
1779
1713
1561
1376
908
823
195
1915
1915
1965
1877
444
1702
336
771
716
877
734
308
358
1369
567
1872
1053
1622
559
68
411
493
1024
1904
1504
945
627
1299
504
727
1413
...

output:

? 741 435
? 741 712
? 435 712
? 435 647
? 435 350
? 647 350
? 647 314
? 350 314
? 350 342
? 350 291
? 350 155
? 350 133
? 155 133
? 155 17
? 155 676
? 155 785
? 155 855
? 155 873
? 155 420
? 155 326
? 155 407
? 155 124
? 155 975
? 155 654
? 155 753
? 155 885
? 155 914
? 155 70
? 885 70
? 885 400
? 7...

result:

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

Test #78:

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

input:

1000
85485
85485
85754
85754
85926
85926
86049
85464
85650
86049
86075
86075
86132
86074
85575
85804
85999
85796
85648
86208
86208
86262
86200
85459
86081
85530
85878
85850
86220
86130
85797
85730
86313
86310
85473
86070
85480
85866
86108
86147
85734
85936
86217
86375
85916
85412
85982
85973
85985
8...

output:

? 6 587
? 6 242
? 587 242
? 587 931
? 242 931
? 242 257
? 931 257
? 931 271
? 931 486
? 931 397
? 257 397
? 257 296
? 397 296
? 397 425
? 397 235
? 397 361
? 397 220
? 397 540
? 397 471
? 397 942
? 397 217
? 942 217
? 942 446
? 942 798
? 942 653
? 942 58
? 942 289
? 942 325
? 942 175
? 942 338
? 942...

result:

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

Test #79:

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

input:

1000
5845
5845
8094
5426
6773
7249
8101
6620
9073
7776
5065
7798
8781
5735
7175
8427
7969
8564
7982
8639
8892
8866
5682
8498
9073
9699
9362
9631
6421
5799
6588
5916
8403
8408
8314
5468
9699
9760
9163
9451
7970
7544
6652
8875
9140
9189
5056
9666
7202
9858
9087
5363
8240
6419
7502
6283
8935
7010
8177
...

output:

? 434 49
? 434 87
? 49 87
? 49 908
? 49 430
? 49 549
? 49 272
? 49 283
? 49 342
? 49 843
? 49 239
? 49 684
? 49 275
? 49 865
? 49 801
? 49 955
? 49 569
? 49 40
? 49 763
? 49 42
? 49 891
? 49 29
? 49 977
? 49 398
? 49 816
? 342 816
? 342 248
? 342 31
? 342 867
? 342 73
? 342 234
? 342 603
? 342 380
?...

result:

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

Test #80:

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

input:

1000
4883
5803
4133
4571
5118
5704
4316
5347
4360
5803
5838
4381
5098
5839
4025
5839
5932
5526
5761
4231
5657
5301
4153
5501
5932
5934
5238
5948
5358
4192
4303
5846
4915
4779
4577
5674
4468
4510
5457
4400
5167
5953
4980
5560
5009
4458
5476
5900
4320
4806
4774
4168
5213
5151
4056
4523
4869
5542
4505
...

output:

? 328 516
? 328 199
? 328 87
? 328 933
? 328 813
? 328 487
? 328 700
? 328 839
? 328 165
? 328 593
? 199 593
? 199 538
? 199 894
? 199 72
? 199 122
? 199 26
? 72 26
? 72 133
? 72 249
? 72 598
? 72 52
? 72 473
? 72 460
? 72 915
? 72 35
? 26 35
? 26 425
? 26 391
? 26 620
? 26 129
? 26 191
? 26 751
? 2...

result:

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

Test #81:

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

input:

1000
61975
61975
63410
83667
69370
50173
55502
63406
81282
79835
78622
56000
52411
80481
64612
73681
82122
83667
85437
84824
62033
79172
78897
59100
60801
85440
53961
84661
61439
72535
50304
60733
64288
71501
55794
74731
74921
54238
74495
64316
73595
52871
53531
51688
51236
60911
75268
51359
50618
7...

output:

? 541 435
? 541 33
? 435 33
? 435 137
? 435 86
? 435 432
? 435 492
? 435 671
? 435 877
? 435 788
? 435 808
? 435 544
? 435 952
? 435 308
? 435 695
? 435 701
? 435 440
? 435 692
? 137 692
? 137 513
? 137 319
? 137 434
? 137 37
? 137 330
? 137 528
? 137 40
? 137 754
? 137 336
? 137 945
? 137 640
? 137...

result:

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

Test #82:

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

input:

1000
57
615
32
570
274
615
739
335
119
442
430
633
714
330
46
432
193
739
788
60
843
589
40
482
454
607
843
924
286
68
198
85
423
639
219
755
915
194
683
922
924
969
839
898
597
71
280
241
479
863
921
218
798
192
64
554
273
395
26
173
443
93
469
781
412
787
764
533
565
971
166
323
964
270
785
515
87...

output:

? 615 57
? 615 739
? 615 32
? 615 570
? 615 274
? 615 843
? 739 843
? 739 335
? 739 119
? 739 442
? 739 430
? 739 633
? 739 714
? 739 330
? 739 46
? 739 432
? 739 193
? 739 788
? 843 788
? 843 60
? 843 924
? 843 589
? 843 40
? 843 482
? 843 454
? 843 607
? 843 971
? 924 971
? 924 286
? 924 68
? 924 ...

result:

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

Test #83:

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

input:

1000
405
25
405
502
104
199
587
207
587
769
531
69
883
653
500
883
934
293
937
585
136
359
898
15
780
465
441
594
440
709
206
339
403
137
123
8
834
437
26
971
418
568
202
191
975
411
362
848
667
815
633
826
717
520
193
354
604
370
421
262
183
434
296
458
21
617
356
600
778
210
72
107
526
275
96
664
...

output:

? 405 587
? 405 25
? 405 502
? 587 502
? 587 104
? 587 199
? 587 883
? 587 207
? 587 769
? 883 769
? 883 531
? 883 69
? 883 975
? 883 653
? 883 500
? 883 934
? 975 934
? 975 293
? 975 937
? 975 585
? 975 136
? 975 359
? 975 898
? 975 15
? 975 780
? 975 465
? 975 441
? 975 594
? 975 440
? 975 709
? 9...

result:

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

Test #84:

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

input:

1000
123
123
131
131
401
401
459
459
639
251
507
627
639
672
183
248
329
281
932
542
150
274
481
932
961
196
136
727
97
978
8
534
140
956
28
667
539
282
480
584
190
960
66
873
349
301
372
905
285
908
897
783
145
163
266
24
354
774
157
478
630
671
94
348
567
983
924
147
966
856
566
319
590
455
570
45...

output:

? 639 350
? 639 523
? 350 523
? 350 659
? 523 659
? 523 370
? 659 370
? 659 566
? 370 566
? 370 104
? 370 972
? 370 195
? 370 544
? 566 544
? 566 671
? 566 276
? 566 519
? 566 40
? 566 976
? 566 381
? 566 874
? 566 455
? 566 468
? 566 854
? 976 854
? 976 840
? 976 434
? 976 712
? 976 394
? 976 331
?...

result:

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

Test #85:

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

input:

1000
203
453
224
453
465
229
704
651
802
837
852
311
852
944
452
944
947
639
855
803
505
6
324
746
947
955
626
709
294
864
717
617
952
628
514
676
775
547
269
241
756
397
473
363
550
49
380
222
260
250
11
214
530
248
907
955
960
743
64
391
339
960
979
659
200
503
665
504
933
321
296
90
461
73
403
68...

output:

? 453 203
? 453 852
? 453 224
? 453 465
? 852 465
? 852 229
? 852 704
? 852 651
? 852 802
? 852 837
? 852 944
? 852 311
? 852 947
? 944 947
? 944 452
? 944 955
? 947 955
? 947 639
? 947 855
? 947 803
? 947 505
? 947 6
? 947 324
? 947 746
? 947 960
? 955 960
? 955 626
? 955 709
? 955 294
? 955 864
? ...

result:

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

Test #86:

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

input:

1000
138
721
614
157
54
721
791
484
365
446
675
312
256
191
588
791
808
808
901
640
856
863
565
825
75
330
777
831
37
199
195
548
246
22
6
742
167
514
836
310
83
880
454
381
101
539
322
119
833
662
512
529
267
698
510
954
730
219
87
294
715
982
183
232
966
442
810
949
486
706
892
398
977
883
482
228...

output:

? 721 138
? 721 791
? 721 614
? 721 157
? 721 54
? 721 808
? 791 808
? 791 484
? 791 365
? 791 446
? 791 675
? 791 312
? 791 256
? 791 191
? 791 588
? 791 982
? 808 982
? 808 901
? 982 901
? 982 640
? 982 856
? 982 863
? 982 565
? 982 825
? 982 75
? 982 330
? 982 777
? 982 831
? 982 37
? 982 199
? 9...

result:

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

Test #87:

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

input:

1000
36
492
628
312
412
710
710
755
534
93
23
693
709
692
755
976
422
21
20
765
90
428
524
247
832
754
326
902
319
105
566
843
784
141
645
337
349
750
413
169
163
614
123
460
9
880
41
49
152
481
892
986
416
530
318
904
429
885
40
440
279
655
228
158
275
160
256
947
465
366
510
866
259
531
576
836
68...

output:

? 710 36
? 710 492
? 710 628
? 710 312
? 710 412
? 710 755
? 710 986
? 755 986
? 755 534
? 755 93
? 755 23
? 755 693
? 755 709
? 755 692
? 755 976
? 986 976
? 986 422
? 986 21
? 986 20
? 986 765
? 986 90
? 986 428
? 986 524
? 986 247
? 986 832
? 986 754
? 986 326
? 986 902
? 986 319
? 986 105
? 986 ...

result:

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

Subtask #3:

score: 80
Accepted

Test #88:

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

input:

1500
81
65
81
420
697
697
1440
135
1440
1454
508
1316
1467
563
1255
54
414
482
772
285
721
858
115
138
405
573
124
861
330
298
1113
1128
1336
889
470
208
538
1109
1105
196
1467
1488
516
558
1291
458
882
1478
1223
1119
1218
1090
669
843
764
14
293
829
1481
488
568
15
244
276
119
1468
1045
1347
1319
1...

output:

? 81 697
? 81 65
? 81 420
? 697 420
? 697 1440
? 697 1467
? 1440 1467
? 1440 135
? 1440 1454
? 1467 1454
? 1467 508
? 1467 1316
? 1467 1489
? 1467 563
? 1467 1255
? 1467 54
? 1467 414
? 1467 482
? 1467 772
? 1467 285
? 1467 721
? 1467 858
? 1467 115
? 1467 138
? 1467 405
? 1467 573
? 1467 124
? 1467...

result:

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

Test #89:

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

input:

1500
220
1017
1017
1299
776
909
629
1213
925
1344
230
1427
1001
361
392
539
435
1427
1475
1327
1059
298
1238
1183
777
1142
620
1487
24
1110
259
1483
1020
468
694
1063
1400
1338
485
928
1325
390
1078
222
848
1206
733
998
956
281
1147
712
1369
1139
1240
239
1324
1150
698
1215
813
157
667
1000
92
781
1...

output:

? 484 1281
? 484 74
? 484 202
? 74 202
? 74 725
? 74 592
? 74 872
? 74 288
? 74 576
? 74 157
? 74 1271
? 74 14
? 74 500
? 74 1140
? 74 1109
? 74 962
? 74 1066
? 74 26
? 14 26
? 14 174
? 14 442
? 14 1203
? 14 263
? 14 318
? 14 724
? 14 359
? 14 881
? 14 2
? 14 1477
? 14 391
? 14 1242
? 14 18
? 14 481...

result:

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

Test #90:

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

input:

1500
179
179
338
338
688
1061
1282
1130
1044
1077
422
93
71
404
415
104
1266
1017
1002
634
433
585
409
700
152
1155
663
980
1180
641
842
1029
1179
742
145
113
1340
162
418
1340
1423
1423
1457
921
247
1236
242
1462
168
912
1201
134
536
186
655
733
643
605
72
172
471
676
1237
283
1035
783
519
1400
546...

output:

? 90 1332
? 90 831
? 1332 831
? 1332 1157
? 831 1157
? 831 531
? 831 860
? 831 936
? 831 979
? 831 539
? 831 1290
? 831 47
? 831 36
? 831 1299
? 831 208
? 831 1449
? 831 868
? 831 509
? 831 1000
? 831 1184
? 831 217
? 831 293
? 831 205
? 831 1151
? 831 1425
? 831 578
? 831 332
? 831 1011
? 831 911
?...

result:

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

Test #91:

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

input:

1500
339
1121
283
1121
1403
1204
588
310
24
1193
45
1334
254
1296
685
618
746
66
968
272
326
675
10
839
1403
1423
883
977
246
869
607
236
1085
30
89
1161
1058
598
582
1412
60
723
270
1391
443
1423
1435
375
198
281
424
911
967
1463
1155
288
1463
1486
592
114
1414
941
944
858
1297
1267
536
643
1390
46...

output:

? 940 1331
? 940 799
? 940 1359
? 940 789
? 799 789
? 799 602
? 799 294
? 799 155
? 799 12
? 799 904
? 799 1478
? 799 667
? 799 127
? 799 648
? 799 1158
? 799 309
? 799 373
? 799 33
? 799 484
? 799 136
? 799 163
? 799 1163
? 799 5
? 799 1081
? 799 769
? 789 769
? 789 1059
? 789 1012
? 789 123
? 789 ...

result:

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

Test #92:

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

input:

1500
832
835
142
835
989
1314
1314
1402
517
480
201
461
401
995
993
1125
407
501
1308
880
1122
1033
1148
712
769
403
446
270
634
381
1082
1420
742
1063
548
1020
1440
148
624
947
612
339
602
809
610
338
490
726
289
1100
482
1041
607
1245
1002
754
1218
1333
605
931
534
207
770
205
1226
342
925
1258
51...

output:

? 1168 335
? 1168 94
? 1168 680
? 1168 1245
? 94 1245
? 94 31
? 94 50
? 31 50
? 31 1009
? 31 511
? 31 851
? 31 981
? 31 951
? 31 1248
? 31 1247
? 31 1313
? 31 954
? 31 1001
? 31 97
? 31 311
? 31 190
? 31 1267
? 31 177
? 31 395
? 31 1135
? 31 952
? 31 528
? 31 616
? 31 434
? 31 941
? 31 210
? 31 41
?...

result:

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

Test #93:

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

input:

1500
566
566
1134
96
1134
1313
37
250
847
549
515
1333
23
233
1301
1119
426
310
412
703
1209
756
97
776
1362
203
788
545
513
1475
283
232
977
1107
842
1422
933
1064
454
684
1202
1320
1084
531
628
482
747
1009
148
476
1403
269
1008
178
1165
774
1197
282
1158
1249
1399
142
144
1238
1444
79
689
290
117...

output:

? 1033 1317
? 1033 13
? 1317 13
? 1317 798
? 1317 94
? 13 94
? 13 732
? 13 875
? 13 327
? 13 476
? 13 493
? 13 84
? 13 739
? 13 634
? 13 100
? 13 191
? 13 963
? 13 905
? 13 956
? 13 399
? 13 146
? 13 1128
? 13 702
? 13 1138
? 13 1431
? 13 649
? 13 1144
? 13 478
? 13 494
? 13 4
? 13 609
? 13 866
? 13...

result:

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

Test #94:

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

input:

1500
75
407
407
1017
1066
131
1002
343
742
179
909
1058
989
128
1114
551
832
1114
1317
972
21
973
789
775
1477
1014
756
195
617
121
236
1483
1340
708
279
224
483
872
622
704
1448
1117
937
1382
166
1266
1417
437
698
468
109
1179
761
1027
1231
376
1355
102
1338
493
1348
1269
757
1016
261
414
684
942
1...

output:

? 687 1351
? 687 728
? 687 534
? 728 534
? 728 632
? 728 1239
? 728 504
? 728 815
? 728 17
? 728 1143
? 728 318
? 728 616
? 728 478
? 728 1245
? 728 1466
? 728 399
? 728 164
? 728 1134
? 1466 1134
? 1466 444
? 1466 1459
? 1466 446
? 1466 78
? 1466 50
? 1466 1454
? 1466 528
? 1466 12
? 1466 1111
? 14...

result:

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

Test #95:

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

input:

1500
132
368
368
682
620
1131
821
1131
1216
15
679
71
944
1216
1292
197
1292
1339
299
114
1015
19
1334
1428
1295
1359
366
469
270
702
978
1338
497
1284
135
1428
1450
1197
1474
391
1124
1489
822
279
1454
458
324
655
450
1101
857
401
521
1176
426
1205
210
610
672
345
661
1147
470
940
618
275
414
876
1...

output:

? 736 264
? 736 739
? 736 1364
? 739 1364
? 739 1240
? 739 569
? 739 1359
? 739 417
? 569 417
? 569 30
? 569 1358
? 569 142
? 569 1113
? 569 145
? 417 145
? 417 394
? 417 323
? 145 323
? 145 598
? 145 228
? 145 971
? 145 38
? 145 333
? 145 5
? 145 411
? 145 283
? 145 732
? 145 938
? 145 540
? 145 14...

result:

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

Test #96:

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

input:

1500
630
809
697
19
76
520
811
822
770
822
941
1061
368
237
623
104
803
400
1296
677
567
430
1213
413
521
1090
1377
169
458
238
1377
1452
510
186
230
1076
1452
1474
1332
642
949
1177
571
29
1232
1428
322
1314
942
61
289
1152
398
1240
687
1009
644
781
1409
666
1137
1277
678
439
432
51
1060
122
921
67...

output:

? 823 631
? 823 808
? 823 696
? 823 18
? 823 77
? 823 521
? 823 810
? 823 1376
? 823 771
? 823 940
? 1376 940
? 1376 1060
? 1376 369
? 1376 236
? 1376 622
? 1376 105
? 1376 802
? 1376 401
? 1376 1297
? 1376 676
? 1376 566
? 1376 431
? 1376 1212
? 1376 412
? 1376 520
? 1376 1091
? 1376 1453
? 1376 16...

result:

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

Test #97:

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

input:

1500
876
1068
1068
1200
347
689
310
370
1200
1265
953
1265
1291
1340
1053
630
712
1420
815
1280
433
1248
536
191
1190
508
1049
827
155
78
1058
668
1045
297
529
1087
874
218
507
931
294
121
1199
412
422
877
909
482
206
237
199
990
251
1008
1377
1433
1123
530
861
43
561
515
1273
1060
19
810
1294
463
2...

output:

? 432 624
? 432 300
? 432 237
? 300 237
? 300 1155
? 300 813
? 300 1190
? 300 1130
? 300 37
? 237 37
? 237 549
? 237 211
? 37 211
? 37 160
? 37 449
? 37 870
? 37 788
? 37 80
? 37 687
? 37 220
? 37 1069
? 37 252
? 37 964
? 37 1311
? 37 310
? 37 992
? 37 453
? 37 675
? 37 1347
? 37 1422
? 37 442
? 37 ...

result:

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

Test #98:

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

input:

1500
203
1084
447
1399
1291
1122
1390
403
732
1263
1
890
1312
736
466
468
30
528
678
428
1209
1050
1117
929
1223
460
1123
3
1026
1386
411
691
229
1228
961
1202
675
355
1145
881
198
837
79
1378
1072
814
291
1256
662
758
1193
1227
1060
599
1399
1450
209
960
1191
1150
1093
931
576
799
422
1220
958
382
...

output:

? 676 950
? 676 223
? 676 781
? 676 1417
? 676 1437
? 676 1448
? 676 33
? 676 1309
? 676 765
? 676 1307
? 676 1076
? 676 1377
? 676 929
? 676 683
? 676 310
? 676 833
? 676 1454
? 676 413
? 676 149
? 676 1482
? 676 162
? 676 1290
? 676 1335
? 676 908
? 676 626
? 676 375
? 676 1463
? 676 579
? 676 214...

result:

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

Test #99:

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

input:

1500
292
739
739
829
270
829
1254
855
1254
1345
834
629
184
819
950
901
16
507
1093
1145
418
435
456
439
673
1036
260
606
647
1292
280
1026
977
1286
2
1345
1355
24
831
845
409
386
1016
345
9
1355
1466
1029
161
391
715
572
696
359
824
873
979
1382
810
664
1270
357
1434
1158
1466
1474
895
339
354
1059...

output:

? 226 866
? 226 567
? 226 1201
? 567 1201
? 567 307
? 567 1307
? 1201 1307
? 1201 193
? 1201 1192
? 1307 1192
? 1307 827
? 1307 1086
? 1307 19
? 1307 135
? 1307 964
? 1307 85
? 1307 107
? 1307 534
? 1307 619
? 1307 1271
? 1307 424
? 1307 124
? 1307 607
? 1307 1267
? 1307 1231
? 1307 263
? 1307 1265
...

result:

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

Test #100:

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

input:

1500
338
338
759
1061
646
819
88
769
434
175
524
1061
1196
202
1196
1225
847
1225
1281
409
1380
219
1355
450
416
6
1027
1206
1131
831
302
20
786
222
834
648
253
72
771
991
696
373
16
232
1246
210
1197
154
463
204
962
1174
532
803
133
799
461
1380
1401
496
1010
557
11
915
425
724
134
352
903
1030
693...

output:

? 986 1109
? 986 564
? 1109 564
? 1109 1003
? 1109 103
? 1109 359
? 1109 181
? 1109 419
? 1109 406
? 1109 836
? 1109 1054
? 1109 1275
? 1003 1275
? 1003 464
? 1003 99
? 1275 99
? 1275 541
? 1275 947
? 99 947
? 99 1393
? 99 333
? 99 420
? 99 1115
? 99 1340
? 99 697
? 99 396
? 99 1119
? 99 756
? 99 47...

result:

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

Test #101:

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

input:

1500
865
665
1397
486
22
1397
1433
1736
404
2089
441
1477
1847
2089
2154
566
542
1554
991
60
310
1254
785
2474
1970
2563
571
2563
2593
2460
2471
427
2031
805
1910
908
2262
2770
1602
2668
1458
886
848
2890
401
77
2036
2573
1990
2642
842
1207
370
977
139
2040
2527
188
1769
690
904
288
131
2418
880
155...

output:

? 698 427
? 698 325
? 698 1041
? 698 241
? 698 12
? 698 717
? 1041 717
? 1041 870
? 1041 196
? 1041 1285
? 1041 216
? 1041 743
? 1041 928
? 1041 1071
? 1285 1071
? 1285 279
? 1285 269
? 1285 779
? 1285 492
? 1285 30
? 1285 155
? 1285 625
? 1285 382
? 1285 1235
? 1285 980
? 1285 1493
? 1285 282
? 128...

result:

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

Test #102:

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

input:

1500
86248
86113
85651
85643
85042
85388
85924
86133
85208
85577
86248
86277
84901
86125
85264
86276
85859
85505
86223
85052
86115
85278
85082
86030
85837
84929
85214
86342
85530
84983
85716
86342
86353
85611
85857
85597
85892
85502
85944
85326
85747
85809
85345
86353
86360
85418
85762
85836
84998
8...

output:

? 1348 1442
? 1348 1213
? 1348 751
? 1348 743
? 1348 143
? 1348 488
? 1348 1024
? 1348 1233
? 1348 309
? 1348 677
? 1348 1377
? 1442 1377
? 1442 2
? 1442 1225
? 1442 365
? 1442 1376
? 1442 959
? 1442 605
? 1442 1323
? 1442 153
? 1442 1215
? 1442 379
? 1442 183
? 1442 1130
? 1442 937
? 1442 30
? 1442...

result:

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

Test #103:

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

input:

1500
7398
7398
7695
9939
9810
6248
5527
6317
8185
5242
8143
6550
9543
6067
5109
9379
6174
8319
7679
6506
8824
9482
8856
7748
5076
6456
6344
5581
9880
5163
5945
8974
5737
7539
5432
8887
5124
8263
8290
7676
8821
8079
5022
6953
9698
5285
6987
6021
9106
7388
7727
7472
5939
6346
6333
7599
9358
5100
5147
...

output:

? 739 1475
? 739 827
? 1475 827
? 1475 1495
? 1475 1430
? 1475 385
? 1475 165
? 1475 407
? 1475 980
? 1475 81
? 1475 969
? 1475 488
? 1475 1368
? 1475 323
? 1475 32
? 1475 1318
? 1475 359
? 1475 1024
? 1475 819
? 1475 468
? 1475 1164
? 1475 1351
? 1475 1176
? 1475 842
? 1475 22
? 1475 455
? 1475 416...

result:

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

Test #104:

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

input:

1500
5117
4357
4996
5916
4174
5522
5636
5940
5259
4694
4985
5067
5656
4449
5911
5196
5216
5872
5933
4627
5379
5071
5092
5219
4962
4547
4584
4299
5629
5108
5446
5515
5926
5207
5931
5940
5945
4970
4158
5527
4800
5922
4372
5965
4264
5966
5167
4397
5582
4344
4830
5166
5170
5966
5987
4032
4532
4931
5554
...

output:

? 1448 842
? 1448 278
? 1448 746
? 1448 1432
? 1448 136
? 1448 1134
? 1448 1219
? 1448 1470
? 1448 947
? 1448 526
? 1448 737
? 1448 800
? 1448 1232
? 1448 344
? 1448 1428
? 1448 904
? 1448 917
? 1448 1395
? 1448 1443
? 1448 474
? 1448 1031
? 1448 803
? 1448 821
? 1448 919
? 1448 722
? 1448 415
? 144...

result:

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

Test #105:

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

input:

1500
51844
51844
54482
58041
50410
58041
69993
53163
57076
64100
76357
56175
56093
76357
78145
55521
78145
84801
61324
66643
69804
58267
51047
56170
55357
51037
67266
66360
60655
52335
85667
84224
85667
85936
64502
78918
71185
82342
77910
60775
80172
71454
81718
63118
50047
71936
66043
69800
79323
5...

output:

? 93 358
? 93 209
? 358 209
? 358 1117
? 358 26
? 358 856
? 1117 856
? 1117 153
? 1117 326
? 1117 606
? 1117 1184
? 1117 285
? 1117 281
? 1117 1471
? 1184 1471
? 1184 254
? 1184 1441
? 1471 1441
? 1471 493
? 1471 718
? 1471 849
? 1471 371
? 1471 61
? 1471 284
? 1471 246
? 1471 60
? 1471 744
? 1471 7...

result:

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

Test #106:

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

input:

1500
353
353
551
393
411
371
92
768
671
359
335
768
1359
1111
234
53
863
554
610
210
1440
441
744
316
576
366
517
974
276
1468
796
1304
858
1026
769
374
1238
548
983
1468
1469
1083
1274
1257
289
112
84
203
725
40
802
837
733
990
946
314
1053
542
888
367
1193
1277
1106
854
957
1249
738
825
615
331
59...

output:

? 1458 539
? 1458 258
? 539 258
? 539 243
? 539 489
? 539 585
? 539 1492
? 539 1469
? 539 23
? 539 260
? 539 853
? 539 406
? 1469 406
? 1469 774
? 1469 83
? 1469 1328
? 1469 551
? 1469 680
? 1469 307
? 1469 1367
? 1469 1391
? 1469 798
? 1469 950
? 1469 1253
? 1469 649
? 1469 280
? 1469 693
? 1469 55...

result:

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

Test #107:

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

input:

1500
329
329
741
1022
864
1386
251
592
1386
1765
902
631
453
838
1050
1609
839
1901
205
1624
23
495
1820
1033
1346
1278
606
257
470
1901
1911
1750
190
1763
1982
81
96
932
979
665
1077
197
124
1816
1921
664
1001
269
1462
1616
309
1262
1298
1652
1949
139
1887
1338
314
875
376
210
1825
1576
1793
1764
1...

output:

? 367 30
? 367 1268
? 30 1268
? 30 1236
? 30 404
? 30 1162
? 30 1175
? 30 1212
? 30 778
? 1162 778
? 1162 1133
? 1162 859
? 1162 1386
? 1162 281
? 1162 1010
? 1162 807
? 1162 559
? 1162 1085
? 1162 1198
? 1162 340
? 1162 642
? 1162 56
? 1162 842
? 1162 747
? 1162 1344
? 1162 822
? 1162 93
? 1162 256...

result:

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

Test #108:

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

input:

1500
85404
85404
85751
85751
85934
84900
85580
86181
85577
85294
85405
85287
86100
85067
84968
84913
85299
85859
86001
85741
85159
85474
86240
84996
85871
85701
85724
85147
85550
86075
85656
85710
86053
84918
85565
86140
85829
84937
86018
85491
86220
84930
85899
85071
84981
86240
86250
85781
85560
8...

output:

? 1365 618
? 1365 924
? 618 924
? 618 536
? 924 536
? 924 477
? 924 433
? 924 378
? 924 822
? 924 1129
? 924 1009
? 924 602
? 924 94
? 924 1186
? 924 450
? 924 113
? 924 1226
? 924 1458
? 924 1159
? 924 682
? 924 1355
? 924 1284
? 924 408
? 924 32
? 924 494
? 924 1106
? 924 1006
? 924 1405
? 924 122...

result:

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

Test #109:

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

input:

1500
5584
8291
8432
7625
6812
9124
6123
5740
7954
5810
5199
6132
6206
7381
7818
9124
9502
6833
7678
6231
5704
8449
7738
8240
6005
8889
6709
8919
8381
6126
5777
7293
9167
6299
9255
6066
9451
9502
9554
5637
5816
6784
5628
7549
9240
6178
7811
7463
9223
9777
5827
9337
8349
5692
9371
8341
5510
6823
7017
...

output:

? 307 1299
? 307 1077
? 307 219
? 307 311
? 307 817
? 307 1093
? 307 123
? 307 261
? 307 417
? 307 1358
? 307 464
? 307 1127
? 307 223
? 307 1186
? 307 1432
? 307 1204
? 1093 1204
? 1093 410
? 1093 1168
? 1093 503
? 1093 1391
? 1093 162
? 1093 1108
? 1093 156
? 1093 623
? 1093 997
? 1093 348
? 1093 ...

result:

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

Test #110:

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

input:

1500
4312
4312
4840
5152
5152
5537
5370
4390
5698
4923
5036
4643
5698
5804
4760
4432
5400
4507
4586
4848
4569
5281
4594
4466
5340
5522
4252
4046
4369
4007
5114
4599
4678
5668
4756
5266
4867
5271
5331
4101
4198
5862
4658
5862
5870
5538
4412
5075
4772
4626
5297
4751
4632
5050
5093
4339
4284
4513
4340
...

output:

? 1492 910
? 1492 80
? 910 80
? 910 376
? 910 1462
? 376 1462
? 376 856
? 376 18
? 376 741
? 376 157
? 376 551
? 376 594
? 376 354
? 741 354
? 741 89
? 741 483
? 741 415
? 741 1015
? 741 970
? 741 1226
? 741 362
? 741 84
? 741 950
? 741 557
? 741 600
? 741 1154
? 741 205
? 741 630
? 741 1494
? 741 1...

result:

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

Test #111:

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

input:

1500
68598
60254
60309
71663
58625
59695
71663
79126
55204
51770
79494
79494
79754
82755
80662
56737
50600
60021
73093
81416
81179
65883
73881
59780
67711
82755
83268
59158
83876
76458
83876
84232
53171
75112
82361
56754
70678
77675
60810
65242
55949
74838
81630
83323
53632
81223
54756
62340
65205
5...

output:

? 1115 419
? 1115 1256
? 1115 762
? 1115 591
? 1115 1095
? 1115 197
? 1115 632
? 591 632
? 591 665
? 591 1494
? 591 499
? 591 778
? 499 778
? 499 1199
? 499 1211
? 499 1193
? 499 367
? 499 822
? 499 836
? 499 9
? 499 961
? 499 1175
? 499 793
? 499 425
? 499 309
? 499 1157
? 1199 1157
? 1199 1434
? 1...

result:

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

Test #112:

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

input:

1500
491
982
290
982
1148
1148
1195
1258
55
390
1236
373
1258
1374
54
339
273
224
783
571
907
1121
578
249
363
1160
1338
1018
100
1105
1243
1361
1374
1398
1471
156
1198
1292
342
759
981
107
291
47
622
1305
468
819
949
983
471
381
331
467
1489
1038
340
1125
397
376
1436
51
1295
1189
679
876
838
1447
...

output:

? 982 491
? 982 1148
? 982 290
? 982 1258
? 1148 1258
? 1148 1195
? 1258 1195
? 1258 1374
? 1258 55
? 1258 390
? 1258 1236
? 1258 373
? 1258 1489
? 1374 1489
? 1374 54
? 1374 339
? 1374 273
? 1374 224
? 1374 783
? 1374 571
? 1374 907
? 1374 1121
? 1374 578
? 1374 249
? 1374 363
? 1374 1160
? 1374 13...

result:

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

Test #113:

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

input:

1500
944
1171
1156
40
1408
493
1187
1135
46
757
743
121
424
1021
45
1181
539
795
841
437
1408
1434
272
84
554
748
938
1222
821
1065
1217
1184
141
817
1150
1278
1168
1434
1441
542
695
83
123
960
654
65
29
798
1010
236
1226
1359
740
663
153
606
680
348
1467
472
604
1293
99
1383
326
1041
24
1130
260
10...

output:

? 1408 944
? 1408 1171
? 1408 1156
? 1408 40
? 1408 1434
? 1408 493
? 1408 1187
? 1408 1135
? 1408 46
? 1408 757
? 1408 743
? 1408 121
? 1408 424
? 1408 1021
? 1408 45
? 1408 1181
? 1408 539
? 1408 795
? 1408 841
? 1408 437
? 1408 1482
? 1434 1482
? 1434 272
? 1434 84
? 1434 554
? 1434 748
? 1434 93...

result:

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

Test #114:

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

input:

1500
835
821
1195
998
657
1195
1268
1202
1402
1355
971
1197
415
678
495
976
122
1161
918
466
738
1113
1120
949
1175
1176
438
1370
1123
447
687
512
1038
1387
521
752
1402
1421
935
55
1146
1201
427
757
837
243
623
801
923
672
73
965
108
235
642
773
370
1208
1207
540
313
514
828
708
1432
1131
17
1445
2...

output:

? 35 390
? 35 329
? 35 317
? 35 890
? 35 987
? 35 344
? 317 344
? 317 673
? 317 1242
? 317 560
? 317 897
? 317 697
? 317 1426
? 317 675
? 317 1044
? 317 1354
? 317 547
? 317 807
? 317 775
? 317 340
? 317 1201
? 317 325
? 317 579
? 317 1002
? 317 22
? 317 980
? 317 1388
? 317 291
? 317 1196
? 317 138...

result:

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

Test #115:

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

input:

1500
272
622
914
764
510
914
1047
803
255
679
501
810
1041
768
617
872
979
522
336
81
478
615
1371
833
1317
181
786
315
33
354
1011
1141
1372
480
339
28
1372
1450
809
815
552
351
412
701
448
279
194
271
229
507
909
1211
1450
1453
1035
553
316
1163
1377
640
1165
635
891
559
481
655
73
1069
1299
1127
...

output:

? 914 272
? 914 622
? 914 1372
? 914 764
? 914 510
? 914 1047
? 1372 1047
? 1372 803
? 1372 255
? 1372 679
? 1372 501
? 1372 810
? 1372 1041
? 1372 768
? 1372 617
? 1372 872
? 1372 979
? 1372 522
? 1372 336
? 1372 81
? 1372 478
? 1372 615
? 1372 1371
? 1372 833
? 1372 1317
? 1372 181
? 1372 786
? 13...

result:

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

Test #116:

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

input:

1500
826
342
319
1173
1334
459
339
1233
1142
347
1276
1211
1334
1403
150
1196
1464
806
648
367
997
1248
916
734
162
114
541
1111
976
268
1430
616
1162
59
1143
1194
329
17
1470
218
248
1421
1445
1379
317
942
506
988
727
1296
1282
935
971
1337
878
82
751
277
1441
604
131
923
37
1264
331
1298
824
961
1...

output:

? 1334 826
? 1334 342
? 1334 319
? 1334 1173
? 1334 1484
? 1334 459
? 1334 339
? 1334 1233
? 1334 1142
? 1334 347
? 1334 1276
? 1334 1211
? 1334 1403
? 1484 1403
? 1484 150
? 1484 1196
? 1484 1464
? 1484 806
? 1484 648
? 1484 367
? 1484 997
? 1484 1248
? 1484 916
? 1484 734
? 1484 162
? 1484 114
? 1...

result:

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

Test #117:

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

input:

1500
495
94
495
697
1351
1254
1351
1436
998
474
537
1171
855
651
1419
346
516
873
335
745
399
535
973
21
202
761
638
364
82
526
192
83
892
1303
375
898
568
644
814
269
676
1084
97
1344
1024
229
65
603
1402
91
391
1447
766
114
1396
292
811
485
1277
1411
607
696
1461
1023
677
336
564
905
1476
996
801
...

output:

? 495 1351
? 495 94
? 495 697
? 1351 697
? 1351 1476
? 1351 1254
? 1351 1436
? 1476 1436
? 1476 998
? 1476 474
? 1476 537
? 1476 1171
? 1476 855
? 1476 651
? 1476 1419
? 1476 346
? 1476 516
? 1476 873
? 1476 335
? 1476 745
? 1476 399
? 1476 535
? 1476 973
? 1476 21
? 1476 202
? 1476 761
? 1476 638
?...

result:

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