QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#500182#8267. Staring Contestbachbeo2007100 ✓10ms3840kbC++23865b2024-08-01 00:36:412024-08-01 00:36:42

Judging History

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

  • [2024-08-01 00:36:42]
  • 评测
  • 测评结果:100
  • 用时:10ms
  • 内存:3840kb
  • [2024-08-01 00:36:41]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());

int ask(int x,int y){
    cout << "? " << x << ' ' << y << endl;
    int d;cin >> d;return d;
}

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    int n;cin >> n;
    vector<int> p(n),a(n+1);
    iota(p.begin(),p.end(),1);
    shuffle(p.begin(),p.end(),rng);
    int x=0,y=0,w=0;
    for(int i:p){
        if(!x) x=i;
        else if(!y) y=i,w=ask(x,y);
        else{
            int d=ask(x,i);
            if(d<w) a[i]=d;
            else if(w<d) a[y]=w,y=i,w=d;
            else{
                a[x]=w;
                x=i,w=ask(x,y);
            }
        }
    }
    a[x]=a[y]=w;
    cout << "! ";
    for(int i=1;i<=n;i++) cout << a[i] << ' ';
    cout << endl;
}

详细

Subtask #1:

score: 9
Accepted

Test #1:

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

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

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

input:

2
1

output:

? 2 1
! 1 1 

result:

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

Test #4:

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

input:

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

output:

? 19 6
? 19 7
? 19 14
? 19 15
? 19 22
? 19 26
? 26 22
? 26 48
? 26 24
? 26 38
? 38 48
? 38 33
? 38 42
? 42 48
? 42 28
? 42 8
? 42 25
? 42 18
? 42 39
? 42 12
? 42 47
? 47 48
? 47 13
? 47 4
? 47 21
? 47 49
? 49 48
? 49 10
? 49 43
? 49 46
? 49 34
? 49 44
? 49 16
? 49 27
? 49 1
? 49 3
? 49 36
? 49 31
? ...

result:

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

Test #5:

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

input:

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

output:

? 39 7
? 39 11
? 11 7
? 11 23
? 11 14
? 11 10
? 10 7
? 10 47
? 10 48
? 10 2
? 2 7
? 2 32
? 2 31
? 2 42
? 2 6
? 2 8
? 2 3
? 2 5
? 2 29
? 2 12
? 2 27
? 2 1
? 2 19
? 2 33
? 2 45
? 2 15
? 2 34
? 2 18
? 2 43
? 2 13
? 2 9
? 2 16
? 2 35
? 2 4
? 2 46
? 2 30
? 2 44
? 2 22
? 2 36
? 2 38
? 2 40
? 2 49
? 2 28
?...

result:

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

Test #6:

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

input:

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

output:

? 17 49
? 17 1
? 17 8
? 17 41
? 17 26
? 17 34
? 34 26
? 34 48
? 34 36
? 34 24
? 24 26
? 24 21
? 24 40
? 24 15
? 24 46
? 24 12
? 24 20
? 24 18
? 24 31
? 24 10
? 24 3
? 24 19
? 24 6
? 24 28
? 24 42
? 24 11
? 24 25
? 25 26
? 25 22
? 25 5
? 25 50
? 25 14
? 25 7
? 25 23
? 25 37
? 25 30
? 25 38
? 25 35
? ...

result:

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

Test #7:

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

input:

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

output:

? 15 50
? 15 5
? 15 2
? 15 31
? 15 43
? 15 20
? 20 31
? 20 26
? 20 27
? 27 26
? 27 17
? 27 25
? 25 26
? 25 6
? 25 42
? 25 11
? 25 14
? 25 10
? 25 38
? 25 40
? 25 30
? 25 3
? 25 33
? 25 8
? 25 34
? 25 12
? 25 16
? 25 21
? 25 37
? 25 22
? 25 41
? 25 23
? 25 29
? 25 49
? 25 1
? 25 24
? 25 9
? 25 45
? 2...

result:

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

Test #8:

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

input:

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

output:

? 20 39
? 20 3
? 3 39
? 3 1
? 3 44
? 3 5
? 3 29
? 3 34
? 3 48
? 3 18
? 3 50
? 50 1
? 50 2
? 50 41
? 50 36
? 50 16
? 50 24
? 50 11
? 50 9
? 50 8
? 50 31
? 50 38
? 50 27
? 50 40
? 50 28
? 50 22
? 50 4
? 50 43
? 50 35
? 50 26
? 50 33
? 50 25
? 50 45
? 50 21
? 50 6
? 50 46
? 50 15
? 50 13
? 50 47
? 50 3...

result:

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

Test #9:

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

input:

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

output:

? 38 18
? 38 47
? 38 23
? 38 19
? 38 14
? 38 45
? 45 47
? 45 4
? 4 47
? 4 2
? 2 47
? 2 36
? 2 44
? 2 26
? 2 48
? 2 30
? 2 7
? 2 28
? 2 6
? 2 20
? 2 34
? 2 31
? 2 27
? 2 17
? 2 15
? 2 3
? 2 49
? 2 25
? 2 33
? 2 16
? 2 11
? 2 12
? 2 5
? 2 40
? 2 41
? 2 22
? 2 1
? 1 49
? 1 50
? 1 32
? 1 24
? 1 42
? 1 9...

result:

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

Test #10:

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

input:

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

output:

? 37 24
? 37 16
? 16 24
? 16 17
? 16 49
? 16 12
? 16 28
? 28 24
? 28 34
? 28 8
? 28 2
? 28 50
? 50 34
? 50 26
? 50 46
? 50 27
? 50 11
? 50 10
? 50 21
? 50 48
? 50 32
? 50 13
? 50 39
? 50 30
? 50 35
? 50 15
? 50 14
? 50 40
? 50 22
? 50 36
? 50 44
? 50 41
? 50 42
? 50 4
? 50 47
? 50 7
? 50 3
? 50 25
?...

result:

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

Test #11:

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

input:

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

output:

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

result:

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

Test #12:

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

input:

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

output:

? 32 19
? 32 18
? 32 36
? 32 7
? 32 24
? 32 39
? 39 36
? 39 29
? 39 11
? 39 8
? 39 6
? 39 26
? 39 46
? 39 37
? 39 3
? 39 44
? 44 46
? 44 41
? 44 34
? 44 25
? 44 14
? 44 30
? 44 47
? 47 46
? 47 20
? 47 12
? 47 40
? 47 28
? 47 17
? 47 35
? 47 10
? 47 42
? 47 21
? 47 2
? 47 15
? 47 33
? 47 43
? 47 45
?...

result:

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

Test #13:

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

input:

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

output:

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

result:

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

Test #14:

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

input:

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

output:

? 16 50
? 16 35
? 16 13
? 16 8
? 16 32
? 16 23
? 16 49
? 16 11
? 16 20
? 16 9
? 9 8
? 9 25
? 9 36
? 9 19
? 9 12
? 9 33
? 9 34
? 9 27
? 9 28
? 9 45
? 9 43
? 9 44
? 9 46
? 9 39
? 9 7
? 9 17
? 9 26
? 9 30
? 9 15
? 9 42
? 9 6
? 6 44
? 6 29
? 6 37
? 6 24
? 6 38
? 6 22
? 22 44
? 22 2
? 22 41
? 22 31
? 22 ...

result:

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

Test #15:

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

input:

10
2
2
8
1
6
9
3
5
7
4

output:

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

result:

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

Test #16:

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

input:

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

output:

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

result:

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

Test #17:

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

input:

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

output:

? 40 37
? 40 31
? 40 44
? 40 29
? 40 1
? 40 7
? 40 25
? 40 28
? 40 30
? 40 2
? 40 47
? 47 44
? 47 41
? 47 13
? 47 22
? 47 21
? 47 24
? 47 14
? 47 4
? 47 16
? 47 17
? 47 48
? 47 27
? 47 42
? 47 34
? 47 35
? 47 43
? 47 10
? 47 18
? 47 20
? 47 6
? 47 19
? 47 46
? 47 8
? 47 33
? 47 32
? 47 9
? 47 12
? 4...

result:

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

Test #18:

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

input:

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

output:

? 31 36
? 31 10
? 31 42
? 42 36
? 42 50
? 42 26
? 42 29
? 42 44
? 44 50
? 44 25
? 44 37
? 44 18
? 44 30
? 44 48
? 48 50
? 48 11
? 48 4
? 48 40
? 48 15
? 48 38
? 48 2
? 48 49
? 49 50
? 49 28
? 49 16
? 49 45
? 49 43
? 49 47
? 49 22
? 49 14
? 49 7
? 49 1
? 49 9
? 49 12
? 49 3
? 49 21
? 49 6
? 49 35
? 4...

result:

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

Test #19:

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

input:

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

output:

? 30 36
? 30 3
? 30 44
? 44 36
? 44 5
? 44 15
? 44 22
? 44 40
? 44 28
? 44 48
? 44 13
? 44 46
? 46 48
? 46 45
? 46 47
? 47 48
? 47 33
? 47 16
? 47 21
? 47 17
? 47 26
? 47 37
? 47 4
? 47 49
? 49 48
? 49 35
? 49 43
? 49 27
? 49 50
? 49 14
? 49 7
? 49 11
? 49 39
? 49 23
? 49 8
? 49 6
? 49 32
? 49 18
? ...

result:

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

Test #20:

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

input:

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

output:

? 44 1
? 44 10
? 44 32
? 44 49
? 44 42
? 44 21
? 44 2
? 44 50
? 50 49
? 50 33
? 50 12
? 50 35
? 50 20
? 50 37
? 50 41
? 50 28
? 50 18
? 50 47
? 50 19
? 50 36
? 50 8
? 50 48
? 50 25
? 50 14
? 50 3
? 50 22
? 50 43
? 50 6
? 50 13
? 50 17
? 50 27
? 50 9
? 50 29
? 50 7
? 50 39
? 50 46
? 50 40
? 50 15
? 5...

result:

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

Test #21:

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

input:

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

output:

? 7 21
? 7 4
? 7 13
? 13 21
? 13 6
? 13 45
? 45 21
? 45 18
? 45 28
? 45 44
? 45 25
? 45 5
? 45 29
? 45 37
? 45 40
? 45 15
? 45 16
? 45 14
? 45 22
? 45 41
? 45 42
? 45 24
? 45 43
? 45 30
? 45 2
? 45 33
? 45 32
? 45 19
? 45 27
? 45 26
? 45 34
? 45 49
? 45 8
? 45 23
? 45 17
? 45 46
? 46 49
? 46 47
? 47...

result:

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

Test #22:

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

input:

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

output:

? 28 9
? 28 35
? 28 27
? 28 44
? 28 7
? 28 11
? 28 46
? 28 24
? 28 14
? 28 21
? 21 27
? 21 16
? 21 38
? 21 17
? 21 49
? 21 45
? 21 18
? 21 48
? 48 38
? 48 4
? 48 12
? 48 41
? 48 23
? 48 37
? 48 8
? 8 38
? 8 25
? 8 19
? 8 6
? 8 5
? 8 10
? 8 1
? 8 15
? 8 33
? 8 26
? 8 43
? 8 32
? 8 2
? 8 47
? 8 29
? 8...

result:

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

Test #23:

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

input:

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

output:

? 38 8
? 38 16
? 16 8
? 16 11
? 16 18
? 18 11
? 18 50
? 50 11
? 50 28
? 50 14
? 50 22
? 50 37
? 50 3
? 50 23
? 50 29
? 50 40
? 50 42
? 50 41
? 50 13
? 50 47
? 50 24
? 50 20
? 50 10
? 50 6
? 50 12
? 50 39
? 50 35
? 50 1
? 50 15
? 50 48
? 48 22
? 48 49
? 48 17
? 48 32
? 48 34
? 48 33
? 48 2
? 48 21
? ...

result:

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

Test #24:

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

input:

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

output:

? 13 3
? 13 15
? 15 3
? 15 22
? 15 46
? 46 22
? 46 26
? 46 47
? 47 22
? 47 29
? 47 9
? 47 7
? 47 50
? 47 40
? 47 23
? 47 30
? 47 33
? 47 5
? 47 35
? 47 14
? 47 12
? 47 6
? 47 41
? 47 34
? 47 8
? 8 14
? 8 32
? 8 39
? 8 43
? 8 2
? 8 36
? 8 31
? 8 4
? 8 18
? 8 21
? 8 19
? 8 45
? 8 24
? 8 27
? 8 20
? 8 ...

result:

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

Test #25:

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

input:

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

output:

? 5 31
? 5 19
? 19 31
? 19 6
? 19 41
? 19 15
? 19 9
? 19 43
? 19 33
? 19 42
? 19 1
? 19 24
? 19 46
? 19 37
? 19 16
? 19 36
? 19 20
? 19 21
? 19 3
? 19 44
? 19 40
? 19 14
? 19 49
? 19 38
? 19 26
? 19 30
? 19 28
? 19 4
? 19 22
? 19 34
? 19 18
? 19 12
? 19 32
? 19 48
? 48 33
? 48 10
? 48 7
? 48 39
? 48...

result:

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

Test #26:

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

input:

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

output:

? 48 33
? 48 16
? 16 33
? 16 20
? 20 33
? 20 39
? 20 3
? 3 33
? 3 47
? 3 21
? 21 47
? 21 26
? 21 12
? 21 6
? 21 30
? 21 25
? 21 42
? 21 41
? 21 1
? 21 13
? 13 47
? 13 19
? 13 5
? 13 43
? 13 24
? 13 17
? 13 23
? 13 9
? 13 36
? 13 11
? 13 14
? 13 40
? 13 15
? 13 2
? 13 32
? 13 10
? 13 50
? 13 46
? 13 ...

result:

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

Test #27:

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

input:

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

output:

? 12 20
? 12 6
? 12 50
? 50 20
? 50 19
? 50 29
? 50 40
? 50 45
? 50 3
? 50 42
? 42 20
? 42 11
? 42 49
? 42 35
? 42 31
? 42 21
? 42 24
? 42 13
? 42 4
? 42 7
? 42 26
? 42 37
? 42 5
? 42 38
? 42 33
? 42 48
? 42 27
? 42 2
? 42 30
? 42 41
? 42 9
? 42 36
? 42 44
? 42 15
? 42 47
? 42 18
? 42 39
? 42 14
? 4...

result:

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

Test #28:

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

input:

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

output:

? 3 10
? 3 8
? 8 10
? 8 31
? 31 10
? 31 34
? 31 44
? 44 34
? 44 4
? 44 40
? 44 37
? 44 50
? 44 33
? 44 26
? 44 15
? 44 23
? 44 36
? 44 49
? 44 42
? 44 20
? 44 38
? 44 43
? 44 9
? 44 47
? 44 30
? 44 25
? 44 39
? 44 45
? 45 47
? 45 6
? 45 28
? 45 32
? 45 17
? 45 1
? 1 47
? 1 2
? 1 29
? 1 35
? 1 16
? 1...

result:

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

Test #29:

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

input:

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

output:

? 15 3
? 15 28
? 15 34
? 34 28
? 34 9
? 34 37
? 34 20
? 34 49
? 34 7
? 34 26
? 34 23
? 34 44
? 44 37
? 44 31
? 44 11
? 44 8
? 44 16
? 44 19
? 44 21
? 44 12
? 44 10
? 44 1
? 44 5
? 44 39
? 44 13
? 44 18
? 44 35
? 44 32
? 44 17
? 44 50
? 44 47
? 47 1
? 47 6
? 47 24
? 47 41
? 47 40
? 47 38
? 47 4
? 47 ...

result:

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

Test #30:

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

input:

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

output:

? 16 26
? 16 49
? 49 26
? 49 33
? 49 9
? 49 5
? 49 40
? 49 32
? 49 39
? 49 13
? 49 27
? 49 35
? 49 11
? 49 37
? 49 23
? 49 1
? 49 38
? 49 20
? 49 50
? 49 48
? 49 30
? 49 15
? 49 2
? 49 34
? 49 10
? 49 24
? 49 46
? 49 21
? 49 44
? 49 47
? 49 14
? 49 25
? 49 31
? 49 29
? 49 41
? 49 17
? 49 4
? 49 45
?...

result:

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

Test #31:

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

input:

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

output:

? 26 40
? 26 12
? 26 5
? 26 34
? 34 40
? 34 23
? 34 42
? 42 40
? 42 45
? 42 11
? 42 32
? 42 43
? 43 45
? 43 44
? 44 45
? 44 9
? 44 24
? 44 37
? 44 18
? 44 50
? 50 45
? 50 48
? 50 8
? 50 6
? 50 4
? 50 19
? 50 49
? 50 7
? 50 47
? 50 13
? 50 1
? 50 17
? 50 20
? 50 39
? 50 22
? 50 14
? 50 46
? 50 3
? 50...

result:

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

Test #32:

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

input:

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

output:

? 40 3
? 40 29
? 40 4
? 40 5
? 40 38
? 40 34
? 40 20
? 40 37
? 40 41
? 40 47
? 47 41
? 47 6
? 47 39
? 47 46
? 47 10
? 47 14
? 47 17
? 47 36
? 47 7
? 47 16
? 47 50
? 47 31
? 47 44
? 47 30
? 47 15
? 47 22
? 47 12
? 47 13
? 47 2
? 47 19
? 47 32
? 47 23
? 47 11
? 47 8
? 47 25
? 47 42
? 47 26
? 47 9
? 47...

result:

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

Test #33:

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

input:

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

output:

? 26 45
? 26 28
? 28 45
? 28 9
? 28 13
? 28 6
? 28 21
? 28 34
? 34 45
? 34 44
? 44 45
? 44 7
? 44 10
? 44 41
? 44 19
? 44 29
? 44 8
? 44 31
? 44 43
? 44 18
? 44 15
? 44 33
? 44 14
? 44 42
? 44 37
? 44 24
? 44 25
? 44 16
? 44 49
? 44 30
? 44 17
? 44 40
? 44 23
? 44 4
? 44 5
? 44 50
? 50 45
? 50 20
? ...

result:

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

Test #34:

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

input:

4
2
5
3

output:

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

input:

4
2
3
5

output:

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

result:

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

Test #36:

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

input:

4
2
2
5
3

output:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #38:

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

input:

4
3
2
5

output:

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

result:

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

Test #39:

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

input:

4
2
3
3
5

output:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #41:

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

input:

4
2
2
5
3

output:

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

result:

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

Test #42:

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

input:

4
2
2
3
5

output:

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

result:

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

Test #43:

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

input:

4
3
5
2

output:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #45:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #46:

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

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 #47:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #48:

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

input:

4
2
5
3

output:

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

result:

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

Test #49:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #50:

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

input:

4
2
3
3
5

output:

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

input:

4
2
2
3
5

output:

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

result:

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

Test #52:

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

input:

4
5
3
2

output:

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

result:

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

Test #53:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #54:

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

input:

4
3
2
5

output:

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

result:

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

Test #55:

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

input:

4
2
2
3
5

output:

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

result:

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

Test #56:

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

input:

4
2
3
3
5

output:

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

result:

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

Test #57:

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

input:

4
3
3
5
2

output:

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

result:

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

Subtask #2:

score: 11
Accepted

Test #58:

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

input:

1000
11
178
518
748
238
386
38
167
69
13
748
788
281
532
215
597
788
818
305
481
249
818
902
360
575
495
890
197
196
362
376
57
658
142
762
475
322
326
276
571
264
285
763
902
950
182
127
21
790
19
787
737
754
814
26
876
410
476
442
18
471
761
132
96
599
62
764
538
501
738
773
263
9
52
71
624
327
62...

output:

? 748 11
? 748 178
? 748 518
? 748 979
? 748 238
? 748 386
? 748 38
? 748 167
? 748 69
? 748 13
? 748 788
? 788 979
? 788 281
? 788 532
? 788 215
? 788 597
? 788 818
? 818 979
? 818 305
? 818 481
? 818 249
? 818 902
? 902 979
? 902 360
? 902 575
? 902 495
? 902 890
? 902 197
? 902 196
? 902 362
? 90...

result:

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

Test #59:

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

input:

1000
20
568
568
684
617
381
439
973
94
687
555
937
351
483
148
554
69
228
714
738
581
614
836
376
138
920
350
845
708
690
313
838
745
943
391
333
558
572
895
985
822
206
404
359
27
174
798
710
213
208
981
183
128
521
782
321
625
152
274
527
501
695
482
423
342
97
245
915
272
473
356
918
685
952
526
...

output:

? 433 981
? 433 317
? 433 8
? 8 317
? 8 384
? 8 620
? 8 562
? 8 28
? 8 907
? 8 314
? 8 446
? 8 64
? 8 650
? 8 518
? 8 853
? 8 447
? 8 932
? 8 773
? 8 287
? 8 263
? 8 420
? 8 387
? 8 165
? 8 625
? 8 863
? 8 81
? 8 651
? 8 156
? 8 293
? 8 311
? 8 688
? 8 163
? 8 256
? 8 58
? 8 610
? 8 668
? 8 443
? 8 ...

result:

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

Test #60:

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

input:

1000
650
492
566
650
697
71
679
525
697
737
766
569
347
766
867
53
14
249
322
348
876
480
711
747
246
143
465
743
738
689
575
876
930
410
260
497
200
368
9
849
746
190
101
652
416
308
801
1
493
243
532
41
699
460
732
189
781
233
904
773
184
103
449
265
78
167
948
259
294
644
121
148
620
316
331
742
...

output:

? 676 369
? 676 755
? 676 718
? 676 349
? 349 369
? 349 36
? 349 340
? 349 263
? 349 618
? 618 369
? 618 434
? 618 285
? 618 174
? 618 563
? 563 434
? 563 27
? 563 994
? 563 125
? 563 840
? 563 827
? 563 536
? 563 761
? 563 356
? 563 374
? 563 878
? 563 72
? 563 233
? 563 372
? 563 632
? 563 345
? 5...

result:

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

Test #61:

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

input:

1000
62
648
93
358
365
648
694
150
694
734
44
199
296
287
567
430
35
123
299
734
785
344
710
785
815
799
36
489
373
198
909
765
909
912
7
169
75
957
900
634
705
882
732
325
86
577
752
957
973
988
269
415
988
998
76
903
343
793
211
923
790
573
342
95
100
866
679
266
225
675
933
472
816
112
19
363
762...

output:

? 324 31
? 324 593
? 324 954
? 324 179
? 324 818
? 324 347
? 347 593
? 347 75
? 347 367
? 367 593
? 367 22
? 367 901
? 367 148
? 367 857
? 367 717
? 367 215
? 367 983
? 367 939
? 367 851
? 367 608
? 608 593
? 608 172
? 608 355
? 608 546
? 546 593
? 546 601
? 546 18
? 546 756
? 546 814
? 546 99
? 546...

result:

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

Test #62:

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

input:

1000
15
270
270
587
850
626
118
740
276
515
850
960
516
560
347
497
671
817
788
77
960
975
931
611
359
994
807
781
420
860
135
79
237
144
697
254
737
863
878
643
571
778
703
461
911
319
125
402
664
952
753
218
819
793
445
857
658
885
625
407
138
306
205
762
338
556
412
366
49
358
668
743
720
870
40
...

output:

? 366 508
? 366 794
? 366 76
? 76 794
? 76 988
? 76 188
? 76 442
? 76 131
? 76 363
? 76 758
? 76 21
? 21 988
? 21 243
? 21 221
? 21 674
? 21 749
? 21 836
? 21 909
? 21 107
? 21 539
? 21 1
? 1 988
? 1 966
? 1 806
? 1 680
? 1 4
? 1 904
? 1 891
? 1 291
? 1 71
? 1 568
? 1 540
? 1 619
? 1 429
? 1 849
? 1...

result:

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

Test #63:

score: 11
Accepted
time: 4ms
memory: 3704kb

input:

1000
141
142
142
675
281
686
420
560
601
686
776
636
850
630
304
321
904
201
29
501
42
917
30
275
584
5
203
913
628
145
966
117
264
557
187
360
498
900
839
637
552
513
641
343
610
93
120
296
490
654
323
165
733
23
760
316
333
426
638
739
585
302
185
488
805
652
214
279
882
487
127
936
195
968
505
21...

output:

? 571 430
? 571 163
? 571 843
? 843 163
? 843 360
? 843 888
? 843 710
? 843 780
? 843 200
? 843 984
? 984 888
? 984 818
? 984 925
? 984 815
? 984 652
? 984 340
? 984 952
? 984 400
? 984 486
? 984 250
? 984 521
? 984 42
? 984 515
? 984 363
? 984 792
? 984 498
? 984 399
? 984 44
? 984 814
? 984 428
? ...

result:

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

Test #64:

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

input:

1000
689
475
802
391
846
737
661
59
698
900
896
65
936
708
532
234
931
206
990
944
398
96
576
114
914
239
505
851
69
892
647
377
323
524
945
711
312
507
378
484
440
706
8
437
924
142
795
275
736
373
181
634
724
959
388
261
990
996
665
670
49
112
168
635
520
648
556
29
631
848
797
982
60
566
537
511
...

output:

? 980 378
? 980 51
? 980 604
? 980 219
? 980 692
? 980 474
? 980 322
? 980 883
? 980 396
? 980 800
? 980 792
? 980 871
? 980 872
? 980 416
? 980 64
? 980 533
? 980 862
? 980 589
? 980 996
? 980 888
? 980 205
? 980 809
? 980 152
? 980 773
? 980 828
? 980 523
? 980 10
? 980 702
? 980 863
? 980 784
? 9...

result:

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

Test #65:

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

input:

1000
247
288
401
401
427
708
162
554
250
28
526
482
472
394
708
784
275
897
512
897
920
774
724
100
694
393
313
493
134
366
747
846
398
713
67
706
910
463
709
468
749
707
180
339
176
831
920
932
882
932
951
91
86
202
682
423
316
78
452
132
885
560
781
308
349
210
952
485
373
278
816
548
613
304
403
...

output:

? 802 494
? 802 576
? 802 854
? 802 585
? 585 854
? 585 433
? 585 324
? 585 893
? 585 500
? 585 56
? 585 949
? 585 964
? 585 944
? 585 788
? 585 207
? 207 433
? 207 550
? 207 99
? 207 977
? 207 161
? 161 99
? 161 453
? 161 553
? 161 200
? 161 613
? 161 786
? 161 626
? 161 986
? 161 268
? 161 732
? 1...

result:

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

Test #66:

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

input:

1000
208
472
532
196
517
271
40
27
731
290
491
436
373
355
13
51
255
614
129
74
681
453
731
756
685
848
848
853
127
853
911
211
775
384
10
173
692
377
741
673
838
85
677
35
676
535
251
304
63
380
226
510
25
17
360
701
642
22
270
657
295
708
911
970
885
218
586
224
641
697
379
896
688
451
850
809
361...

output:

? 730 209
? 730 473
? 730 533
? 730 197
? 730 516
? 730 270
? 730 41
? 730 26
? 730 757
? 730 291
? 730 490
? 730 437
? 730 372
? 730 354
? 730 12
? 730 50
? 730 254
? 730 615
? 730 128
? 730 75
? 730 680
? 730 452
? 730 849
? 849 757
? 849 684
? 849 971
? 849 852
? 852 971
? 852 126
? 852 910
? 910...

result:

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

Test #67:

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

input:

1000
335
743
385
743
751
379
748
420
733
362
88
915
915
948
514
341
838
981
447
2
463
634
717
681
909
262
757
526
504
685
6
59
774
483
761
645
15
920
417
858
791
132
107
18
891
22
490
608
675
976
13
684
278
534
267
92
900
940
508
529
452
854
849
814
804
226
815
268
108
837
214
612
283
648
760
844
39...

output:

? 259 667
? 259 251
? 259 617
? 259 87
? 87 251
? 87 623
? 87 252
? 87 580
? 87 269
? 87 638
? 87 912
? 87 52
? 87 21
? 21 52
? 21 486
? 21 661
? 21 162
? 21 10
? 21 555
? 21 998
? 21 539
? 21 366
? 21 285
? 21 321
? 21 93
? 21 738
? 21 245
? 21 474
? 21 496
? 21 317
? 21 994
? 21 943
? 21 226
? 21 ...

result:

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

Test #68:

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

input:

300
299
15
137
46
293
142
239
94
183
235
231
77
224
95
193
164
122
185
206
243
102
92
11
26
251
275
43
200
153
252
134
109
6
286
10
100
63
205
184
290
69
80
120
89
229
282
128
179
280
16
1
55
192
281
2
44
279
182
73
85
210
250
3
220
32
258
76
263
276
4
180
115
244
114
218
232
190
221
264
49
19
129
2...

output:

? 300 299
? 300 15
? 300 137
? 300 46
? 300 293
? 300 142
? 300 239
? 300 94
? 300 183
? 300 235
? 300 231
? 300 77
? 300 224
? 300 95
? 300 193
? 300 164
? 300 122
? 300 185
? 300 206
? 300 243
? 300 102
? 300 92
? 300 11
? 300 26
? 300 251
? 300 275
? 300 43
? 300 200
? 300 153
? 300 252
? 300 134...

result:

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

Test #69:

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

input:

300
110
158
28
224
225
236
169
48
104
39
18
135
261
32
152
103
196
223
83
136
268
139
50
271
21
154
145
36
271
297
245
162
284
125
8
198
208
61
253
89
53
7
246
33
44
67
109
254
202
141
19
142
267
185
95
26
52
214
112
210
5
118
297
298
13
220
126
45
41
226
176
35
40
74
123
63
128
115
192
263
130
131
...

output:

? 128 288
? 128 267
? 128 60
? 128 159
? 128 3
? 128 149
? 128 230
? 128 58
? 128 232
? 128 23
? 128 196
? 128 221
? 128 78
? 128 16
? 128 72
? 128 66
? 128 294
? 128 247
? 128 1
? 128 201
? 128 192
? 128 271
? 128 22
? 128 125
? 128 165
? 128 254
? 128 243
? 128 133
? 128 126
? 126 125
? 126 275
? ...

result:

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

Test #70:

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

input:

1000
764
764
812
440
912
72
338
960
824
941
391
92
126
91
650
102
935
198
56
50
179
931
251
773
423
294
843
279
589
815
881
810
520
99
250
874
980
862
4
357
304
860
209
161
581
85
317
792
766
486
274
432
975
655
898
348
479
212
272
569
942
60
879
96
580
442
448
329
621
241
608
362
757
620
943
618
40...

output:

? 690 563
? 690 870
? 870 563
? 870 202
? 870 40
? 870 49
? 870 354
? 870 600
? 870 612
? 870 957
? 870 252
? 870 186
? 870 80
? 870 232
? 870 516
? 870 529
? 870 705
? 870 885
? 870 776
? 870 761
? 870 338
? 870 339
? 870 321
? 870 603
? 870 884
? 870 953
? 870 384
? 870 93
? 870 881
? 870 749
? 87...

result:

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

Test #71:

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

input:

1000
265
355
355
851
155
851
976
623
257
356
976
1484
420
110
247
161
1559
29
288
1295
1030
445
1246
1446
427
1296
553
312
1709
1709
1812
945
795
331
826
38
801
1812
1859
803
444
1822
467
1895
549
24
1505
960
1183
433
225
108
1398
1352
1605
1374
1956
1806
314
509
1335
481
1931
626
1455
1014
1174
668...

output:

? 184 140
? 184 755
? 184 436
? 436 755
? 436 81
? 436 501
? 501 755
? 501 324
? 501 137
? 501 185
? 501 855
? 855 755
? 855 219
? 855 64
? 855 131
? 855 85
? 855 791
? 855 21
? 855 151
? 855 665
? 855 533
? 855 233
? 855 637
? 855 736
? 855 223
? 855 666
? 855 292
? 855 160
? 855 927
? 855 898
? 89...

result:

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

Test #72:

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

input:

1000
85610
86021
86021
86170
85818
85795
85441
85802
86056
85810
86027
86085
85415
85986
85730
86297
85406
86080
85709
86127
86219
85528
85976
86379
85512
85760
85570
86340
85762
86103
86183
85899
86110
85996
86243
86128
85527
85969
86354
86229
85639
86322
85747
85546
86308
85786
85606
85558
85856
8...

output:

? 621 211
? 621 770
? 621 979
? 979 770
? 979 419
? 979 396
? 979 42
? 979 403
? 979 656
? 979 411
? 979 627
? 979 685
? 979 16
? 979 586
? 979 331
? 979 897
? 979 7
? 979 680
? 979 310
? 979 727
? 979 819
? 979 129
? 979 576
? 979 980
? 979 113
? 979 361
? 979 171
? 979 940
? 979 363
? 979 703
? 97...

result:

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

Test #73:

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

input:

1000
8952
8952
9274
7113
8482
6483
5161
8405
5700
9404
7343
6016
8861
6891
6424
9473
8935
8050
9403
8088
8121
8984
9473
9505
6048
5772
7069
6125
5106
5888
7509
7427
8730
6015
7485
7146
8641
8271
7102
7527
9505
9636
7045
6827
6704
9191
7472
7318
6906
9324
6599
8291
6831
8317
8446
6102
7499
9585
7076
...

output:

? 782 856
? 782 897
? 897 856
? 897 394
? 897 677
? 897 265
? 897 24
? 897 662
? 897 119
? 897 881
? 897 431
? 897 178
? 897 763
? 897 340
? 897 250
? 897 997
? 897 777
? 897 585
? 897 880
? 897 597
? 897 605
? 897 788
? 897 904
? 904 997
? 904 185
? 904 132
? 904 387
? 904 202
? 904 19
? 904 150
? ...

result:

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

Test #74:

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

input:

1000
4270
4270
4339
4339
4986
4382
4150
5586
5031
4806
5621
4923
5203
5642
5835
5936
5891
5939
4528
4845
5711
4824
5471
4921
4683
4088
5667
4033
4296
4131
5910
4825
5316
5633
5592
4231
4361
5939
5990
5314
4823
5721
4202
5875
5683
5569
5282
5038
5215
4276
4166
5025
5760
4071
4650
5908
4988
5152
5712
...

output:

? 147 492
? 147 180
? 180 492
? 180 969
? 969 492
? 969 204
? 969 83
? 969 791
? 969 515
? 969 402
? 969 809
? 969 460
? 969 604
? 969 819
? 969 914
? 969 966
? 969 943
? 969 998
? 969 267
? 969 423
? 969 856
? 969 408
? 969 733
? 969 458
? 969 339
? 969 42
? 969 834
? 969 17
? 969 159
? 969 67
? 96...

result:

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

Test #75:

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

input:

1000
57341
53356
51180
58613
65302
67952
58502
67952
73146
55099
73146
75820
53121
56300
81447
68636
74448
81447
81597
81597
83520
73282
57897
59750
71874
70045
66794
52623
53230
81417
53791
57026
51172
69017
72764
69643
70790
83520
84495
65402
50185
59894
83414
81966
82937
76328
61265
67307
79153
7...

output:

? 490 195
? 490 88
? 490 28
? 490 231
? 490 408
? 490 726
? 490 228
? 490 639
? 639 726
? 639 125
? 639 869
? 869 726
? 869 81
? 869 156
? 869 954
? 869 501
? 869 678
? 869 875
? 875 954
? 875 929
? 929 954
? 929 645
? 929 213
? 929 255
? 929 611
? 929 548
? 929 459
? 929 67
? 929 84
? 929 867
? 929...

result:

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

Test #76:

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

input:

1000
562
718
718
968
457
941
885
662
864
728
659
920
470
689
902
289
66
714
826
546
637
741
968
991
913
551
142
140
336
758
412
939
532
808
832
618
83
498
10
744
822
641
603
837
373
547
539
945
68
899
393
602
182
571
665
28
294
504
905
322
154
529
446
100
599
636
606
892
23
988
141
469
671
204
363
7...

output:

? 505 631
? 505 181
? 505 1000
? 1000 181
? 1000 159
? 1000 476
? 1000 430
? 1000 787
? 1000 250
? 1000 718
? 1000 784
? 1000 865
? 1000 217
? 1000 228
? 1000 897
? 1000 791
? 1000 266
? 1000 466
? 1000 539
? 1000 636
? 1000 140
? 1000 622
? 1000 509
? 509 181
? 509 109
? 509 712
? 509 427
? 509 101...

result:

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

Test #77:

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

input:

1000
748
1215
893
1215
1872
1733
1379
549
928
819
1291
218
1277
1306
281
1037
637
1643
533
1398
861
740
458
26
1108
973
279
1933
1706
1310
947
1933
1965
106
489
1288
185
945
1067
344
1083
1890
1106
521
1823
700
1013
339
1704
219
933
1243
649
1070
1355
211
1795
1442
1748
855
1232
1231
1734
743
1356
1...

output:

? 509 275
? 509 548
? 509 768
? 509 690
? 690 548
? 690 886
? 690 583
? 690 373
? 690 572
? 690 175
? 690 240
? 690 592
? 690 386
? 690 425
? 690 585
? 690 948
? 690 316
? 690 631
? 690 633
? 690 682
? 690 392
? 690 979
? 690 244
? 690 340
? 690 800
? 690 467
? 690 705
? 690 440
? 690 366
? 690 913
...

result:

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

Test #78:

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

input:

1000
85898
85993
85510
85810
85718
86108
85564
86108
86163
86058
85833
85926
85717
85522
86145
85640
86216
86031
85585
86328
85977
86201
86091
85715
85446
85559
86218
86075
86238
86286
85608
85543
85763
85730
86183
86089
85589
85628
86384
85405
85555
85747
85894
86258
85874
85477
86002
86065
86006
8...

output:

? 344 907
? 344 961
? 344 17
? 344 604
? 344 904
? 344 21
? 344 722
? 344 281
? 281 21
? 281 563
? 281 652
? 281 242
? 281 960
? 281 300
? 281 1
? 281 595
? 281 626
? 281 578
? 281 451
? 281 203
? 281 416
? 281 198
? 281 637
? 281 630
? 281 893
? 281 227
? 281 218
? 281 257
? 281 474
? 281 428
? 281...

result:

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

Test #79:

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

input:

1000
5495
5495
5599
5599
7032
5859
6251
8892
6877
5780
8968
5855
6685
6173
5300
6837
7810
7302
5979
8911
5766
6482
8104
6569
7285
8968
9405
6807
6280
5962
5492
5047
8435
5066
8408
8095
7947
6523
6426
8904
5989
9618
5428
9558
7311
7013
5210
6917
6886
8820
8462
8418
7976
9656
5760
6336
6142
6337
7355
...

output:

? 677 839
? 677 527
? 527 839
? 527 958
? 958 839
? 958 317
? 958 416
? 958 891
? 958 388
? 958 402
? 958 712
? 958 307
? 958 96
? 958 362
? 958 956
? 958 649
? 958 783
? 958 355
? 958 818
? 958 758
? 958 817
? 958 532
? 958 236
? 958 63
? 958 674
? 958 225
? 225 712
? 225 754
? 225 432
? 225 598
? ...

result:

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

Test #80:

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

input:

1000
4118
4118
5383
4732
5493
5390
4368
4857
4812
4077
5493
5537
4767
5537
5577
4519
4576
5577
5683
5161
5683
5813
5597
4395
4554
4374
4967
5160
4007
5423
5575
5386
4873
5365
4699
5512
5497
5622
5771
4333
4902
4702
4893
5553
4855
5963
5591
4636
5300
5132
4166
4594
5659
4763
5798
4598
4332
5786
4314
...

output:

? 462 622
? 462 284
? 284 622
? 284 255
? 284 490
? 284 306
? 284 291
? 284 441
? 284 876
? 284 299
? 284 121
? 121 490
? 121 211
? 121 98
? 98 490
? 98 389
? 98 963
? 98 866
? 866 490
? 866 483
? 866 590
? 590 490
? 590 944
? 590 555
? 590 117
? 590 722
? 590 893
? 590 88
? 590 496
? 590 351
? 590 ...

result:

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

Test #81:

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

input:

1000
71492
50618
71492
74162
75514
63278
83557
83557
83603
83603
84286
61151
74905
70035
59266
73611
83458
82575
84055
66528
73527
62790
68290
64067
83793
59120
50053
66137
73565
84286
84661
67900
78850
53961
50359
81246
59338
64631
75298
56337
65925
72970
83678
61866
84096
54947
84661
85669
84491
6...

output:

? 471 854
? 471 804
? 471 831
? 831 854
? 831 844
? 831 143
? 831 80
? 831 129
? 129 80
? 129 995
? 995 80
? 995 792
? 995 574
? 995 329
? 995 309
? 995 428
? 995 149
? 995 25
? 995 596
? 995 304
? 995 649
? 995 302
? 995 10
? 995 142
? 995 569
? 995 779
? 995 399
? 995 416
? 995 363
? 995 336
? 336...

result:

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

Test #82:

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

input:

1000
38
329
329
357
538
217
501
425
259
538
611
852
597
191
372
575
852
861
24
281
99
290
314
541
381
711
162
520
587
878
115
473
421
267
931
256
202
40
648
695
235
794
153
929
96
13
729
679
767
263
950
265
273
671
916
173
895
106
521
50
807
376
702
701
850
82
73
445
514
12
728
110
318
721
485
834
5...

output:

? 329 38
? 329 357
? 329 538
? 538 357
? 538 611
? 538 217
? 538 501
? 538 425
? 538 259
? 538 852
? 852 611
? 852 861
? 852 597
? 852 191
? 852 372
? 852 575
? 852 966
? 966 861
? 966 24
? 966 281
? 966 99
? 966 290
? 966 314
? 966 541
? 966 381
? 966 711
? 966 162
? 966 520
? 966 587
? 966 878
? 9...

result:

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

Test #83:

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

input:

1000
327
89
327
463
706
384
141
505
434
675
738
488
734
656
237
738
798
286
56
542
74
263
273
473
798
889
52
507
889
915
880
831
97
741
205
447
605
29
429
586
941
508
710
50
630
941
973
68
176
350
173
217
565
481
926
340
726
239
685
797
22
660
172
780
390
524
531
824
271
415
178
443
874
737
899
682
...

output:

? 327 463
? 327 89
? 327 738
? 738 463
? 738 706
? 738 384
? 738 141
? 738 505
? 738 434
? 738 675
? 738 915
? 738 488
? 738 734
? 738 656
? 738 237
? 738 798
? 798 915
? 798 286
? 798 56
? 798 542
? 798 74
? 798 263
? 798 273
? 798 473
? 798 889
? 889 915
? 889 52
? 889 507
? 889 941
? 941 915
? 94...

result:

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

Test #84:

score: 11
Accepted
time: 4ms
memory: 3624kb

input:

1000
456
471
447
137
822
877
83
165
559
171
180
545
874
36
877
902
539
685
57
227
737
818
902
940
851
530
876
458
480
13
128
154
627
417
349
709
157
408
614
549
338
116
232
663
60
209
391
300
192
229
580
219
872
642
780
424
496
96
527
813
255
273
331
466
940
945
541
717
623
498
50
669
727
379
482
85...

output:

? 375 553
? 375 87
? 375 240
? 375 196
? 375 74
? 375 418
? 375 164
? 375 134
? 375 198
? 375 498
? 375 804
? 375 644
? 375 148
? 375 480
? 375 760
? 760 418
? 760 115
? 760 160
? 760 321
? 760 737
? 760 864
? 760 549
? 760 971
? 971 418
? 971 579
? 971 373
? 971 182
? 971 689
? 971 57
? 971 291
? 9...

result:

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

Test #85:

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

input:

1000
322
398
497
138
293
559
252
499
269
14
375
612
612
791
635
304
307
746
31
791
931
219
402
120
797
229
540
826
702
153
765
139
23
959
830
692
42
868
587
667
664
489
507
152
66
407
952
89
722
172
632
16
737
841
471
820
275
247
891
846
476
747
239
327
263
472
878
959
987
482
79
686
218
672
256
505...

output:

? 612 322
? 612 398
? 612 497
? 612 138
? 612 293
? 612 559
? 612 252
? 612 499
? 612 269
? 612 14
? 612 375
? 612 931
? 612 791
? 791 931
? 791 635
? 791 304
? 791 307
? 791 746
? 791 31
? 791 959
? 959 931
? 959 219
? 959 402
? 959 120
? 959 797
? 959 229
? 959 540
? 959 826
? 959 702
? 959 153
? ...

result:

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

Test #86:

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

input:

1000
143
143
371
371
637
330
577
457
670
604
270
293
3
670
897
897
908
715
149
8
36
842
627
861
214
857
301
432
652
347
197
261
659
57
458
445
167
584
117
912
324
314
870
847
901
131
471
593
609
533
431
296
686
863
344
505
685
628
178
714
886
912
921
58
807
150
921
949
592
42
780
222
767
892
712
614...

output:

? 143 637
? 143 371
? 371 637
? 371 670
? 670 637
? 670 330
? 670 577
? 670 457
? 670 908
? 670 604
? 670 270
? 670 293
? 670 3
? 670 897
? 897 908
? 897 912
? 912 908
? 912 715
? 912 149
? 912 8
? 912 36
? 912 842
? 912 627
? 912 861
? 912 214
? 912 857
? 912 301
? 912 432
? 912 652
? 912 347
? 912...

result:

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

Test #87:

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

input:

1000
33
33
557
644
132
265
26
193
644
744
347
744
768
768
811
795
812
717
448
486
794
674
812
825
175
166
391
635
231
485
602
787
819
886
435
127
361
183
433
845
459
264
690
27
358
739
276
320
829
600
956
461
45
676
955
90
668
179
959
640
43
8
893
773
946
515
591
853
119
592
487
161
757
907
936
706
...

output:

? 33 557
? 33 644
? 644 557
? 644 811
? 644 132
? 644 265
? 644 26
? 644 193
? 644 744
? 744 811
? 744 347
? 744 768
? 768 811
? 768 812
? 812 811
? 812 795
? 812 825
? 812 717
? 812 448
? 812 486
? 812 794
? 812 674
? 812 988
? 988 825
? 988 175
? 988 166
? 988 391
? 988 635
? 988 231
? 988 485
? 9...

result:

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

Subtask #3:

score: 80
Accepted

Test #88:

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

input:

1500
619
50
619
816
477
1012
594
147
927
819
186
959
657
418
993
16
113
97
767
227
341
982
1012
1048
720
256
1048
1137
46
356
913
1197
1118
1197
1342
1176
1094
1089
1393
19
410
455
1006
393
33
1209
133
1155
1097
893
713
243
995
1393
1428
306
525
32
1152
1067
674
1096
502
264
99
967
566
1306
556
643
...

output:

? 619 816
? 619 50
? 619 1012
? 1012 816
? 1012 477
? 1012 1137
? 1012 594
? 1012 147
? 1012 927
? 1012 819
? 1012 186
? 1012 959
? 1012 657
? 1012 418
? 1012 993
? 1012 16
? 1012 113
? 1012 97
? 1012 767
? 1012 227
? 1012 341
? 1012 982
? 1012 1048
? 1048 1137
? 1048 720
? 1048 256
? 1048 1197
? 11...

result:

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

Test #89:

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

input:

1500
958
970
1204
89
1252
1071
1398
698
1081
300
812
1189
447
30
1450
372
409
893
1042
861
1219
608
332
461
1234
152
577
746
1032
829
1349
312
180
1456
700
674
879
801
210
1021
1337
1434
678
1487
116
350
1214
1172
415
364
1033
972
221
947
752
559
911
213
1475
27
587
302
1099
1303
582
992
1011
380
96...

output:

? 14 543
? 14 531
? 14 297
? 14 1412
? 14 249
? 14 430
? 14 103
? 14 803
? 14 420
? 14 1201
? 14 689
? 14 312
? 14 1054
? 14 1471
? 14 51
? 14 1129
? 14 1092
? 14 608
? 14 459
? 14 640
? 14 282
? 14 893
? 14 1169
? 14 1040
? 14 267
? 14 1349
? 14 924
? 14 755
? 14 469
? 14 672
? 14 152
? 14 1189
? 1...

result:

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

Test #90:

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

input:

1500
822
737
890
690
890
984
884
261
176
62
984
1167
739
789
601
1167
1228
1263
1223
1088
187
677
78
1263
1264
1395
1085
1290
1146
106
1196
663
523
1385
1030
1157
952
1395
1430
214
875
1471
1205
1237
983
656
250
1113
199
1280
477
1471
1476
307
426
996
1275
673
678
1450
1469
1
182
443
1159
432
1077
6...

output:

? 1056 1090
? 1056 369
? 1056 887
? 1056 1156
? 1056 1009
? 1009 887
? 1009 1059
? 1009 131
? 1009 1413
? 1009 1470
? 1009 584
? 584 887
? 584 370
? 584 395
? 584 301
? 584 632
? 632 887
? 632 869
? 632 612
? 632 957
? 632 94
? 632 339
? 632 1462
? 632 698
? 698 869
? 698 786
? 698 543
? 698 856
? 6...

result:

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

Test #91:

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

input:

1500
660
660
1259
809
1307
352
37
605
762
66
1138
847
440
245
783
529
572
61
1307
1330
1338
936
1338
1445
715
271
1281
382
243
293
287
60
1441
830
1228
227
547
1046
378
193
795
539
1475
1272
317
1132
769
96
458
723
659
1184
397
115
1292
267
454
373
814
132
1434
120
489
1199
536
278
925
889
1080
261
...

output:

? 330 871
? 330 847
? 847 871
? 847 1096
? 847 665
? 847 176
? 847 1482
? 847 1198
? 847 381
? 847 33
? 847 569
? 847 1077
? 847 220
? 847 1378
? 847 1109
? 847 1236
? 847 286
? 847 1470
? 847 669
? 669 665
? 669 778
? 669 468
? 669 749
? 749 778
? 749 1143
? 749 1365
? 749 860
? 749 191
? 749 1379
...

result:

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

Test #92:

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

input:

1500
814
882
840
1050
242
781
1150
1150
1406
292
1321
284
1308
646
1123
739
135
119
143
22
3
11
1406
1425
252
239
1412
63
1346
940
1017
1456
410
112
182
679
752
80
1085
450
1059
1126
625
69
727
989
206
1427
1114
1302
1076
327
946
658
760
485
1179
551
190
567
298
41
1273
291
931
895
913
865
662
388
1...

output:

? 176 344
? 176 310
? 176 331
? 176 226
? 176 630
? 176 1141
? 176 1463
? 176 48
? 48 1463
? 48 605
? 48 1411
? 48 609
? 48 97
? 48 428
? 48 1312
? 48 1120
? 48 818
? 48 810
? 48 822
? 48 740
? 48 752
? 48 756
? 48 23
? 23 1463
? 23 625
? 23 870
? 23 45
? 23 782
? 23 78
? 23 281
? 23 1259
? 23 3
? 2...

result:

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

Test #93:

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

input:

1500
677
40
677
965
96
392
848
1175
1013
1175
1271
661
734
921
1329
1018
387
115
637
1275
414
1235
1320
1411
1130
1374
299
52
237
1262
432
1412
1395
722
460
1293
1232
844
206
1146
1171
423
594
221
541
47
437
1154
1336
231
1412
1413
1055
781
442
874
776
851
234
968
1224
1177
1384
275
599
727
1347
137...

output:

? 412 268
? 412 770
? 412 163
? 163 268
? 163 798
? 163 946
? 163 1174
? 163 115
? 163 244
? 163 1456
? 1456 115
? 1456 420
? 1456 1117
? 1456 290
? 1456 86
? 1456 1259
? 1456 557
? 1456 693
? 1456 432
? 1456 113
? 1456 957
? 1456 133
? 1456 1410
? 1456 45
? 1456 1315
? 1456 1437
? 1456 601
? 1456 7...

result:

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

Test #94:

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

input:

1500
881
881
902
157
949
949
1242
1001
1
1242
1377
1143
1066
252
736
781
1090
1109
1124
701
637
1050
1193
802
1011
686
397
464
111
364
848
1200
1359
715
471
890
1385
1462
1052
454
762
1285
151
1305
1254
170
646
1153
136
971
753
1453
304
661
373
1323
432
734
1188
1420
785
1225
1094
1009
119
31
1251
1...

output:

? 262 304
? 262 398
? 398 304
? 398 1187
? 398 1254
? 398 984
? 984 1254
? 984 502
? 984 1499
? 984 1448
? 1448 1254
? 1448 786
? 1448 632
? 1448 997
? 1448 29
? 1448 62
? 1448 680
? 1448 718
? 1448 748
? 1448 99
? 1448 227
? 1448 600
? 1448 886
? 1448 104
? 1448 522
? 1448 129
? 1448 707
? 1448 573...

result:

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

Test #95:

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

input:

1500
713
713
1114
1108
1193
65
769
576
1346
1226
1346
1384
1384
1475
612
1375
590
1478
869
986
859
1203
1055
45
313
1436
848
746
396
1170
1325
495
233
208
1445
144
1349
286
942
1337
1071
1344
1014
715
607
1219
1125
1273
747
166
316
376
963
449
658
626
117
1382
66
1395
562
278
153
1195
341
1194
739
4...

output:

? 1426 773
? 1426 309
? 309 773
? 309 785
? 309 615
? 309 130
? 309 1463
? 309 1152
? 309 51
? 309 549
? 309 233
? 233 51
? 233 19
? 19 51
? 19 1224
? 19 251
? 19 1180
? 19 45
? 19 1263
? 19 1029
? 19 1283
? 19 595
? 19 891
? 19 90
? 19 626
? 19 129
? 19 1305
? 19 1492
? 19 792
? 19 661
? 19 351
? 1...

result:

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

Test #96:

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

input:

1500
494
494
578
23
61
665
665
1027
883
871
370
1027
1057
1011
482
737
1057
1142
1032
1221
935
476
505
217
952
1221
1277
290
1277
1282
884
528
750
673
1220
322
1216
1126
910
227
341
837
324
1384
904
80
1384
1409
897
806
715
1119
1200
378
298
260
311
38
78
1363
1350
1103
418
618
435
441
953
1409
1453...

output:

? 495 579
? 495 664
? 664 579
? 664 22
? 664 60
? 664 1143
? 664 1026
? 1026 1143
? 1026 882
? 1026 870
? 1026 371
? 1026 1056
? 1056 1143
? 1056 1010
? 1056 483
? 1056 736
? 1056 1220
? 1220 1143
? 1220 1033
? 1220 1283
? 1220 934
? 1220 477
? 1220 504
? 1220 216
? 1220 953
? 1220 1276
? 1276 1283
...

result:

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

Test #97:

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

input:

1500
92
92
884
626
884
976
976
1272
847
749
284
977
1068
256
510
486
358
1272
1377
1293
389
952
723
40
1178
42
122
678
1008
259
1286
753
776
1136
495
1306
28
1062
617
1091
10
299
321
1374
1026
1274
719
184
763
1196
34
746
157
655
823
50
1255
532
1417
592
810
101
1073
971
927
815
1362
1495
1060
428
1...

output:

? 1408 125
? 1408 616
? 616 125
? 616 874
? 616 524
? 524 125
? 524 228
? 228 125
? 228 655
? 228 753
? 228 1216
? 228 525
? 228 432
? 228 1244
? 228 990
? 228 1014
? 228 1142
? 228 7
? 7 125
? 7 209
? 7 1113
? 7 548
? 7 779
? 7 1460
? 7 322
? 7 1458
? 7 1378
? 7 822
? 7 492
? 7 1243
? 7 214
? 7 749...

result:

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

Test #98:

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

input:

1500
721
1135
23
291
915
71
114
1321
42
1321
1403
873
768
911
966
1213
1151
653
1087
317
957
1329
1414
412
1100
705
212
637
444
1045
245
517
963
1438
20
1081
998
1067
1409
1438
1490
536
164
576
913
992
983
146
1071
1108
1492
1343
1387
249
832
1172
959
1289
1410
1029
5
633
171
51
1407
305
1273
57
879...

output:

? 824 694
? 824 918
? 824 366
? 824 244
? 824 15
? 824 400
? 824 259
? 824 1365
? 824 1247
? 824 257
? 257 1365
? 257 1251
? 257 536
? 257 1061
? 257 786
? 257 549
? 257 944
? 257 1433
? 257 1388
? 257 1187
? 257 228
? 257 227
? 257 917
? 257 1092
? 257 461
? 257 123
? 257 1194
? 257 1465
? 257 906
...

result:

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

Test #99:

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

input:

1500
500
519
575
542
128
575
1335
1154
581
524
1449
522
904
191
42
727
1281
621
224
1153
1126
353
981
167
728
747
464
1008
221
43
174
819
1343
448
972
1447
465
1138
1308
202
71
1441
1278
270
1151
1444
472
419
269
297
684
199
1218
498
991
847
229
591
1210
64
655
878
1222
1252
168
729
405
984
1405
369...

output:

? 45 582
? 45 755
? 45 1240
? 45 493
? 45 1110
? 45 115
? 115 1240
? 115 745
? 115 671
? 115 1418
? 115 1289
? 115 247
? 115 273
? 115 1394
? 115 1275
? 115 168
? 115 470
? 115 442
? 115 91
? 115 1327
? 115 1403
? 115 419
? 115 795
? 115 652
? 115 837
? 115 1298
? 115 337
? 115 1380
? 115 455
? 115 ...

result:

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

Test #100:

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

input:

1500
401
401
508
366
1092
18
1092
1135
701
195
1176
756
286
1311
870
1053
852
1302
952
23
1307
35
374
358
1311
1325
781
1276
312
5
1409
175
1161
668
1333
1409
1428
1375
308
1041
672
271
589
1130
14
621
766
1208
349
437
971
916
343
1029
1428
1450
1182
818
497
518
1052
101
314
1440
111
301
1326
1467
6...

output:

? 914 4
? 914 1290
? 1290 4
? 1290 174
? 1290 499
? 1290 1282
? 1290 1074
? 1074 499
? 1074 505
? 1074 720
? 1074 818
? 1074 50
? 1074 607
? 1074 777
? 1074 881
? 1074 224
? 1074 1207
? 1074 550
? 1074 626
? 1074 734
? 1074 1188
? 1074 1049
? 1074 532
? 1074 1072
? 1074 508
? 508 777
? 508 1030
? 50...

result:

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

Test #101:

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

input:

1500
222
444
258
444
2608
399
995
1884
468
962
1918
1344
2561
1396
2671
2153
805
474
1643
2186
2671
2674
2346
2533
2715
2781
2432
1807
1979
673
1473
2890
93
288
1063
2890
2957
2414
2351
1007
977
680
1310
1589
1145
710
310
2957
2980
2103
158
61
2840
1034
1489
2058
190
1595
1384
1217
860
2780
2694
515...

output:

? 219 111
? 219 1308
? 219 130
? 219 1341
? 1341 1308
? 1341 192
? 1341 493
? 1341 944
? 1341 232
? 1341 472
? 1341 959
? 1341 674
? 1341 1283
? 1341 697
? 1341 1344
? 1341 1070
? 1341 392
? 1341 236
? 1341 828
? 1341 1088
? 1341 1446
? 1446 1344
? 1446 1172
? 1446 1266
? 1446 1364
? 1446 1400
? 144...

result:

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

Test #102:

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

input:

1500
85687
85687
85769
85284
85376
85769
85925
85899
84931
85301
86025
86025
86096
86264
86085
85520
86194
85242
84965
85979
85480
85191
85597
85469
86128
85141
85585
85712
86264
86301
85497
85581
85030
85294
86091
86049
86262
86282
86300
86233
84914
85668
85816
85357
85475
85483
85963
85716
85264
8...

output:

? 787 1025
? 787 869
? 869 1025
? 869 385
? 869 476
? 869 1125
? 1125 1025
? 1125 999
? 1125 32
? 1125 401
? 1125 1196
? 1125 1364
? 1364 1196
? 1364 1444
? 1364 1185
? 1364 620
? 1364 1294
? 1364 343
? 1364 66
? 1364 1079
? 1364 580
? 1364 292
? 1364 697
? 1364 569
? 1364 1228
? 1364 242
? 1364 685...

result:

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

Test #103:

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

input:

1500
5698
5893
7082
5032
5014
7082
8831
8831
8901
7104
8953
6381
7036
5340
5801
6739
6968
5142
6628
7433
7967
6516
5432
9120
6473
8477
9638
8699
7125
6829
6966
5248
8929
5595
8383
7850
6111
8206
6859
9155
7061
7935
7349
8143
9418
8222
5244
8248
7691
9629
6189
8802
7969
9470
5239
8355
6774
6586
9205
...

output:

? 655 210
? 655 269
? 655 1187
? 655 12
? 655 5
? 655 1165
? 1165 1187
? 1165 1396
? 1396 1187
? 1396 662
? 1396 1202
? 1396 432
? 1396 637
? 1396 115
? 1396 239
? 1396 541
? 1396 609
? 1396 39
? 1396 513
? 1396 750
? 1396 914
? 1396 473
? 1396 140
? 1396 1247
? 1396 459
? 1396 1068
? 1396 1397
? 13...

result:

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

Test #104:

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

input:

1500
4938
4866
4938
5418
5418
5951
4804
5896
4738
5134
5229
4063
5254
4538
4894
5538
5633
4684
5450
5093
4483
4891
5626
5299
4159
4018
5591
4274
5813
4889
4383
4720
5951
5980
5155
4843
5083
5262
5912
5414
5745
5144
4473
4397
5566
5036
4283
4132
4105
4073
4770
5679
5312
5875
5750
4114
5198
5828
4449
...

output:

? 700 1493
? 700 643
? 700 1059
? 1059 1493
? 1059 1459
? 1459 1493
? 1459 604
? 1459 1415
? 1459 560
? 1459 856
? 1459 926
? 1459 52
? 1459 944
? 1459 408
? 1459 666
? 1459 1145
? 1459 1216
? 1459 518
? 1459 1083
? 1459 822
? 1459 369
? 1459 663
? 1459 1212
? 1459 970
? 1459 125
? 1459 16
? 1459 11...

result:

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

Test #105:

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

input:

1500
56338
79561
63331
54949
76775
61861
70463
81321
54021
67431
81321
83315
68682
73547
82858
61663
61078
59026
73309
70519
63181
78082
75904
52830
72251
74616
84179
84087
70521
75324
50880
64504
60475
58436
79465
61225
60372
50593
57713
65533
75661
76691
62607
68436
71877
76615
61871
81149
74840
8...

output:

? 1308 295
? 1308 1238
? 1308 564
? 1308 234
? 1308 1135
? 1308 513
? 1308 877
? 1308 1388
? 1308 192
? 1308 749
? 1308 1471
? 1471 1388
? 1471 809
? 1471 1004
? 1471 1369
? 1471 502
? 1471 487
? 1471 404
? 1471 997
? 1471 883
? 1471 556
? 1471 1182
? 1471 1097
? 1471 134
? 1471 964
? 1471 1043
? 14...

result:

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

Test #106:

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

input:

1500
589
393
944
817
423
87
1161
1161
1225
955
314
337
1193
707
1091
1309
1275
1207
128
148
932
1007
390
339
1331
28
1165
1311
768
619
577
836
874
1293
297
1177
1
580
718
530
117
1331
1357
1338
509
1357
1432
823
1363
1152
1406
667
870
682
278
19
1141
1176
163
1199
1212
505
1342
1234
304
1300
1371
72...

output:

? 1051 1210
? 1051 243
? 1051 1495
? 1051 1424
? 1051 743
? 1051 1369
? 1051 1498
? 1051 894
? 894 1498
? 894 881
? 894 871
? 894 455
? 894 1031
? 894 1308
? 894 1445
? 894 275
? 894 1174
? 894 139
? 894 27
? 894 40
? 894 213
? 894 653
? 894 565
? 894 61
? 894 193
? 894 46
? 894 401
? 894 493
? 894 ...

result:

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

Test #107:

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

input:

1500
977
555
953
211
977
1067
199
1067
1659
400
973
268
636
929
613
620
281
532
36
901
657
561
1442
902
1659
1688
1688
1775
1775
1838
647
498
822
236
279
826
17
1257
402
1561
384
1834
1321
748
1730
68
419
1022
1812
1768
750
1010
453
685
1914
825
232
1365
1934
1621
282
349
709
460
1312
1334
1158
1618...

output:

? 1089 1147
? 1089 1124
? 1089 1008
? 1089 1202
? 1089 349
? 349 1147
? 349 113
? 349 53
? 53 1147
? 53 878
? 53 630
? 53 1046
? 53 862
? 53 995
? 53 545
? 53 1280
? 53 442
? 53 791
? 53 96
? 53 635
? 53 783
? 53 1033
? 53 876
? 53 1133
? 53 1216
? 1216 1147
? 1216 912
? 912 1147
? 912 1497
? 1497 1...

result:

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

Test #108:

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

input:

1500
85356
86077
85091
86071
85583
85889
86046
86077
86142
86208
86068
85261
84955
86220
86220
86237
86237
86294
86294
86342
85841
86295
85156
85647
85040
86289
85481
85712
86144
86069
85304
86336
86272
86342
86386
86004
85650
85927
85769
86286
84906
85553
85680
85772
85874
86040
85114
86171
86050
8...

output:

? 1190 1199
? 1190 676
? 1190 905
? 1190 604
? 1190 1245
? 1190 689
? 1190 279
? 1190 355
? 355 676
? 355 939
? 355 532
? 355 560
? 355 67
? 355 111
? 355 1348
? 1348 111
? 1348 874
? 874 111
? 874 984
? 984 111
? 984 187
? 984 85
? 984 1459
? 984 1429
? 984 243
? 984 918
? 984 1302
? 984 77
? 984 1...

result:

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

Test #109:

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

input:

1500
7966
5789
6947
9431
8467
5862
6058
7803
7555
7550
8516
9153
8086
8344
9624
6361
7894
8196
7113
5799
7828
7286
7671
6416
6118
7391
9638
9853
6969
5746
7459
8032
5614
5502
9503
5265
5489
7625
9158
7677
7446
9360
7084
6479
6687
5716
7516
5906
8432
5996
6653
8278
5439
5882
6211
7160
8546
8047
8618
...

output:

? 1022 556
? 1022 1174
? 1022 1312
? 1022 34
? 1022 668
? 1022 524
? 1022 614
? 1022 663
? 1022 1435
? 1022 240
? 1022 717
? 1022 872
? 1022 516
? 1022 612
? 1022 46
? 1022 878
? 1022 892
? 1022 979
? 1022 739
? 1022 1409
? 1022 604
? 1022 1081
? 1022 699
? 1022 1245
? 1022 764
? 1022 1107
? 1022 37...

result:

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

Test #110:

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

input:

1500
4925
4049
4925
5500
5261
5500
5591
5591
5797
4721
4148
4653
5483
4414
4706
5654
4364
4306
4176
5110
4177
4845
5123
5797
5951
5196
4796
5081
4381
4942
4268
4124
4523
4106
4384
4396
5077
4246
5543
5461
4183
4959
5248
5716
5856
5063
4934
5014
4010
4764
4556
5635
4458
4777
5761
4547
4239
5759
5906
...

output:

? 252 77
? 252 738
? 252 50
? 50 77
? 50 742
? 50 786
? 786 77
? 786 1221
? 1221 77
? 1221 1317
? 1221 1291
? 1221 192
? 1221 306
? 1221 845
? 1221 1252
? 1221 1140
? 1221 209
? 1221 385
? 1221 985
? 1221 1039
? 1221 197
? 1221 681
? 1221 1169
? 1221 291
? 291 77
? 291 104
? 291 68
? 291 631
? 291 1...

result:

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

Test #111:

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

input:

1500
58091
58091
71281
67711
64263
71281
81153
82165
57100
59940
68984
56634
73193
72457
84301
66631
50548
56735
75663
77841
71969
84465
78221
60131
80796
56031
72758
85010
67261
78155
50856
73126
80160
57151
50091
70909
63071
85819
55626
55451
85358
76805
63787
53672
76745
71523
65772
58041
52450
7...

output:

? 105 248
? 105 844
? 844 248
? 844 309
? 844 1293
? 844 901
? 901 248
? 901 463
? 901 730
? 901 1179
? 901 488
? 901 843
? 901 268
? 901 191
? 901 733
? 901 20
? 901 960
? 901 990
? 901 119
? 901 539
? 901 684
? 901 238
? 901 1155
? 901 1173
? 901 973
? 901 825
? 901 1109
? 901 437
? 901 293
? 901 ...

result:

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

Test #112:

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

input:

1500
346
800
645
334
1139
853
697
384
901
61
368
585
1196
469
250
430
906
1196
1402
1374
458
62
278
854
578
813
740
1222
445
493
1402
1455
947
1352
632
647
1327
1475
640
450
66
1245
932
147
1140
1032
152
837
328
872
930
1063
693
931
300
178
633
570
1110
414
1368
780
1136
1224
421
222
398
1378
446
70...

output:

? 1196 346
? 1196 800
? 1196 645
? 1196 334
? 1196 1139
? 1196 853
? 1196 697
? 1196 384
? 1196 901
? 1196 61
? 1196 368
? 1196 585
? 1196 1455
? 1196 469
? 1196 250
? 1196 430
? 1196 906
? 1196 1402
? 1402 1455
? 1402 1374
? 1402 458
? 1402 62
? 1402 278
? 1402 854
? 1402 578
? 1402 813
? 1402 740
...

result:

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

Test #113:

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

input:

1500
1033
661
1033
1118
112
758
803
1018
793
98
675
1118
1148
121
6
206
804
921
116
262
766
327
583
320
1123
988
1126
904
1148
1353
343
450
254
1298
505
1340
807
338
673
173
71
403
1322
498
1353
1409
252
1301
1427
771
1128
992
618
738
1373
106
135
590
596
829
797
748
291
1187
1084
578
1334
431
1398
...

output:

? 1033 1409
? 1033 661
? 1033 1118
? 1118 1409
? 1118 112
? 1118 758
? 1118 803
? 1118 1018
? 1118 793
? 1118 98
? 1118 675
? 1118 1148
? 1148 1409
? 1148 121
? 1148 6
? 1148 206
? 1148 804
? 1148 921
? 1148 116
? 1148 262
? 1148 766
? 1148 327
? 1148 583
? 1148 320
? 1148 1123
? 1148 988
? 1148 112...

result:

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

Test #114:

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

input:

1500
950
321
950
1167
402
517
992
299
571
56
271
1219
664
449
970
33
1005
1264
215
221
3
198
244
685
118
1264
1306
923
1273
678
1228
23
810
132
541
774
996
499
1262
1305
217
1395
1380
433
323
15
35
63
1245
1289
361
135
827
556
905
144
8
736
1119
1437
644
1043
659
748
960
92
1161
760
225
403
125
667
...

output:

? 179 813
? 179 1119
? 179 1458
? 1458 813
? 1458 487
? 1458 961
? 1458 16
? 1458 383
? 1458 225
? 1458 839
? 1458 161
? 1458 1276
? 1458 1235
? 1458 916
? 1458 1341
? 1458 171
? 1458 1281
? 1458 1284
? 1458 1174
? 1458 501
? 1458 1185
? 1458 1134
? 1458 703
? 1458 665
? 1458 1007
? 1458 808
? 808 1...

result:

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

Test #115:

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

input:

1500
1112
1061
940
287
781
473
1349
1162
1287
663
1100
705
984
1147
73
596
896
938
626
2
526
686
524
1349
1368
1368
1452
535
1318
377
994
712
861
176
28
1138
107
7
1175
1440
713
285
391
1242
842
1452
1463
38
451
1244
1202
790
355
1264
679
1192
871
357
827
957
302
189
346
740
1153
370
1373
645
806
48...

output:

? 1349 1112
? 1349 1061
? 1349 940
? 1349 287
? 1349 781
? 1349 473
? 1349 1463
? 1349 1162
? 1349 1287
? 1349 663
? 1349 1100
? 1349 705
? 1349 984
? 1349 1147
? 1349 73
? 1349 596
? 1349 896
? 1349 938
? 1349 626
? 1349 2
? 1349 526
? 1349 686
? 1349 524
? 1349 1368
? 1368 1463
? 1368 1452
? 1452 ...

result:

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

Test #116:

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

input:

1500
176
181
297
297
717
195
717
769
804
804
1369
230
258
738
47
895
1407
120
1401
499
1080
859
564
1022
1256
1350
501
1465
1404
12
1415
773
538
16
310
413
1211
1258
249
914
395
1322
1268
1059
1364
28
1418
647
728
549
1107
182
1002
712
237
532
57
1099
1337
554
1079
1459
897
66
155
1169
651
1464
1388...

output:

? 297 176
? 297 181
? 297 769
? 297 717
? 717 769
? 717 195
? 717 804
? 804 769
? 804 1369
? 804 1465
? 1465 1369
? 1465 230
? 1465 258
? 1465 738
? 1465 47
? 1465 895
? 1465 1407
? 1465 120
? 1465 1401
? 1465 499
? 1465 1080
? 1465 859
? 1465 564
? 1465 1022
? 1465 1256
? 1465 1350
? 1465 501
? 146...

result:

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

Test #117:

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

input:

1500
39
39
123
123
1062
701
1062
1207
448
984
1432
794
583
1189
1238
36
1426
953
1048
1463
514
1321
380
1067
393
1299
810
1168
1357
1256
606
1470
254
620
1439
1162
1094
1418
1429
314
1159
557
1016
1369
1441
1197
1165
1336
11
762
64
379
195
1415
424
496
439
983
1090
965
1263
640
474
241
595
911
486
3...

output:

? 39 1207
? 39 123
? 123 1207
? 123 1062
? 1062 1207
? 1062 701
? 1062 1470
? 1470 1207
? 1470 448
? 1470 984
? 1470 1432
? 1470 794
? 1470 583
? 1470 1189
? 1470 1238
? 1470 36
? 1470 1426
? 1470 953
? 1470 1048
? 1470 1463
? 1470 514
? 1470 1321
? 1470 380
? 1470 1067
? 1470 393
? 1470 1299
? 1470...

result:

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