QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#767619#8267. Staring Contest_8_8_100 ✓10ms12816kbC++202.3kb2024-11-20 21:28:492024-11-20 21:28:49

Judging History

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

  • [2024-11-20 21:28:49]
  • 评测
  • 测评结果:100
  • 用时:10ms
  • 内存:12816kb
  • [2024-11-20 21:28:49]
  • 提交

answer

#include <bits/stdc++.h> 

using namespace std;

typedef long long ll;

const int N = (int)1500  + 12;

const ll inf = (ll)1e18;

int c = 0;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
// mt19937 rng(123121);
int n, p, res[N], a[N];
bool loc = 0;
int mem[N][N];
int get(int i, int j) {
    if(mem[i][j] != -1) return mem[i][j];   
    c++;
    if(loc) return min(a[i], a[j]);
    cout << "? " << i << ' ' << j << endl;
    int x;
    cin >> x;
    return mem[i][j] = mem[j][i] = x;
}
bool check() {
    int c = 0;
    for(int i = 1; i <= n; i++) {
        if(res[i] > a[i]) return false;
        if(res[i] < a[i]) c++;
    }
    return (c <= 1);
}
bool str = 0;
void test() {
    memset(mem, -1, sizeof(mem));
    for(int i = 1; i <= n; i++) {
        res[i] = 0;
    }
    if(!str) {
        cin >> n;
        if(loc) {
            for(int i = 1; i <= n; i++) {
                cin >> a[i];
            }
        }
    }
    vector<int> f(n);
    iota(f.begin(), f.end(), 1);
    shuffle(f.begin(), f.end(), rng);
    int x = f[0], y = f[1];
    for(int i = 2; i < n; i++) {
        int z = get(x, y);
        int val = get(x, f[i]);
        if(val < z) {
            res[f[i]] = val;
        } else if(val == z) {
            res[x] = val;
            x = f[i];
        } else {
            res[y] = z;
            y = f[i];
        }
    }
    res[x] = res[y] = get(x, y);
    if(!str) {
        cout << "! ";
        for(int i = 1; i <= n; i++) {
            cout << res[i] << ' ';
        }
    }
}

void stress() {
    loc = str = 1;
    for(int i = 1; i <= 100; i++) {
        n = 1500;
        for(int j = 1; j <= n; j++) {
            a[j] = j;
        }
        shuffle(a + 1, a + n + 1, rng);
        c = 0;
        test();
        cout << c << '\n';
        if(!check()) {
            for(int j = 1; j <= n; j++) {
                cout << a[j] << ' ';
            }
            cout << '\n';
            for(int j = 1; j <= n; j++) {
                cout << res[j] << ' ';
            }
            cout << '\n';
            exit(0);
        }
    }
}
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    // stress();
    // return 0;
    int t = 1;
    // cin >> t;

    while(t--) 
        test();

    return 0;
}

详细

Subtask #1:

score: 9
Accepted

Test #1:

score: 9
Accepted
time: 2ms
memory: 12504kb

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: 5ms
memory: 12568kb

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

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

input:

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

output:

? 29 17
? 29 35
? 29 39
? 39 35
? 39 12
? 39 45
? 39 36
? 39 6
? 39 32
? 39 8
? 39 5
? 39 43
? 43 45
? 43 2
? 43 20
? 43 38
? 43 9
? 43 33
? 43 44
? 44 45
? 44 22
? 44 27
? 44 26
? 44 11
? 44 7
? 44 23
? 44 28
? 44 42
? 44 41
? 44 3
? 44 4
? 44 37
? 44 30
? 44 49
? 49 45
? 49 50
? 49 10
? 49 31
? 49...

result:

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

Test #5:

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

input:

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

output:

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

result:

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

Test #6:

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

input:

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

output:

? 35 36
? 35 14
? 35 12
? 35 31
? 35 50
? 35 28
? 28 31
? 28 4
? 28 24
? 28 34
? 28 27
? 27 24
? 27 45
? 27 22
? 27 47
? 27 19
? 27 6
? 27 15
? 27 2
? 27 26
? 27 5
? 27 48
? 27 17
? 27 13
? 27 46
? 27 25
? 25 26
? 25 40
? 25 30
? 25 3
? 25 16
? 25 21
? 25 23
? 25 37
? 25 33
? 25 38
? 25 32
? 25 29
?...

result:

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

Test #7:

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

input:

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

output:

? 32 47
? 32 13
? 32 43
? 32 18
? 32 23
? 32 2
? 32 34
? 32 27
? 27 23
? 27 33
? 27 22
? 27 20
? 27 3
? 27 42
? 27 6
? 27 1
? 27 40
? 27 15
? 27 16
? 27 35
? 27 17
? 27 31
? 27 24
? 27 26
? 26 24
? 26 39
? 26 44
? 26 36
? 26 5
? 26 25
? 26 30
? 26 28
? 26 49
? 26 7
? 26 37
? 26 38
? 26 4
? 26 46
? 2...

result:

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

Test #8:

score: 9
Accepted
time: 2ms
memory: 12508kb

input:

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

output:

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

result:

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

Test #9:

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

input:

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

output:

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

result:

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

Test #10:

score: 9
Accepted
time: 4ms
memory: 12800kb

input:

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

output:

? 27 39
? 27 34
? 27 11
? 11 34
? 11 4
? 4 34
? 4 9
? 4 42
? 42 34
? 42 3
? 42 40
? 42 43
? 42 22
? 42 38
? 42 23
? 42 47
? 42 37
? 42 8
? 42 26
? 42 48
? 42 32
? 42 41
? 42 36
? 42 6
? 42 10
? 42 7
? 42 29
? 42 46
? 46 48
? 46 50
? 50 48
? 50 12
? 50 17
? 50 31
? 50 30
? 50 21
? 50 16
? 50 33
? 50 ...

result:

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

Test #11:

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

input:

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

output:

? 18 4
? 18 6
? 18 10
? 18 11
? 18 42
? 42 11
? 42 16
? 42 31
? 31 11
? 31 14
? 31 37
? 31 20
? 31 32
? 31 3
? 3 11
? 3 43
? 3 1
? 3 9
? 3 41
? 3 12
? 3 47
? 3 48
? 3 26
? 3 23
? 3 46
? 3 17
? 3 21
? 3 38
? 3 15
? 3 34
? 3 29
? 3 36
? 3 45
? 3 44
? 3 49
? 3 5
? 3 39
? 3 28
? 3 25
? 3 13
? 3 50
? 3 7...

result:

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

Test #12:

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

input:

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

output:

? 14 33
? 14 18
? 18 33
? 18 50
? 50 33
? 50 11
? 50 4
? 50 16
? 50 35
? 50 38
? 50 39
? 50 23
? 50 29
? 50 24
? 50 8
? 50 5
? 50 10
? 50 36
? 50 2
? 50 6
? 50 20
? 50 42
? 50 17
? 50 9
? 50 25
? 50 41
? 50 7
? 50 3
? 50 47
? 50 26
? 50 19
? 50 28
? 50 15
? 50 34
? 50 46
? 50 1
? 50 40
? 50 22
? 50 ...

result:

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

Test #13:

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

input:

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

output:

? 43 45
? 43 46
? 43 35
? 43 11
? 11 35
? 11 30
? 11 48
? 11 19
? 11 39
? 11 23
? 11 12
? 11 33
? 11 10
? 11 27
? 11 15
? 11 4
? 11 25
? 11 44
? 11 24
? 11 8
? 8 4
? 8 34
? 8 7
? 7 4
? 7 36
? 7 47
? 7 22
? 7 20
? 7 42
? 7 1
? 1 4
? 1 21
? 1 17
? 1 2
? 1 37
? 1 26
? 1 31
? 1 38
? 1 32
? 1 49
? 1 5
? ...

result:

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

Test #14:

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

input:

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

output:

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

result:

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

Test #15:

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

input:

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

output:

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

input:

10
1
2
2
9
5
8
4
7
3
6

output:

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

result:

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

Test #17:

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

input:

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

output:

? 8 3
? 8 28
? 8 5
? 8 31
? 31 28
? 31 17
? 31 26
? 31 24
? 31 44
? 31 49
? 49 44
? 49 30
? 49 13
? 49 45
? 49 11
? 49 35
? 49 42
? 49 38
? 49 4
? 49 32
? 49 1
? 49 22
? 49 9
? 49 18
? 49 39
? 49 21
? 49 40
? 49 19
? 49 14
? 49 41
? 49 46
? 49 48
? 49 23
? 49 37
? 49 50
? 49 12
? 49 25
? 49 7
? 49 3...

result:

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

Test #18:

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

input:

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

output:

? 32 24
? 32 14
? 32 7
? 32 44
? 32 18
? 32 4
? 32 21
? 32 42
? 42 44
? 42 17
? 42 11
? 42 30
? 42 40
? 42 34
? 42 8
? 42 20
? 42 12
? 42 6
? 42 10
? 42 15
? 42 36
? 42 2
? 42 38
? 42 45
? 45 44
? 45 43
? 45 47
? 45 49
? 49 47
? 49 39
? 49 27
? 49 29
? 49 19
? 49 33
? 49 25
? 49 22
? 49 3
? 49 37
? ...

result:

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

Test #19:

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

input:

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

output:

? 30 4
? 30 39
? 30 29
? 30 37
? 37 39
? 37 3
? 37 46
? 46 39
? 46 50
? 46 34
? 46 36
? 46 12
? 46 27
? 46 21
? 46 9
? 46 19
? 46 7
? 46 16
? 46 14
? 46 49
? 49 50
? 49 32
? 49 38
? 49 13
? 49 33
? 49 10
? 49 41
? 49 22
? 49 20
? 49 48
? 49 26
? 49 5
? 49 47
? 49 1
? 49 15
? 49 42
? 49 44
? 49 45
? ...

result:

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

Test #20:

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

input:

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

output:

? 6 38
? 6 44
? 44 38
? 44 2
? 44 33
? 44 25
? 44 4
? 44 8
? 44 9
? 44 24
? 44 37
? 44 32
? 44 40
? 44 26
? 44 46
? 44 12
? 44 43
? 44 50
? 50 46
? 50 34
? 50 17
? 50 31
? 50 42
? 50 30
? 50 3
? 50 47
? 50 13
? 50 14
? 50 20
? 50 16
? 50 41
? 50 1
? 50 19
? 50 23
? 50 39
? 50 15
? 50 21
? 50 18
? 50...

result:

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

Test #21:

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

input:

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

output:

? 4 11
? 4 30
? 30 11
? 30 1
? 30 49
? 30 23
? 30 18
? 30 35
? 35 49
? 35 7
? 35 17
? 35 48
? 48 49
? 48 15
? 48 13
? 48 33
? 48 8
? 48 16
? 48 22
? 48 21
? 48 25
? 48 38
? 48 47
? 48 20
? 48 2
? 48 32
? 48 50
? 50 49
? 50 14
? 50 19
? 50 45
? 50 12
? 50 43
? 50 46
? 50 40
? 50 3
? 50 6
? 50 28
? 50...

result:

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

Test #22:

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

input:

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

output:

? 26 33
? 26 37
? 26 44
? 26 39
? 26 48
? 48 33
? 48 13
? 48 19
? 48 29
? 48 9
? 48 28
? 48 20
? 48 36
? 48 43
? 48 27
? 48 2
? 48 30
? 48 42
? 48 15
? 48 14
? 48 6
? 48 18
? 48 34
? 48 38
? 38 20
? 38 7
? 38 23
? 38 35
? 38 47
? 38 5
? 38 11
? 38 24
? 38 21
? 38 49
? 38 31
? 38 1
? 1 20
? 1 8
? 8 2...

result:

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

Test #23:

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

input:

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

output:

? 30 45
? 30 32
? 32 45
? 32 40
? 32 49
? 32 43
? 32 19
? 32 6
? 32 31
? 32 36
? 32 1
? 32 12
? 32 5
? 32 41
? 32 28
? 32 34
? 32 8
? 32 47
? 32 21
? 32 24
? 24 40
? 24 27
? 24 23
? 24 46
? 46 40
? 46 15
? 46 29
? 46 22
? 46 42
? 46 10
? 46 44
? 46 14
? 46 50
? 46 37
? 46 39
? 46 4
? 46 13
? 46 17
?...

result:

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

Test #24:

score: 9
Accepted
time: 2ms
memory: 12568kb

input:

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

output:

? 32 26
? 32 34
? 32 2
? 32 40
? 40 34
? 40 6
? 6 34
? 6 44
? 6 25
? 6 49
? 6 37
? 6 23
? 6 35
? 6 33
? 6 45
? 6 28
? 6 20
? 20 37
? 20 30
? 20 46
? 20 29
? 20 36
? 20 27
? 20 16
? 20 3
? 20 10
? 20 50
? 20 41
? 20 8
? 20 4
? 20 47
? 20 48
? 20 22
? 20 11
? 20 38
? 20 24
? 20 18
? 18 8
? 18 31
? 18 ...

result:

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

Test #25:

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

input:

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

output:

? 3 25
? 3 31
? 31 25
? 31 34
? 31 18
? 31 37
? 31 47
? 47 34
? 47 40
? 47 36
? 47 41
? 47 45
? 47 6
? 47 11
? 47 22
? 47 16
? 47 7
? 47 15
? 47 42
? 47 13
? 47 44
? 47 24
? 47 19
? 47 12
? 47 39
? 47 32
? 47 5
? 47 1
? 47 21
? 47 28
? 47 4
? 47 10
? 47 43
? 47 17
? 47 33
? 33 13
? 33 14
? 33 2
? 33...

result:

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

Test #26:

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

input:

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

output:

? 2 31
? 2 14
? 2 3
? 2 22
? 22 3
? 22 23
? 22 21
? 21 3
? 21 19
? 21 10
? 21 38
? 21 46
? 21 30
? 21 8
? 21 50
? 21 18
? 21 27
? 21 45
? 21 35
? 21 44
? 21 16
? 21 26
? 21 6
? 21 17
? 21 25
? 21 34
? 21 29
? 21 11
? 21 24
? 21 9
? 21 43
? 21 12
? 21 48
? 21 33
? 21 20
? 21 49
? 21 13
? 21 47
? 47 1...

result:

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

Test #27:

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

input:

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

output:

? 49 25
? 49 11
? 11 25
? 11 32
? 32 25
? 32 14
? 32 13
? 32 2
? 32 43
? 32 45
? 32 31
? 32 20
? 32 40
? 32 15
? 32 26
? 32 12
? 32 36
? 32 18
? 32 16
? 32 8
? 32 35
? 32 1
? 32 21
? 32 28
? 32 19
? 32 47
? 32 39
? 32 5
? 32 22
? 32 41
? 32 50
? 50 20
? 50 44
? 50 33
? 50 6
? 50 42
? 42 20
? 42 46
?...

result:

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

Test #28:

score: 9
Accepted
time: 3ms
memory: 12576kb

input:

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

output:

? 18 3
? 18 14
? 18 23
? 18 20
? 20 23
? 20 6
? 20 50
? 20 22
? 22 23
? 22 8
? 22 15
? 22 24
? 24 23
? 24 1
? 24 42
? 42 1
? 42 2
? 2 1
? 2 45
? 2 38
? 2 31
? 2 37
? 2 30
? 2 29
? 2 39
? 2 36
? 2 48
? 2 12
? 2 34
? 2 41
? 2 44
? 2 49
? 2 27
? 2 40
? 2 32
? 2 46
? 2 25
? 2 35
? 2 11
? 2 19
? 2 4
? 2 ...

result:

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

Test #29:

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

input:

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

output:

? 25 33
? 25 22
? 25 47
? 47 33
? 47 42
? 47 6
? 47 23
? 47 20
? 47 32
? 47 18
? 47 39
? 47 34
? 47 49
? 47 41
? 47 28
? 47 13
? 47 27
? 47 24
? 47 26
? 47 37
? 47 40
? 47 14
? 47 2
? 47 19
? 47 10
? 47 36
? 47 21
? 47 48
? 48 2
? 48 46
? 48 12
? 48 1
? 1 2
? 1 4
? 1 31
? 1 35
? 1 16
? 1 8
? 1 30
? ...

result:

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

Test #30:

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

input:

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

output:

? 10 2
? 10 47
? 10 9
? 10 18
? 10 37
? 10 17
? 10 38
? 10 42
? 10 8
? 8 17
? 8 36
? 8 26
? 26 17
? 26 44
? 26 13
? 26 33
? 26 28
? 26 49
? 49 17
? 49 22
? 49 5
? 49 25
? 49 39
? 49 19
? 49 27
? 49 43
? 49 7
? 49 24
? 49 34
? 49 40
? 49 21
? 49 31
? 49 46
? 49 11
? 49 32
? 49 41
? 49 48
? 49 1
? 49 ...

result:

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

Test #31:

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

input:

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

output:

? 22 4
? 22 24
? 22 5
? 22 43
? 43 24
? 43 13
? 43 49
? 43 3
? 43 31
? 43 18
? 43 33
? 43 41
? 43 29
? 43 19
? 43 9
? 43 38
? 43 48
? 48 49
? 48 34
? 48 26
? 48 12
? 48 32
? 48 23
? 48 16
? 48 40
? 48 25
? 48 37
? 48 39
? 48 50
? 50 49
? 50 11
? 50 45
? 50 27
? 50 36
? 50 6
? 50 47
? 50 2
? 50 14
? ...

result:

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

Test #32:

score: 9
Accepted
time: 2ms
memory: 12508kb

input:

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

output:

? 18 25
? 18 50
? 50 25
? 50 34
? 50 6
? 50 47
? 50 11
? 50 49
? 50 27
? 50 8
? 50 21
? 50 16
? 50 40
? 50 42
? 50 22
? 50 41
? 50 9
? 50 5
? 50 20
? 50 44
? 50 15
? 50 14
? 50 46
? 50 36
? 50 19
? 50 13
? 50 3
? 50 12
? 50 17
? 50 35
? 50 29
? 50 28
? 50 43
? 50 33
? 50 37
? 50 24
? 50 32
? 50 23
?...

result:

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

Test #33:

score: 9
Accepted
time: 2ms
memory: 12568kb

input:

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

output:

? 19 12
? 19 17
? 19 23
? 19 3
? 19 31
? 31 23
? 31 36
? 31 47
? 47 36
? 47 39
? 47 38
? 47 9
? 47 48
? 47 13
? 47 29
? 47 32
? 47 2
? 47 7
? 47 30
? 47 40
? 47 8
? 47 34
? 47 26
? 47 27
? 47 21
? 47 15
? 47 35
? 47 14
? 47 42
? 47 37
? 47 22
? 47 24
? 47 43
? 47 41
? 47 46
? 47 11
? 47 16
? 47 50
?...

result:

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

Test #34:

score: 9
Accepted
time: 2ms
memory: 12516kb

input:

4
3
5
2

output:

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

result:

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

Test #35:

score: 9
Accepted
time: 2ms
memory: 12564kb

input:

4
3
5
2

output:

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

input:

4
2
5
3

output:

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

result:

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

Test #37:

score: 9
Accepted
time: 3ms
memory: 12576kb

input:

4
5
3
2

output:

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

result:

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

Test #38:

score: 9
Accepted
time: 2ms
memory: 12568kb

input:

4
5
2
3

output:

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

result:

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

Test #39:

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

input:

4
2
2
5
3

output:

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

result:

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

Test #40:

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

input:

4
5
2
3

output:

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

result:

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

Test #41:

score: 9
Accepted
time: 2ms
memory: 12764kb

input:

4
3
5
2

output:

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

result:

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

Test #42:

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

input:

4
3
3
5
2

output:

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

result:

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

Test #43:

score: 9
Accepted
time: 3ms
memory: 12540kb

input:

4
2
2
3
3
5

output:

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

result:

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

Test #44:

score: 9
Accepted
time: 3ms
memory: 12572kb

input:

4
3
3
5
2

output:

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

result:

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

Test #45:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #46:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #47:

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

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

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

input:

4
5
2
3

output:

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

result:

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

Test #49:

score: 9
Accepted
time: 3ms
memory: 12628kb

input:

4
5
2
3

output:

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

result:

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

Test #50:

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

input:

4
3
2
5

output:

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

result:

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

Test #51:

score: 9
Accepted
time: 3ms
memory: 12512kb

input:

4
3
5
2

output:

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

result:

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

Test #52:

score: 9
Accepted
time: 3ms
memory: 12632kb

input:

4
3
2
3
5

output:

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

result:

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

Test #53:

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

input:

4
3
3
5
2

output:

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

result:

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

Test #54:

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

input:

4
2
3
3
5

output:

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

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

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

input:

4
2
5
3

output:

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

result:

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

Test #57:

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

input:

4
5
2
3

output:

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

input:

1000
41
270
148
59
306
306
695
695
840
840
896
896
944
586
323
134
462
852
339
319
930
747
938
957
761
941
562
909
680
202
51
186
361
185
963
503
611
269
348
428
156
241
71
14
201
73
546
977
764
958
983
4
793
223
80
47
60
555
423
868
95
385
130
465
528
485
53
221
552
216
125
438
589
55
613
724
512
6...

output:

? 306 41
? 306 270
? 306 148
? 306 59
? 306 944
? 306 695
? 695 944
? 695 840
? 840 944
? 840 896
? 896 944
? 896 983
? 983 944
? 983 586
? 983 323
? 983 134
? 983 462
? 983 852
? 983 339
? 983 319
? 983 930
? 983 747
? 983 938
? 983 957
? 983 761
? 983 941
? 983 562
? 983 909
? 983 680
? 983 202
? ...

result:

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

Test #59:

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

input:

1000
161
161
350
680
573
196
387
713
512
702
399
401
639
254
713
752
390
839
433
837
650
681
422
482
753
24
280
444
557
944
705
646
110
740
74
10
843
251
875
944
946
255
12
259
414
688
831
522
940
221
83
93
939
792
654
224
949
345
721
108
751
459
682
175
385
168
636
534
920
865
37
218
741
322
949
96...

output:

? 840 651
? 840 288
? 288 651
? 288 321
? 288 428
? 288 805
? 288 614
? 288 249
? 288 489
? 288 299
? 288 602
? 288 600
? 288 362
? 288 747
? 288 57
? 57 249
? 57 611
? 57 162
? 57 568
? 57 164
? 57 351
? 57 320
? 57 579
? 57 519
? 57 248
? 57 977
? 57 721
? 57 557
? 57 444
? 57 55
? 57 296
? 57 355...

result:

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

Test #60:

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

input:

1000
56
56
278
278
379
178
236
379
782
318
782
953
583
727
953
967
710
820
189
960
685
539
775
130
789
537
931
191
826
225
132
150
70
120
805
35
581
613
106
541
883
574
966
282
967
969
486
13
19
95
739
413
669
82
941
715
754
436
580
207
243
585
249
802
500
115
94
99
598
523
465
614
570
509
79
141
68...

output:

? 973 485
? 973 862
? 862 485
? 862 190
? 190 485
? 190 912
? 190 883
? 190 610
? 610 485
? 610 842
? 610 477
? 477 485
? 477 292
? 477 364
? 477 484
? 484 485
? 484 646
? 484 591
? 484 95
? 484 521
? 484 343
? 484 270
? 484 388
? 484 936
? 484 395
? 484 269
? 484 466
? 484 96
? 484 588
? 484 113
? ...

result:

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

Test #61:

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

input:

1000
186
186
206
206
428
556
275
717
755
755
785
462
518
566
785
890
857
57
228
81
455
903
234
789
624
2
903
959
736
481
54
531
579
130
924
787
36
716
160
842
349
532
426
30
704
477
146
311
690
804
302
417
517
141
85
314
907
198
601
438
372
692
487
818
166
902
423
23
178
492
705
959
972
379
60
416
1...

output:

? 93 214
? 93 103
? 103 214
? 103 623
? 623 214
? 623 278
? 623 863
? 623 642
? 623 445
? 623 608
? 608 445
? 608 231
? 608 259
? 608 283
? 608 549
? 549 445
? 549 572
? 549 972
? 549 114
? 549 960
? 549 773
? 549 486
? 549 117
? 549 606
? 549 312
? 549 1
? 549 521
? 521 486
? 521 368
? 521 760
? 52...

result:

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

Test #62:

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

input:

1000
741
264
147
473
427
267
741
774
250
318
765
774
880
441
728
815
57
880
913
751
904
390
135
25
282
302
257
305
279
700
556
745
464
787
786
636
621
678
563
436
855
211
913
942
505
431
936
7
826
851
603
364
357
161
460
859
239
984
962
218
444
170
127
908
194
511
935
901
315
297
276
461
761
504
423...

output:

? 871 30
? 871 369
? 871 574
? 871 737
? 871 714
? 871 634
? 871 114
? 114 30
? 114 376
? 114 342
? 114 883
? 114 61
? 61 30
? 61 721
? 61 137
? 61 908
? 61 529
? 61 957
? 957 30
? 957 876
? 957 49
? 957 306
? 957 568
? 957 513
? 957 360
? 957 350
? 957 629
? 957 653
? 957 640
? 957 151
? 957 223
? ...

result:

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

Test #63:

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

input:

1000
640
383
512
66
640
671
401
841
646
852
660
874
453
691
716
764
376
292
77
670
768
98
435
105
73
299
124
261
874
919
823
658
804
199
563
803
713
445
300
617
556
149
649
832
132
697
502
365
281
411
22
835
471
187
26
14
747
489
926
762
110
164
290
857
604
688
736
500
195
775
962
309
24
752
792
638...

output:

? 820 165
? 820 309
? 820 756
? 820 533
? 820 937
? 937 165
? 937 300
? 937 80
? 937 823
? 937 926
? 937 830
? 937 41
? 937 274
? 937 155
? 937 858
? 937 882
? 937 688
? 937 646
? 937 462
? 937 835
? 937 884
? 937 549
? 937 283
? 937 448
? 937 464
? 937 351
? 937 562
? 937 370
? 937 981
? 981 41
? 9...

result:

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

Test #64:

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

input:

1000
815
435
61
815
880
348
970
329
399
730
163
601
197
821
200
95
427
562
376
568
60
151
11
390
736
506
98
101
431
49
537
607
236
184
21
417
198
26
65
793
330
763
872
8
713
293
718
689
531
894
55
951
69
810
709
691
776
787
202
989
143
218
661
436
549
752
191
279
642
575
363
927
382
662
71
888
156
5...

output:

? 630 760
? 630 131
? 630 879
? 630 978
? 978 760
? 978 305
? 978 940
? 978 343
? 978 203
? 978 460
? 978 675
? 978 202
? 978 607
? 978 642
? 978 601
? 978 811
? 978 147
? 978 124
? 978 249
? 978 136
? 978 881
? 978 699
? 978 979
? 978 221
? 978 472
? 978 12
? 978 805
? 978 799
? 978 139
? 978 903
?...

result:

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

Test #65:

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

input:

1000
418
284
443
297
468
468
643
572
643
692
665
430
843
486
390
657
624
166
666
597
455
897
539
206
303
99
171
90
734
779
397
36
379
897
987
493
489
951
372
492
160
764
210
959
656
852
2
296
827
840
987
988
259
722
119
691
306
968
992
157
449
141
409
525
49
604
389
143
440
905
952
883
278
315
619
4...

output:

? 936 836
? 936 568
? 936 886
? 936 594
? 936 617
? 936 715
? 715 617
? 715 857
? 715 207
? 207 617
? 207 671
? 207 860
? 207 315
? 207 972
? 207 780
? 207 687
? 207 753
? 207 332
? 207 669
? 207 807
? 207 910
? 207 25
? 207 923
? 207 412
? 207 606
? 207 198
? 207 342
? 207 180
? 207 533
? 207 443
?...

result:

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

Test #66:

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

input:

1000
10
10
364
364
559
297
559
741
886
991
838
67
206
391
688
710
40
827
259
137
909
413
611
30
299
984
145
619
544
488
90
476
738
50
623
407
458
306
451
109
631
477
740
462
846
587
84
826
281
534
75
581
448
523
346
657
26
702
795
569
34
239
700
225
106
48
152
429
307
172
968
655
175
194
275
830
832...

output:

? 11 740
? 11 365
? 365 740
? 365 558
? 558 740
? 558 296
? 558 990
? 990 740
? 990 887
? 990 1000
? 990 839
? 990 66
? 990 207
? 990 390
? 990 689
? 990 711
? 990 41
? 990 826
? 990 258
? 990 136
? 990 908
? 990 412
? 990 610
? 990 31
? 990 298
? 990 985
? 990 144
? 990 618
? 990 545
? 990 489
? 99...

result:

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

Test #67:

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

input:

1000
99
99
163
442
689
536
894
55
730
473
894
906
171
356
607
929
884
174
48
29
688
854
494
411
93
291
335
317
212
308
560
302
397
943
96
62
681
409
896
492
912
235
690
448
421
474
338
236
203
834
261
839
144
624
735
450
943
962
158
821
579
184
133
153
582
756
970
428
272
970
975
413
447
931
640
196...

output:

? 903 839
? 903 106
? 106 839
? 106 558
? 106 313
? 106 464
? 106 94
? 106 947
? 106 270
? 106 529
? 106 59
? 59 94
? 59 831
? 59 644
? 59 395
? 59 73
? 59 116
? 59 826
? 59 952
? 59 973
? 59 312
? 59 146
? 59 506
? 59 591
? 59 909
? 59 711
? 59 667
? 59 685
? 59 788
? 59 692
? 59 440
? 59 698
? 59 ...

result:

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

Test #68:

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

input:

300
17
55
180
238
184
16
193
134
92
6
40
238
253
196
30
170
183
160
101
253
293
282
169
216
278
179
5
75
264
133
204
289
188
125
171
86
256
268
45
207
60
219
139
102
285
62
50
255
14
277
120
288
42
99
137
78
205
243
225
142
197
112
103
22
108
190
236
259
31
61
23
192
24
138
287
82
21
208
223
150
52
...

output:

? 238 17
? 238 55
? 238 180
? 238 293
? 238 184
? 238 16
? 238 193
? 238 134
? 238 92
? 238 6
? 238 40
? 238 253
? 253 293
? 253 196
? 253 30
? 253 170
? 253 183
? 253 160
? 253 101
? 253 297
? 297 293
? 297 282
? 297 169
? 297 216
? 297 278
? 297 179
? 297 5
? 297 75
? 297 264
? 297 133
? 297 204
?...

result:

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

Test #69:

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

input:

300
27
257
101
218
154
212
253
247
66
24
59
239
191
12
84
163
172
273
129
244
227
278
74
11
240
111
262
224
193
19
106
171
136
251
48
123
214
22
272
232
230
115
52
63
207
102
70
114
35
278
282
155
144
50
62
98
225
234
238
73
282
287
103
235
36
280
206
94
57
39
75
135
67
223
56
157
93
287
297
122
186...

output:

? 164 35
? 164 185
? 164 56
? 164 183
? 164 254
? 164 45
? 164 155
? 164 121
? 164 136
? 164 176
? 164 131
? 164 218
? 164 147
? 164 140
? 164 7
? 164 248
? 164 256
? 164 270
? 164 99
? 164 43
? 164 47
? 164 187
? 164 123
? 164 21
? 164 224
? 164 203
? 164 293
? 164 159
? 164 116
? 164 148
? 164 244...

result:

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

Test #70:

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

input:

1000
571
721
732
61
862
637
862
900
528
60
349
947
174
175
762
935
865
236
551
490
272
925
836
48
255
752
209
34
831
829
167
488
982
973
141
550
934
491
468
848
496
926
743
386
667
869
129
246
88
274
126
75
813
316
650
367
903
914
493
466
844
694
374
91
379
589
354
777
63
401
596
364
187
989
238
263...

output:

? 869 834
? 869 752
? 869 53
? 869 36
? 869 191
? 869 707
? 869 561
? 561 191
? 561 813
? 561 162
? 561 348
? 561 917
? 561 70
? 561 217
? 561 317
? 561 705
? 561 405
? 561 343
? 561 391
? 561 787
? 561 357
? 561 799
? 561 409
? 561 350
? 561 299
? 561 928
? 561 258
? 561 906
? 561 233
? 561 485
? 5...

result:

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

Test #71:

score: 11
Accepted
time: 8ms
memory: 12576kb

input:

1000
77
1152
762
1152
1559
693
796
363
1340
1559
1702
443
1631
548
1607
726
442
1200
791
1202
1925
1933
1709
1496
1910
829
237
262
1423
316
345
503
1379
489
429
247
231
1401
1469
1708
711
96
1400
872
91
1261
273
28
902
1018
1000
945
1037
482
1354
625
1974
1440
1590
817
1070
1840
364
1132
780
130
577...

output:

? 592 44
? 592 849
? 592 394
? 592 791
? 791 849
? 791 360
? 791 412
? 791 189
? 791 680
? 791 987
? 987 849
? 987 231
? 987 824
? 987 289
? 987 814
? 987 377
? 987 230
? 987 612
? 987 409
? 987 613
? 987 958
? 987 965
? 987 855
? 987 764
? 987 951
? 987 428
? 987 125
? 987 139
? 987 727
? 987 164
?...

result:

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

Test #72:

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

input:

1000
85420
86211
86073
85408
85955
85643
85596
85815
85852
86149
86308
86031
85727
86308
86311
85910
86261
86112
86257
85783
85885
86379
85810
85755
86079
86093
85854
86343
85979
85747
85647
85892
86267
85442
85472
86254
85419
85511
86133
86379
86383
86387
86363
85668
85842
85570
85498
85617
86143
8...

output:

? 908 21
? 908 811
? 908 673
? 908 9
? 908 555
? 908 244
? 908 197
? 908 416
? 908 453
? 908 749
? 908 911
? 908 631
? 908 328
? 908 979
? 979 911
? 979 510
? 979 861
? 979 712
? 979 857
? 979 384
? 979 486
? 979 983
? 979 411
? 979 356
? 979 679
? 979 693
? 979 455
? 979 943
? 979 579
? 979 348
? 9...

result:

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

Test #73:

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

input:

1000
7115
8861
6974
8861
9157
6004
6680
8945
6685
6431
5629
6306
9157
9403
8347
8264
8251
7620
6811
9240
6598
9403
9630
5299
6761
8599
5092
7635
9806
6441
8538
9806
9832
9787
9427
9736
7520
9069
9832
9912
7751
7556
6831
9912
9949
7400
6057
7794
7357
8114
5544
7767
9226
6246
6029
6915
7937
6827
7279
...

output:

? 763 395
? 763 931
? 763 360
? 763 825
? 825 931
? 825 175
? 825 295
? 825 779
? 825 297
? 825 255
? 825 108
? 825 225
? 825 880
? 880 931
? 880 649
? 880 628
? 880 624
? 880 497
? 880 326
? 880 848
? 880 281
? 880 966
? 966 931
? 966 46
? 966 314
? 966 702
? 966 14
? 966 501
? 966 1000
? 966 256
?...

result:

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

Test #74:

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

input:

1000
4071
4071
4768
5134
4278
5134
5311
5311
5640
5640
5777
4350
5292
5817
4419
4332
5938
4103
4964
5793
5938
5973
5190
4147
5952
4307
5645
4911
5652
4225
5726
4885
5730
5547
4058
4027
4220
4938
4422
4512
4573
4962
5974
5152
5752
4161
4487
4687
4781
5051
5972
4474
4367
5431
5150
5310
5172
4597
4257
...

output:

? 34 387
? 34 567
? 567 387
? 567 887
? 567 151
? 567 659
? 659 887
? 659 818
? 818 887
? 818 968
? 968 887
? 968 189
? 968 649
? 968 905
? 968 218
? 968 177
? 968 985
? 968 52
? 968 480
? 968 892
? 968 986
? 986 985
? 986 598
? 986 81
? 986 973
? 986 164
? 986 820
? 986 453
? 986 825
? 986 123
? 98...

result:

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

Test #75:

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

input:

1000
60825
60825
63810
62967
71582
71582
73771
59349
71359
78944
71848
69017
79153
54504
50203
76780
68152
81931
65687
62922
79654
79974
82482
80983
82470
76703
61075
56295
71874
58047
79085
61909
72035
61640
51607
60806
82482
84341
64412
75076
73195
71222
55537
57341
57842
80222
73631
62503
85543
7...

output:

? 286 361
? 286 599
? 599 361
? 599 341
? 599 652
? 599 906
? 906 652
? 906 248
? 906 593
? 906 801
? 906 610
? 906 511
? 906 805
? 906 111
? 906 5
? 906 757
? 906 494
? 906 888
? 906 420
? 906 340
? 906 813
? 906 822
? 906 949
? 906 851
? 906 904
? 906 755
? 906 295
? 906 155
? 906 611
? 906 219
? ...

result:

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

Test #76:

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

input:

1000
888
888
963
317
237
684
7
873
501
678
470
125
314
102
80
590
440
75
296
395
682
945
116
929
51
963
993
35
16
425
196
840
983
903
438
663
782
718
201
657
532
62
801
965
394
609
721
695
528
569
164
545
673
809
830
411
414
182
621
692
197
286
674
749
894
202
32
220
635
802
456
982
97
156
541
118
8...

output:

? 876 347
? 876 210
? 210 347
? 210 868
? 210 826
? 210 710
? 210 91
? 210 460
? 210 716
? 210 454
? 210 217
? 210 504
? 210 997
? 210 183
? 210 484
? 210 482
? 210 855
? 210 881
? 210 432
? 210 369
? 210 156
? 210 599
? 210 316
? 210 920
? 210 407
? 210 133
? 133 347
? 133 676
? 133 860
? 133 193
?...

result:

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

Test #77:

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

input:

1000
68
68
1133
932
1662
1285
864
332
503
1478
1529
1387
1749
1505
609
1013
56
237
1111
637
489
1853
1553
895
1735
918
1238
1260
651
1552
1589
20
1015
1857
201
198
403
1488
1442
395
1411
1267
775
180
172
1130
1143
290
1754
1857
1875
1289
1053
1464
970
1277
69
574
1407
1767
1810
1960
1642
1691
1503
1...

output:

? 77 354
? 77 658
? 658 354
? 658 481
? 658 179
? 658 36
? 658 406
? 658 446
? 658 790
? 658 46
? 658 96
? 658 638
? 658 714
? 658 277
? 658 756
? 658 450
? 658 755
? 658 100
? 658 438
? 658 316
? 658 721
? 658 946
? 658 802
? 658 458
? 658 23
? 658 300
? 658 387
? 658 646
? 658 635
? 658 561
? 658 ...

result:

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

Test #78:

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

input:

1000
85666
85642
85580
85420
85666
85791
86279
85488
85614
85913
86200
85925
86193
85537
85884
85774
85576
85956
85613
85565
86052
85949
85542
85424
85767
86279
86346
85628
86075
85777
85921
85975
85756
86346
86371
85447
86013
86330
85896
85435
86229
85796
86130
86111
85631
85629
85663
85529
86278
8...

output:

? 710 27
? 710 130
? 710 826
? 710 189
? 710 311
? 311 27
? 311 532
? 311 940
? 311 408
? 311 413
? 311 446
? 311 923
? 311 149
? 311 796
? 311 724
? 311 379
? 311 104
? 311 49
? 311 636
? 311 536
? 311 7
? 311 137
? 311 264
? 311 441
? 311 634
? 311 921
? 921 532
? 921 453
? 921 257
? 921 728
? 921...

result:

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

Test #79:

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

input:

1000
6607
8532
5204
8726
5579
7027
8726
8999
8435
8560
7667
6010
5790
6893
6974
5333
8999
9049
5426
7366
7118
5670
8588
5405
7440
9682
6820
8235
8101
7630
7670
6526
8327
7810
7169
5446
7318
8301
6763
7591
8314
7551
8379
7197
5673
9058
5189
6865
8531
5056
7371
6155
9663
8326
5060
8124
5855
5735
8580
...

output:

? 614 181
? 614 228
? 614 437
? 614 512
? 614 929
? 614 350
? 614 984
? 984 512
? 984 60
? 984 748
? 984 585
? 984 446
? 984 464
? 984 833
? 984 215
? 984 665
? 984 72
? 72 512
? 72 908
? 72 455
? 72 23
? 72 109
? 72 10
? 72 634
? 72 392
? 72 25
? 72 870
? 72 579
? 72 272
? 72 682
? 72 972
? 72 778
...

result:

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

Test #80:

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

input:

1000
4281
4281
5377
5114
4046
5490
4115
5641
4804
5820
5067
4649
4313
5487
5264
5328
5406
5725
5916
5243
5604
4025
4880
4390
5681
5097
5047
5161
4230
4334
5779
5871
5736
4312
4111
4967
5066
4883
5199
5636
5518
5000
4496
5751
5512
4981
5476
5306
4469
4019
4909
5059
5430
5756
4370
5134
4907
4954
4773
...

output:

? 552 395
? 552 965
? 965 395
? 965 229
? 965 204
? 965 750
? 965 494
? 965 426
? 965 767
? 965 638
? 965 723
? 965 888
? 965 971
? 965 59
? 965 901
? 965 898
? 965 601
? 965 207
? 965 541
? 965 942
? 965 715
? 965 122
? 965 84
? 965 457
? 965 625
? 965 66
? 965 304
? 965 483
? 965 648
? 965 576
? 9...

result:

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

Test #81:

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

input:

1000
63905
59862
63905
69409
74947
72192
52413
50618
68015
61766
66712
61858
57629
61425
71999
68390
51974
77399
53572
55691
54600
76484
57496
77399
81642
61901
69137
74829
77855
72597
52047
62366
64590
67546
80154
74202
70064
78106
67124
56900
71665
68515
51289
64660
62790
58632
77953
63379
60114
6...

output:

? 666 474
? 666 622
? 666 60
? 60 474
? 60 147
? 60 726
? 60 391
? 60 804
? 60 855
? 60 100
? 60 648
? 60 91
? 60 173
? 60 784
? 60 973
? 60 349
? 60 634
? 60 288
? 60 658
? 60 478
? 60 591
? 60 785
? 60 920
? 60 581
? 581 288
? 581 547
? 581 958
? 581 551
? 581 900
? 581 351
? 581 499
? 581 960
? 5...

result:

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

Test #82:

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

input:

1000
791
58
686
671
182
405
16
878
878
896
370
38
548
104
133
357
309
223
147
693
143
257
186
564
605
588
70
77
957
946
183
60
224
250
4
458
453
33
717
882
166
887
334
463
214
535
270
247
536
823
767
581
504
404
369
487
468
361
642
777
907
429
599
208
317
678
770
432
237
638
304
145
148
674
39
65
12...

output:

? 878 791
? 878 58
? 878 686
? 878 671
? 878 182
? 878 405
? 878 16
? 878 896
? 878 988
? 988 896
? 988 370
? 988 38
? 988 548
? 988 104
? 988 133
? 988 357
? 988 309
? 988 223
? 988 147
? 988 693
? 988 143
? 988 257
? 988 186
? 988 564
? 988 605
? 988 588
? 988 70
? 988 77
? 988 957
? 988 946
? 988...

result:

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

Test #83:

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

input:

1000
137
119
565
760
827
827
960
131
208
906
656
563
63
294
816
483
631
614
419
940
543
960
970
118
980
236
498
927
801
561
695
569
350
578
807
745
719
280
625
976
962
598
878
562
600
143
185
124
535
574
925
671
617
449
139
181
503
590
864
580
141
638
843
623
438
75
221
517
894
688
820
615
456
197
8...

output:

? 827 137
? 827 119
? 827 565
? 827 760
? 827 970
? 827 960
? 960 970
? 960 131
? 960 208
? 960 906
? 960 656
? 960 563
? 960 63
? 960 294
? 960 816
? 960 483
? 960 631
? 960 614
? 960 419
? 960 940
? 960 543
? 960 2
? 2 970
? 2 118
? 2 980
? 2 236
? 2 498
? 2 927
? 2 801
? 2 561
? 2 695
? 2 569
? 2...

result:

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

Test #84:

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

input:

1000
138
112
326
74
349
349
471
541
541
613
613
897
709
804
726
563
854
865
221
897
914
148
408
914
972
736
911
483
381
310
536
686
645
944
413
730
634
728
475
318
61
202
876
172
741
826
423
884
835
337
433
204
164
449
327
363
690
844
233
629
203
265
965
77
986
926
722
401
538
880
713
16
609
251
931...

output:

? 705 344
? 705 865
? 705 951
? 705 542
? 705 87
? 705 79
? 79 87
? 79 14
? 79 219
? 219 14
? 219 597
? 597 14
? 597 354
? 597 607
? 597 123
? 597 906
? 597 869
? 597 857
? 597 446
? 597 231
? 231 14
? 231 975
? 231 140
? 231 361
? 361 14
? 361 34
? 361 716
? 361 996
? 361 993
? 361 251
? 361 565
? ...

result:

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

Test #85:

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

input:

1000
349
599
352
524
197
506
604
682
624
56
576
589
662
299
895
152
302
652
98
418
895
941
955
557
618
186
32
778
531
687
466
603
955
969
554
205
380
722
535
823
519
278
333
965
966
669
212
916
504
746
860
115
628
614
241
969
985
169
496
78
831
2
85
374
753
592
984
188
493
578
632
540
455
162
934
53...

output:

? 895 349
? 895 599
? 895 352
? 895 524
? 895 197
? 895 506
? 895 604
? 895 682
? 895 624
? 895 56
? 895 576
? 895 589
? 895 662
? 895 299
? 895 941
? 895 152
? 895 302
? 895 652
? 895 98
? 895 418
? 895 955
? 955 941
? 955 985
? 955 557
? 955 618
? 955 186
? 955 32
? 955 778
? 955 531
? 955 687
? 9...

result:

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

Test #86:

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

input:

1000
413
432
80
121
659
638
659
832
573
915
885
255
7
321
6
794
74
742
714
717
527
563
458
469
805
984
215
318
174
388
777
768
54
394
457
17
385
926
213
42
672
226
335
498
819
400
476
744
453
494
799
700
647
275
512
238
162
950
154
429
610
770
972
250
21
477
980
198
108
135
870
237
31
478
665
825
36...

output:

? 659 413
? 659 432
? 659 80
? 659 121
? 659 832
? 659 638
? 659 984
? 984 832
? 984 573
? 984 915
? 984 885
? 984 255
? 984 7
? 984 321
? 984 6
? 984 794
? 984 74
? 984 742
? 984 714
? 984 717
? 984 527
? 984 563
? 984 458
? 984 469
? 984 805
? 984 992
? 984 215
? 984 318
? 984 174
? 984 388
? 984 ...

result:

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

Test #87:

score: 11
Accepted
time: 8ms
memory: 12520kb

input:

1000
200
398
251
398
726
518
607
169
599
474
240
262
709
726
837
130
47
257
837
857
857
926
332
830
139
406
651
153
784
60
806
26
887
245
186
99
10
781
8
696
165
826
712
234
840
686
649
86
282
190
986
542
481
746
528
157
598
504
632
71
470
585
572
337
622
615
256
505
497
627
201
151
986
987
809
850
...

output:

? 398 200
? 398 926
? 398 251
? 398 726
? 726 926
? 726 518
? 726 607
? 726 169
? 726 599
? 726 474
? 726 240
? 726 262
? 726 709
? 726 837
? 837 926
? 837 130
? 837 47
? 837 257
? 837 857
? 857 926
? 857 986
? 986 926
? 986 332
? 986 830
? 986 139
? 986 406
? 986 651
? 986 153
? 986 784
? 986 60
? ...

result:

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

Subtask #3:

score: 80
Accepted

Test #88:

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

input:

1500
68
80
920
463
799
958
624
1147
60
464
514
1147
1244
1244
1425
801
1207
1425
1468
682
857
931
982
997
1309
490
1135
1278
1368
773
652
5
793
115
586
171
1468
1490
900
452
749
788
429
542
520
31
316
1109
101
436
63
1432
1376
853
406
518
1053
1270
519
966
1203
421
1008
644
1490
1491
365
1293
251
94...

output:

? 1147 68
? 1147 80
? 1147 920
? 1147 463
? 1147 799
? 1147 958
? 1147 624
? 1147 1491
? 1147 60
? 1147 464
? 1147 514
? 1147 1244
? 1244 1491
? 1244 1425
? 1425 1491
? 1425 801
? 1425 1207
? 1425 1468
? 1468 1491
? 1468 682
? 1468 857
? 1468 931
? 1468 982
? 1468 997
? 1468 1309
? 1468 490
? 1468 1...

result:

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

Test #89:

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

input:

1500
103
103
1058
473
191
681
109
213
1069
1069
1281
257
948
904
1070
1136
1126
1071
1281
1391
865
718
1149
216
358
1202
1219
37
49
581
253
1334
874
1016
1199
185
1177
316
568
517
956
924
133
1342
467
623
89
1364
1391
1451
640
943
872
1127
596
1356
894
1122
105
811
1247
847
965
700
367
171
527
834
4...

output:

? 1398 443
? 1398 432
? 432 443
? 432 1028
? 432 1310
? 432 820
? 432 1392
? 432 1288
? 432 11
? 432 220
? 220 11
? 220 1244
? 220 553
? 220 597
? 220 431
? 220 365
? 220 375
? 220 430
? 220 110
? 110 11
? 110 636
? 110 783
? 110 352
? 110 1285
? 110 1143
? 110 299
? 110 282
? 110 1464
? 110 1452
? ...

result:

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

Test #90:

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

input:

1500
249
190
388
388
392
392
1141
896
870
737
400
1141
1255
1457
1029
824
684
763
231
1410
1142
1212
224
65
1204
282
1011
412
523
64
287
1301
473
448
1470
1050
1470
1471
736
1035
1482
999
1282
454
70
1354
1456
29
725
958
1442
178
369
995
265
913
674
1268
692
349
123
329
1286
471
1148
623
1424
285
37...

output:

? 1307 125
? 1307 1406
? 1307 628
? 1307 1305
? 1305 628
? 1305 571
? 571 628
? 571 1053
? 571 1066
? 571 369
? 571 1301
? 571 766
? 766 628
? 766 729
? 766 515
? 766 1089
? 766 1159
? 766 382
? 766 116
? 766 796
? 766 930
? 766 895
? 766 1389
? 766 33
? 766 899
? 766 1360
? 766 506
? 766 1295
? 766...

result:

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

Test #91:

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

input:

1500
378
417
417
744
996
859
1024
875
359
281
678
172
450
1024
1111
1111
1130
1010
1185
462
1120
243
545
630
473
34
1185
1390
482
665
186
1376
1168
1390
1446
1171
1287
1242
607
57
916
167
807
1134
1017
215
722
1015
485
1221
1473
126
905
819
1099
289
219
486
1352
101
141
537
1137
688
444
327
1382
206...

output:

? 1292 189
? 1292 372
? 1292 512
? 512 372
? 512 498
? 512 1071
? 512 565
? 512 1063
? 512 1321
? 512 1360
? 512 339
? 512 86
? 512 225
? 512 945
? 945 565
? 945 908
? 908 565
? 908 505
? 908 723
? 908 231
? 908 560
? 908 1379
? 908 1228
? 908 315
? 908 1264
? 908 17
? 908 695
? 695 723
? 695 241
? ...

result:

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

Test #92:

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

input:

1500
745
25
459
821
821
917
917
946
409
268
953
48
431
550
661
678
216
469
953
1092
39
314
819
1167
1153
712
1167
1257
982
395
26
852
1405
1086
689
1137
1314
940
1084
1400
463
222
66
1405
1463
1412
1244
643
1348
1013
330
1247
65
677
161
133
620
580
241
1036
80
131
665
349
281
412
1221
110
816
1446
6...

output:

? 1161 1123
? 1161 763
? 1161 980
? 1161 278
? 1161 1209
? 1209 278
? 1209 1227
? 1227 278
? 1227 955
? 1227 617
? 1227 205
? 1227 727
? 1227 966
? 1227 476
? 1227 1081
? 1227 412
? 1227 643
? 1227 985
? 1227 1334
? 1334 205
? 1334 770
? 1334 594
? 1334 1160
? 1334 1379
? 1334 1327
? 1334 395
? 1334...

result:

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

Test #93:

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

input:

1500
78
391
391
499
62
682
686
532
85
576
789
386
1203
243
548
1203
1418
254
1060
510
163
461
1152
870
197
1424
1005
744
837
306
1338
1079
1137
87
279
901
1331
909
1245
1325
835
1286
13
752
1383
860
1097
327
1123
642
997
640
491
607
39
651
394
779
470
514
890
128
1237
618
1312
1127
523
1369
275
1035...

output:

? 555 789
? 555 501
? 555 149
? 149 501
? 149 781
? 149 1091
? 149 1093
? 149 1016
? 149 708
? 149 1038
? 149 356
? 149 943
? 149 1459
? 149 629
? 149 1024
? 149 1462
? 1462 1459
? 1462 877
? 1462 1280
? 1462 1005
? 1462 669
? 1462 520
? 1462 1326
? 1462 1185
? 1462 652
? 1462 1468
? 1462 248
? 1462...

result:

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

Test #94:

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

input:

1500
264
270
270
299
1019
499
279
652
339
708
216
162
587
1019
1093
574
773
181
586
788
1066
1093
1255
901
1260
1280
729
78
941
1383
557
93
429
579
1179
1176
484
630
231
1193
407
1294
915
813
398
640
480
116
493
846
283
54
885
320
571
1144
202
402
470
7
990
27
1464
1238
63
561
1449
1375
97
1482
1086...

output:

? 961 973
? 961 903
? 961 538
? 538 903
? 538 1010
? 538 503
? 538 943
? 538 197
? 538 823
? 538 85
? 538 1069
? 538 1177
? 538 327
? 538 686
? 686 1010
? 686 353
? 686 46
? 686 1139
? 686 329
? 686 76
? 686 632
? 686 1464
? 1464 1010
? 1464 302
? 1464 1020
? 1464 1060
? 1464 43
? 1464 1345
? 1464 3...

result:

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

Test #95:

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

input:

1500
690
146
690
1229
617
596
1104
1089
170
1137
1124
1316
448
515
585
1239
460
775
1087
560
1408
1270
626
1408
1463
702
624
1045
338
55
1190
684
1370
1004
532
1275
855
1309
378
272
1078
934
144
482
1288
679
375
1376
1388
1463
1464
285
71
1103
597
1076
1179
1431
362
491
1001
271
1013
1328
216
463
12...

output:

? 1380 543
? 1380 292
? 1380 185
? 185 543
? 185 1234
? 185 1192
? 185 793
? 185 823
? 185 340
? 185 727
? 185 753
? 185 369
? 185 896
? 185 1030
? 185 1170
? 185 523
? 185 920
? 185 1451
? 185 827
? 185 1120
? 185 43
? 185 461
? 185 1252
? 185 75
? 75 43
? 75 1404
? 75 1248
? 75 911
? 75 676
? 75 1...

result:

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

Test #96:

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

input:

1500
372
757
64
501
32
244
775
118
417
775
911
911
977
695
566
467
977
1177
236
974
1177
1394
169
1319
1291
431
499
2
872
582
1183
27
1394
1447
79
1317
1210
593
591
754
1425
813
1108
491
1147
1029
1142
428
674
652
810
184
101
127
461
1323
320
115
98
68
336
1308
713
1070
1312
812
879
564
377
360
351
...

output:

? 774 373
? 774 756
? 774 65
? 774 500
? 774 33
? 774 245
? 774 1500
? 774 119
? 774 416
? 774 910
? 910 1500
? 910 976
? 976 1500
? 976 694
? 976 567
? 976 466
? 976 1176
? 1176 1500
? 1176 237
? 1176 975
? 1176 1395
? 1395 1500
? 1395 168
? 1395 1318
? 1395 1290
? 1395 430
? 1395 498
? 1395 3
? 13...

result:

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

Test #97:

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

input:

1500
923
923
1482
952
587
707
229
9
1389
55
685
113
1341
1315
107
935
1432
1215
1417
624
1035
19
294
504
478
431
127
161
1366
766
686
1374
499
1427
466
115
1317
455
225
344
833
138
1260
1045
460
1445
92
1280
71
1075
350
147
650
823
717
942
837
609
1264
1281
737
873
743
108
522
91
906
924
987
1465
75...

output:

? 579 18
? 579 7
? 7 18
? 7 548
? 7 915
? 7 795
? 7 1273
? 7 1493
? 7 113
? 7 1447
? 7 817
? 7 1389
? 7 161
? 7 187
? 7 1395
? 7 567
? 7 68
? 7 287
? 7 85
? 7 876
? 7 467
? 7 1483
? 7 1206
? 7 996
? 7 1022
? 7 1071
? 7 1375
? 7 1341
? 7 134
? 7 734
? 7 814
? 7 126
? 7 1003
? 7 75
? 7 1034
? 7 1387
?...

result:

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

Test #98:

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

input:

1500
978
390
818
928
978
1155
1057
473
396
401
678
143
612
1155
1182
657
1174
66
205
1061
1182
1201
508
1184
918
209
1464
1051
1081
13
742
971
1403
610
801
216
963
1439
138
1374
794
675
1247
282
765
711
1094
856
1065
539
1148
733
448
576
560
11
1117
41
956
692
1146
1361
79
1188
1384
1103
1248
920
82...

output:

? 77 1428
? 77 954
? 77 469
? 77 1169
? 77 382
? 382 1428
? 382 826
? 382 972
? 382 281
? 382 1319
? 382 149
? 382 735
? 382 1058
? 382 1344
? 1344 1428
? 1344 1374
? 1344 671
? 1344 91
? 1344 1028
? 1344 715
? 1344 999
? 999 1428
? 999 13
? 999 1204
? 999 568
? 999 263
? 999 963
? 999 1260
? 999 33...

result:

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

Test #99:

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

input:

1500
47
757
519
441
157
659
467
707
757
1257
88
1169
78
230
1156
717
433
112
762
1389
952
1233
738
1177
919
1407
282
1128
943
583
1289
1190
1026
1431
425
1399
1249
568
1161
212
434
787
251
41
796
674
808
1298
669
924
97
240
298
785
445
1154
839
737
299
126
1311
52
622
57
516
1366
1344
710
613
575
10...

output:

? 907 338
? 907 1419
? 907 755
? 907 870
? 907 1059
? 907 503
? 907 1361
? 907 676
? 907 1063
? 1063 1419
? 1063 742
? 1063 1077
? 1063 989
? 1063 78
? 1063 385
? 1063 923
? 1063 73
? 1063 1443
? 1063 1115
? 1063 350
? 1063 1291
? 1063 1069
? 1063 1137
? 1063 1312
? 1063 949
? 1063 118
? 1063 459
? ...

result:

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

Test #100:

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

input:

1500
943
943
1135
1216
60
152
1053
1134
1161
460
492
327
1065
1216
1258
414
423
527
381
739
537
1195
1403
911
466
49
604
1403
1481
779
1214
1116
1060
596
864
824
363
1079
98
232
1123
194
712
727
723
831
876
1041
1441
502
305
1328
357
1356
1322
837
148
1183
766
418
1160
159
25
641
867
1389
110
225
27...

output:

? 61 499
? 61 1208
? 1208 499
? 1208 998
? 1208 747
? 1208 640
? 1208 224
? 1208 1470
? 1208 709
? 1208 1417
? 1208 1292
? 1208 1092
? 1208 476
? 1208 611
? 611 998
? 611 1101
? 611 1186
? 611 1156
? 611 1489
? 611 460
? 611 20
? 611 1214
? 611 1246
? 611 340
? 611 223
? 611 321
? 611 815
? 611 1309...

result:

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

Test #101:

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

input:

1500
361
101
1884
1884
1916
1916
2670
406
2276
2078
2886
990
904
2396
1770
2053
321
1181
969
2438
2197
2628
2155
1393
579
522
2325
2461
984
479
997
2173
2886
2956
1074
1236
848
2362
1782
1913
2511
436
2905
2926
1319
838
566
2518
2715
806
2255
129
925
84
1558
54
462
1411
628
1751
26
1153
2024
149
297...

output:

? 944 178
? 944 48
? 944 1340
? 944 958
? 958 1340
? 958 1444
? 1444 1340
? 1444 197
? 1444 1139
? 1444 1035
? 1444 1482
? 1444 491
? 1444 450
? 1444 1196
? 1444 885
? 1444 1021
? 1444 163
? 1444 590
? 1444 477
? 1444 1216
? 1444 1094
? 1444 1316
? 1444 1072
? 1444 696
? 1444 286
? 1444 257
? 1444 1...

result:

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

Test #102:

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

input:

1500
85105
85474
84989
85297
85130
85442
85138
86065
85168
85755
85700
86065
86159
85576
85465
85609
85048
85315
86075
85111
85211
85231
85359
85215
85041
85790
85614
85444
86159
86357
85226
85389
85337
85108
85987
84909
85355
85047
86142
86081
86359
85279
86041
86282
86221
85858
84979
85427
86088
8...

output:

? 1165 206
? 1165 574
? 1165 90
? 1165 397
? 1165 231
? 1165 542
? 1165 239
? 1165 1457
? 1165 269
? 1165 855
? 1165 800
? 1165 1259
? 1259 1457
? 1259 676
? 1259 565
? 1259 709
? 1259 149
? 1259 415
? 1259 1175
? 1259 212
? 1259 312
? 1259 332
? 1259 459
? 1259 316
? 1259 142
? 1259 890
? 1259 714
...

result:

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

Test #103:

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

input:

1500
8573
5893
6568
5463
8573
8611
5823
8611
8659
6987
7616
9106
9212
6969
5283
9702
7232
8441
5175
6739
8568
8496
7818
5683
8716
7780
7726
8982
9005
6421
6174
6363
8045
7728
7846
8835
7186
9247
7116
9702
9880
7100
6983
5005
5216
7711
7314
8133
9237
6406
7006
5779
7342
8882
9555
9417
8931
6947
5316
...

output:

? 1093 1113
? 1093 269
? 1093 495
? 1093 147
? 1093 1099
? 1099 1113
? 1099 250
? 1099 1408
? 1408 1113
? 1408 616
? 1408 793
? 1408 1244
? 1408 1273
? 1408 610
? 1408 97
? 1408 1452
? 1408 699
? 1408 1061
? 1408 49
? 1408 541
? 1408 1091
? 1408 1076
? 1408 868
? 1408 205
? 1408 1133
? 1408 852
? 14...

result:

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

Test #104:

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

input:

1500
5262
5572
5406
5067
4272
5435
5651
4079
5651
5703
5011
4178
4471
4373
4255
5116
4629
5296
5434
5193
4888
5858
4425
5056
5085
5545
4149
4896
4543
4187
5164
5482
5914
5914
5952
5735
4117
5289
5440
4529
5952
5975
4800
4894
5563
4588
4809
4028
5837
5717
4923
5941
5688
5234
4480
4249
5729
5845
5799
...

output:

? 1228 948
? 1228 1171
? 1228 1051
? 1228 800
? 1228 215
? 1228 1071
? 1228 1271
? 1228 64
? 1228 1430
? 1430 1271
? 1430 759
? 1430 139
? 1430 360
? 1430 291
? 1430 199
? 1430 841
? 1430 476
? 1430 967
? 1430 1070
? 1430 901
? 1430 660
? 1430 1383
? 1430 325
? 1430 790
? 1430 815
? 1430 1150
? 1430...

result:

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

Test #105:

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

input:

1500
60281
60281
60352
61682
63215
54453
50976
63215
69360
70427
53306
53554
83643
82948
83643
83924
67691
72561
83924
84856
71124
64484
70082
79685
51297
84610
79292
80429
81066
83897
59255
74356
68537
58605
54021
76250
64403
72061
55612
65807
82565
50202
71472
69306
64293
58863
82845
72629
51287
8...

output:

? 449 452
? 449 558
? 558 452
? 558 506
? 558 829
? 558 208
? 558 59
? 558 1398
? 1398 829
? 1398 874
? 1398 164
? 1398 174
? 1398 1442
? 1398 1375
? 1398 1411
? 1411 1442
? 1411 760
? 1411 973
? 1411 1471
? 1471 1442
? 1471 912
? 1471 625
? 1471 862
? 1471 1244
? 1471 72
? 1471 1435
? 1471 1229
? 1...

result:

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

Test #106:

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

input:

1500
362
78
448
427
514
514
649
860
1058
1002
618
995
1058
1108
48
562
282
1073
1108
1223
890
938
1059
174
748
1223
1286
1286
1358
884
213
1358
1444
491
1431
153
1356
310
715
1248
939
579
963
224
1037
919
1444
1474
1178
1385
1035
1224
940
1049
775
106
1013
79
1166
937
801
1136
1453
727
1427
80
1054
...

output:

? 303 1212
? 303 523
? 303 992
? 303 89
? 303 1193
? 303 965
? 965 1193
? 965 1050
? 965 939
? 965 428
? 965 451
? 965 1490
? 965 674
? 674 939
? 674 580
? 674 33
? 674 1074
? 674 1406
? 674 1164
? 1164 939
? 1164 915
? 1164 422
? 1164 454
? 1164 947
? 1164 790
? 1164 1156
? 1156 939
? 1156 768
? 76...

result:

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

Test #107:

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

input:

1500
544
544
1081
715
1081
1098
498
1098
1145
1145
1359
1359
1624
85
656
1500
1335
605
732
149
662
967
142
695
1548
1628
364
1628
1645
1639
1355
1097
531
1645
1791
1677
178
1586
1934
989
516
1846
1170
917
1932
1700
68
994
1253
1934
1981
1679
202
1741
1529
941
1733
1275
985
73
1982
525
360
1060
748
1...

output:

? 227 340
? 227 1254
? 1254 340
? 1254 1094
? 1254 103
? 103 340
? 103 198
? 103 1106
? 1106 340
? 1106 117
? 117 340
? 117 439
? 439 340
? 439 1357
? 439 1349
? 439 217
? 439 1099
? 439 323
? 439 743
? 439 303
? 439 1244
? 439 852
? 439 971
? 439 3
? 439 760
? 439 394
? 439 1350
? 439 1196
? 1196 3...

result:

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

Test #108:

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

input:

1500
84907
84907
85714
85944
85670
85456
85105
84992
85059
85775
85306
85624
84976
85032
85944
85973
86005
85942
85855
86005
86025
85496
85831
85659
85822
85638
85473
85998
85871
86025
86309
85270
85859
85977
85696
86262
85447
84925
85470
85457
85633
84993
86254
85273
85615
85433
85880
85609
85848
8...

output:

? 1077 1293
? 1077 1029
? 1029 1293
? 1029 80
? 1029 1025
? 1029 892
? 1029 1255
? 1029 479
? 1029 1188
? 1029 1430
? 1029 553
? 1029 417
? 1029 1267
? 1029 528
? 1029 740
? 740 80
? 740 1492
? 740 662
? 740 444
? 740 550
? 550 1492
? 550 1180
? 550 387
? 550 578
? 550 453
? 550 566
? 550 344
? 550 ...

result:

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

Test #109:

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

input:

1500
5331
5331
7476
5416
7476
8205
5158
9175
8615
5199
7818
8827
6797
6612
5933
8256
6839
8583
6683
9175
9198
7828
7006
7895
9225
9148
6279
7221
6712
7548
7151
9225
9792
6024
8948
7877
7747
7132
5770
6800
5762
7144
9534
6102
6407
6548
5607
9158
8598
5650
6905
8159
5434
5339
5042
5544
5692
5013
8717
...

output:

? 1384 263
? 1384 1482
? 1482 263
? 1482 192
? 1482 161
? 161 263
? 161 1469
? 161 992
? 161 1477
? 161 464
? 161 1432
? 161 466
? 161 671
? 161 106
? 161 321
? 161 1481
? 161 730
? 161 951
? 161 558
? 161 182
? 182 992
? 182 604
? 182 167
? 182 632
? 182 1025
? 182 873
? 182 24
? 182 107
? 182 630
...

result:

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

Test #110:

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

input:

1500
4239
4094
4195
4144
4239
4749
4749
5473
4976
5370
5227
5338
4170
5088
4448
4142
5473
5521
5213
4187
4589
5737
4995
4627
5569
4359
4084
4674
4970
4099
5408
4562
4086
4567
5452
4146
5737
5882
5882
5890
5701
5436
4449
4916
4089
4256
5046
4597
5254
4826
4534
4605
5103
4974
5672
4509
5320
4804
4918
...

output:

? 835 837
? 835 1086
? 835 1329
? 835 1000
? 835 1490
? 1490 837
? 1490 1327
? 1327 837
? 1327 1122
? 1327 856
? 1327 1108
? 1327 36
? 1327 388
? 1327 16
? 1327 11
? 1327 1230
? 1327 301
? 301 837
? 301 930
? 301 1313
? 301 650
? 301 1061
? 301 1389
? 301 254
? 301 1338
? 301 343
? 301 626
? 301 394...

result:

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

Test #111:

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

input:

1500
75548
53791
50355
77788
78123
78704
55674
77562
54730
52428
70648
65772
77481
77052
72433
78704
80383
82176
79013
81115
57688
62893
56670
70005
70108
70015
53440
81416
67181
83752
57614
60969
84176
76026
84883
69601
84883
85072
65947
67261
67106
78414
65575
82342
50622
67288
53369
57823
73204
7...

output:

? 1307 104
? 1307 757
? 1307 1091
? 1307 969
? 1307 944
? 1307 574
? 1307 1181
? 1307 1238
? 1307 1487
? 1307 1377
? 1307 563
? 1307 613
? 1307 38
? 1307 1126
? 1307 374
? 1307 405
? 405 574
? 405 1008
? 405 954
? 405 1205
? 405 621
? 405 710
? 405 479
? 405 1160
? 405 505
? 405 440
? 405 485
? 405 ...

result:

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

Test #112:

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

input:

1500
1054
718
316
189
175
1054
1075
220
1003
1075
1335
1136
1335
1441
118
1388
1170
1441
1451
1389
962
746
599
367
1159
451
1215
1251
855
538
212
586
1282
1473
143
262
1436
335
1278
323
922
1005
704
956
1459
1387
1308
398
1104
812
568
515
1277
1114
428
249
378
1303
1263
1081
1068
1221
1354
776
885
2...

output:

? 1054 1451
? 1054 718
? 1054 316
? 1054 189
? 1054 175
? 1054 1075
? 1075 1451
? 1075 220
? 1075 1003
? 1075 1335
? 1335 1451
? 1335 1136
? 1335 1441
? 1441 1451
? 1441 118
? 1441 1388
? 1441 1170
? 1441 1473
? 1473 1451
? 1473 1389
? 1473 962
? 1473 746
? 1473 599
? 1473 367
? 1473 1159
? 1473 451...

result:

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

Test #113:

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

input:

1500
571
702
702
854
608
327
854
1177
82
696
1177
1273
675
386
355
48
715
289
480
71
1332
190
737
1090
127
1069
185
1095
968
1082
999
1314
1332
1341
707
1048
300
426
546
191
242
466
298
880
370
406
890
962
623
254
1290
295
106
531
343
783
1038
543
616
5
1194
1248
1398
1215
1404
1417
594
1278
87
1417...

output:

? 702 571
? 702 1273
? 702 854
? 854 1273
? 854 608
? 854 327
? 854 1177
? 1177 1273
? 1177 82
? 1177 696
? 1177 1332
? 1332 1273
? 1332 675
? 1332 386
? 1332 355
? 1332 48
? 1332 715
? 1332 289
? 1332 480
? 1332 71
? 1332 1341
? 1332 190
? 1332 737
? 1332 1090
? 1332 127
? 1332 1069
? 1332 185
? 13...

result:

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

Test #114:

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

input:

1500
201
201
272
272
545
468
19
545
717
734
423
615
541
734
838
838
1284
206
249
1284
1346
153
1039
1262
593
163
882
370
1275
82
1287
520
1230
242
1473
480
586
864
200
1472
1482
1228
1440
1297
770
1197
173
386
627
901
1459
342
1208
836
355
687
1083
1077
327
653
703
552
390
1298
174
966
787
43
1366
1...

output:

? 1125 688
? 1125 666
? 666 688
? 666 1030
? 1030 688
? 1030 496
? 1030 854
? 1030 229
? 229 688
? 229 1471
? 229 646
? 229 1048
? 229 122
? 229 1439
? 1439 1471
? 1439 505
? 505 1471
? 505 144
? 505 300
? 505 1243
? 1243 1471
? 1243 826
? 1243 290
? 1243 265
? 1243 367
? 1243 642
? 1243 575
? 1243 ...

result:

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

Test #115:

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

input:

1500
151
151
281
281
442
238
804
1244
1204
530
1175
48
972
549
175
603
1268
870
1268
1469
627
581
667
1169
962
940
94
1451
524
1295
116
955
1332
593
366
620
671
1214
81
1231
33
193
903
1196
1253
897
1424
65
266
882
44
511
1456
234
1056
710
787
988
1011
195
782
553
382
825
1112
781
1434
346
188
75
31...

output:

? 151 442
? 151 281
? 281 442
? 281 1268
? 1268 442
? 1268 238
? 1268 804
? 1268 1244
? 1268 1204
? 1268 530
? 1268 1175
? 1268 48
? 1268 972
? 1268 549
? 1268 175
? 1268 603
? 1268 1495
? 1268 870
? 1268 1469
? 1469 1495
? 1469 627
? 1469 581
? 1469 667
? 1469 1169
? 1469 962
? 1469 940
? 1469 94
?...

result:

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

Test #116:

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

input:

1500
314
607
607
1044
938
995
640
4
1045
60
43
284
446
1174
141
849
840
1353
385
475
119
187
323
122
1244
1403
1418
1280
567
158
1222
902
1221
1418
1428
986
1157
276
1453
1139
1380
508
566
691
897
624
1453
1457
174
564
112
1127
249
26
1036
800
1183
1266
425
1389
1359
393
28
1365
344
87
42
830
201
46...

output:

? 607 314
? 607 1044
? 607 1418
? 1418 1044
? 1418 938
? 1418 995
? 1418 640
? 1418 4
? 1418 1045
? 1418 60
? 1418 43
? 1418 284
? 1418 446
? 1418 1174
? 1418 141
? 1418 849
? 1418 840
? 1418 1353
? 1418 385
? 1418 475
? 1418 119
? 1418 187
? 1418 323
? 1418 122
? 1418 1244
? 1418 1403
? 1418 1428
?...

result:

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

Test #117:

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

input:

1500
254
339
1084
1201
963
763
742
87
439
94
171
1386
660
1294
875
487
1310
1255
984
1386
1474
332
855
696
99
262
304
298
397
384
1474
1484
102
779
1215
253
1159
1097
54
264
628
665
966
848
738
1480
417
34
1091
226
299
557
1484
1486
1
1113
851
1066
1357
454
38
546
753
879
486
1041
1167
1349
389
843
...

output:

? 1386 254
? 1386 339
? 1386 1084
? 1386 1201
? 1386 963
? 1386 763
? 1386 742
? 1386 87
? 1386 439
? 1386 94
? 1386 171
? 1386 1491
? 1386 660
? 1386 1294
? 1386 875
? 1386 487
? 1386 1310
? 1386 1255
? 1386 984
? 1386 1474
? 1474 1491
? 1474 332
? 1474 855
? 1474 696
? 1474 99
? 1474 262
? 1474 30...

result:

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