QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#569675#8267. Staring ContestKeklord194555.116456 14ms12192kbC++234.2kb2024-09-17 04:15:062024-09-17 04:15:07

Judging History

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

  • [2024-09-17 04:15:07]
  • 评测
  • 测评结果:55.116456
  • 用时:14ms
  • 内存:12192kb
  • [2024-09-17 04:15:06]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;

#ifdef natural_selection
#include "/dbg.h"
#else
#define endl "\n"
#define debug(...)
#endif

struct Random : std::mt19937
{
    using std::mt19937::mt19937;
    using std::mt19937::operator();
    static int64_t gen_seed()
    {
        return std::chrono::steady_clock::now().time_since_epoch().count();
    }
    Random() : std::mt19937(gen_seed()) {}
    template <class Int>
    auto operator()(Int a, Int b)
        -> std::enable_if_t<std::is_integral_v<Int>, Int>
    {
        return std::uniform_int_distribution<Int>(a, b)(*this);
    }
    template <class Int>
    auto operator()(Int a) -> std::enable_if_t<std::is_integral_v<Int>, Int>
    {
        return std::uniform_int_distribution<Int>(0, a - 1)(*this);
    }
    template <class Real>
    auto operator()(Real a, Real b)
        -> std::enable_if_t<std::is_floating_point_v<Real>, Real>
    {
        return std::uniform_real_distribution<Real>(a, b)(*this);
    }
};

const int N = 1505, B = 86401;  

int val[N][N];

int32_t main()
{
    Random rng;

    int n;
    cin >> n;

    vector<int> a(n);
    iota(a.begin(), a.end(), 0);
    random_shuffle(a.begin(), a.end(), rng);

    auto ask = [&](int u, int v) -> int
    {
        // assert(u != v);
        if(val[u][v] == 0)
        {
            cout << "?" << " " << u + 1 << " " << v + 1 << endl;
            cin >> val[u][v];
            val[v][u] = val[u][v];
        }
        return val[u][v];
    };

    vector<int> ans(n, B);
    while((int)a.size() >= 4)
    {
        // assert((int)a.size() >= 4); ok
        
        vector<int> b(4);
        for(int i = 0; i < 4; i ++) 
            b[i] = a.back(), a.pop_back();
        
        random_shuffle(b.begin(), b.end(), rng);

        vector<int> f(4, B);
        for(int i = 0; i < 4; i ++)
            f[i] = ask(b[i], b[(i + 1) % 4]);

        int cnt = set<int>(f.begin(), f.end()).size();
        if(cnt == 2)
        {
            for(int i = 0; i < 4; i ++)
                if(f[i] == f[(i - 1 + 4) % 4])
                    ans[b[i]] = f[i];
            
            int ins = 0;
                for(int i = 0; i < 4; i ++)
                    if(ans[b[i]] == B)
                        ++ ins, a.push_back(b[i]);
                // assert(ins == 2);
        }
        else if(cnt == 3)
        {
            int mn = *min_element(f.begin(), f.end());
            int mx = *max_element(f.begin(), f.end());
int now=-1;
            for(int i = 0; i < 4; i ++)
            {
                if(f[i] == f[(i - 1 + 4) % 4])
                    ans[b[i]] = f[i], now=i;
                else if(f[i] != mn and f[i] != mx)
                {
                    if(f[(i - 1 + 4) % 4] == mn)
                        ans[b[i]] = f[i];
                    if(f[(i + 1) % 4] == mn)
                        ans[b[(i + 1) % 4]] = f[i];
                }
            }
           vector<int>ins;
                for(int i = 0; i < 4; i ++)
                    if(ans[b[i]] == B)
                        ins.push_back(i), a.push_back(b[i]);
                //assert(ins == 2);
if(ins.size()!=2) cout << f[0] << 0 << f[1] << 0 << f[2] << 0 << f[3] << 0 << ins[0] << 0 << ins[1] << 0 << ins[2] << 0 << now<< endl;
        }
    }

    if((int)a.size() == 3)
    {
        vector<int> b(3);
        for(int i = 0; i < 3; i ++) 
            b[i] = a.back(), a.pop_back();
        
        random_shuffle(b.begin(), b.end(), rng);

        vector<int> f(3, B);
        for(int i = 0; i < 3; i ++)
            f[i] = ask(b[i], b[(i + 1) % 3]);

        int m = *min_element(f.begin(), f.end());
        for(int i = 0; i < 3; i ++)
        {
            if(f[i] != m)
            {
                if(a.empty())
                    ans[b[i]] = ans[b[(i + 1) % 3]] = f[i];
                else
                    a.push_back(b[i]), a.push_back(b[(i + 1) % 3]);
                ans[b[(i - 1 + 3) % 3]] = m;
            }
        }
    }
    else if((int)a.size() == 2)
        ans[a[0]] = ans[a[1]] = ask(a[0], a[1]);

    cout << "!" << " ";
    for(auto x : ans)
        cout << x << " ";
    cout << endl;
}

/*
4 5 3 2 6 8

*/

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

input:

2
1

output:

? 2 1
! 1 1 

result:

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

Test #2:

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

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

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

input:

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

output:

? 30 31
? 31 15
? 15 39
? 39 30
? 48 39
? 39 31
? 31 35
? 35 48
? 48 3
? 3 12
? 12 39
? 48 37
? 37 33
? 33 39
? 48 32
? 32 11
? 11 39
? 48 24
? 24 34
? 34 39
? 45 48
? 39 4
? 4 45
? 41 48
? 48 8
? 8 45
? 45 41
? 27 48
? 48 40
? 40 45
? 45 27
? 19 48
? 45 20
? 20 19
? 45 44
? 44 48
? 48 43
? 43 45
? ...

result:

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

Test #5:

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

input:

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

output:

? 3 32
? 32 28
? 28 17
? 17 3
? 41 3
? 3 5
? 5 17
? 17 41
? 3 6
? 6 5
? 5 16
? 16 3
? 3 47
? 47 27
? 27 5
? 7 5
? 5 45
? 45 3
? 3 7
? 5 34
? 34 20
? 20 3
? 3 13
? 13 5
? 5 35
? 35 3
? 30 2
? 2 5
? 3 30
? 2 38
? 38 3
? 3 40
? 40 2
? 3 33
? 33 2
? 2 29
? 29 3
? 3 11
? 11 19
? 19 2
? 2 3
? 12 49
? 49 3...

result:

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

Test #6:

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

input:

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

output:

? 25 31
? 31 37
? 37 18
? 18 25
? 43 31
? 31 28
? 28 25
? 25 43
? 12 28
? 28 46
? 46 25
? 25 12
? 25 49
? 49 28
? 28 4
? 4 25
? 28 39
? 39 7
? 7 25
? 25 33
? 33 20
? 20 28
? 6 28
? 25 10
? 10 6
? 28 16
? 16 25
? 25 27
? 27 28
? 27 50
? 50 3
? 3 25
? 13 27
? 27 29
? 29 25
? 25 13
? 25 21
? 21 27
? 27...

result:

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

Test #7:

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

input:

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

output:

? 16 35
? 35 48
? 48 44
? 44 16
? 35 30
? 30 40
? 40 16
? 38 30
? 30 43
? 43 16
? 16 38
? 50 16
? 16 33
? 33 30
? 30 50
? 26 30
? 33 41
? 41 26
? 47 24
? 24 26
? 30 47
? 24 15
? 15 46
? 46 26
? 21 26
? 26 34
? 34 24
? 24 21
? 19 26
? 26 2
? 2 24
? 24 19
? 24 10
? 10 17
? 17 26
? 18 3
? 3 26
? 24 18
...

result:

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

Test #8:

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

input:

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

output:

? 39 36
? 36 13
? 13 5
? 5 39
? 5 1
? 1 21
? 21 39
? 1 50
? 50 5
? 5 17
? 17 1
? 3 50
? 50 20
? 20 1
? 1 3
? 47 50
? 50 31
? 31 1
? 1 47
? 50 11
? 11 1
? 1 32
? 32 50
? 50 18
? 18 1
? 1 16
? 16 50
? 50 25
? 25 1
? 1 24
? 24 50
? 44 50
? 50 7
? 7 1
? 1 44
? 4 50
? 1 35
? 35 4
? 50 46
? 46 43
? 43 1
?...

result:

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

Test #9:

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

input:

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

output:

? 44 2
? 2 40
? 40 31
? 31 44
? 20 44
? 2 47
? 47 20
? 47 39
? 39 10
? 10 2
? 21 47
? 47 41
? 41 2
? 2 21
? 8 2
? 2 42
? 42 47
? 47 8
? 27 2
? 2 35
? 35 47
? 47 27
? 2 5
? 5 48
? 48 47
? 48 22
? 22 2
? 2 50
? 50 48
? 50 45
? 45 2
? 2 13
? 13 50
? 2 18
? 18 19
? 19 50
? 2 4
? 4 50
? 50 34
? 34 2
? 2 ...

result:

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

Test #10:

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

input:

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

output:

? 24 50
? 50 1
? 1 38
? 38 24
? 50 6
? 6 38
? 38 14
? 14 50
? 50 35
? 35 28
? 28 38
? 38 50
? 19 38
? 38 20
? 20 50
? 50 19
? 45 38
? 50 18
? 18 45
? 50 16
? 16 3
? 3 38
? 50 25
? 25 4
? 4 38
? 40 50
? 38 36
? 36 40
? 40 11
? 11 7
? 7 50
? 40 49
? 49 9
? 9 50
? 2 48
? 48 50
? 40 2
? 43 29
? 29 50
? ...

result:

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

Test #11:

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

input:

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

output:

? 24 47
? 47 13
? 13 32
? 32 24
? 47 41
? 41 40
? 40 13
? 13 20
? 20 26
? 26 41
? 41 13
? 39 7
? 7 41
? 13 39
? 27 19
? 19 7
? 7 13
? 13 27
? 10 13
? 7 5
? 5 10
? 7 16
? 16 31
? 31 5
? 5 14
? 14 1
? 1 7
? 30 1
? 1 42
? 42 5
? 5 30
? 44 46
? 46 1
? 1 5
? 5 44
? 9 5
? 1 22
? 22 9
? 5 34
? 34 1
? 1 3
?...

result:

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

Test #12:

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

input:

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

output:

? 43 17
? 17 32
? 32 5
? 5 43
? 43 48
? 48 8
? 8 32
? 32 43
? 38 43
? 48 24
? 24 38
? 43 18
? 18 27
? 27 48
? 12 42
? 42 43
? 48 12
? 42 3
? 3 9
? 9 48
? 48 42
? 11 16
? 16 42
? 48 11
? 29 1
? 1 48
? 42 29
? 25 48
? 48 33
? 33 42
? 42 25
? 6 7
? 7 42
? 48 6
? 28 42
? 48 30
? 30 28
? 37 42
? 48 41
? ...

result:

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

Test #13:

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

input:

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

output:

? 39 13
? 13 46
? 46 29
? 29 39
? 13 29
? 29 25
? 25 24
? 24 13
? 25 13
? 13 41
? 41 43
? 43 25
? 10 25
? 25 21
? 21 13
? 13 10
? 10 11
? 11 13
? 13 23
? 23 10
? 10 34
? 34 28
? 28 11
? 6 15
? 15 10
? 11 6
? 11 1
? 1 35
? 35 6
? 6 1
? 1 4
? 4 44
? 44 6
? 22 1
? 4 18
? 18 22
? 4 33
? 33 14
? 14 1
? 3...

result:

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

Test #14:

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

input:

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

output:

? 48 43
? 43 45
? 45 21
? 21 48
? 26 38
? 38 21
? 45 26
? 17 33
? 33 26
? 45 17
? 45 49
? 49 44
? 44 17
? 17 13
? 13 44
? 44 18
? 18 17
? 15 18
? 18 24
? 24 44
? 44 15
? 41 18
? 44 42
? 42 41
? 18 40
? 40 44
? 44 9
? 9 18
? 8 3
? 3 9
? 44 8
? 5 23
? 23 9
? 44 5
? 6 44
? 9 27
? 27 6
? 6 12
? 12 44
? ...

result:

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

Test #15:

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

input:

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

output:

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

result:

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

Test #16:

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

input:

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

output:

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

result:

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

Test #17:

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

input:

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

output:

? 9 24
? 24 39
? 39 31
? 31 9
? 31 42
? 42 16
? 16 39
? 42 25
? 25 10
? 10 39
? 39 42
? 39 34
? 34 28
? 28 42
? 39 47
? 47 4
? 4 42
? 47 42
? 42 5
? 5 37
? 37 47
? 42 14
? 14 47
? 47 20
? 20 42
? 26 49
? 49 47
? 42 26
? 3 18
? 18 47
? 49 3
? 47 8
? 8 32
? 32 49
? 12 49
? 47 29
? 29 12
? 49 40
? 40 4...

result:

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

Test #18:

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

input:

50
86352
86354
86354
86352
86350
86370
86377
86350
86353
86353
86382
86394
86392
86382
86384
86351
86351
86361
86361
86383
86360
86360
86369
86388
86388
86393
86391
86391
86399
86374
86372
86372
86357
86359
86357
86379
86379
86396
86367
86367
86355
86355
86375
86371
86371
86380
86380
86368
86368
863...

output:

? 3 28
? 28 5
? 5 44
? 44 3
? 1 21
? 21 44
? 44 28
? 28 1
? 28 4
? 4 33
? 33 44
? 44 49
? 49 42
? 42 33
? 35 44
? 49 2
? 2 35
? 44 12
? 12 34
? 34 49
? 20 11
? 11 49
? 44 20
? 43 38
? 38 49
? 44 43
? 44 41
? 41 50
? 50 49
? 25 50
? 49 23
? 23 25
? 8 10
? 10 49
? 50 8
? 46 30
? 30 49
? 50 46
? 49 18
...

result:

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

Test #19:

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

input:

50
6476
8143
5454
5454
5302
5302
6297
8464
8143
9491
7663
7663
9258
8060
9491
9732
8060
8878
8878
7993
7993
8526
8526
8883
6926
6926
7233
6109
9732
6109
9512
9512
8098
8098
6767
9838
6651
6651
5406
5406
7060
7060
8939
7174
7174
8947
9404
9404
8947
9654
5773
5773
9654
5703
7563
5703
7026
7026
9838
81...

output:

? 13 31
? 31 34
? 34 4
? 4 13
? 31 2
? 2 11
? 11 34
? 47 34
? 31 44
? 44 47
? 47 25
? 25 42
? 42 44
? 29 44
? 44 48
? 48 47
? 47 29
? 47 36
? 36 48
? 48 27
? 27 47
? 37 35
? 35 48
? 47 37
? 47 17
? 17 22
? 22 48
? 10 49
? 49 47
? 48 10
? 49 45
? 45 48
? 48 30
? 30 49
? 15 48
? 48 49
? 49 14
? 14 15
...

result:

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

Test #20:

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

input:

50
5065
5048
5027
5027
5064
5031
5031
5075
5065
5081
5041
5041
5058
5073
5073
5085
5003
5094
5085
5003
5030
5024
5024
5083
5083
5084
5084
5035
5086
5035
5050
5021
5021
5072
5049
5049
5072
5036
5036
5033
5033
5039
5025
5025
5038
5038
5000
5000
5029
5023
5023
5017
5052
5017
5078
5088
5078
5066
5010
50...

output:

? 32 45
? 45 22
? 22 11
? 11 32
? 45 31
? 31 14
? 14 32
? 41 38
? 38 32
? 45 41
? 45 20
? 20 28
? 28 41
? 41 37
? 37 48
? 48 45
? 2 48
? 48 49
? 49 45
? 45 2
? 13 49
? 48 9
? 9 13
? 48 43
? 43 49
? 49 44
? 44 48
? 16 46
? 46 48
? 49 16
? 48 24
? 24 7
? 7 49
? 36 49
? 49 23
? 23 48
? 48 36
? 49 17
? ...

result:

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

Test #21:

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

input:

50
68114
68114
66090
66090
70252
57154
57154
70252
73709
73709
68459
68459
75191
75191
80975
75331
67289
67289
80336
51290
70891
51290
52604
50918
50918
80975
84349
84766
80975
54556
67305
67305
54556
57364
57364
58019
52428
52391
52391
52428
56991
74688
74688
56991
69824
50293
50293
72805
84732
728...

output:

? 30 27
? 27 33
? 33 22
? 22 30
? 30 33
? 33 13
? 13 44
? 44 30
? 50 33
? 33 44
? 44 28
? 28 50
? 38 36
? 36 44
? 44 50
? 50 38
? 43 24
? 24 50
? 44 43
? 3 50
? 44 31
? 31 3
? 44 6
? 6 2
? 2 50
? 44 47
? 47 50
? 50 49
? 49 44
? 8 50
? 50 25
? 25 49
? 49 8
? 15 14
? 14 50
? 49 15
? 5 50
? 50 4
? 4 49...

result:

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

Test #22:

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

input:

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

output:

? 13 7
? 7 18
? 18 25
? 25 13
? 12 25
? 25 5
? 5 18
? 18 12
? 20 12
? 12 40
? 40 25
? 25 20
? 25 48
? 48 20
? 20 10
? 10 25
? 25 2
? 2 49
? 49 20
? 20 9
? 9 25
? 25 27
? 27 20
? 25 41
? 41 26
? 26 20
? 25 33
? 33 32
? 32 20
? 46 25
? 25 19
? 19 20
? 20 46
? 31 1
? 1 20
? 25 31
? 25 35
? 35 44
? 44 2...

result:

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

Test #23:

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

input:

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

output:

? 26 14
? 14 19
? 19 39
? 39 26
? 14 2
? 2 13
? 13 26
? 20 26
? 14 27
? 27 20
? 14 24
? 24 41
? 41 26
? 26 11
? 11 22
? 22 24
? 24 26
? 21 26
? 26 22
? 22 47
? 47 21
? 12 22
? 26 34
? 34 12
? 30 26
? 22 15
? 15 30
? 17 22
? 22 31
? 31 26
? 26 17
? 28 26
? 26 3
? 3 22
? 22 28
? 23 46
? 46 26
? 22 23
...

result:

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

Test #24:

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

input:

50
86384
86364
86364
86381
86369
86368
86368
86370
86373
86373
86370
86350
86362
86350
86361
86355
86355
86384
86372
86372
86376
86376
86352
86352
86359
86359
86379
86379
86386
86358
86358
86365
86378
86378
86380
86386
86382
86382
86356
86388
86360
86356
86351
86351
86363
86366
86366
86387
86375
863...

output:

? 25 29
? 29 40
? 40 11
? 11 25
? 29 9
? 9 27
? 27 25
? 12 29
? 29 36
? 36 25
? 25 12
? 13 2
? 2 25
? 29 13
? 25 15
? 15 30
? 30 29
? 25 6
? 6 42
? 42 29
? 29 16
? 16 6
? 6 50
? 50 29
? 29 41
? 41 6
? 6 5
? 5 29
? 6 29
? 29 26
? 26 10
? 10 6
? 29 49
? 49 45
? 45 6
? 6 21
? 21 19
? 19 29
? 17 29
? 29...

result:

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

Test #25:

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

input:

50
7829
7829
6856
6856
9049
7115
7036
7036
8722
7509
7509
5271
5907
5907
5271
6850
6850
8360
7541
5603
5603
7541
6461
5529
5529
6461
8135
6614
6614
8626
8626
9187
5299
5299
5118
5118
9055
7205
7205
9055
8213
5252
5252
7405
7405
6722
6722
6181
6181
7215
8741
5144
5144
9184
7553
7553
6553
8197
8197
65...

output:

? 22 44
? 44 19
? 19 41
? 41 22
? 19 22
? 22 39
? 39 24
? 24 19
? 22 4
? 4 42
? 42 19
? 23 19
? 19 49
? 49 22
? 22 23
? 14 20
? 20 22
? 19 14
? 17 19
? 19 35
? 35 22
? 22 17
? 5 22
? 22 18
? 18 19
? 19 5
? 19 15
? 15 25
? 25 22
? 33 30
? 30 22
? 19 33
? 19 3
? 3 33
? 33 1
? 1 19
? 34 19
? 19 29
? 29...

result:

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

Test #26:

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

input:

50
5049
5049
5046
5046
5002
5054
5080
5002
5028
5080
5028
5011
5052
5052
5011
5001
5093
5010
5001
5063
5047
5047
5042
5019
5019
5025
5024
5024
5025
5029
5029
5033
5033
5039
5039
5074
5065
5007
5007
5062
5009
5009
5073
5073
5088
5014
5014
5045
5045
5027
5051
5027
5032
5005
5005
5076
5098
5093
5076
50...

output:

? 45 22
? 22 6
? 6 48
? 48 45
? 26 6
? 6 45
? 45 4
? 4 26
? 28 13
? 13 4
? 45 28
? 34 45
? 45 27
? 27 13
? 13 34
? 23 13
? 13 45
? 45 1
? 1 23
? 37 45
? 13 2
? 2 37
? 14 13
? 45 10
? 10 14
? 39 13
? 13 35
? 35 45
? 45 39
? 13 25
? 25 45
? 45 31
? 31 13
? 41 42
? 42 13
? 45 41
? 13 30
? 30 7
? 7 45
?...

result:

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

Test #27:

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

input:

50
58717
53213
53213
58717
67069
67069
70576
72620
71272
67146
67146
71272
77213
72620
77213
81101
72585
72585
81101
81710
75023
75023
83944
53987
53987
74971
74971
73863
73863
76101
61968
61968
85096
57318
57318
61401
76671
68422
68422
72987
79047
79047
72987
67005
78154
67005
54250
54250
79827
555...

output:

? 48 43
? 43 46
? 46 16
? 16 48
? 16 14
? 14 24
? 24 43
? 43 16
? 45 16
? 16 21
? 21 43
? 43 45
? 7 10
? 10 16
? 43 7
? 43 42
? 42 44
? 44 10
? 10 43
? 42 10
? 10 15
? 15 50
? 50 42
? 50 4
? 4 42
? 42 25
? 25 50
? 17 11
? 11 42
? 50 17
? 50 41
? 41 20
? 20 42
? 42 49
? 49 8
? 8 20
? 20 40
? 40 27
? ...

result:

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

Test #28:

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

input:

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

output:

? 13 50
? 50 30
? 30 43
? 43 13
? 43 33
? 33 47
? 47 30
? 47 8
? 8 49
? 49 43
? 43 47
? 47 40
? 40 41
? 41 43
? 1 23
? 23 43
? 47 1
? 24 1
? 1 36
? 36 47
? 47 24
? 14 1
? 47 46
? 46 14
? 47 25
? 25 15
? 15 1
? 1 18
? 18 47
? 47 11
? 11 1
? 1 26
? 26 47
? 47 6
? 6 1
? 21 47
? 1 28
? 28 21
? 10 1
? 47...

result:

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

Test #29:

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

input:

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

output:

? 13 22
? 22 26
? 26 33
? 33 13
? 26 32
? 32 46
? 46 33
? 6 33
? 33 27
? 27 46
? 46 6
? 33 49
? 49 46
? 46 1
? 1 33
? 46 29
? 29 1
? 1 14
? 14 46
? 5 1
? 1 19
? 19 46
? 46 5
? 50 1
? 46 17
? 17 50
? 1 30
? 30 36
? 36 46
? 47 12
? 12 1
? 46 47
? 34 47
? 47 44
? 44 1
? 1 34
? 28 10
? 10 1
? 1 47
? 47 ...

result:

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

Test #30:

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

input:

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

output:

? 27 24
? 24 37
? 37 3
? 3 27
? 3 48
? 48 6
? 6 24
? 24 3
? 31 3
? 3 33
? 33 6
? 6 31
? 15 46
? 46 33
? 3 15
? 33 49
? 49 44
? 44 3
? 49 10
? 10 29
? 29 33
? 40 21
? 21 33
? 49 40
? 47 49
? 49 1
? 1 33
? 33 47
? 12 49
? 49 11
? 11 33
? 33 12
? 35 49
? 33 20
? 20 35
? 33 30
? 30 38
? 38 49
? 7 16
? 1...

result:

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

Test #31:

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

input:

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

output:

? 20 26
? 26 44
? 44 19
? 19 20
? 24 44
? 44 39
? 39 26
? 26 24
? 44 2
? 2 39
? 39 5
? 5 44
? 39 42
? 42 44
? 44 1
? 1 39
? 12 44
? 44 13
? 13 42
? 42 12
? 44 6
? 6 50
? 50 42
? 14 44
? 44 9
? 9 50
? 50 14
? 44 34
? 34 50
? 50 32
? 32 44
? 44 50
? 50 21
? 21 7
? 7 44
? 36 44
? 50 11
? 11 36
? 50 15
...

result:

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

Test #32:

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

input:

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

output:

? 10 24
? 24 12
? 12 6
? 6 10
? 38 12
? 12 50
? 50 24
? 24 38
? 50 5
? 5 38
? 38 3
? 3 50
? 19 20
? 20 38
? 38 50
? 50 19
? 50 32
? 32 21
? 21 38
? 50 40
? 40 4
? 4 38
? 40 28
? 28 50
? 50 13
? 13 40
? 49 7
? 7 40
? 50 49
? 40 9
? 9 50
? 50 25
? 25 40
? 41 22
? 22 50
? 40 41
? 15 50
? 50 2
? 2 41
? ...

result:

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

Test #33:

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

input:

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

output:

? 44 22
? 22 6
? 6 11
? 11 44
? 5 14
? 14 44
? 22 5
? 37 22
? 22 13
? 13 44
? 44 37
? 37 46
? 46 42
? 42 44
? 19 29
? 29 46
? 46 44
? 44 19
? 46 32
? 32 20
? 20 44
? 46 3
? 3 44
? 44 43
? 43 46
? 8 44
? 44 17
? 17 46
? 46 8
? 26 24
? 24 46
? 44 26
? 44 30
? 30 46
? 46 38
? 38 44
? 44 33
? 33 46
? 46...

result:

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

Test #34:

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

input:

4
2
2
5
3

output:

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

result:

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

Test #35:

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

input:

4
2
2
3
5

output:

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

input:

4
3
5
2
2

output:

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

result:

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

Test #37:

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

input:

4
3
3
2
2
5

output:

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

result:

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

Test #38:

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

input:

4
3
2
2
3
5

output:

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

result:

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

Test #39:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #40:

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

input:

4
2
2
5
3

output:

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

result:

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

Test #41:

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

input:

4
3
2
2
5

output:

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

result:

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

Test #42:

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

input:

4
3
5
2
2

output:

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

result:

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

Test #43:

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

input:

4
3
2
2
5

output:

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

input:

4
3
5
2
2

output:

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

input:

4
2
2
5
3

output:

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

result:

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

Test #46:

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

input:

4
5
3
2
2

output:

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

result:

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

Test #47:

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

input:

4
3
2
2
5

output:

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

result:

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

Test #48:

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

input:

4
3
2
2
5

output:

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

result:

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

Test #49:

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

input:

4
3
5
2
2

output:

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

result:

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

Test #50:

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

input:

4
2
2
5
3

output:

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

result:

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

Test #51:

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

input:

4
3
2
2
3
5

output:

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

result:

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

Test #52:

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

input:

4
5
3
2
2

output:

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

result:

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

Test #53:

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

input:

4
5
2
2
3

output:

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

input:

4
5
2
2
3

output:

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

result:

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

Test #55:

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

input:

4
5
3
2
2

output:

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

result:

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

Test #56:

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

input:

4
2
3
5
2

output:

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

input:

4
5
3
2
2

output:

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

input:

1000
142
204
734
142
120
734
857
120
126
126
488
488
452
452
857
686
23
23
861
475
544
475
831
831
890
693
695
693
648
648
583
583
890
678
678
914
880
880
942
467
14
14
74
820
74
668
668
168
168
942
808
808
976
995
296
296
976
671
671
709
726
726
332
332
490
799
490
65
785
785
65
420
73
73
932
28
28...

output:

? 142 204
? 204 861
? 861 734
? 734 142
? 120 734
? 734 857
? 857 861
? 861 120
? 857 126
? 126 861
? 861 488
? 488 857
? 861 452
? 452 890
? 890 857
? 861 686
? 686 23
? 23 890
? 890 861
? 475 861
? 890 544
? 544 475
? 861 831
? 831 995
? 995 890
? 693 995
? 890 695
? 695 693
? 995 648
? 648 890
? ...

result:

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

Test #59:

score: 11
Accepted
time: 10ms
memory: 10364kb

input:

1000
296
115
115
451
317
451
610
317
610
731
731
610
495
770
770
495
145
607
791
145
626
695
695
626
823
381
381
791
172
270
172
358
358
623
623
908
823
369
369
124
857
857
124
5
5
486
190
86
86
229
229
660
330
618
330
878
778
778
125
125
613
313
313
113
113
722
515
515
793
967
793
537
537
700
345
8...

output:

? 270 705
? 705 886
? 886 550
? 550 270
? 684 550
? 550 391
? 391 270
? 270 684
? 391 231
? 231 270
? 270 210
? 210 391
? 506 210
? 210 231
? 231 178
? 178 506
? 856 394
? 394 210
? 210 178
? 178 856
? 375 178
? 178 306
? 306 210
? 210 375
? 34 178
? 178 620
? 620 210
? 210 34
? 829 178
? 34 731
? 7...

result:

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

Test #60:

score: 11
Accepted
time: 9ms
memory: 8624kb

input:

1000
257
257
443
432
469
443
806
36
96
36
678
678
69
69
699
699
867
806
181
181
188
32
32
867
890
617
617
890
226
226
430
430
149
905
488
149
94
905
94
396
396
496
906
155
179
179
155
107
107
128
128
139
824
139
898
98
98
349
957
906
349
651
641
641
384
482
482
384
613
613
661
626
311
311
118
253
11...

output:

? 785 129
? 129 222
? 222 548
? 548 785
? 598 235
? 235 222
? 548 598
? 983 598
? 548 953
? 953 983
? 548 662
? 662 598
? 598 35
? 35 548
? 598 350
? 350 548
? 548 434
? 434 598
? 548 91
? 91 907
? 907 434
? 548 985
? 985 453
? 453 434
? 556 453
? 453 309
? 309 548
? 548 556
? 548 888
? 888 453
? 45...

result:

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

Test #61:

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

input:

1000
19
19
619
545
91
91
659
458
659
699
458
311
311
699
930
908
908
315
315
100
209
100
718
768
718
587
125
125
12
12
210
925
234
234
925
695
274
274
695
162
333
162
537
537
258
258
927
748
748
927
952
423
423
90
90
973
514
347
347
371
273
273
292
292
787
155
155
393
265
265
973
975
629
820
629
535...

output:

? 728 991
? 991 691
? 691 671
? 671 728
? 514 955
? 955 691
? 671 514
? 229 671
? 671 651
? 651 514
? 514 229
? 514 845
? 845 651
? 651 465
? 465 514
? 514 454
? 454 465
? 465 843
? 843 514
? 50 896
? 896 465
? 514 50
? 359 514
? 465 384
? 384 359
? 707 514
? 465 938
? 938 707
? 465 6
? 6 105
? 105 ...

result:

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

Test #62:

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

input:

1000
590
145
145
825
26
684
684
26
194
194
260
328
125
125
81
81
72
72
313
313
362
489
489
185
185
605
605
676
93
93
174
302
55
55
707
707
584
584
187
187
689
689
709
83
83
117
117
612
425
75
75
387
791
791
387
484
220
220
824
575
575
789
159
159
561
630
561
600
600
825
915
555
555
901
393
924
393
7...

output:

? 913 206
? 206 573
? 573 971
? 971 913
? 488 971
? 971 159
? 159 913
? 913 488
? 971 404
? 404 371
? 371 913
? 337 971
? 913 563
? 563 337
? 913 541
? 541 971
? 971 465
? 465 913
? 320 657
? 657 913
? 971 320
? 971 745
? 745 913
? 913 593
? 593 971
? 163 803
? 803 913
? 971 163
? 971 547
? 547 414
...

result:

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

Test #63:

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

input:

1000
352
116
116
352
386
386
618
618
645
551
164
164
885
645
749
652
133
133
86
86
111
282
282
454
239
574
574
239
548
808
548
621
621
932
502
973
502
474
474
979
973
237
468
237
99
707
707
99
357
357
781
68
68
518
72
72
414
711
711
656
656
765
396
396
494
494
952
346
276
276
564
5
5
564
426
875
875...

output:

? 676 178
? 178 558
? 558 126
? 126 676
? 178 693
? 693 126
? 126 809
? 809 178
? 178 126
? 126 225
? 225 582
? 582 178
? 58 14
? 14 178
? 126 58
? 826 58
? 14 434
? 434 826
? 445 543
? 543 58
? 14 445
? 727 641
? 641 58
? 14 727
? 381 14
? 14 787
? 787 58
? 58 381
? 774 58
? 14 904
? 904 774
? 58 1...

result:

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

Test #64:

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

input:

1000
6
351
351
6
635
269
269
345
635
46
46
677
60
60
260
248
468
248
447
447
677
365
365
479
861
535
387
387
633
399
399
830
388
388
177
177
791
861
384
384
591
873
937
591
35
79
79
35
626
626
937
681
581
581
681
992
545
376
376
11
742
11
14
14
931
931
271
271
380
664
422
422
235
235
407
281
926
281...

output:

? 989 354
? 354 299
? 299 270
? 270 989
? 270 354
? 354 463
? 463 311
? 311 270
? 270 722
? 722 909
? 909 354
? 722 354
? 354 881
? 881 481
? 481 722
? 505 722
? 354 65
? 65 505
? 722 107
? 107 746
? 746 354
? 746 271
? 271 43
? 43 722
? 722 746
? 746 70
? 70 227
? 227 722
? 722 266
? 266 203
? 203 ...

result:

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

Test #65:

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

input:

1000
802
825
825
802
80
742
841
80
841
838
838
250
250
844
305
918
844
926
133
133
920
920
222
222
409
526
244
244
566
566
699
835
819
819
835
445
316
316
445
648
648
663
573
573
635
223
721
223
328
328
338
338
72
639
639
72
136
136
186
186
916
439
439
926
893
893
839
1
1
839
424
424
670
951
520
520...

output:

? 397 165
? 165 351
? 351 319
? 319 397
? 160 517
? 517 165
? 165 319
? 319 160
? 313 319
? 165 325
? 325 313
? 610 500
? 500 165
? 165 313
? 313 610
? 99 165
? 313 149
? 149 99
? 149 266
? 266 99
? 99 161
? 161 149
? 818 444
? 444 99
? 149 818
? 149 949
? 949 488
? 488 99
? 99 869
? 869 603
? 603 1...

result:

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

Test #66:

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

input:

1000
166
388
481
166
459
245
245
459
481
389
389
303
303
710
839
642
632
632
267
267
828
380
45
45
238
401
401
238
13
659
13
839
26
26
841
474
126
126
63
439
63
856
841
841
856
578
885
405
405
55
55
308
464
312
312
755
432
432
625
625
185
185
465
465
764
764
178
723
178
615
606
606
615
442
915
442
6...

output:

? 167 389
? 389 480
? 480 857
? 857 167
? 458 857
? 857 244
? 244 480
? 480 458
? 711 480
? 857 388
? 388 711
? 838 302
? 302 711
? 711 857
? 857 838
? 838 643
? 643 633
? 633 857
? 838 266
? 266 829
? 829 857
? 857 381
? 381 44
? 44 838
? 239 857
? 857 400
? 400 838
? 838 239
? 12 658
? 658 857
? 8...

result:

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

Test #67:

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

input:

1000
348
344
344
348
489
489
99
99
507
507
158
158
751
213
213
611
35
273
35
499
44
44
751
197
197
382
837
758
382
374
442
442
374
501
836
501
506
686
506
25
25
110
822
822
566
566
561
561
673
478
76
76
32
272
32
429
429
803
803
837
235
235
936
825
906
906
825
731
891
731
495
495
672
884
884
919
190...

output:

? 652 513
? 513 656
? 656 391
? 391 652
? 391 513
? 513 251
? 251 903
? 903 391
? 251 495
? 495 391
? 391 842
? 842 251
? 242 251
? 251 789
? 789 391
? 391 242
? 967 251
? 242 729
? 729 967
? 251 503
? 503 956
? 956 242
? 251 165
? 165 805
? 805 242
? 618 23
? 23 165
? 165 242
? 242 618
? 626 23
? 2...

result:

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

Test #68:

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

input:

300
112
112
245
226
270
239
239
47
195
47
277
236
236
270
23
23
181
181
282
6
6
277
191
282
288
191
255
80
80
288
107
107
294
148
87
87
30
30
198
123
123
143
143
166
166
289
289
38
295
38
105
105
193
159
231
159
153
206
206
153
295
77
77
102
145
298
102
66
66
117
215
281
215
48
48
125
138
172
138
13...

output:

? 226 112
? 112 245
? 245 300
? 300 226
? 300 270
? 270 239
? 239 245
? 47 270
? 300 195
? 195 47
? 277 300
? 300 236
? 236 270
? 270 277
? 277 23
? 23 300
? 300 181
? 181 277
? 282 300
? 300 6
? 6 277
? 277 282
? 191 282
? 282 288
? 288 300
? 300 191
? 300 255
? 255 80
? 80 288
? 294 288
? 288 107
...

result:

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

Test #69:

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

input:

300
9
69
69
9
21
209
176
21
67
214
67
273
214
247
230
274
230
19
19
251
251
274
229
229
122
155
155
122
101
101
293
206
110
277
277
110
217
103
103
48
157
157
48
83
96
96
83
107
107
152
152
56
56
125
17
279
17
228
228
114
114
130
166
130
117
174
117
79
79
143
35
74
35
30
289
30
47
47
158
262
269
262...

output:

? 86 48
? 48 286
? 286 285
? 285 86
? 165 153
? 153 48
? 48 285
? 285 165
? 175 265
? 265 48
? 153 175
? 270 265
? 48 121
? 121 270
? 4 270
? 265 264
? 264 4
? 264 148
? 148 265
? 265 52
? 52 264
? 264 83
? 83 15
? 15 265
? 132 265
? 265 171
? 171 83
? 83 132
? 8 56
? 56 83
? 83 265
? 265 8
? 288 83...

result:

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

Test #70:

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

input:

1000
425
157
157
425
2
2
506
291
331
396
331
443
443
791
447
410
410
50
50
363
531
513
513
313
313
563
563
404
626
404
13
16
16
13
53
53
659
415
303
303
653
653
235
235
885
699
699
885
581
581
533
533
527
527
33
844
844
33
496
180
180
890
613
613
890
876
876
633
633
337
214
214
337
509
913
367
367
1...

output:

? 567 998
? 998 133
? 133 837
? 837 567
? 304 748
? 748 837
? 837 998
? 998 304
? 982 850
? 850 998
? 837 982
? 998 290
? 290 523
? 523 837
? 12 523
? 837 295
? 295 12
? 629 761
? 761 837
? 523 629
? 523 435
? 435 281
? 281 837
? 837 745
? 745 523
? 523 983
? 983 837
? 653 837
? 523 628
? 628 653
? ...

result:

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

Test #71:

score: 11
Accepted
time: 10ms
memory: 9296kb

input:

1000
164
164
953
976
82
162
162
82
574
574
839
976
1116
1158
976
1158
1175
1175
412
412
1339
622
1598
451
451
828
828
1598
1604
813
813
1599
1599
15
1546
15
1213
1213
425
425
1708
120
120
1604
1209
1879
1708
1209
536
536
1284
1284
1382
747
747
428
1860
1860
428
1537
720
720
895
253
253
1710
1710
189...

output:

? 812 87
? 87 489
? 489 501
? 501 812
? 46 812
? 812 86
? 86 501
? 501 46
? 812 299
? 299 432
? 432 501
? 501 573
? 573 812
? 812 595
? 595 501
? 595 679
? 679 601
? 601 812
? 323 212
? 212 679
? 679 812
? 812 323
? 810 812
? 679 236
? 236 810
? 812 427
? 427 810
? 810 944
? 944 812
? 944 418
? 418 ...

result:

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

Test #72:

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

input:

1000
85842
85998
85998
85842
85604
85604
86209
86118
86323
86233
86209
85464
85464
86305
85804
86168
86168
85804
85866
85866
85537
85537
85414
86304
85414
86098
86098
85624
85624
85844
86100
85844
85765
85471
85471
85611
85785
85611
86117
85571
85571
85957
85957
85518
85518
85540
86235
85540
86122
8...

output:

? 443 923
? 923 598
? 598 718
? 718 443
? 718 205
? 205 923
? 923 809
? 809 718
? 923 999
? 999 833
? 833 809
? 905 65
? 65 923
? 999 905
? 405 923
? 923 768
? 768 999
? 999 405
? 999 467
? 467 923
? 923 138
? 138 999
? 15 999
? 923 904
? 904 15
? 923 698
? 698 999
? 999 225
? 225 923
? 445 700
? 70...

result:

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

Test #73:

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

input:

1000
7995
7813
7310
7310
7229
7836
7229
5881
7442
5881
7995
6450
6450
8029
7318
7318
8029
7482
6584
6584
7482
8115
6338
6338
7951
7607
7102
7102
8997
5983
5983
5658
7053
7053
5658
9734
9446
8997
8255
7801
7801
8255
9165
9067
9067
8762
6441
6441
8762
8011
8011
7563
7563
7348
9346
7348
7171
7171
9184
...

output:

? 572 580
? 580 539
? 539 425
? 425 572
? 413 544
? 544 572
? 580 413
? 148 449
? 449 572
? 580 148
? 572 602
? 602 257
? 257 580
? 580 789
? 789 427
? 427 602
? 602 580
? 460 602
? 602 279
? 279 789
? 789 460
? 789 602
? 602 232
? 232 565
? 565 789
? 789 493
? 493 393
? 393 602
? 789 952
? 952 169
...

result:

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

Test #74:

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

input:

1000
4153
5759
4519
4153
5345
5207
5207
5345
4145
4145
5775
5759
4897
4897
4042
4042
4446
5775
5859
4446
5020
4104
4104
4307
4588
4307
4944
5928
4944
5647
5938
5647
5270
5270
4974
4974
5583
5583
5986
4258
4258
4620
4620
4458
5621
4458
4339
5457
4339
4156
5781
4156
5406
5406
4797
4797
4948
4948
5528
...

output:

? 86 968
? 968 880
? 880 262
? 262 86
? 677 968
? 968 606
? 606 880
? 880 677
? 880 79
? 79 968
? 968 886
? 886 880
? 968 449
? 449 886
? 886 21
? 21 968
? 228 886
? 886 929
? 929 968
? 968 228
? 968 508
? 508 53
? 53 929
? 164 290
? 290 929
? 968 164
? 470 929
? 968 964
? 964 470
? 821 964
? 968 99...

result:

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

Test #75:

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

input:

1000
53163
69374
74743
53163
70678
70678
74743
59894
59894
76166
79803
55737
75361
75361
55737
67082
69372
67082
75876
63965
63965
79803
64087
64087
74013
74013
65966
65966
80983
76524
76524
80983
68435
68435
71971
81160
81160
73979
73979
74549
74558
84737
74549
53271
53271
58037
50463
83379
83379
5...

output:

? 82 519
? 519 690
? 690 821
? 821 82
? 821 573
? 573 735
? 735 690
? 851 261
? 261 735
? 735 821
? 821 851
? 139 821
? 821 715
? 715 851
? 851 139
? 464 851
? 821 518
? 518 464
? 727 851
? 821 366
? 366 727
? 821 858
? 858 372
? 372 851
? 851 662
? 662 858
? 858 428
? 428 851
? 851 963
? 963 750
? ...

result:

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

Test #76:

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

input:

1000
24
12
12
96
96
731
610
96
264
466
264
150
150
332
332
427
709
709
427
95
95
202
13
13
347
347
731
896
910
560
560
878
492
267
267
492
457
370
370
392
59
59
232
232
112
112
613
613
820
910
699
699
726
726
843
843
608
926
947
608
591
591
313
313
684
684
37
37
423
423
527
770
770
40
40
169
169
286...

output:

? 559 575
? 575 113
? 113 689
? 689 559
? 559 848
? 848 689
? 689 921
? 921 559
? 909 689
? 848 637
? 637 909
? 848 958
? 958 689
? 689 543
? 543 848
? 906 689
? 689 251
? 251 848
? 848 906
? 656 721
? 721 689
? 848 656
? 848 270
? 270 689
? 689 879
? 879 848
? 689 775
? 775 645
? 645 848
? 848 353
...

result:

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

Test #77:

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

input:

1000
775
684
684
1728
1591
774
774
391
391
1098
135
135
1400
31
31
918
1053
572
572
351
1651
1651
351
1581
1728
1872
1581
661
310
310
781
124
124
1567
1226
1226
27
27
1733
1628
1534
1534
1628
178
463
463
178
1706
1107
1107
972
972
1960
510
1549
510
935
147
147
1037
1761
1037
109
109
172
1451
316
316...

output:

? 182 312
? 312 944
? 944 53
? 53 182
? 53 776
? 776 969
? 969 182
? 297 836
? 836 182
? 53 297
? 92 595
? 595 53
? 182 92
? 300 794
? 794 53
? 182 300
? 53 156
? 156 964
? 964 182
? 226 53
? 53 597
? 597 182
? 182 226
? 934 53
? 53 548
? 548 182
? 182 934
? 769 182
? 548 372
? 372 769
? 182 9
? 9 2...

result:

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

Test #78:

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

input:

1000
86176
86176
85750
85750
86236
85496
85496
86190
85480
86172
85480
85699
85892
85699
85953
85615
85615
86315
86070
86070
86195
85855
85855
85465
85465
85484
86315
86316
86212
86212
85409
85422
85409
86153
86206
86153
85801
85801
86118
85510
86111
86111
85510
86243
85578
85578
85887
85887
86045
8...

output:

? 975 42
? 42 63
? 63 646
? 646 975
? 63 547
? 547 546
? 546 975
? 975 63
? 812 63
? 547 801
? 801 812
? 838 25
? 25 547
? 63 838
? 976 63
? 547 620
? 620 976
? 458 547
? 63 427
? 427 458
? 458 273
? 273 50
? 50 547
? 547 11
? 11 919
? 919 458
? 547 686
? 686 458
? 458 277
? 277 547
? 967 686
? 458 ...

result:

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

Test #79:

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

input:

1000
6625
6625
6699
7562
8677
5419
5419
7562
6247
5634
5634
7487
5688
5688
7487
6686
6686
7154
7154
6620
6620
6805
5760
8677
5760
6092
6092
7603
9013
8580
8580
6223
6223
5840
5840
5952
5672
5672
7007
7007
8719
8719
5055
5055
5047
5047
7591
7591
7785
7785
9013
9073
6614
8082
6614
9073
7470
7470
9576
...

output:

? 595 731
? 731 456
? 456 49
? 49 595
? 86 49
? 49 934
? 934 595
? 595 86
? 49 715
? 715 192
? 192 86
? 950 49
? 49 774
? 774 86
? 86 950
? 86 95
? 95 49
? 49 301
? 301 86
? 744 283
? 283 86
? 49 744
? 861 978
? 978 86
? 49 861
? 49 554
? 554 781
? 781 978
? 978 49
? 49 319
? 319 978
? 978 725
? 725...

result:

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

Test #80:

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

input:

1000
4615
4615
5117
4649
4104
5213
4104
5102
5394
5102
4281
4613
4613
4281
4973
4973
5043
5043
5376
5376
5091
5091
5523
5036
5036
5394
5905
4495
4495
5523
4153
4153
5294
4529
5348
4529
5089
4900
4900
4080
4080
5932
5905
4894
5490
4894
5874
5874
5963
5720
5720
5963
4794
5980
4664
4664
4357
4084
4084
...

output:

? 888 495
? 495 390
? 390 73
? 73 888
? 973 73
? 390 531
? 531 973
? 491 531
? 390 742
? 742 491
? 552 742
? 742 231
? 231 390
? 390 552
? 742 781
? 781 390
? 390 167
? 167 742
? 390 89
? 89 742
? 742 1
? 1 390
? 99 742
? 742 363
? 363 390
? 390 99
? 79 742
? 742 928
? 928 99
? 99 79
? 79 460
? 460 ...

result:

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

Test #81:

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

input:

1000
56178
69280
68394
56178
74497
69956
69280
55105
55105
61662
59120
59120
63499
67843
67843
69503
55246
55246
61436
62203
59952
59952
65666
77228
65666
59610
66217
66217
59610
72079
67018
67018
64405
64405
69828
84499
75792
75792
57072
82310
82310
57072
54370
54370
60100
60100
56293
56293
73452
5...

output:

? 192 260
? 260 240
? 240 305
? 305 192
? 240 651
? 651 438
? 438 260
? 240 84
? 84 451
? 451 651
? 240 779
? 779 63
? 63 651
? 415 194
? 194 240
? 651 415
? 343 167
? 167 240
? 651 343
? 240 931
? 931 685
? 685 651
? 158 240
? 651 885
? 885 158
? 221 651
? 651 923
? 923 885
? 885 221
? 597 885
? 65...

result:

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

Test #82:

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

input:

1000
704
932
566
566
772
52
52
772
763
763
488
488
155
535
155
447
597
447
743
82
82
743
326
326
932
936
157
157
903
363
363
607
939
422
422
936
308
798
798
308
379
507
379
81
701
81
873
197
197
873
462
462
631
631
45
45
406
40
40
272
612
71
71
159
549
159
357
169
169
357
124
124
761
761
945
567
567...

output:

? 704 936
? 936 932
? 932 566
? 566 704
? 772 936
? 936 52
? 52 932
? 932 772
? 936 763
? 763 932
? 932 488
? 488 936
? 155 936
? 932 535
? 535 155
? 447 936
? 932 597
? 597 447
? 743 932
? 932 82
? 82 936
? 936 743
? 939 326
? 326 936
? 932 939
? 936 939
? 939 157
? 157 903
? 903 936
? 936 363
? 36...

result:

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

Test #83:

score: 11
Accepted
time: 13ms
memory: 10500kb

input:

1000
222
446
263
222
662
446
446
662
91
91
156
663
145
145
663
853
840
577
577
840
36
36
905
853
707
917
905
707
887
354
354
887
401
534
534
401
300
300
356
825
911
911
825
155
155
426
594
594
439
439
731
731
764
758
698
698
341
341
514
111
243
111
917
798
798
319
610
972
319
160
32
32
22
22
673
199...

output:

? 222 446
? 446 662
? 662 263
? 263 222
? 662 853
? 853 446
? 446 663
? 663 662
? 853 91
? 91 156
? 156 663
? 663 853
? 853 145
? 145 663
? 663 917
? 917 853
? 840 917
? 917 577
? 577 853
? 853 840
? 853 36
? 36 917
? 917 905
? 905 853
? 707 917
? 917 972
? 972 905
? 905 707
? 887 972
? 972 354
? 35...

result:

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

Test #84:

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

input:

1000
79
79
929
465
192
192
832
878
878
279
279
730
120
120
535
535
577
577
251
721
721
251
545
186
186
33
47
47
33
365
365
755
876
929
876
931
702
702
751
347
757
347
62
62
808
176
176
784
503
644
503
38
38
392
392
16
16
156
155
155
590
852
852
931
713
713
724
724
527
936
950
527
950
409
409
967
899...

output:

? 17 357
? 357 916
? 916 509
? 509 17
? 916 539
? 539 293
? 293 509
? 916 963
? 963 509
? 509 628
? 628 916
? 846 916
? 509 911
? 911 846
? 509 945
? 945 916
? 916 314
? 314 509
? 104 509
? 509 25
? 25 916
? 916 104
? 916 644
? 644 127
? 127 509
? 709 916
? 916 778
? 778 509
? 509 709
? 92 90
? 90 9...

result:

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

Test #85:

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

input:

1000
317
317
840
395
854
819
819
840
7
7
421
421
280
245
245
74
687
74
387
338
338
854
335
335
884
688
472
472
688
903
739
739
626
439
439
626
418
418
419
604
772
772
604
210
210
226
610
448
448
971
246
246
903
893
347
347
566
436
436
248
631
248
123
123
154
803
65
65
803
804
793
793
804
821
177
177...

output:

? 395 317
? 317 840
? 840 903
? 903 395
? 854 903
? 903 819
? 819 840
? 840 854
? 903 7
? 7 854
? 854 421
? 421 903
? 903 280
? 280 245
? 245 854
? 74 903
? 854 687
? 687 74
? 854 387
? 387 338
? 338 903
? 884 854
? 854 335
? 335 903
? 903 884
? 688 903
? 903 472
? 472 884
? 884 688
? 903 980
? 980 ...

result:

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

Test #86:

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

input:

1000
61
61
198
198
269
724
601
269
84
84
215
32
504
504
32
607
607
542
542
724
814
838
344
207
207
518
493
493
518
360
194
194
360
737
717
717
535
547
535
803
449
449
610
849
838
610
382
311
311
158
122
122
158
14
494
494
14
232
232
531
627
627
660
727
558
558
146
146
847
244
614
244
114
114
515
849...

output:

? 601 61
? 61 898
? 898 198
? 198 601
? 269 898
? 898 724
? 724 601
? 601 269
? 898 84
? 84 215
? 215 724
? 32 898
? 898 504
? 504 724
? 724 32
? 898 607
? 607 724
? 724 542
? 542 898
? 724 814
? 814 838
? 838 898
? 898 344
? 344 207
? 207 838
? 518 838
? 838 493
? 493 898
? 898 518
? 360 838
? 838 ...

result:

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

Test #87:

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

input:

1000
361
361
504
722
927
719
719
927
985
301
301
452
452
743
599
599
982
982
164
931
931
164
762
210
210
762
65
231
231
65
240
240
297
297
346
346
825
276
276
145
145
117
117
141
141
602
602
761
61
61
193
357
295
295
828
54
54
100
457
100
199
199
624
282
282
364
623
106
106
623
393
711
711
393
959
8...

output:

? 722 361
? 361 504
? 504 985
? 985 722
? 927 985
? 722 719
? 719 927
? 927 990
? 990 985
? 985 301
? 301 927
? 985 452
? 452 743
? 743 990
? 990 599
? 599 985
? 985 982
? 982 990
? 164 990
? 990 931
? 931 985
? 985 164
? 762 985
? 985 210
? 210 990
? 990 762
? 65 990
? 990 231
? 231 985
? 985 65
? ...

result:

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

Subtask #3:

score: 35.1165
Acceptable Answer

Test #88:

score: 35.283
Acceptable Answer
time: 4ms
memory: 12020kb

input:

1500
849
665
51
51
612
612
737
849
859
859
746
887
1137
746
1224
607
607
14
341
341
14
135
1378
135
1205
613
613
304
304
995
877
798
798
877
1198
1031
1031
1106
974
974
1106
778
1322
1322
778
892
823
823
1067
1067
1193
463
142
142
463
683
683
884
884
1392
1301
1301
218
962
218
452
452
838
838
17
17
...

output:

? 1137 849
? 849 665
? 665 51
? 51 1137
? 737 612
? 612 849
? 1137 737
? 849 887
? 887 859
? 859 1137
? 746 887
? 887 1137
? 1137 1401
? 1401 746
? 1224 1401
? 1137 607
? 607 1224
? 14 1401
? 1401 341
? 341 1224
? 1224 14
? 135 1378
? 1378 1401
? 1224 135
? 1401 1205
? 1205 613
? 613 1378
? 1378 304...

result:

points 0.44103700780 points  0.44103700780 n = 1500, you used 2502 queries

Test #89:

score: 35.3189
Acceptable Answer
time: 5ms
memory: 12060kb

input:

1500
381
381
367
367
892
307
307
892
547
547
1306
1254
233
233
1272
539
539
506
506
1072
920
920
1072
1190
593
593
1322
1306
1424
571
1220
1220
571
462
254
254
462
1446
1265
1265
1424
388
242
242
956
956
1205
633
191
191
1028
19
19
1359
578
578
960
960
771
771
1041
1041
1294
1294
1250
987
987
1250
3...

output:

? 609 1120
? 1120 247
? 247 1134
? 1134 609
? 609 195
? 195 1194
? 1194 247
? 247 609
? 247 954
? 954 77
? 77 195
? 195 247
? 77 1268
? 1268 229
? 229 195
? 77 962
? 962 195
? 195 995
? 995 77
? 429 77
? 77 581
? 581 195
? 195 429
? 311 77
? 195 908
? 908 311
? 55 179
? 179 195
? 77 55
? 930 55
? 55...

result:

points 0.44148678320 points  0.44148678320 n = 1500, you used 2499 queries

Test #90:

score: 35.4154
Acceptable Answer
time: 10ms
memory: 11552kb

input:

1500
721
721
692
692
77
1127
1018
77
645
1127
645
21
21
350
350
1183
129
129
1111
238
238
1183
1478
1387
1387
1392
669
314
314
669
1157
919
919
885
141
141
472
472
1048
327
327
619
1261
182
182
180
180
1140
1334
1211
1211
614
1287
1287
614
92
1008
92
276
276
706
292
1372
292
658
658
1047
951
1064
10...

output:

? 564 361
? 361 762
? 762 1155
? 1155 564
? 39 762
? 762 564
? 564 992
? 992 39
? 323 592
? 592 564
? 762 323
? 592 11
? 11 762
? 762 1326
? 1326 592
? 762 592
? 592 65
? 65 556
? 556 762
? 805 1382
? 1382 762
? 592 805
? 762 760
? 760 694
? 694 805
? 805 762
? 335 760
? 760 1344
? 1344 762
? 762 33...

result:

points 0.44269281990 points  0.44269281990 n = 1500, you used 2491 queries

Test #91:

score: 35.4397
Acceptable Answer
time: 5ms
memory: 11920kb

input:

1500
124
285
293
124
115
115
293
489
608
175
175
815
608
608
883
10
10
883
846
928
912
846
595
595
1181
418
418
416
416
550
1110
550
1079
47
47
729
729
862
807
807
945
203
1331
203
92
1022
92
855
1215
855
775
351
351
775
784
643
643
1260
820
820
1260
202
202
473
473
99
99
1109
394
394
690
471
42
42
...

output:

? 62 1358
? 1358 1354
? 1354 1059
? 1059 62
? 1059 1443
? 1443 304
? 304 1354
? 1256 1059
? 1059 304
? 304 1413
? 1413 1256
? 1059 1093
? 1093 304
? 304 464
? 464 1059
? 464 5
? 5 747
? 747 1059
? 423 464
? 464 747
? 747 456
? 456 423
? 464 1203
? 1203 910
? 910 747
? 747 209
? 209 910
? 910 208
? 2...

result:

points 0.44299585030 points  0.44299585030 n = 1500, you used 2489 queries

Test #92:

score: 35.283
Acceptable Answer
time: 7ms
memory: 11776kb

input:

1500
1169
1098
997
997
1319
1319
1169
1151
1151
1264
1264
606
606
559
559
1360
1381
585
585
1307
939
939
485
485
1381
1439
461
63
63
720
720
278
278
322
961
322
653
653
1320
639
639
622
622
396
56
56
1417
739
739
668
663
663
534
534
1013
1343
1182
1182
801
626
626
1149
1213
1149
326
326
1057
779
779...

output:

? 1335 71
? 71 202
? 202 1249
? 1249 1335
? 1441 1410
? 1410 71
? 1335 1441
? 71 1326
? 1326 1441
? 1441 119
? 119 71
? 71 448
? 448 1441
? 1441 1030
? 1030 71
? 71 1441
? 1441 1470
? 1470 1043
? 1043 71
? 1441 1404
? 1404 1220
? 1220 1470
? 1470 993
? 993 1441
? 1441 1483
? 1483 1470
? 1470 981
? 9...

result:

points 0.44103700780 points  0.44103700780 n = 1500, you used 2502 queries

Test #93:

score: 35.5127
Acceptable Answer
time: 0ms
memory: 12148kb

input:

1500
340
340
514
847
992
869
847
992
76
76
1315
1315
1074
1074
350
144
144
1405
378
378
586
586
999
999
1228
865
865
353
353
740
1085
1085
740
1364
1364
443
443
395
395
1137
541
1434
541
935
935
1434
264
264
852
1447
1269
951
951
1447
1112
1112
1490
961
615
615
940
940
1335
354
1381
354
416
386
386
...

output:

? 93 920
? 920 1007
? 1007 327
? 327 93
? 93 1246
? 1246 316
? 316 327
? 1246 1287
? 1287 788
? 788 93
? 1467 93
? 93 48
? 48 1287
? 1287 1467
? 48 925
? 925 822
? 822 1467
? 1467 48
? 1467 939
? 939 48
? 48 1043
? 1043 1467
? 1467 251
? 251 1364
? 1364 48
? 48 318
? 318 1467
? 1467 574
? 574 48
? 1...

result:

points 0.4439086320 points  0.4439086320 n = 1500, you used 2483 queries

Test #94:

score: 35.2471
Acceptable Answer
time: 0ms
memory: 11904kb

input:

1500
316
88
88
316
729
492
492
1097
839
631
631
839
1125
1097
217
217
1188
1037
1037
1125
138
788
138
1015
98
98
1266
1224
1188
1188
1266
1334
56
56
1152
1152
123
123
332
880
332
1109
55
55
709
709
1286
977
1334
977
162
1137
1349
162
473
895
895
473
1349
172
172
151
1421
746
151
65
521
65
354
1202
3...

output:

? 869 43
? 43 1325
? 1325 876
? 876 869
? 876 43
? 43 517
? 517 694
? 694 876
? 178 694
? 694 239
? 239 876
? 876 178
? 876 750
? 750 694
? 694 1067
? 1067 876
? 1032 876
? 876 574
? 574 750
? 750 1032
? 1225 876
? 1032 76
? 76 1225
? 876 530
? 530 1305
? 1305 1032
? 1168 1032
? 1032 948
? 948 876
?...

result:

points 0.44058857690 points  0.44058857690 n = 1500, you used 2505 queries

Test #95:

score: 35.2949
Acceptable Answer
time: 3ms
memory: 11708kb

input:

1500
1001
388
388
735
1027
107
107
1286
147
147
882
882
931
128
128
905
1328
1286
1286
1328
1329
1253
810
810
385
385
936
712
712
1062
704
704
1078
1186
962
962
1186
536
567
536
642
393
393
138
138
1160
951
74
74
581
576
576
648
648
894
894
383
383
490
490
1074
1074
1065
1065
683
1416
683
1397
1380
...

output:

? 947 999
? 999 776
? 776 1470
? 1470 947
? 947 429
? 429 214
? 214 999
? 429 345
? 345 294
? 294 947
? 429 1237
? 1237 1139
? 1139 345
? 1191 256
? 256 345
? 429 1191
? 345 343
? 343 429
? 429 169
? 169 345
? 343 169
? 169 495
? 495 1381
? 1381 343
? 343 770
? 770 1129
? 1129 169
? 343 1424
? 1424 ...

result:

points 0.44118678310 points  0.44118678310 n = 1500, you used 2501 queries

Test #96:

score: 35.2232
Acceptable Answer
time: 0ms
memory: 11732kb

input:

1500
415
415
54
54
1007
1007
673
673
1271
1271
980
980
1383
994
994
1106
117
117
1181
1181
1434
418
418
1383
461
103
103
770
1445
1434
770
577
259
259
1431
1431
571
571
83
1075
83
153
153
407
1385
93
93
626
59
59
261
1134
261
874
874
1360
627
1110
627
1069
1146
1069
431
431
1445
342
1447
723
342
566...

output:

? 1270 414
? 414 1006
? 1006 55
? 55 1270
? 1382 1006
? 1006 1270
? 1270 672
? 672 1382
? 1382 1270
? 1270 1444
? 1444 981
? 981 1382
? 1382 1444
? 1444 995
? 995 1107
? 1107 1382
? 1444 116
? 116 1382
? 1382 1180
? 1180 1444
? 1435 1444
? 1444 419
? 419 1382
? 1382 1435
? 1444 460
? 460 102
? 102 1...

result:

points 0.44029036610 points  0.44029036610 n = 1500, you used 2507 queries

Test #97:

score: 35.2352
Acceptable Answer
time: 0ms
memory: 11716kb

input:

1500
207
207
23
23
184
938
263
184
1186
195
195
1002
252
252
500
1186
500
1180
1209
869
869
1184
1078
1078
357
357
964
454
525
454
576
778
778
576
179
179
543
936
865
865
936
72
72
283
92
1335
92
889
749
749
742
1229
742
1162
591
591
370
812
812
370
941
233
233
1441
211
211
1335
585
413
413
994
994
...

output:

? 1239 1295
? 1295 167
? 167 1479
? 1479 1239
? 1316 562
? 562 167
? 167 1239
? 1239 1316
? 167 314
? 314 1307
? 1307 562
? 314 498
? 498 1248
? 1248 167
? 1000 293
? 293 314
? 167 1000
? 320 293
? 293 167
? 167 633
? 633 320
? 167 316
? 316 422
? 422 293
? 293 1145
? 1145 536
? 536 167
? 1046 293
?...

result:

points 0.44043939740 points  0.44043939740 n = 1500, you used 2506 queries

Test #98:

score: 35.464
Acceptable Answer
time: 9ms
memory: 12048kb

input:

1500
286
826
1022
286
852
852
1434
1154
177
177
927
46
46
846
890
846
838
180
180
243
243
837
413
447
413
1421
162
162
989
550
550
1120
1272
1120
871
189
189
81
81
1095
579
507
507
1453
1096
1096
1293
1293
586
586
342
342
1361
1453
1309
1309
1463
1295
953
953
362
362
918
409
409
421
877
877
1465
348...

output:

? 1342 120
? 120 1011
? 1011 1015
? 1015 1342
? 1269 1405
? 1405 1015
? 1011 1269
? 1269 572
? 572 1100
? 1100 1011
? 1269 638
? 638 28
? 28 1011
? 1071 1269
? 1011 1377
? 1377 1071
? 1269 1302
? 1302 1039
? 1039 1011
? 1011 503
? 503 989
? 989 1269
? 342 1011
? 1269 781
? 781 342
? 1011 308
? 308 1...

result:

points 0.44329949410 points  0.44329949410 n = 1500, you used 2487 queries

Test #99:

score: 35.5127
Acceptable Answer
time: 0ms
memory: 11856kb

input:

1500
719
1310
1075
719
276
1033
276
1382
735
735
440
393
393
1028
739
739
432
271
271
1059
914
914
1106
1106
1119
213
213
564
564
116
116
579
692
692
1470
268
268
1492
1470
788
143
143
42
42
680
164
164
843
20
20
1298
382
1218
382
277
987
987
277
1327
900
900
1357
794
794
1423
1300
1300
698
698
1100...

output:

? 839 655
? 655 115
? 115 283
? 283 839
? 477 115
? 655 882
? 882 477
? 115 1001
? 1001 1316
? 1316 655
? 1415 1001
? 115 1409
? 1409 1415
? 1001 1270
? 1270 226
? 226 115
? 1001 798
? 798 1347
? 1347 115
? 1001 1416
? 1416 254
? 254 115
? 412 217
? 217 115
? 1001 412
? 115 255
? 255 1001
? 1001 945...

result:

points 0.4439086320 points  0.4439086320 n = 1500, you used 2483 queries

Test #100:

score: 35.1165
Acceptable Answer
time: 4ms
memory: 11756kb

input:

1500
354
536
1467
354
171
329
171
159
159
1427
1427
1012
1337
1337
1012
173
173
1099
566
566
693
1408
202
202
1121
1121
1406
1406
360
545
360
306
3
3
119
842
119
319
1271
1271
319
1143
1143
465
465
1294
720
720
1199
204
204
908
908
1339
1366
455
455
41
41
327
299
299
1136
1136
1208
1479
1467
1208
13...

output:

? 1007 751
? 751 1422
? 1422 1086
? 1086 1007
? 565 30
? 30 1086
? 1422 565
? 1086 188
? 188 1422
? 1422 303
? 303 1086
? 915 1086
? 1086 1276
? 1276 1422
? 1422 915
? 1086 284
? 284 1360
? 1360 1422
? 1086 1235
? 1235 794
? 794 1422
? 1086 78
? 78 464
? 464 1422
? 1086 1436
? 1436 1422
? 1422 1496
...

result:

points 0.43895570580 points  0.43895570580 n = 1500, you used 2516 queries

Test #101:

score: 35.1757
Acceptable Answer
time: 2ms
memory: 11836kb

input:

1500
1948
942
942
1830
171
171
534
534
291
1867
291
502
502
1632
1056
1056
1076
1076
650
1796
650
403
1110
1110
403
461
461
1948
2090
2154
1437
1437
1704
1704
2143
1
1
886
1334
1702
1334
1019
600
600
1019
2264
2264
2154
1082
1414
1414
1082
1393
1393
2543
2363
2197
419
419
169
169
2039
1051
2543
1051...

output:

? 1183 972
? 972 461
? 461 918
? 918 1183
? 1183 87
? 87 972
? 972 265
? 265 1183
? 148 1183
? 972 935
? 935 148
? 823 248
? 248 1183
? 972 823
? 1183 528
? 528 972
? 972 537
? 537 1183
? 317 1183
? 972 903
? 903 317
? 195 972
? 972 551
? 551 1183
? 1183 195
? 1183 227
? 227 1071
? 1071 972
? 1042 1...

result:

points 0.43969571710 points  0.43969571710 n = 1500, you used 2511 queries

Test #102:

score: 35.1519
Acceptable Answer
time: 8ms
memory: 11808kb

input:

1500
85217
85217
85228
85228
85882
85911
85911
85882
85133
85133
86295
86295
85554
84913
84913
85554
85628
85628
86313
86001
85432
85427
85427
86148
86148
85530
85530
85630
85051
85051
85796
85319
85319
85310
85310
86057
85900
85900
86237
85328
85328
85683
85344
85344
86313
86314
85447
84935
84935
8...

output:

? 1413 318
? 318 1011
? 1011 329
? 329 1413
? 982 1395
? 1395 1011
? 1011 1413
? 1413 982
? 1413 234
? 234 1500
? 1500 1395
? 1395 1413
? 654 1413
? 1413 14
? 14 1500
? 1500 654
? 1101 728
? 728 1413
? 1413 1500
? 1500 1101
? 1500 532
? 532 527
? 527 1413
? 1500 1248
? 1248 1413
? 1413 630
? 630 150...

result:

points 0.43939927440 points  0.43939927440 n = 1500, you used 2513 queries

Test #103:

score: 35.1994
Acceptable Answer
time: 5ms
memory: 11756kb

input:

1500
8676
8348
5618
5618
7314
7117
7117
7314
8002
8409
8409
8002
5098
9295
5098
9295
7112
7112
5202
5749
9380
5202
6780
5861
5861
7585
8611
8611
7585
8492
8492
6868
6868
5251
7963
7963
5251
6630
6630
7814
5382
5382
9183
9183
8104
6557
6557
7206
7206
9380
9469
9469
9545
9545
9469
7083
7324
9810
7083
...

output:

? 1319 1119
? 1119 1033
? 1033 193
? 193 1319
? 719 1119
? 1119 667
? 667 1319
? 1319 719
? 924 1319
? 1319 1054
? 1054 1119
? 1119 924
? 28 1293
? 1293 1319
? 1119 28
? 1293 1344
? 1344 665
? 665 1319
? 62 226
? 226 1319
? 1319 1344
? 1344 62
? 555 1344
? 1319 263
? 263 555
? 783 1319
? 1319 1099
?...

result:

points 0.43999274690 points  0.43999274690 n = 1500, you used 2509 queries

Test #104:

score: 35.1994
Acceptable Answer
time: 6ms
memory: 11760kb

input:

1500
4842
4039
4039
4288
4842
4758
4758
5014
5014
5308
5308
5287
4622
4622
5287
5423
5429
5320
5320
4359
5429
4359
5794
5668
4857
4857
4419
4419
5858
5794
4989
4989
4439
4439
4372
4372
5898
5820
5129
5129
5406
5076
5076
5360
5360
5744
5744
5060
5060
5987
5612
4945
4945
4841
5422
5422
4841
4155
4155
...

output:

? 1063 630
? 630 32
? 32 225
? 225 1063
? 630 762
? 762 575
? 575 1063
? 1063 762
? 762 1068
? 1068 978
? 978 1063
? 962 1068
? 1068 471
? 471 1063
? 1063 962
? 1063 1068
? 1068 1383
? 1383 989
? 989 1063
? 279 1383
? 1068 1337
? 1337 279
? 1337 1383
? 1383 1241
? 1241 639
? 639 1337
? 1337 320
? 32...

result:

points 0.43999274690 points  0.43999274690 n = 1500, you used 2509 queries

Test #105:

score: 35.5249
Acceptable Answer
time: 14ms
memory: 11228kb

input:

1500
54305
54305
52366
52366
55630
55630
71905
61324
64706
65633
64706
57593
57593
65582
53460
53460
79639
62228
62228
71472
73463
79062
73463
82822
77149
77149
59813
57956
57956
65937
51476
51476
53362
53362
80990
80990
74533
64630
64630
74533
56684
66151
56684
55357
55357
58692
76775
76775
81609
7...

output:

? 260 206
? 206 493
? 493 114
? 114 260
? 493 260
? 260 1241
? 1241 951
? 951 493
? 639 1241
? 951 672
? 672 639
? 951 341
? 341 670
? 670 1241
? 951 170
? 170 1458
? 1458 1241
? 928 528
? 528 1458
? 1241 928
? 1003 1221
? 1221 1458
? 1241 1003
? 1458 1367
? 1367 1155
? 1155 1241
? 435 1458
? 1367 3...

result:

points 0.44406130370 points  0.44406130370 n = 1500, you used 2482 queries

Test #106:

score: 35.5005
Acceptable Answer
time: 13ms
memory: 11728kb

input:

1500
602
403
352
352
663
362
362
132
132
373
373
607
434
434
663
64
64
990
990
998
819
819
282
397
282
413
413
998
1111
1111
830
830
1315
506
506
1198
836
836
903
464
54
54
464
311
412
311
481
218
218
437
437
1156
74
74
454
454
1349
1315
1315
1385
264
438
264
1423
599
599
62
62
341
160
1320
160
1069...

output:

? 528 1032
? 1032 1283
? 1283 98
? 98 528
? 35 528
? 1032 1212
? 1212 35
? 35 394
? 394 528
? 528 846
? 846 35
? 528 212
? 212 668
? 668 35
? 842 35
? 35 502
? 502 528
? 528 842
? 528 774
? 774 842
? 842 909
? 909 528
? 1074 842
? 774 322
? 322 1074
? 643 1341
? 1341 774
? 842 643
? 745 774
? 774 64...

result:

points 0.44375611540 points  0.44375611540 n = 1500, you used 2484 queries

Test #107:

score: 35.3189
Acceptable Answer
time: 7ms
memory: 11348kb

input:

1500
1486
498
498
1486
1015
1731
453
453
774
885
885
774
929
618
618
428
300
300
1731
1736
525
525
1736
515
515
740
1224
1749
740
1168
1123
1123
1168
1749
184
184
902
1901
1412
902
228
228
1394
102
1821
1821
102
1165
1165
1940
940
68
68
940
675
675
1932
130
130
1185
36
771
36
118
1496
118
1152
172
1...

output:

? 300 1353
? 1353 198
? 198 336
? 336 300
? 436 336
? 336 1353
? 1353 1386
? 1386 436
? 264 336
? 336 124
? 124 1353
? 1353 264
? 995 1353
? 336 1425
? 1425 995
? 336 1060
? 1060 517
? 517 1353
? 336 796
? 796 1353
? 1353 507
? 507 336
? 796 97
? 97 1018
? 1018 1353
? 907 1119
? 1119 1353
? 1353 97
...

result:

points 0.44148678320 points  0.44148678320 n = 1500, you used 2499 queries

Test #108:

score: 35.4154
Acceptable Answer
time: 0ms
memory: 12140kb

input:

1500
85331
85331
84993
84993
86127
86127
85545
85545
85064
86198
85162
85064
85661
85661
86111
86111
84935
85949
84935
86198
85722
85722
86209
85799
85017
85017
84937
84937
85894
85133
85133
85277
85675
84962
84962
85675
86209
85548
85548
86260
85093
85106
85093
85730
85730
86172
85226
85710
85226
8...

output:

? 161 805
? 805 1083
? 1083 129
? 129 161
? 161 1273
? 1273 506
? 506 1083
? 1083 161
? 1281 506
? 506 161
? 161 1319
? 1319 1281
? 506 1051
? 1051 161
? 161 529
? 529 506
? 991 506
? 161 1175
? 1175 991
? 506 1490
? 1490 75
? 75 161
? 161 1490
? 1490 1402
? 1402 375
? 375 161
? 1002 306
? 306 161
?...

result:

points 0.44269281990 points  0.44269281990 n = 1500, you used 2491 queries

Test #109:

score: 35.4761
Acceptable Answer
time: 0ms
memory: 11988kb

input:

1500
6945
7362
7362
6945
9442
5933
5933
6047
5893
5391
5391
5549
5549
6948
8493
8493
8813
8813
8026
6799
6799
6242
6242
7549
8174
5075
5075
5769
5769
8416
9442
8267
8267
5473
5473
8686
9516
5746
6405
6405
5746
9308
8183
8183
9516
7738
7738
9656
8230
8230
6803
6803
9277
5734
5734
6002
5164
5164
7550
...

output:

? 913 1020
? 1020 1188
? 1188 541
? 541 913
? 1020 541
? 541 321
? 321 95
? 95 1020
? 945 541
? 1020 1166
? 1166 945
? 378 937
? 937 1020
? 541 378
? 541 654
? 654 1020
? 1020 1241
? 1241 541
? 1020 1346
? 1346 1075
? 1075 541
? 844 185
? 185 1020
? 541 844
? 541 469
? 469 243
? 243 1020
? 983 946
?...

result:

points 0.44345154680 points  0.44345154680 n = 1500, you used 2486 queries

Test #110:

score: 35.1638
Acceptable Answer
time: 3ms
memory: 12192kb

input:

1500
5624
4534
4534
4617
5708
5624
4528
4528
4431
4461
4461
4431
4973
5260
4973
4883
4883
5816
4250
4250
5125
5675
5680
5675
4379
4379
4636
4697
4697
5369
4788
4788
5401
5374
4959
4959
5143
4529
4529
5143
4683
4466
4466
4900
4900
5502
5354
4170
4170
4634
4634
5065
5266
4384
4384
5266
5808
5677
5677
...

output:

? 1418 1210
? 1210 763
? 763 505
? 505 1418
? 1418 754
? 754 1210
? 1210 1216
? 1216 1418
? 1439 754
? 754 1279
? 1279 1418
? 1418 1439
? 976 1358
? 1358 754
? 1418 976
? 1418 4
? 4 324
? 324 754
? 324 90
? 90 642
? 642 754
? 1354 1003
? 1003 754
? 324 1354
? 324 924
? 924 69
? 69 754
? 754 725
? 72...

result:

points 0.43954742250 points  0.43954742250 n = 1500, you used 2512 queries

Test #111:

score: 35.3671
Acceptable Answer
time: 11ms
memory: 11892kb

input:

1500
55071
57123
57123
55071
60388
60388
65816
70390
58267
68914
68914
58267
61180
84064
61180
57927
57927
55179
55179
52928
52928
79550
73922
62328
62328
79262
75548
75548
50915
50915
79612
56634
56634
83246
65575
65575
79013
81223
81223
85760
84064
69360
69360
72740
72740
83598
54756
54756
61840
6...

output:

? 441 261
? 261 941
? 941 588
? 588 441
? 992 111
? 111 261
? 261 588
? 588 992
? 1246 992
? 992 155
? 155 588
? 588 1246
? 1285 500
? 500 588
? 992 1285
? 500 870
? 870 588
? 588 284
? 284 500
? 108 95
? 95 500
? 588 108
? 1083 500
? 588 201
? 201 1083
? 1145 588
? 500 104
? 104 1145
? 500 89
? 89 ...

result:

points 0.44208858940 points  0.44208858940 n = 1500, you used 2495 queries

Test #112:

score: 35.2949
Acceptable Answer
time: 13ms
memory: 10996kb

input:

1500
239
175
175
686
686
891
891
1475
197
197
1181
776
788
776
775
1256
775
93
93
1114
58
50
50
546
220
220
546
53
707
53
833
833
1041
1247
1043
1043
1247
1180
305
305
1180
784
872
784
1003
1003
771
771
1415
1386
1386
368
1237
368
117
235
117
1223
1064
1064
240
395
240
825
825
112
112
1202
1202
472
...

output:

? 686 239
? 239 175
? 175 1484
? 1484 686
? 686 1181
? 1181 891
? 891 1484
? 1475 1484
? 1484 197
? 197 1181
? 1181 1475
? 776 1484
? 1475 788
? 788 776
? 775 1256
? 1256 1484
? 1475 775
? 1114 93
? 93 1484
? 1475 1114
? 1475 58
? 58 50
? 50 1484
? 546 1475
? 1475 220
? 220 1484
? 1484 546
? 53 707
...

result:

points 0.44118678310 points  0.44118678310 n = 1500, you used 2501 queries

Test #113:

score: 35.3069
Acceptable Answer
time: 3ms
memory: 11472kb

input:

1500
251
121
121
236
972
251
1090
302
1090
302
1233
1310
673
673
1348
821
821
598
335
335
58
849
849
58
873
873
1473
227
363
363
227
867
1052
867
880
880
917
443
443
1069
416
416
746
1478
1117
1117
203
203
1118
803
869
869
803
893
1168
1168
893
102
102
742
148
148
1437
1437
1177
635
635
638
470
470
...

output:

? 251 972
? 972 121
? 121 236
? 236 251
? 1310 972
? 251 1090
? 1090 1310
? 302 1310
? 1090 1233
? 1233 302
? 1233 1348
? 1348 1310
? 1310 673
? 673 1233
? 1489 1348
? 1310 821
? 821 1489
? 598 1348
? 1489 335
? 335 598
? 58 1489
? 1489 849
? 849 1348
? 1348 58
? 1473 873
? 873 1348
? 1489 1473
? 22...

result:

points 0.44133670820 points  0.44133670820 n = 1500, you used 2500 queries

Test #114:

score: 35.1165
Acceptable Answer
time: 0ms
memory: 11988kb

input:

1500
171
171
834
710
840
834
840
727
727
1201
1262
123
123
572
535
535
637
637
1262
1381
948
948
859
859
1225
495
495
1421
634
634
1246
18
18
916
86
1443
86
321
702
321
781
781
921
28
28
274
626
127
127
937
303
303
937
494
494
1164
791
791
1056
1093
93
93
945
945
1215
1215
359
359
1308
1450
1268
126...

output:

? 102 874
? 874 342
? 342 265
? 265 102
? 1463 1130
? 1130 342
? 265 1463
? 265 1434
? 1434 877
? 877 1130
? 1130 265
? 1130 204
? 204 18
? 18 265
? 265 1060
? 1060 1130
? 1130 860
? 860 265
? 265 310
? 310 1130
? 1130 1230
? 1230 265
? 1026 366
? 366 310
? 1130 1026
? 198 1044
? 1044 310
? 1130 198...

result:

points 0.43895570580 points  0.43895570580 n = 1500, you used 2516 queries

Test #115:

score: 35.1994
Acceptable Answer
time: 14ms
memory: 11660kb

input:

1500
693
504
504
1080
801
801
398
398
189
577
577
189
532
532
663
383
240
240
817
817
1080
1122
313
313
1140
401
401
919
919
1102
180
180
91
368
368
91
318
910
910
318
655
394
394
1305
1396
1140
671
671
941
209
209
1288
1288
316
316
336
1032
1032
1389
39
39
946
946
1324
108
108
637
637
664
664
1291
...

output:

? 1305 693
? 693 504
? 504 1080
? 1080 1305
? 1305 801
? 801 1080
? 1080 398
? 398 1305
? 189 1080
? 1080 577
? 577 1305
? 1305 189
? 663 532
? 532 1305
? 1080 663
? 1080 383
? 383 240
? 240 1305
? 1305 817
? 817 1122
? 1122 1080
? 1305 1122
? 1122 313
? 313 1140
? 1140 1305
? 1305 401
? 401 1140
? ...

result:

points 0.43999274690 points  0.43999274690 n = 1500, you used 2509 queries

Test #116:

score: 35.3069
Acceptable Answer
time: 0ms
memory: 11084kb

input:

1500
923
49
49
923
1062
1062
1078
1078
1359
85
85
978
457
778
457
1047
646
646
200
200
709
392
1359
392
1306
1306
1013
1013
584
930
930
584
1374
35
35
713
1299
1050
1050
351
351
1374
1406
932
729
729
230
230
814
433
433
1406
964
306
306
1493
167
652
167
531
808
808
531
438
438
1233
1188
199
199
724
...

output:

? 923 1374
? 1374 49
? 49 1078
? 1078 923
? 1359 1062
? 1062 1374
? 1374 1078
? 1078 1359
? 1359 1374
? 1374 85
? 85 978
? 978 1359
? 457 778
? 778 1359
? 1374 457
? 1374 1047
? 1047 646
? 646 1359
? 1359 200
? 200 709
? 709 1374
? 392 1374
? 1359 1493
? 1493 392
? 1374 1306
? 1306 1493
? 1493 1013
...

result:

points 0.44133670820 points  0.44133670820 n = 1500, you used 2500 queries

Test #117:

score: 35.3189
Acceptable Answer
time: 6ms
memory: 11432kb

input:

1500
312
312
961
472
970
1111
961
1111
1109
1109
323
323
1133
1399
1496
799
799
1210
537
537
106
484
484
106
243
243
932
250
250
916
1088
1088
1232
1232
297
1460
297
147
147
1158
115
1139
115
174
400
400
174
1261
1261
681
681
624
624
1428
1428
382
382
1159
685
1050
685
1166
1363
1363
1166
890
1487
8...

output:

? 472 312
? 312 970
? 970 961
? 961 472
? 970 1111
? 1111 1399
? 1399 961
? 1111 1133
? 1133 1109
? 1109 1399
? 1399 323
? 323 1133
? 1133 1500
? 1500 1399
? 1500 1496
? 1496 799
? 799 1399
? 1496 1210
? 1210 537
? 537 1500
? 106 1496
? 1496 484
? 484 1500
? 1500 106
? 1500 243
? 243 932
? 932 1496
...

result:

points 0.44148678320 points  0.44148678320 n = 1500, you used 2499 queries