QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#555414#8267. Staring ContestMispertion100 ✓9ms3864kbC++232.2kb2024-09-09 22:51:542024-09-09 22:51:57

Judging History

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

  • [2024-09-09 22:51:57]
  • 评测
  • 测评结果:100
  • 用时:9ms
  • 内存:3864kb
  • [2024-09-09 22:51:54]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;    
#pragma GCC optimize("Ofast")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")

mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

#define pb push_back
#define all(x) x.begin(), x.end()
#define sz(x) (int)x.size()
#define mispertion ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0)
#define F first
#define S second
#define getlast(s) (*s.rbegin())
#define debg cout << "OK\n"

const ld PI = 3.1415926535;
const int N = 1e6 + 10;
const int M = 1e5 + 10;
int mod = 1e9+7;
const int infi = INT_MAX;
const ll infl = 1e16;
const int P = 505319;
const ld eps = 1e-9;

int mult(int a, int b){
    return a * 1LL * b % mod;
}

int sum(int a, int b){
    a %= mod;
    b %= mod;
    if(a + b >= mod)
        return a + b - mod;
    if(a + b < 0)
        return a + b + mod;
    return a + b;
}

int binpow(int a, int n){
    if (n == 0)
        return 1;
    if (n % 2 == 1){
        return mult(binpow(a, n - 1), a);
    }
    else{
        auto b = binpow(a, n / 2);
        return mult(b, b);
    }
}

int n, ans[N];

void solve(){
    cin >> n;
    vector<int> a = {};
    for(int i = 1; i <= n; i++)
        a.pb(i);
    random_shuffle(all(a));
    int ci = a[0], cj = a[1], mn;
    cout << "? " << ci << ' ' << cj << endl;
    cin >> mn;
    for(int i = 2; i < n; i++){
        cout << "? " << cj << ' ' << a[i] << endl;
        int nxt;
        cin >> nxt;
        if(nxt == mn){
            ans[cj] = mn;
            cj = a[i];
            cout << "? " << ci << ' ' << cj << endl;
            cin >> mn;
            continue;
        }
        if(mn < nxt){
            ans[ci] = mn;
            ci = cj;
            cj = a[i];
            mn = nxt;
        }else{
            ans[a[i]] = nxt;
        }
    }
    ans[ci] = mn;
    ans[cj] = mn;
    cout << "! ";
    for(int i = 1; i <= n; i++)
        cout << ans[i] << ' ';
    cout << endl;
}

signed main(){
    mispertion;
    int t = 1;
    //cin >> t;
    while (t--){
        solve();
    }
    return 0;
}

詳細信息

Subtask #1:

score: 9
Accepted

Test #1:

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

input:

2
1

output:

? 1 2
! 1 1 

result:

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

Test #2:

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

input:

2
1

output:

? 1 2
! 1 1 

result:

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

Test #3:

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

input:

2
1

output:

? 1 2
! 1 1 

result:

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

Test #4:

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

input:

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

output:

? 5 29
? 29 12
? 12 16
? 29 16
? 16 25
? 29 25
? 25 36
? 29 36
? 36 18
? 36 37
? 37 27
? 37 49
? 49 34
? 49 40
? 40 20
? 40 3
? 40 48
? 49 48
? 48 50
? 49 50
? 50 26
? 50 19
? 50 33
? 50 41
? 50 6
? 50 22
? 50 8
? 50 13
? 50 15
? 50 43
? 50 28
? 50 7
? 50 46
? 50 45
? 50 31
? 50 39
? 50 14
? 50 38
?...

result:

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

Test #5:

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

input:

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

output:

? 5 29
? 29 12
? 5 12
? 12 16
? 12 25
? 12 36
? 12 18
? 12 37
? 12 27
? 12 49
? 12 34
? 12 40
? 12 20
? 12 3
? 5 3
? 3 48
? 3 50
? 3 26
? 3 19
? 3 33
? 3 41
? 3 6
? 3 22
? 3 8
? 3 13
? 3 15
? 3 43
? 3 28
? 3 7
? 3 46
? 3 45
? 3 31
? 3 39
? 3 14
? 3 38
? 3 4
? 4 17
? 4 30
? 4 44
? 4 10
? 4 23
? 4 9
?...

result:

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

Test #6:

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

input:

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

output:

? 5 29
? 29 12
? 12 16
? 29 16
? 16 25
? 29 25
? 25 36
? 25 18
? 25 37
? 25 27
? 27 49
? 27 34
? 27 40
? 27 20
? 27 3
? 27 48
? 27 50
? 27 26
? 25 26
? 26 19
? 26 33
? 26 41
? 26 6
? 26 22
? 26 8
? 26 13
? 26 15
? 26 43
? 26 28
? 26 7
? 26 46
? 26 45
? 26 31
? 26 39
? 26 14
? 26 38
? 26 4
? 26 17
? ...

result:

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

Test #7:

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

input:

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

output:

? 5 29
? 29 12
? 12 16
? 29 16
? 16 25
? 29 25
? 25 36
? 25 18
? 25 37
? 25 27
? 27 49
? 27 34
? 27 40
? 27 20
? 27 3
? 27 48
? 27 50
? 27 26
? 25 26
? 26 19
? 26 33
? 26 41
? 26 6
? 26 22
? 26 8
? 26 13
? 26 15
? 26 43
? 26 28
? 26 7
? 26 46
? 26 45
? 26 31
? 26 39
? 26 14
? 26 38
? 26 4
? 26 17
? ...

result:

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

Test #8:

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

input:

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

output:

? 5 29
? 29 12
? 5 12
? 12 16
? 12 25
? 12 36
? 12 18
? 12 37
? 12 27
? 12 49
? 5 49
? 49 34
? 49 40
? 49 20
? 49 3
? 3 48
? 3 50
? 49 50
? 50 26
? 50 19
? 50 33
? 50 41
? 50 6
? 50 22
? 50 8
? 50 13
? 50 15
? 50 43
? 50 28
? 50 7
? 50 46
? 50 45
? 50 31
? 50 39
? 50 14
? 50 38
? 50 4
? 50 17
? 50 3...

result:

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

Test #9:

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

input:

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

output:

? 5 29
? 29 12
? 5 12
? 12 16
? 12 25
? 12 36
? 12 18
? 12 37
? 12 27
? 12 49
? 5 49
? 49 34
? 49 40
? 49 20
? 49 3
? 3 48
? 49 48
? 48 50
? 49 50
? 50 26
? 50 19
? 50 33
? 50 41
? 50 6
? 50 22
? 50 8
? 50 13
? 50 15
? 50 43
? 50 28
? 50 7
? 50 46
? 50 45
? 50 31
? 50 39
? 50 14
? 50 38
? 50 4
? 50 ...

result:

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

Test #10:

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

input:

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

output:

? 5 29
? 29 12
? 5 12
? 12 16
? 16 25
? 16 36
? 36 18
? 18 37
? 18 27
? 18 49
? 18 34
? 36 34
? 34 40
? 36 40
? 40 20
? 40 3
? 40 48
? 48 50
? 50 26
? 50 19
? 50 33
? 50 41
? 50 6
? 50 22
? 50 8
? 50 13
? 50 15
? 50 43
? 50 28
? 50 7
? 50 46
? 50 45
? 50 31
? 50 39
? 50 14
? 50 38
? 50 4
? 50 17
? 5...

result:

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

Test #11:

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

input:

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

output:

? 5 29
? 29 12
? 29 16
? 29 25
? 5 25
? 25 36
? 25 18
? 25 37
? 25 27
? 25 49
? 25 34
? 25 40
? 25 20
? 25 3
? 5 3
? 3 48
? 3 50
? 3 26
? 3 19
? 3 33
? 3 41
? 3 6
? 3 22
? 3 8
? 3 13
? 3 15
? 3 43
? 3 28
? 3 7
? 3 46
? 3 45
? 3 31
? 3 39
? 3 14
? 3 38
? 3 4
? 3 17
? 3 30
? 3 44
? 3 10
? 3 23
? 3 9
?...

result:

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

Test #12:

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

input:

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

output:

? 5 29
? 29 12
? 12 16
? 29 16
? 16 25
? 29 25
? 25 36
? 29 36
? 36 18
? 36 37
? 37 27
? 37 49
? 36 49
? 49 34
? 49 40
? 40 20
? 40 3
? 40 48
? 49 48
? 48 50
? 50 26
? 50 19
? 50 33
? 50 41
? 50 6
? 50 22
? 50 8
? 50 13
? 50 15
? 50 43
? 50 28
? 50 7
? 50 46
? 50 45
? 50 31
? 50 39
? 50 14
? 50 38
?...

result:

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

Test #13:

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

input:

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

output:

? 5 29
? 29 12
? 5 12
? 12 16
? 12 25
? 12 36
? 12 18
? 12 37
? 12 27
? 12 49
? 12 34
? 12 40
? 12 20
? 12 3
? 5 3
? 3 48
? 3 50
? 3 26
? 3 19
? 3 33
? 3 41
? 3 6
? 3 22
? 3 8
? 3 13
? 3 15
? 3 43
? 3 28
? 3 7
? 3 46
? 3 45
? 3 31
? 3 39
? 3 14
? 3 38
? 3 4
? 3 17
? 3 30
? 3 44
? 3 10
? 3 23
? 3 9
?...

result:

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

Test #14:

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

input:

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

output:

? 5 29
? 29 12
? 29 16
? 5 16
? 16 25
? 16 36
? 16 18
? 18 37
? 18 27
? 27 49
? 27 34
? 27 40
? 27 20
? 27 3
? 27 48
? 27 50
? 27 26
? 27 19
? 27 33
? 27 41
? 27 6
? 18 6
? 6 22
? 22 8
? 22 13
? 22 15
? 22 43
? 22 28
? 22 7
? 22 46
? 22 45
? 22 31
? 22 39
? 22 14
? 22 38
? 22 4
? 22 17
? 22 30
? 22 ...

result:

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

Test #15:

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

input:

10
4
4
5
8
1
6
3
2
7
9

output:

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

input:

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

output:

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

input:

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

output:

? 5 29
? 29 12
? 12 16
? 29 16
? 16 25
? 29 25
? 25 36
? 29 36
? 36 18
? 36 37
? 37 27
? 37 49
? 49 34
? 49 40
? 40 20
? 40 3
? 40 48
? 49 48
? 48 50
? 49 50
? 50 26
? 50 19
? 50 33
? 50 41
? 50 6
? 50 22
? 50 8
? 50 13
? 50 15
? 50 43
? 50 28
? 50 7
? 50 46
? 50 45
? 50 31
? 50 39
? 50 14
? 50 38
?...

result:

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

Test #18:

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

input:

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

output:

? 5 29
? 29 12
? 12 16
? 29 16
? 16 25
? 29 25
? 25 36
? 29 36
? 36 18
? 36 37
? 37 27
? 37 49
? 49 34
? 49 40
? 40 20
? 40 3
? 40 48
? 49 48
? 48 50
? 49 50
? 50 26
? 50 19
? 50 33
? 50 41
? 50 6
? 50 22
? 50 8
? 50 13
? 50 15
? 50 43
? 50 28
? 50 7
? 50 46
? 50 45
? 50 31
? 50 39
? 50 14
? 50 38
?...

result:

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

Test #19:

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

input:

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

output:

? 5 29
? 29 12
? 12 16
? 29 16
? 16 25
? 29 25
? 25 36
? 29 36
? 36 18
? 36 37
? 37 27
? 37 49
? 49 34
? 49 40
? 40 20
? 40 3
? 40 48
? 49 48
? 48 50
? 49 50
? 50 26
? 50 19
? 50 33
? 50 41
? 50 6
? 50 22
? 50 8
? 50 13
? 50 15
? 50 43
? 50 28
? 50 7
? 50 46
? 50 45
? 50 31
? 50 39
? 50 14
? 50 38
?...

result:

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

Test #20:

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

input:

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

output:

? 5 29
? 29 12
? 12 16
? 29 16
? 16 25
? 29 25
? 25 36
? 29 36
? 36 18
? 36 37
? 37 27
? 37 49
? 49 34
? 49 40
? 40 20
? 40 3
? 40 48
? 49 48
? 48 50
? 49 50
? 50 26
? 50 19
? 50 33
? 50 41
? 50 6
? 50 22
? 50 8
? 50 13
? 50 15
? 50 43
? 50 28
? 50 7
? 50 46
? 50 45
? 50 31
? 50 39
? 50 14
? 50 38
?...

result:

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

Test #21:

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

input:

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

output:

? 5 29
? 29 12
? 12 16
? 29 16
? 16 25
? 29 25
? 25 36
? 29 36
? 36 18
? 36 37
? 37 27
? 37 49
? 49 34
? 49 40
? 40 20
? 40 3
? 40 48
? 49 48
? 48 50
? 49 50
? 50 26
? 50 19
? 50 33
? 50 41
? 50 6
? 50 22
? 50 8
? 50 13
? 50 15
? 50 43
? 50 28
? 50 7
? 50 46
? 50 45
? 50 31
? 50 39
? 50 14
? 50 38
?...

result:

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

Test #22:

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

input:

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

output:

? 5 29
? 29 12
? 12 16
? 16 25
? 12 25
? 25 36
? 36 18
? 36 37
? 36 27
? 25 27
? 27 49
? 27 34
? 27 40
? 27 20
? 25 20
? 20 3
? 20 48
? 20 50
? 20 26
? 20 19
? 20 33
? 20 41
? 20 6
? 20 22
? 20 8
? 25 8
? 8 13
? 8 15
? 8 43
? 8 28
? 8 7
? 8 46
? 8 45
? 8 31
? 8 39
? 8 14
? 8 38
? 8 4
? 8 17
? 8 30
?...

result:

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

Test #23:

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

input:

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

output:

? 5 29
? 29 12
? 29 16
? 29 25
? 29 36
? 5 36
? 36 18
? 5 18
? 18 37
? 5 37
? 37 27
? 37 49
? 37 34
? 37 40
? 5 40
? 40 20
? 40 3
? 3 48
? 40 48
? 48 50
? 50 26
? 50 19
? 50 33
? 50 41
? 50 6
? 50 22
? 48 22
? 22 8
? 22 13
? 22 15
? 22 43
? 22 28
? 22 7
? 22 46
? 46 45
? 46 31
? 46 39
? 46 14
? 46 3...

result:

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

Test #24:

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

input:

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

output:

? 5 29
? 29 12
? 29 16
? 29 25
? 25 36
? 25 18
? 29 18
? 18 37
? 37 27
? 37 49
? 37 34
? 37 40
? 37 20
? 18 20
? 20 3
? 20 48
? 20 50
? 20 26
? 20 19
? 20 33
? 20 41
? 20 6
? 20 22
? 20 8
? 18 8
? 8 13
? 8 15
? 8 43
? 8 28
? 8 7
? 8 46
? 8 45
? 8 31
? 8 39
? 8 14
? 8 38
? 8 4
? 8 17
? 8 30
? 8 44
? ...

result:

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

Test #25:

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

input:

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

output:

? 5 29
? 29 12
? 12 16
? 29 16
? 16 25
? 16 36
? 16 18
? 16 37
? 37 27
? 37 49
? 37 34
? 34 40
? 34 20
? 34 3
? 34 48
? 48 50
? 48 26
? 48 19
? 19 33
? 48 33
? 33 41
? 33 6
? 33 22
? 33 8
? 33 13
? 13 15
? 13 43
? 13 28
? 13 7
? 13 46
? 13 45
? 13 31
? 13 39
? 13 14
? 13 38
? 13 4
? 13 17
? 13 30
? ...

result:

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

Test #26:

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

input:

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

output:

? 5 29
? 29 12
? 29 16
? 16 25
? 16 36
? 16 18
? 29 18
? 18 37
? 37 27
? 37 49
? 18 49
? 49 34
? 49 40
? 49 20
? 49 3
? 49 48
? 49 50
? 18 50
? 50 26
? 50 19
? 50 33
? 50 41
? 50 6
? 50 22
? 50 8
? 50 13
? 13 15
? 13 43
? 13 28
? 13 7
? 13 46
? 13 45
? 45 31
? 45 39
? 45 14
? 45 38
? 45 4
? 45 17
? ...

result:

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

Test #27:

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

input:

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

output:

? 5 29
? 29 12
? 12 16
? 29 16
? 16 25
? 29 25
? 25 36
? 25 18
? 29 18
? 18 37
? 18 27
? 18 49
? 18 34
? 18 40
? 29 40
? 40 20
? 29 20
? 20 3
? 3 48
? 3 50
? 20 50
? 50 26
? 50 19
? 50 33
? 50 41
? 50 6
? 50 22
? 50 8
? 50 13
? 50 15
? 50 43
? 50 28
? 50 7
? 50 46
? 50 45
? 50 31
? 50 39
? 50 14
? 5...

result:

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

Test #28:

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

input:

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

output:

? 5 29
? 29 12
? 12 16
? 29 16
? 16 25
? 29 25
? 25 36
? 29 36
? 36 18
? 36 37
? 37 27
? 37 49
? 37 34
? 37 40
? 40 20
? 40 3
? 40 48
? 48 50
? 48 26
? 48 19
? 48 33
? 48 41
? 41 6
? 41 22
? 41 8
? 41 13
? 41 15
? 41 43
? 48 43
? 43 28
? 43 7
? 43 46
? 48 46
? 46 45
? 46 31
? 46 39
? 46 14
? 46 38
?...

result:

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

Test #29:

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

input:

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

output:

? 5 29
? 29 12
? 12 16
? 29 16
? 16 25
? 29 25
? 25 36
? 29 36
? 36 18
? 36 37
? 37 27
? 37 49
? 37 34
? 37 40
? 40 20
? 40 3
? 40 48
? 48 50
? 48 26
? 48 19
? 48 33
? 48 41
? 41 6
? 41 22
? 41 8
? 41 13
? 41 15
? 41 43
? 48 43
? 43 28
? 43 7
? 43 46
? 48 46
? 46 45
? 46 31
? 46 39
? 46 14
? 46 38
?...

result:

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

Test #30:

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

input:

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

output:

? 5 29
? 29 12
? 12 16
? 12 25
? 25 36
? 25 18
? 25 37
? 25 27
? 25 49
? 12 49
? 49 34
? 49 40
? 49 20
? 20 3
? 20 48
? 20 50
? 49 50
? 50 26
? 50 19
? 50 33
? 50 41
? 50 6
? 50 22
? 50 8
? 50 13
? 50 15
? 50 43
? 50 28
? 50 7
? 50 46
? 50 45
? 50 31
? 50 39
? 50 14
? 50 38
? 50 4
? 50 17
? 50 30
? ...

result:

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

Test #31:

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

input:

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

output:

? 5 29
? 29 12
? 12 16
? 29 16
? 16 25
? 29 25
? 25 36
? 29 36
? 36 18
? 36 37
? 37 27
? 37 49
? 49 34
? 49 40
? 40 20
? 40 3
? 40 48
? 49 48
? 48 50
? 49 50
? 50 26
? 50 19
? 50 33
? 50 41
? 50 6
? 50 22
? 50 8
? 50 13
? 50 15
? 50 43
? 50 28
? 50 7
? 50 46
? 50 45
? 50 31
? 50 39
? 50 14
? 50 38
?...

result:

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

Test #32:

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

input:

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

output:

? 5 29
? 29 12
? 12 16
? 29 16
? 16 25
? 29 25
? 25 36
? 29 36
? 36 18
? 36 37
? 37 27
? 37 49
? 37 34
? 37 40
? 40 20
? 40 3
? 40 48
? 48 50
? 50 26
? 50 19
? 50 33
? 50 41
? 50 6
? 50 22
? 50 8
? 50 13
? 50 15
? 50 43
? 50 28
? 50 7
? 50 46
? 50 45
? 50 31
? 50 39
? 50 14
? 50 38
? 50 4
? 50 17
? ...

result:

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

Test #33:

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

input:

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

output:

? 5 29
? 29 12
? 12 16
? 29 16
? 16 25
? 29 25
? 25 36
? 29 36
? 36 18
? 36 37
? 37 27
? 37 49
? 37 34
? 37 40
? 40 20
? 40 3
? 40 48
? 48 50
? 50 26
? 50 19
? 50 33
? 50 41
? 50 6
? 50 22
? 50 8
? 50 13
? 50 15
? 50 43
? 50 28
? 50 7
? 50 46
? 50 45
? 50 31
? 50 39
? 50 14
? 50 38
? 50 4
? 50 17
? ...

result:

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

Test #34:

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

input:

4
2
3
3
5

output:

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

result:

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

Test #35:

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

input:

4
2
3
3
5

output:

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

result:

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

Test #36:

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

input:

4
2
5
3

output:

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

result:

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

Test #37:

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

input:

4
2
3
5

output:

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

result:

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

Test #38:

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

input:

4
2
5
3

output:

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

input:

4
2
3
5

output:

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

result:

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

Test #40:

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

input:

4
3
2
5

output:

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

result:

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

Test #41:

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

input:

4
3
2
5

output:

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

result:

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

Test #42:

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

input:

4
3
5
2

output:

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

result:

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

Test #43:

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

input:

4
2
2
3
5

output:

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

result:

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

Test #44:

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

input:

4
3
5
2

output:

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

result:

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

Test #45:

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

input:

4
2
2
3
5

output:

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

input:

4
5
2
3

output:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #48:

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

input:

4
5
3
2

output:

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

input:

4
2
2
3
3
5

output:

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

input:

4
3
3
5
2

output:

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

input:

4
2
2
5
3

output:

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

input:

4
5
2
3

output:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #54:

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

input:

4
5
3
2

output:

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

result:

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

Test #55:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #56:

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

input:

4
3
3
5
2

output:

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

result:

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

Test #57:

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

input:

4
2
2
5
3

output:

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

input:

1000
111
291
70
561
469
561
702
707
165
897
796
323
362
3
568
793
603
927
644
721
590
827
421
579
364
193
552
853
930
924
353
913
544
586
397
115
640
716
202
281
67
673
933
933
952
880
177
107
799
883
271
724
166
751
44
392
203
50
106
911
319
388
390
142
409
487
741
718
34
558
703
26
782
711
952
966...

output:

? 111 291
? 291 702
? 702 70
? 702 561
? 561 469
? 561 707
? 702 707
? 707 897
? 897 165
? 897 927
? 927 796
? 927 323
? 927 362
? 927 3
? 927 568
? 927 793
? 927 603
? 927 930
? 930 644
? 930 721
? 930 590
? 930 827
? 930 421
? 930 579
? 930 364
? 930 193
? 930 552
? 930 853
? 930 972
? 972 924
? 9...

result:

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

Test #59:

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

input:

1000
710
299
710
890
440
532
294
104
836
74
205
678
639
931
433
208
398
71
357
280
411
174
580
422
637
808
449
148
29
77
648
88
457
415
604
886
361
285
799
720
934
328
68
49
121
824
894
202
118
730
277
835
250
934
957
609
798
951
895
90
682
613
611
859
592
514
260
283
957
967
443
298
967
975
219
290...

output:

? 111 291
? 291 702
? 291 70
? 111 70
? 70 561
? 70 469
? 70 707
? 70 897
? 70 165
? 70 927
? 70 796
? 70 323
? 70 362
? 70 3
? 3 568
? 3 793
? 3 603
? 3 930
? 3 644
? 3 721
? 3 590
? 3 827
? 3 421
? 3 579
? 3 364
? 3 193
? 3 552
? 3 853
? 3 972
? 3 924
? 3 353
? 3 913
? 3 544
? 3 586
? 3 397
? 3 11...

result:

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

Test #60:

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

input:

1000
221
581
139
598
880
588
208
329
148
410
645
723
5
866
416
796
142
714
560
822
348
841
844
727
385
898
296
58
154
705
176
898
914
830
793
229
722
570
403
561
133
656
136
98
242
353
213
404
236
541
554
331
500
87
783
405
99
211
180
637
775
779
283
817
914
937
520
566
67
886
596
51
438
580
70
165
...

output:

? 111 291
? 291 702
? 702 70
? 702 561
? 561 469
? 469 707
? 469 897
? 469 165
? 469 927
? 469 796
? 469 323
? 469 362
? 469 3
? 469 568
? 469 793
? 469 603
? 469 930
? 469 644
? 469 721
? 469 590
? 469 827
? 469 421
? 469 579
? 469 364
? 469 193
? 469 552
? 552 853
? 552 972
? 552 924
? 552 353
? 5...

result:

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

Test #61:

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

input:

1000
222
582
140
597
879
587
207
330
147
409
646
724
6
865
415
795
141
713
559
821
347
842
843
728
386
897
295
57
153
706
175
897
913
829
794
230
721
569
404
562
134
655
135
97
241
354
214
403
235
542
553
332
499
88
784
406
100
212
179
638
776
780
284
818
913
938
519
565
68
885
595
52
437
579
69
166...

output:

? 111 291
? 291 702
? 702 70
? 702 561
? 561 469
? 469 707
? 469 897
? 469 165
? 469 927
? 469 796
? 469 323
? 469 362
? 469 3
? 469 568
? 469 793
? 469 603
? 469 930
? 469 644
? 469 721
? 469 590
? 469 827
? 469 421
? 469 579
? 469 364
? 469 193
? 469 552
? 552 853
? 552 972
? 552 924
? 552 353
? 5...

result:

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

Test #62:

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

input:

1000
420
403
420
780
121
64
413
793
672
793
853
591
356
278
853
862
135
585
205
859
287
441
179
653
160
157
274
616
103
705
943
847
296
825
87
171
208
772
279
431
598
440
868
345
865
903
759
648
788
597
765
460
447
670
501
914
218
596
902
790
821
364
226
222
718
184
28
481
435
934
115
405
943
950
56...

output:

? 111 291
? 291 702
? 291 70
? 111 70
? 70 561
? 70 469
? 70 707
? 70 897
? 897 165
? 897 927
? 70 927
? 927 796
? 927 323
? 927 362
? 927 3
? 70 3
? 3 568
? 3 793
? 3 603
? 3 930
? 3 644
? 3 721
? 3 590
? 3 827
? 3 421
? 3 579
? 3 364
? 3 193
? 3 552
? 3 853
? 3 972
? 972 924
? 972 353
? 972 913
? ...

result:

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

Test #63:

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

input:

1000
419
404
419
779
122
63
414
794
671
794
854
592
355
277
854
861
136
586
206
860
288
442
180
654
159
158
273
615
104
706
944
848
295
826
88
172
207
771
280
432
597
439
867
346
866
904
760
647
787
598
766
459
448
669
502
913
217
595
901
789
822
363
225
221
717
183
27
482
436
933
116
406
944
949
56...

output:

? 111 291
? 291 702
? 291 70
? 111 70
? 70 561
? 70 469
? 70 707
? 70 897
? 897 165
? 897 927
? 70 927
? 927 796
? 927 323
? 927 362
? 927 3
? 70 3
? 3 568
? 3 793
? 3 603
? 3 930
? 3 644
? 3 721
? 3 590
? 3 827
? 3 421
? 3 579
? 3 364
? 3 193
? 3 552
? 3 853
? 3 972
? 972 924
? 972 353
? 972 913
? ...

result:

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

Test #64:

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

input:

1000
355
355
445
535
220
266
147
52
418
37
535
851
339
681
499
784
104
199
898
822
140
795
87
290
211
682
404
776
74
965
962
324
44
772
793
302
443
820
858
601
360
467
164
34
976
940
412
447
101
59
365
862
583
125
522
696
399
525
553
45
341
694
695
571
296
257
130
859
517
779
149
513
891
145
976
983...

output:

? 111 291
? 291 702
? 111 702
? 702 70
? 70 561
? 70 469
? 70 707
? 70 897
? 70 165
? 70 927
? 70 796
? 702 796
? 796 323
? 796 362
? 796 3
? 796 568
? 796 793
? 796 603
? 796 930
? 930 644
? 930 721
? 930 590
? 930 827
? 930 421
? 930 579
? 930 364
? 930 193
? 930 552
? 930 853
? 930 972
? 972 924
...

result:

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

Test #65:

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

input:

1000
855
351
35
720
766
647
552
855
918
537
398
839
181
918
945
284
604
699
465
322
640
295
587
790
711
182
904
276
574
486
462
824
544
272
293
802
943
320
358
101
860
967
664
534
476
440
912
947
601
559
865
362
83
625
22
196
899
25
53
545
841
194
195
71
796
757
630
359
17
279
649
13
391
645
483
959...

output:

? 111 291
? 291 702
? 291 70
? 291 561
? 291 469
? 291 707
? 291 897
? 291 165
? 111 165
? 165 927
? 165 796
? 165 323
? 165 362
? 165 3
? 111 3
? 3 568
? 3 793
? 3 603
? 3 930
? 3 644
? 3 721
? 3 590
? 3 827
? 3 421
? 3 579
? 3 364
? 3 193
? 3 552
? 3 853
? 3 972
? 3 924
? 3 353
? 3 913
? 3 544
? 3...

result:

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

Test #66:

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

input:

1000
110
290
71
560
468
560
703
706
164
896
797
322
363
2
569
792
602
926
645
720
591
826
420
578
365
192
553
852
931
925
352
912
545
587
396
114
641
717
203
280
66
672
932
932
953
881
176
106
798
882
270
725
167
750
45
393
202
51
107
910
318
389
391
143
408
486
740
719
35
559
702
27
783
710
953
967...

output:

? 111 291
? 291 702
? 702 70
? 702 561
? 561 469
? 561 707
? 702 707
? 707 897
? 897 165
? 897 927
? 927 796
? 927 323
? 927 362
? 927 3
? 927 568
? 927 793
? 927 603
? 927 930
? 930 644
? 930 721
? 930 590
? 930 827
? 930 421
? 930 579
? 930 364
? 930 193
? 930 552
? 930 853
? 930 972
? 972 924
? 9...

result:

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

Test #67:

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

input:

1000
711
298
711
891
441
533
295
105
837
75
204
679
638
930
432
209
399
70
356
281
410
175
581
423
636
809
448
149
28
76
649
89
456
414
605
887
360
284
798
721
935
329
69
48
120
825
895
203
119
731
276
834
251
935
956
608
799
950
894
91
683
612
610
858
593
515
261
282
956
966
442
299
966
974
218
291...

output:

? 111 291
? 291 702
? 291 70
? 111 70
? 70 561
? 70 469
? 70 707
? 70 897
? 70 165
? 70 927
? 70 796
? 70 323
? 70 362
? 70 3
? 3 568
? 3 793
? 3 603
? 3 930
? 3 644
? 3 721
? 3 590
? 3 827
? 3 421
? 3 579
? 3 364
? 3 193
? 3 552
? 3 853
? 3 972
? 3 924
? 3 353
? 3 913
? 3 544
? 3 586
? 3 397
? 3 11...

result:

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

Test #68:

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

input:

300
111
12
70
210
143
18
210
291
165
102
116
40
109
3
76
282
60
167
154
117
144
87
58
134
170
193
28
276
105
214
31
97
274
289
253
115
72
287
202
281
67
228
227
80
260
177
107
1
286
271
183
166
164
44
17
203
50
106
150
133
172
250
142
238
54
283
9
34
169
16
26
178
197
32
83
213
248
232
256
288
24
12...

output:

? 111 291
? 291 12
? 291 70
? 291 210
? 210 143
? 210 18
? 210 294
? 291 294
? 294 165
? 294 102
? 294 116
? 294 40
? 294 109
? 294 3
? 294 76
? 294 282
? 294 60
? 294 167
? 294 154
? 294 117
? 294 144
? 294 87
? 294 58
? 294 134
? 294 170
? 294 193
? 294 28
? 294 276
? 294 105
? 294 214
? 294 31
? ...

result:

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

Test #69:

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

input:

300
63
37
33
275
174
54
196
21
146
193
138
275
279
225
279
285
125
28
217
26
285
287
96
233
48
41
112
92
248
188
137
207
204
97
142
17
133
208
152
173
184
71
166
1
199
289
267
144
226
83
69
139
218
246
278
220
219
111
115
179
91
36
254
109
38
29
61
143
118
35
56
32
148
164
120
222
290
266
163
104
17...

output:

? 111 291
? 291 12
? 291 70
? 291 210
? 210 143
? 210 18
? 210 294
? 210 165
? 210 102
? 210 116
? 210 40
? 210 109
? 291 109
? 109 3
? 109 76
? 291 76
? 76 282
? 76 60
? 76 167
? 76 154
? 76 117
? 291 117
? 117 144
? 117 87
? 117 58
? 117 134
? 117 170
? 117 193
? 117 28
? 117 276
? 117 105
? 117 2...

result:

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

Test #70:

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

input:

1000
449
449
873
174
873
936
556
637
277
755
981
938
768
605
352
134
147
773
541
969
81
379
491
303
310
436
306
316
577
754
339
370
242
121
11
778
1
27
345
440
513
525
287
106
18
445
415
151
925
74
108
978
615
418
911
579
47
750
618
360
133
13
235
199
836
476
826
797
186
37
367
578
887
309
148
181
5...

output:

? 111 291
? 291 702
? 111 702
? 702 70
? 702 561
? 111 561
? 561 469
? 561 707
? 561 897
? 561 165
? 561 927
? 927 796
? 927 323
? 927 362
? 927 3
? 927 568
? 927 793
? 927 603
? 927 930
? 927 644
? 927 721
? 927 590
? 927 827
? 927 421
? 927 579
? 927 364
? 927 193
? 927 552
? 927 853
? 927 972
? 9...

result:

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

Test #71:

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

input:

1000
212
550
120
1094
912
1094
1382
1390
317
1811
1571
622
700
7
1106
1566
1178
1859
1258
1415
1147
1636
818
1124
702
370
1067
1706
1867
1852
677
1831
1045
1137
774
218
1252
1405
389
532
115
1316
1874
1874
1911
1774
341
207
1574
1780
517
1419
318
1471
77
758
394
88
206
1828
612
754
756
271
791
948
1...

output:

? 111 291
? 291 702
? 702 70
? 702 561
? 561 469
? 561 707
? 702 707
? 707 897
? 897 165
? 897 927
? 927 796
? 927 323
? 927 362
? 927 3
? 927 568
? 927 793
? 927 603
? 927 930
? 930 644
? 930 721
? 930 590
? 930 827
? 930 421
? 930 579
? 930 364
? 930 193
? 930 552
? 930 853
? 930 972
? 972 924
? 9...

result:

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

Test #72:

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

input:

1000
85510
85690
85469
85961
85868
85961
86102
86107
85564
86297
86196
85722
85761
85402
85968
86193
86003
86327
86044
86121
85990
86227
85820
85979
85763
85592
85952
86253
86330
86324
85752
86313
85944
85986
85796
85514
86040
86116
85601
85680
85466
86073
86333
86333
86352
86280
85576
85506
86199
8...

output:

? 111 291
? 291 702
? 702 70
? 702 561
? 561 469
? 561 707
? 702 707
? 707 897
? 897 165
? 897 927
? 927 796
? 927 323
? 927 362
? 927 3
? 927 568
? 927 793
? 927 603
? 927 930
? 930 644
? 930 721
? 930 590
? 930 827
? 930 421
? 930 579
? 930 364
? 930 193
? 930 552
? 930 853
? 930 972
? 972 924
? 9...

result:

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

Test #73:

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

input:

1000
5650
6666
5425
7918
7520
7918
8599
8612
5955
9473
9023
6800
6977
5011
7965
9015
8117
9622
8317
8670
8061
9173
7279
8017
6982
6085
7870
9254
9628
9602
6940
9553
7836
8052
7146
5675
8300
8642
6125
6598
5417
8459
9636
9636
9734
9403
6015
5628
9051
9415
6522
8675
5957
8821
5290
7096
6148
5311
5625
...

output:

? 111 291
? 291 702
? 702 70
? 702 561
? 561 469
? 561 707
? 702 707
? 707 897
? 897 165
? 897 927
? 927 796
? 927 323
? 927 362
? 927 3
? 927 568
? 927 793
? 927 603
? 927 930
? 930 644
? 930 721
? 930 590
? 930 827
? 930 421
? 930 579
? 930 364
? 930 193
? 930 552
? 930 853
? 930 972
? 972 924
? 9...

result:

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

Test #74:

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

input:

1000
4202
4592
4134
5127
4942
5127
5398
5413
4308
5798
5596
4649
4722
4003
5135
5591
5199
5857
5283
5446
5171
5654
4841
5150
4727
4361
5111
5706
5861
5850
4705
5834
5094
5162
4799
4209
5276
5429
4378
4569
4131
5338
5872
5872
5906
5759
4332
4191
5600
5765
4548
5450
4310
5516
4090
4781
4380
4099
4188
...

output:

? 111 291
? 291 702
? 702 70
? 702 561
? 561 469
? 561 707
? 702 707
? 707 897
? 897 165
? 897 927
? 927 796
? 927 323
? 927 362
? 927 3
? 927 568
? 927 793
? 927 603
? 927 930
? 930 644
? 930 721
? 930 590
? 930 827
? 930 421
? 930 579
? 930 364
? 930 193
? 930 552
? 930 853
? 930 972
? 972 924
? 9...

result:

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

Test #75:

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

input:

1000
54504
60943
52760
70331
67151
70331
75043
75117
56525
82174
78683
62293
63851
50152
70495
78611
71685
83447
73274
75573
71313
80105
65688
70890
63912
57322
70137
81038
83604
83356
63326
82857
69992
71222
64908
54666
73155
75506
57473
60753
52623
74326
83681
83681
84393
81684
56751
54288
78830
8...

output:

? 111 291
? 291 702
? 702 70
? 702 561
? 561 469
? 561 707
? 702 707
? 707 897
? 897 165
? 897 927
? 927 796
? 927 323
? 927 362
? 927 3
? 927 568
? 927 793
? 927 603
? 927 930
? 930 644
? 930 721
? 930 590
? 930 827
? 930 421
? 930 579
? 930 364
? 930 193
? 930 552
? 930 853
? 930 972
? 972 924
? 9...

result:

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

Test #76:

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

input:

1000
240
240
306
306
903
641
181
437
902
184
928
285
255
800
164
928
965
529
965
973
378
642
95
742
879
449
738
94
425
106
218
790
930
560
114
733
302
917
785
671
501
55
379
259
463
469
143
545
135
37
817
171
612
615
943
597
824
661
990
260
217
179
287
657
23
352
400
867
10
728
957
779
600
512
753
2...

output:

? 111 291
? 291 702
? 111 702
? 702 70
? 111 70
? 70 561
? 70 469
? 70 707
? 70 897
? 70 165
? 70 927
? 927 796
? 927 323
? 927 362
? 927 3
? 927 568
? 70 568
? 568 793
? 568 603
? 70 603
? 603 930
? 603 644
? 603 721
? 603 590
? 603 827
? 603 421
? 603 579
? 603 364
? 603 193
? 603 552
? 603 853
? ...

result:

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

Test #77:

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

input:

1000
117
470
902
1552
688
339
692
680
1415
1303
1268
882
1207
403
1552
1722
191
1722
1870
967
489
1014
553
1571
210
1189
185
632
1316
1810
1302
1653
1310
516
1795
1672
1665
1835
581
1441
49
1261
1100
1870
1915
558
1412
1691
1028
644
246
124
1334
1673
1299
559
861
250
586
1645
1187
1499
483
337
1724
...

output:

? 111 291
? 291 702
? 702 70
? 70 561
? 561 469
? 561 707
? 561 897
? 561 165
? 561 927
? 561 796
? 561 323
? 561 362
? 561 3
? 561 568
? 561 793
? 70 793
? 793 603
? 793 930
? 70 930
? 930 644
? 930 721
? 930 590
? 930 827
? 930 421
? 930 579
? 930 364
? 930 193
? 930 552
? 930 853
? 930 972
? 930 ...

result:

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

Test #78:

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

input:

1000
85675
85655
85607
85696
85696
85752
85752
85779
85838
86104
86104
86151
85537
86151
86278
85844
85842
85907
86299
85651
85968
86257
85525
85853
86094
86283
85440
86358
86365
85741
85915
85514
86169
86226
85604
85811
85976
86208
85894
85859
85747
85959
86365
86377
86263
86277
86122
85435
85683
8...

output:

? 111 291
? 291 702
? 291 70
? 291 561
? 561 469
? 291 469
? 469 707
? 291 707
? 707 897
? 897 165
? 165 927
? 897 927
? 927 796
? 927 323
? 897 323
? 323 362
? 323 3
? 323 568
? 323 793
? 793 603
? 793 930
? 793 644
? 793 721
? 793 590
? 793 827
? 793 421
? 793 579
? 793 364
? 364 193
? 193 552
? 1...

result:

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

Test #79:

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

input:

1000
8864
7765
7029
9830
7353
6920
6911
8981
9400
7169
7544
6173
7318
8494
8135
5916
9483
9150
9928
6093
5202
5436
8235
5071
7509
8275
7751
7670
8131
6465
8177
6914
5778
5055
9066
8904
5112
5238
9539
6416
7507
5914
7036
7945
8358
9007
5468
9434
8281
8418
9883
6279
7549
7440
8002
5725
8666
9636
8580
...

output:

? 111 291
? 291 702
? 291 70
? 291 561
? 561 469
? 561 707
? 561 897
? 561 165
? 561 927
? 561 796
? 561 323
? 561 362
? 561 3
? 561 568
? 561 793
? 561 603
? 561 930
? 561 644
? 561 721
? 721 590
? 721 827
? 721 421
? 721 579
? 721 364
? 721 193
? 721 552
? 721 853
? 721 972
? 721 924
? 721 353
? 7...

result:

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

Test #80:

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

input:

1000
4368
4368
5587
5111
4865
5584
5382
5587
5602
4360
5719
4454
5759
4037
5890
5009
5340
4697
5881
4597
4765
5890
5919
5861
5435
5741
5632
5947
4281
5525
4954
4522
4753
5119
5829
5947
5962
4375
5367
4197
5606
5059
5386
5544
4207
4571
5921
4280
5798
5426
5290
4598
4024
4789
5141
5846
4716
4379
5700
...

output:

? 111 291
? 291 702
? 111 702
? 702 70
? 702 561
? 702 469
? 702 707
? 702 897
? 111 897
? 897 165
? 897 927
? 927 796
? 927 323
? 323 362
? 323 3
? 3 568
? 3 793
? 3 603
? 3 930
? 3 644
? 3 721
? 3 590
? 323 590
? 590 827
? 590 421
? 590 579
? 590 364
? 590 193
? 193 552
? 193 853
? 193 972
? 193 9...

result:

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

Test #81:

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

input:

1000
56505
56505
68963
79149
77639
56337
61680
72252
79149
79700
58631
60911
65947
79700
82883
68581
55327
71662
64675
82365
57192
62528
79335
57552
73352
58989
70776
54163
53984
77197
64988
50521
51196
57068
56000
82883
83594
74495
76197
72535
82311
83594
84210
67101
57857
70912
56646
52411
78646
8...

output:

? 111 291
? 291 702
? 111 702
? 702 70
? 70 561
? 70 469
? 70 707
? 70 897
? 70 165
? 702 165
? 165 927
? 165 796
? 165 323
? 165 362
? 702 362
? 362 3
? 362 568
? 362 793
? 362 603
? 362 930
? 362 644
? 362 721
? 362 590
? 362 827
? 362 421
? 362 579
? 362 364
? 362 193
? 362 552
? 362 853
? 362 97...

result:

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

Test #82:

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

input:

1000
111
291
70
561
469
561
702
707
165
897
796
323
362
3
568
793
603
927
644
721
590
827
421
579
364
193
552
853
930
924
353
913
544
586
397
115
640
716
202
281
67
673
933
933
952
880
177
107
799
883
271
724
166
751
44
392
203
50
106
911
319
388
390
142
409
487
741
718
34
558
703
26
782
711
952
966...

output:

? 111 291
? 291 702
? 702 70
? 702 561
? 561 469
? 561 707
? 702 707
? 707 897
? 897 165
? 897 927
? 927 796
? 927 323
? 927 362
? 927 3
? 927 568
? 927 793
? 927 603
? 927 930
? 930 644
? 930 721
? 930 590
? 930 827
? 930 421
? 930 579
? 930 364
? 930 193
? 930 552
? 930 853
? 930 972
? 972 924
? 9...

result:

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

Test #83:

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

input:

1000
111
291
70
561
469
561
702
707
165
897
796
323
362
3
568
793
603
927
644
721
590
827
421
579
364
193
552
853
930
924
353
913
544
586
397
115
640
716
202
281
67
673
933
933
952
880
177
107
799
883
271
724
166
751
44
392
203
50
106
911
319
388
390
142
409
487
741
718
34
558
703
26
782
711
952
966...

output:

? 111 291
? 291 702
? 702 70
? 702 561
? 561 469
? 561 707
? 702 707
? 707 897
? 897 165
? 897 927
? 927 796
? 927 323
? 927 362
? 927 3
? 927 568
? 927 793
? 927 603
? 927 930
? 930 644
? 930 721
? 930 590
? 930 827
? 930 421
? 930 579
? 930 364
? 930 193
? 930 552
? 930 853
? 930 972
? 972 924
? 9...

result:

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

Test #84:

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

input:

1000
13
13
216
587
595
744
744
881
823
893
666
883
553
843
211
146
376
589
267
545
782
434
893
946
578
851
244
239
414
189
507
740
597
253
672
847
848
539
946
968
911
436
178
222
352
884
634
417
658
780
154
489
347
630
863
701
654
968
970
873
753
476
120
916
880
232
793
813
68
518
56
736
350
809
907...

output:

? 111 291
? 291 702
? 111 702
? 702 70
? 70 561
? 561 469
? 469 707
? 561 707
? 707 897
? 707 165
? 165 927
? 165 796
? 165 323
? 165 362
? 165 3
? 165 568
? 165 793
? 165 603
? 165 930
? 165 644
? 165 721
? 165 590
? 165 827
? 707 827
? 827 421
? 827 579
? 827 364
? 827 193
? 827 552
? 827 853
? 82...

result:

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

Test #85:

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

input:

1000
111
291
70
561
469
561
702
707
165
897
796
323
362
3
568
793
603
927
644
721
590
827
421
579
364
193
552
853
930
924
353
913
544
586
397
115
640
716
202
281
67
673
933
933
952
880
177
107
799
883
271
724
166
751
44
392
203
50
106
911
319
388
390
142
409
487
741
718
34
558
703
26
782
711
952
966...

output:

? 111 291
? 291 702
? 702 70
? 702 561
? 561 469
? 561 707
? 702 707
? 707 897
? 897 165
? 897 927
? 927 796
? 927 323
? 927 362
? 927 3
? 927 568
? 927 793
? 927 603
? 927 930
? 930 644
? 930 721
? 930 590
? 930 827
? 930 421
? 930 579
? 930 364
? 930 193
? 930 552
? 930 853
? 930 972
? 972 924
? 9...

result:

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

Test #86:

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

input:

1000
111
291
70
561
469
561
702
707
165
897
796
323
362
3
568
793
603
927
644
721
590
827
421
579
364
193
552
853
930
924
353
913
544
586
397
115
640
716
202
281
67
673
933
933
952
880
177
107
799
883
271
724
166
751
44
392
203
50
106
911
319
388
390
142
409
487
741
718
34
558
703
26
782
711
952
966...

output:

? 111 291
? 291 702
? 702 70
? 702 561
? 561 469
? 561 707
? 702 707
? 707 897
? 897 165
? 897 927
? 927 796
? 927 323
? 927 362
? 927 3
? 927 568
? 927 793
? 927 603
? 927 930
? 930 644
? 930 721
? 930 590
? 930 827
? 930 421
? 930 579
? 930 364
? 930 193
? 930 552
? 930 853
? 930 972
? 972 924
? 9...

result:

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

Test #87:

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

input:

1000
111
291
70
561
469
561
702
707
165
897
796
323
362
3
568
793
603
927
644
721
590
827
421
579
364
193
552
853
930
924
353
913
544
586
397
115
640
716
202
281
67
673
933
933
952
880
177
107
799
883
271
724
166
751
44
392
203
50
106
911
319
388
390
142
409
487
741
718
34
558
703
26
782
711
952
966...

output:

? 111 291
? 291 702
? 702 70
? 702 561
? 561 469
? 561 707
? 702 707
? 707 897
? 897 165
? 897 927
? 927 796
? 927 323
? 927 362
? 927 3
? 927 568
? 927 793
? 927 603
? 927 930
? 930 644
? 930 721
? 930 590
? 930 827
? 930 421
? 930 579
? 930 364
? 930 193
? 930 552
? 930 853
? 930 972
? 972 924
? 9...

result:

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

Subtask #3:

score: 80
Accepted

Test #88:

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

input:

1500
1191
702
1191
1205
1060
469
707
1132
165
1196
1214
1030
362
3
1167
793
1214
1411
1195
644
721
590
827
421
579
1186
193
552
1417
972
1397
353
913
544
586
1384
115
640
1270
202
281
67
673
1012
952
880
1414
107
799
883
271
1269
1312
751
44
392
203
1387
1430
911
319
388
390
142
409
487
741
718
34
5...

output:

? 1205 1191
? 1191 702
? 1191 1411
? 1205 1411
? 1411 1060
? 1411 469
? 1411 707
? 1411 1132
? 1411 165
? 1411 1196
? 1411 1214
? 1214 1030
? 1214 362
? 1214 3
? 1214 1167
? 1214 793
? 1214 1417
? 1411 1417
? 1417 1195
? 1417 644
? 1417 721
? 1417 590
? 1417 827
? 1417 421
? 1417 579
? 1417 1186
? 1...

result:

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

Test #89:

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

input:

1500
296
310
90
441
441
799
794
369
1032
305
287
471
1139
1139
1336
334
708
84
306
857
780
911
674
1080
922
315
1308
949
71
529
104
1148
588
957
915
117
1386
861
231
1299
1220
1386
1434
828
489
549
621
87
1394
702
618
1230
232
189
750
1434
1457
1109
1298
114
59
590
1182
1113
1111
1359
1092
1014
760
...

output:

? 1205 1191
? 1191 702
? 702 1411
? 702 1060
? 1060 469
? 702 469
? 469 707
? 469 1132
? 469 165
? 165 1196
? 165 1214
? 165 1030
? 165 362
? 362 3
? 165 3
? 3 1167
? 3 793
? 3 1417
? 3 1195
? 3 644
? 3 721
? 3 590
? 3 827
? 3 421
? 3 579
? 3 1186
? 3 193
? 3 552
? 3 1430
? 3 972
? 3 1397
? 3 353
? ...

result:

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

Test #90:

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

input:

1500
592
620
180
882
882
937
937
1403
738
329
610
574
942
723
5
668
1413
168
612
1287
1416
1179
1348
841
1157
630
385
1103
142
1058
208
705
1176
1087
1171
234
229
1279
462
403
561
133
1345
978
1098
1242
174
213
1404
1236
541
464
378
1441
87
783
405
228
118
1180
637
775
779
283
817
973
1481
1435
67
1...

output:

? 1205 1191
? 1191 702
? 702 1411
? 702 1060
? 1060 469
? 702 469
? 469 707
? 702 707
? 707 1132
? 707 165
? 707 1196
? 707 1214
? 707 1030
? 707 362
? 707 3
? 707 1167
? 707 793
? 793 1417
? 793 1195
? 793 644
? 793 721
? 721 590
? 721 827
? 721 421
? 721 579
? 721 1186
? 721 193
? 721 552
? 721 14...

result:

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

Test #91:

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

input:

1500
591
619
179
881
881
938
938
1404
737
330
609
573
941
724
6
667
1414
167
611
1288
1415
1180
1347
842
1158
629
386
1104
141
1057
207
706
1175
1088
1172
233
230
1280
461
404
562
134
1346
977
1097
1241
173
214
1403
1235
542
463
377
1442
88
784
406
227
117
1179
638
776
780
284
818
974
1482
1436
68
1...

output:

? 1205 1191
? 1191 702
? 702 1411
? 702 1060
? 1060 469
? 702 469
? 469 707
? 702 707
? 707 1132
? 707 165
? 707 1196
? 707 1214
? 707 1030
? 707 362
? 707 3
? 707 1167
? 707 793
? 793 1417
? 793 1195
? 793 644
? 793 721
? 721 590
? 721 827
? 721 421
? 721 579
? 721 1186
? 721 193
? 721 552
? 721 14...

result:

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

Test #92:

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

input:

1500
881
98
881
909
619
564
88
763
1172
891
927
559
778
1172
1321
833
85
1333
889
214
60
322
153
660
344
871
1116
398
1333
1359
443
1293
796
325
414
330
1267
1272
222
1039
1098
940
1359
1368
156
523
403
259
1327
1288
97
265
960
1037
1123
1
1368
1414
718
1096
1273
1383
321
864
726
722
1218
684
528
20...

output:

? 1205 1191
? 1191 702
? 1191 1411
? 1205 1411
? 1411 1060
? 1411 469
? 1411 707
? 1411 1132
? 1411 165
? 165 1196
? 165 1214
? 165 1030
? 165 362
? 165 3
? 1411 3
? 3 1167
? 3 793
? 3 1417
? 1417 1195
? 1417 644
? 1417 721
? 1417 590
? 1417 827
? 1417 421
? 1417 579
? 1417 1186
? 1417 193
? 1417 55...

result:

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

Test #93:

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

input:

1500
882
97
882
910
620
563
87
764
1171
892
928
560
777
1171
1322
834
86
1334
890
213
59
321
154
659
343
872
1115
397
1334
1360
444
1294
795
326
413
329
1268
1271
221
1040
1097
939
1360
1367
155
524
404
260
1328
1287
98
266
959
1038
1124
2
1367
1413
717
1095
1274
1384
322
863
725
721
1217
683
527
19...

output:

? 1205 1191
? 1191 702
? 1191 1411
? 1205 1411
? 1411 1060
? 1411 469
? 1411 707
? 1411 1132
? 1411 165
? 165 1196
? 165 1214
? 165 1030
? 165 362
? 165 3
? 1411 3
? 3 1167
? 3 793
? 3 1417
? 1417 1195
? 1417 644
? 1417 721
? 1417 590
? 1417 827
? 1417 421
? 1417 579
? 1417 1186
? 1417 193
? 1417 55...

result:

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

Test #94:

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

input:

1500
148
155
45
1101
516
397
1280
668
1316
1348
1265
931
749
167
354
42
153
1072
390
1045
337
540
461
1343
654
1026
1357
1236
52
574
294
1022
1043
1442
693
1070
1385
851
610
717
414
1256
1226
1190
1442
1457
697
351
309
615
116
1406
375
772
946
649
57
1457
1465
295
591
944
945
821
546
507
380
1109
76...

output:

? 1205 1191
? 1191 702
? 702 1411
? 702 1060
? 1060 469
? 1060 707
? 1060 1132
? 1132 165
? 1132 1196
? 1196 1214
? 1214 1030
? 1214 362
? 1214 3
? 1214 1167
? 1214 793
? 1214 1417
? 1214 1195
? 1214 644
? 1214 721
? 1214 590
? 1214 827
? 1214 421
? 1214 579
? 1214 1186
? 1214 193
? 1214 552
? 1214 ...

result:

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

Test #95:

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

input:

1500
898
351
795
530
905
1147
566
1147
1266
598
607
515
181
1418
917
1104
792
903
322
1140
295
1087
1290
1211
593
1404
276
715
486
802
1324
1044
272
293
692
1443
320
635
101
1360
1443
1467
1164
506
476
440
707
1447
1101
1059
1365
866
656
1125
22
196
1399
807
721
1045
1341
194
195
71
1296
1257
1130
3...

output:

? 1205 1191
? 1191 702
? 1191 1411
? 1191 1060
? 1191 469
? 469 707
? 707 1132
? 707 165
? 469 165
? 165 1196
? 165 1214
? 165 1030
? 165 362
? 165 3
? 3 1167
? 3 793
? 3 1417
? 3 1195
? 3 644
? 3 721
? 3 590
? 3 827
? 3 421
? 3 579
? 3 1186
? 3 193
? 3 552
? 3 1430
? 3 972
? 3 1397
? 3 353
? 3 913
...

result:

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

Test #96:

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

input:

1500
1190
703
1190
1204
1061
468
706
1133
164
1197
1215
1031
363
2
1166
792
1215
1410
1194
645
720
591
826
420
578
1187
192
553
1416
973
1396
352
912
545
587
1385
114
641
1271
203
280
66
672
1013
953
881
1415
106
798
882
270
1268
1313
750
45
393
202
1386
1431
910
318
389
391
143
408
486
740
719
35
5...

output:

? 1205 1191
? 1191 702
? 1191 1411
? 1205 1411
? 1411 1060
? 1411 469
? 1411 707
? 1411 1132
? 1411 165
? 1411 1196
? 1411 1214
? 1214 1030
? 1214 362
? 1214 3
? 1214 1167
? 1214 793
? 1214 1417
? 1411 1417
? 1417 1195
? 1417 644
? 1417 721
? 1417 590
? 1417 827
? 1417 421
? 1417 579
? 1417 1186
? 1...

result:

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

Test #97:

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

input:

1500
297
311
91
440
440
798
795
368
1033
304
286
470
1138
1138
1337
335
709
85
307
856
781
910
675
1081
923
314
1309
948
70
528
105
1149
589
956
914
116
1387
860
230
1298
1221
1387
1435
829
488
548
620
86
1395
703
619
1231
233
188
751
1435
1456
1108
1299
115
58
591
1183
1112
1110
1358
1093
1015
761
...

output:

? 1205 1191
? 1191 702
? 702 1411
? 702 1060
? 1060 469
? 702 469
? 469 707
? 469 1132
? 469 165
? 165 1196
? 165 1214
? 165 1030
? 165 362
? 362 3
? 165 3
? 3 1167
? 3 793
? 3 1417
? 3 1195
? 3 644
? 3 721
? 3 590
? 3 827
? 3 421
? 3 579
? 3 1186
? 3 193
? 3 552
? 3 1430
? 3 972
? 3 1397
? 3 353
? ...

result:

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

Test #98:

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

input:

1500
360
12
772
772
1138
818
276
800
858
952
882
884
1145
305
1065
1277
1335
1362
1325
1362
1367
1021
963
1253
3
358
930
1224
806
473
237
346
81
935
1029
579
881
474
10
871
396
527
635
682
825
359
1101
950
1105
714
1367
1450
1463
1418
1273
1363
464
780
1442
538
1313
1067
709
1136
309
788
887
681
343...

output:

? 1205 1191
? 1191 702
? 1191 1411
? 1411 1060
? 1191 1060
? 1060 469
? 1060 707
? 1060 1132
? 1060 165
? 1060 1196
? 1060 1214
? 1060 1030
? 1060 362
? 362 3
? 362 1167
? 362 793
? 793 1417
? 1417 1195
? 1195 644
? 1195 721
? 1417 721
? 721 590
? 721 827
? 721 421
? 721 579
? 721 1186
? 721 193
? 7...

result:

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

Test #99:

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

input:

1500
499
499
1232
1001
377
1210
894
1081
175
1354
186
1010
546
92
251
1054
339
800
773
1386
714
834
570
1319
148
855
865
1350
45
1409
852
53
1337
145
484
1409
1410
839
1028
1313
966
1317
823
607
651
596
1470
16
1391
1115
588
885
1177
1342
913
660
871
613
708
662
203
1045
771
1184
300
1226
143
405
10...

output:

? 1205 1191
? 1191 702
? 1205 702
? 702 1411
? 702 1060
? 702 469
? 702 707
? 702 1132
? 702 165
? 702 1196
? 1196 1214
? 1196 1030
? 1196 362
? 1196 3
? 1196 1167
? 1196 793
? 1196 1417
? 1196 1195
? 1196 644
? 1196 721
? 721 590
? 721 827
? 721 421
? 721 579
? 721 1186
? 721 193
? 721 552
? 721 14...

result:

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

Test #100:

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

input:

1500
146
78
146
1257
330
311
58
498
885
166
1195
781
494
716
97
1151
460
692
470
452
1256
380
1305
1314
423
705
754
1048
1340
712
1413
87
762
47
197
569
152
350
530
98
683
786
289
578
213
1005
1445
559
491
889
344
362
536
503
254
568
180
105
24
1002
376
553
862
1158
1319
774
1109
1052
324
552
510
12...

output:

? 1205 1191
? 1191 702
? 1191 1411
? 1205 1411
? 1411 1060
? 1411 469
? 1411 707
? 1411 1132
? 1411 165
? 1411 1196
? 1411 1214
? 1411 1030
? 1411 362
? 1411 3
? 1411 1167
? 1411 793
? 1411 1417
? 1411 1195
? 1411 644
? 1411 721
? 1411 590
? 1411 827
? 1411 421
? 421 579
? 579 1186
? 579 193
? 579 5...

result:

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

Test #101:

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

input:

1500
2383
1406
2383
2414
2133
956
1417
2266
323
2396
2436
2068
727
5
2334
1578
2436
2803
2394
1290
1439
1181
1641
854
1159
2371
400
1112
2812
1948
2776
707
1820
1091
1169
2755
231
1280
2540
417
570
141
1343
2035
1907
1759
2806
214
1591
1764
545
2538
2616
1492
91
805
419
2761
2851
1815
654
800
802
28...

output:

? 1205 1191
? 1191 702
? 1191 1411
? 1205 1411
? 1411 1060
? 1411 469
? 1411 707
? 1411 1132
? 1411 165
? 1411 1196
? 1411 1214
? 1214 1030
? 1214 362
? 1214 3
? 1214 1167
? 1214 793
? 1214 1417
? 1411 1417
? 1417 1195
? 1417 644
? 1417 721
? 1417 590
? 1417 827
? 1417 421
? 1417 579
? 1417 1186
? 1...

result:

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

Test #102:

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

input:

1500
86091
85602
86091
86105
85960
85369
85607
86032
85064
86096
86114
85930
85261
84902
86067
85693
86114
86311
86095
85544
85621
85490
85727
85321
85479
86086
85092
85452
86317
85872
86297
85252
85813
85444
85486
86284
85014
85540
86170
85101
85180
84966
85573
85912
85852
85780
86314
85006
85699
8...

output:

? 1205 1191
? 1191 702
? 1191 1411
? 1205 1411
? 1411 1060
? 1411 469
? 1411 707
? 1411 1132
? 1411 165
? 1411 1196
? 1411 1214
? 1214 1030
? 1214 362
? 1214 3
? 1214 1167
? 1214 793
? 1214 1417
? 1411 1417
? 1417 1195
? 1417 644
? 1417 721
? 1417 590
? 1417 827
? 1417 421
? 1417 579
? 1417 1186
? 1...

result:

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

Test #103:

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

input:

1500
8919
7245
8919
8958
8438
6507
7264
8715
5527
8936
8979
8340
6187
5008
8835
7616
8979
9714
8933
7054
7324
6897
7695
6350
6859
8894
5618
6773
9764
8147
9641
6157
7964
6752
6879
9603
5340
7043
9206
5671
5932
5210
7138
8281
8086
7853
9724
5307
7629
7862
5896
9205
9370
7439
5156
6265
5678
9607
9810
...

output:

? 1205 1191
? 1191 702
? 1191 1411
? 1205 1411
? 1411 1060
? 1411 469
? 1411 707
? 1411 1132
? 1411 165
? 1411 1196
? 1411 1214
? 1214 1030
? 1214 362
? 1214 3
? 1214 1167
? 1214 793
? 1214 1417
? 1411 1417
? 1417 1195
? 1417 644
? 1417 721
? 1417 590
? 1417 827
? 1417 421
? 1417 579
? 1417 1186
? 1...

result:

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

Test #104:

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

input:

1500
5598
4941
5598
5614
5419
4619
4946
5519
4209
5604
5630
5378
4474
4003
5568
5060
5630
5891
5603
4867
4961
4783
5099
4556
4764
5592
4246
4725
5898
5302
5875
4460
5210
4715
4775
5859
4145
4860
5702
4259
4363
4084
4904
5348
5271
5165
5895
4137
5066
5170
4346
5701
5758
5001
4053
4518
4260
5863
5914
...

output:

? 1205 1191
? 1191 702
? 1191 1411
? 1205 1411
? 1411 1060
? 1411 469
? 1411 707
? 1411 1132
? 1411 165
? 1411 1196
? 1411 1214
? 1214 1030
? 1214 362
? 1214 3
? 1214 1167
? 1214 793
? 1214 1417
? 1411 1417
? 1417 1195
? 1417 644
? 1417 721
? 1417 590
? 1417 827
? 1417 421
? 1417 579
? 1417 1186
? 1...

result:

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

Test #105:

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

input:

1500
78380
66241
78380
78717
74984
60682
66421
76691
53362
78473
78905
74160
58133
50050
77435
68392
78905
83924
78457
64776
66686
63738
69306
59476
63576
78221
54030
63118
84142
72473
83602
57956
71177
62928
63701
83210
52367
64734
80326
54224
56093
51212
65641
73730
71906
70487
84048
52230
68456
7...

output:

? 1205 1191
? 1191 702
? 1191 1411
? 1205 1411
? 1411 1060
? 1411 469
? 1411 707
? 1411 1132
? 1411 165
? 1411 1196
? 1411 1214
? 1214 1030
? 1214 362
? 1214 3
? 1214 1167
? 1214 793
? 1214 1417
? 1411 1417
? 1417 1195
? 1417 644
? 1417 721
? 1417 590
? 1417 827
? 1417 421
? 1417 579
? 1417 1186
? 1...

result:

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

Test #106:

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

input:

1500
777
198
777
1102
648
594
1102
1179
1318
1318
1336
127
161
939
1365
1368
281
317
498
1339
1380
449
705
215
1128
231
68
1380
1432
679
270
915
957
989
1095
1324
288
267
1288
430
1236
1397
526
1432
1492
50
313
852
289
721
857
67
400
1289
1237
1244
1134
869
1278
1096
935
212
459
110
950
39
192
346
6...

output:

? 1205 1191
? 1191 702
? 1191 1411
? 1205 1411
? 1411 1060
? 1411 469
? 1411 707
? 1205 707
? 707 1132
? 1132 165
? 707 165
? 165 1196
? 165 1214
? 165 1030
? 165 362
? 362 3
? 3 1167
? 3 793
? 3 1417
? 3 1195
? 3 644
? 644 721
? 644 590
? 644 827
? 644 421
? 644 579
? 644 1186
? 644 193
? 3 193
? 1...

result:

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

Test #107:

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

input:

1500
271
271
651
993
428
796
320
993
1183
1187
1187
1645
1645
1725
1601
73
695
1355
1063
1523
604
1763
401
442
835
603
336
1298
156
1438
222
539
1279
212
1260
719
1697
897
1069
1219
133
671
838
1283
1802
992
447
358
1564
925
59
124
641
450
888
686
58
277
1801
1399
1508
748
1321
32
765
379
1473
1802
...

output:

? 1205 1191
? 1191 702
? 1205 702
? 702 1411
? 1411 1060
? 1411 469
? 1411 707
? 1411 1132
? 702 1132
? 1132 165
? 165 1196
? 1132 1196
? 1196 1214
? 1132 1214
? 1214 1030
? 1214 362
? 1214 3
? 1214 1167
? 1214 793
? 1214 1417
? 1214 1195
? 1214 644
? 644 721
? 644 590
? 644 827
? 644 421
? 644 579
...

result:

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

Test #108:

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

input:

1500
85387
85509
85509
85675
85675
85805
85444
85805
85847
85041
85036
85847
85938
85275
85167
85281
85731
85538
85204
85909
86176
84999
84938
85569
85787
86350
85046
85067
85804
85117
85775
85354
86145
86322
85223
85772
85206
86168
85178
86103
84971
86234
85189
84955
85079
85504
85752
85773
85766
8...

output:

? 1205 1191
? 1191 702
? 702 1411
? 1191 1411
? 1411 1060
? 1191 1060
? 1060 469
? 1060 707
? 1191 707
? 707 1132
? 707 165
? 707 1196
? 1191 1196
? 1196 1214
? 1196 1030
? 1196 362
? 1196 3
? 1196 1167
? 1196 793
? 1196 1417
? 1196 1195
? 1195 644
? 1195 721
? 1195 590
? 1195 827
? 1195 421
? 421 5...

result:

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

Test #109:

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

input:

1500
5295
5295
7460
6470
7460
8303
8174
6953
7848
7487
8303
9012
8623
6171
6074
6009
8787
5364
6748
5736
7356
6133
8096
8884
5900
9404
7381
5203
7007
7872
5555
9378
7203
6945
6287
7516
5331
5629
5231
8172
7396
7366
5721
7455
6656
9166
8341
9289
7221
5603
5894
5368
8582
6947
7003
9258
5193
8305
7100
...

output:

? 1205 1191
? 1191 702
? 1205 702
? 702 1411
? 702 1060
? 1205 1060
? 1060 469
? 1060 707
? 1060 1132
? 1060 165
? 1060 1196
? 1205 1196
? 1196 1214
? 1196 1030
? 1196 362
? 1196 3
? 1196 1167
? 1196 793
? 1196 1417
? 1196 1195
? 1196 644
? 1196 721
? 1196 590
? 1196 827
? 1196 421
? 1196 579
? 579 ...

result:

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

Test #110:

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

input:

1500
5095
5540
4361
4676
4259
4991
5486
5852
4108
4324
4171
4569
5547
5608
4599
4402
4165
5232
4300
4326
5536
5518
5600
5852
5853
4196
5427
4985
5853
5864
5355
4114
5672
4074
4216
5700
5914
5819
5276
5611
5145
4333
4663
5074
5303
4533
4155
4163
5330
5652
4767
5379
5462
5550
4556
4992
4531
5880
4343
...

output:

? 1205 1191
? 1191 702
? 702 1411
? 702 1060
? 702 469
? 702 707
? 702 1132
? 702 165
? 165 1196
? 165 1214
? 165 1030
? 165 362
? 165 3
? 165 1167
? 165 793
? 165 1417
? 165 1195
? 165 644
? 165 721
? 165 590
? 165 827
? 165 421
? 165 579
? 165 1186
? 702 1186
? 1186 193
? 1186 552
? 1186 1430
? 11...

result:

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

Test #111:

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

input:

1500
50654
50654
50884
50884
66607
66607
77688
62374
69208
56438
77688
78234
74667
67180
64528
56017
78234
81115
52845
73881
67425
55437
52360
65895
53394
53672
79743
61897
67734
60350
81803
51548
75251
65709
57666
79331
52326
80978
52914
76494
77280
67090
69943
73029
77460
65749
58291
65896
59760
6...

output:

? 1205 1191
? 1191 702
? 1205 702
? 702 1411
? 1205 1411
? 1411 1060
? 1205 1060
? 1060 469
? 1060 707
? 1060 1132
? 1060 165
? 1205 165
? 165 1196
? 165 1214
? 165 1030
? 165 362
? 165 3
? 1205 3
? 3 1167
? 3 793
? 3 1417
? 3 1195
? 3 644
? 3 721
? 3 590
? 3 827
? 3 421
? 3 579
? 3 1186
? 3 193
? 3...

result:

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

Test #112:

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

input:

1500
1191
702
1191
1205
1060
469
707
1132
165
1196
1214
1030
362
3
1167
793
1214
1411
1195
644
721
590
827
421
579
1186
193
552
1417
972
1397
353
913
544
586
1384
115
640
1270
202
281
67
673
1012
952
880
1414
107
799
883
271
1269
1312
751
44
392
203
1387
1430
911
319
388
390
142
409
487
741
718
34
5...

output:

? 1205 1191
? 1191 702
? 1191 1411
? 1205 1411
? 1411 1060
? 1411 469
? 1411 707
? 1411 1132
? 1411 165
? 1411 1196
? 1411 1214
? 1214 1030
? 1214 362
? 1214 3
? 1214 1167
? 1214 793
? 1214 1417
? 1411 1417
? 1417 1195
? 1417 644
? 1417 721
? 1417 590
? 1417 827
? 1417 421
? 1417 579
? 1417 1186
? 1...

result:

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

Test #113:

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

input:

1500
1191
702
1191
1205
1060
469
707
1132
165
1196
1214
1030
362
3
1167
793
1214
1411
1195
644
721
590
827
421
579
1186
193
552
1417
972
1397
353
913
544
586
1384
115
640
1270
202
281
67
673
1012
952
880
1414
107
799
883
271
1269
1312
751
44
392
203
1387
1430
911
319
388
390
142
409
487
741
718
34
5...

output:

? 1205 1191
? 1191 702
? 1191 1411
? 1205 1411
? 1411 1060
? 1411 469
? 1411 707
? 1411 1132
? 1411 165
? 1411 1196
? 1411 1214
? 1214 1030
? 1214 362
? 1214 3
? 1214 1167
? 1214 793
? 1214 1417
? 1411 1417
? 1417 1195
? 1417 644
? 1417 721
? 1417 590
? 1417 827
? 1417 421
? 1417 579
? 1417 1186
? 1...

result:

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

Test #114:

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

input:

1500
475
259
287
475
535
535
886
886
933
1025
1028
1028
1123
626
545
99
1123
1280
974
1193
400
1326
255
346
617
282
1326
1382
1120
117
653
390
219
557
503
1238
1186
966
730
340
15
563
683
446
764
1375
1202
1165
829
479
1324
651
794
817
238
178
485
440
279
1141
671
757
487
1371
286
1315
835
540
979
4...

output:

? 1205 1191
? 1191 702
? 1191 1411
? 1191 1060
? 1205 1060
? 1060 469
? 1205 469
? 469 707
? 1205 707
? 707 1132
? 1132 165
? 165 1196
? 1132 1196
? 1196 1214
? 1196 1030
? 1196 362
? 1196 3
? 1132 3
? 3 1167
? 3 793
? 3 1417
? 3 1195
? 1195 644
? 1195 721
? 1195 590
? 1195 827
? 1195 421
? 3 421
? ...

result:

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

Test #115:

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

input:

1500
1191
702
1191
1205
1060
469
707
1132
165
1196
1214
1030
362
3
1167
793
1214
1411
1195
644
721
590
827
421
579
1186
193
552
1417
972
1397
353
913
544
586
1384
115
640
1270
202
281
67
673
1012
952
880
1414
107
799
883
271
1269
1312
751
44
392
203
1387
1430
911
319
388
390
142
409
487
741
718
34
5...

output:

? 1205 1191
? 1191 702
? 1191 1411
? 1205 1411
? 1411 1060
? 1411 469
? 1411 707
? 1411 1132
? 1411 165
? 1411 1196
? 1411 1214
? 1214 1030
? 1214 362
? 1214 3
? 1214 1167
? 1214 793
? 1214 1417
? 1411 1417
? 1417 1195
? 1417 644
? 1417 721
? 1417 590
? 1417 827
? 1417 421
? 1417 579
? 1417 1186
? 1...

result:

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

Test #116:

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

input:

1500
1191
702
1191
1205
1060
469
707
1132
165
1196
1214
1030
362
3
1167
793
1214
1411
1195
644
721
590
827
421
579
1186
193
552
1417
972
1397
353
913
544
586
1384
115
640
1270
202
281
67
673
1012
952
880
1414
107
799
883
271
1269
1312
751
44
392
203
1387
1430
911
319
388
390
142
409
487
741
718
34
5...

output:

? 1205 1191
? 1191 702
? 1191 1411
? 1205 1411
? 1411 1060
? 1411 469
? 1411 707
? 1411 1132
? 1411 165
? 1411 1196
? 1411 1214
? 1214 1030
? 1214 362
? 1214 3
? 1214 1167
? 1214 793
? 1214 1417
? 1411 1417
? 1417 1195
? 1417 644
? 1417 721
? 1417 590
? 1417 827
? 1417 421
? 1417 579
? 1417 1186
? 1...

result:

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

Test #117:

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

input:

1500
1191
702
1191
1205
1060
469
707
1132
165
1196
1214
1030
362
3
1167
793
1214
1411
1195
644
721
590
827
421
579
1186
193
552
1417
972
1397
353
913
544
586
1384
115
640
1270
202
281
67
673
1012
952
880
1414
107
799
883
271
1269
1312
751
44
392
203
1387
1430
911
319
388
390
142
409
487
741
718
34
5...

output:

? 1205 1191
? 1191 702
? 1191 1411
? 1205 1411
? 1411 1060
? 1411 469
? 1411 707
? 1411 1132
? 1411 165
? 1411 1196
? 1411 1214
? 1214 1030
? 1214 362
? 1214 3
? 1214 1167
? 1214 793
? 1214 1417
? 1411 1417
? 1417 1195
? 1417 644
? 1417 721
? 1417 590
? 1417 827
? 1417 421
? 1417 579
? 1417 1186
? 1...

result:

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