QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#566799#8469. Comedy’s Not Omnipotentucup-team1231AC ✓953ms10972kbC++232.4kb2024-09-16 01:48:022024-09-16 01:48:02

Judging History

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

  • [2024-09-16 01:48:02]
  • 评测
  • 测评结果:AC
  • 用时:953ms
  • 内存:10972kb
  • [2024-09-16 01:48:02]
  • 提交

answer

#pragma GCC optimize("Ofast","unroll-all-loops","fast-math")
#include <bits/stdc++.h>
using namespace std;

double H(const vector<double>& p) {
    double ret = 0;
    for(auto i : p) if(i) ret -= i * log(i);
    return ret / log(2);
}

int N=6;
typedef double ld;
// map<vector<int>,ld> G;
vector<int> iii;
const int S=2000000;
int go[S][15];
int mask[S],an=0;
double EV(const vector<int>& s,int& cur) {
    cur=++an;
    if(s.size()<=1) {
        mask[cur]=0;
        go[cur][0]=s[0];
        return 0;
    }
    // if(G.count(s)) return G[s];
    ld maxH=-100000; int I=-1;
    ld ss=1./s.size();
    // ld anss=8e18;
    if(s.size()<=2) {
        int w = s[0]^s[1];
        I = w&-w;
    }
    else for(auto i:iii) {
        int m[15];
        memset(m,0,sizeof m);
        for(auto p:s) {
            m[__builtin_popcount(p&i)]++;//.push_back(p);
        }
        ld H=0;
        for(int j=0;j<=N;++j) if(m[j]) {
            ld i = m[j]*ss;
            H -= i * log(i);
        }
        // auto h=H(ss);
        if(maxH<H) {
            maxH=H;
            I=i;
        }
    }
    int i=I;
    // cerr<<i<<" "<<maxH<<"?\n";
    map<int,vector<int>> m;
    for(auto p:s) {
        m[__builtin_popcount(p&i)].push_back(p);
    }
    mask[cur]=i;
    ld ans=1;
    for(auto t:m)
        ans+=EV(t.second,go[cur][t.first])*t.second.size()*1./s.size();
    return ans;
    // cerr<<anss<<"vs"<<ans<<"\n";
    // return G[s]=ans;//min(ans,anss);
}
int root;
int query(vector<int> v) {
    printf("? %d",int(v.size()));
    for (int z: v) printf(" %d",z+1);
    printf("\n");
    fflush(stdout);
    int z;
    scanf("%d",&z);
    return z;
}
int ans[123333];
void work(int l) {
    int w=root;
    while(mask[w]) {
        int q=mask[w];
        vector<int> ans;
        for(int u=0;u<N;++u) if(q&(1<<u)) ans.push_back(l+u);
        int o=query(ans);
        w = go[w][o];
    }
    int q=go[w][0];
    for(int u=0;u<N;++u) if(q&(1<<u)) ans[l+u]=1;
}
int main() {
    N=13;
    vector<int> V;
    for(int i=0;i<(1<<N);++i) {
        V.push_back(i);
        int pc=__builtin_popcount(i);
        if(i&&pc<=6) iii.push_back(i);
    }
    auto S=EV(V,root);
    cerr<<S<<"++\n";
    int n;scanf("%d",&n);
    for(int i=0;i+N<n;i+=N)
        work(i);
    work(n-N);
    printf("= ");
    for(int i=0;i<n;++i) putchar(ans[i]+48);
    printf("\n");
    fflush(stdout);
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 910ms
memory: 6820kb

input:

100000
3
5
6
3
0
4
4
4
3
4
6
0
4
5
4
4
5
5
1
1
3
1
1
1
2
2
3
4
3
2
2
2
1
5
3
4
2
1
2
1
2
2
1
1
0
4
3
2
3
3
2
2
5
3
3
4
4
2
3
1
1
3
1
1
0
4
3
3
4
1
2
1
2
4
3
3
3
2
0
4
0
2
3
3
2
3
3
4
2
2
2
3
5
4
3
4
4
1
2
1
1
2
1
0
2
4
2
4
3
2
0
3
6
2
2
3
4
4
3
6
1
1
1
5
2
2
3
3
3
0
1
2
3
3
2
1
1
1
0
1
2
1
2
2
1
3
2...

output:

? 6 1 2 3 4 5 6
? 6 1 7 8 9 10 11
? 6 2 3 7 8 12 13
? 4 4 5 9 10
? 1 4
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 16 20 21 26
? 6 14 17 22 23 24 26
? 6 17 18 20 21 22 26
? 6 15 16 19 22 23 26
? 1 20
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 29 33 34 39
? 6 27 30 31 35 36 39
? ...

result:

ok Sequence is guessed#op = 49013, #bit = 248372

Test #2:

score: 0
Accepted
time: 932ms
memory: 8856kb

input:

100000
5
2
4
2
5
3
4
3
2
0
1
4
3
2
3
4
5
1
4
1
4
2
1
1
1
4
1
4
1
1
4
4
4
4
4
3
1
1
0
1
1
1
3
4
5
5
3
1
2
1
3
2
3
0
0
2
2
2
1
1
1
1
1
3
1
2
0
0
4
2
2
2
3
3
0
3
1
2
4
1
1
2
4
4
2
1
2
2
1
2
2
1
1
1
4
4
3
4
4
4
1
3
3
3
4
1
1
1
3
2
3
5
2
1
4
2
3
3
2
0
1
3
2
3
2
2
0
4
4
2
3
1
1
1
3
1
1
0
3
2
3
4
4
0
2
4
3...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 7 8 9 13
? 6 3 4 7 10 11 13
? 5 3 5 8 12 13
? 6 14 15 16 17 18 19
? 6 14 20 21 22 23 24
? 6 15 16 20 21 25 26
? 6 17 18 22 23 25 26
? 6 15 19 22 24 25 26
? 1 17
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 33 34 35 39
? 6 27 29 33 36 37 39
? 6 27 3...

result:

ok Sequence is guessed#op = 49098, #bit = 248941

Test #3:

score: 0
Accepted
time: 931ms
memory: 6812kb

input:

100000
4
4
3
6
0
0
3
3
3
2
4
2
3
2
0
2
2
1
1
4
3
4
4
3
3
0
5
4
5
4
5
3
0
2
4
2
2
2
4
4
6
2
2
2
0
2
4
1
3
1
1
4
3
4
4
5
3
2
2
4
2
2
2
3
1
4
3
4
5
3
1
1
1
3
3
2
4
2
2
0
3
4
2
4
3
5
1
5
4
3
4
4
1
0
3
2
2
2
2
0
1
2
5
4
4
3
3
1
3
1
2
3
4
0
3
4
4
1
3
0
5
4
5
4
5
3
1
4
4
4
2
2
0
4
2
2
3
1
0
0
2
5
3
3
4
5
1...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 3 7 8 13
? 6 4 5 6 7 9 13
? 2 1 10
? 1 2
? 6 14 15 16 17 18 19
? 6 14 20 21 22 23 24
? 6 15 16 20 21 25 26
? 6 17 18 22 23 25 26
? 6 14 19 20 22 25 26
? 5 15 17 21 22 25
? 4 16 17 21 22
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 4 27 28 29 39
? 4 27 30 3...

result:

ok Sequence is guessed#op = 49137, #bit = 249249

Test #4:

score: 0
Accepted
time: 919ms
memory: 6776kb

input:

100000
4
3
3
6
1
4
2
3
2
3
1
1
5
3
4
4
3
3
4
3
3
3
2
4
0
4
3
4
4
3
5
1
4
4
4
4
5
4
1
1
3
6
2
2
1
1
3
4
3
3
4
2
1
4
4
4
4
6
1
0
2
5
1
2
1
4
3
2
3
2
3
0
3
2
2
2
3
3
2
3
4
2
1
1
0
4
5
2
1
2
4
5
4
3
5
1
3
3
2
5
3
2
2
2
3
3
1
0
0
5
4
5
4
5
2
0
3
3
4
2
4
3
0
4
4
3
4
3
2
2
1
4
2
3
3
4
3
1
2
2
3
1
1
2
1
4
2...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 7 8 9 13
? 6 1 3 10 11 12 13
? 1 4
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 20 21 22 26
? 6 16 17 18 20 23 26
? 6 14 15 20 24 25 26
? 4 16 17 21 24
? 1 16
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 33 34 35 39
? 6 29 30 33 36 37 39
?...

result:

ok Sequence is guessed#op = 49132, #bit = 248808

Test #5:

score: 0
Accepted
time: 922ms
memory: 8936kb

input:

100000
1
2
4
0
1
3
4
3
3
0
4
4
5
4
4
6
1
3
2
3
2
6
3
2
3
3
3
2
2
3
2
2
2
2
4
2
3
1
2
1
1
0
0
3
1
2
3
2
4
1
2
2
1
0
1
1
3
3
1
3
4
3
1
4
3
3
2
0
4
4
4
4
5
3
5
5
3
6
2
1
6
3
3
3
2
5
1
2
1
0
0
1
2
2
1
3
1
2
2
1
3
4
1
0
2
3
0
3
3
3
3
3
4
2
1
4
1
1
0
0
2
2
3
0
1
2
1
2
3
1
1
1
3
4
5
2
4
1
2
2
1
1
3
1
0
0
3...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 7 8 9 13
? 2 1 7
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 20 21 22 26
? 6 14 16 20 23 24 26
? 4 15 16 20 23
? 1 21
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 29 33 34 39
? 6 30 31 33 34 35 39
? 6 30 32 33 36 37 39
? 6 27 31 32 33 34 ...

result:

ok Sequence is guessed#op = 49193, #bit = 249498

Test #6:

score: 0
Accepted
time: 897ms
memory: 6896kb

input:

100000
4
4
5
4
5
5
1
4
3
3
4
4
2
0
2
4
4
4
1
1
1
4
3
2
3
2
2
3
4
2
2
5
3
1
2
3
2
1
2
3
0
3
4
2
3
2
3
3
5
5
3
2
2
5
3
2
4
3
1
0
2
2
0
3
3
3
4
2
3
1
3
5
3
4
2
1
1
0
2
2
2
0
0
3
1
4
3
5
1
3
4
4
4
4
4
1
3
2
2
4
5
1
3
1
1
3
1
0
2
3
2
2
2
3
0
2
5
2
2
3
1
4
3
3
4
6
1
2
3
3
5
2
2
0
3
2
1
2
3
4
0
3
1
2
4
1
2...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 3 7 8 13
? 6 4 5 7 8 9 13
? 6 4 6 7 10 11 13
? 5 1 5 6 8 10
? 1 2
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 20 21 22 26
? 6 14 16 23 24 25 26
? 6 17 18 19 20 23 26
? 5 15 16 17 21 23
? 1 14
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 2...

result:

ok Sequence is guessed#op = 49009, #bit = 247862

Test #7:

score: 0
Accepted
time: 887ms
memory: 10876kb

input:

100000
0
1
2
1
4
1
2
2
1
2
2
2
2
3
3
2
1
5
3
4
2
3
2
3
3
5
3
2
3
0
6
4
1
0
0
3
2
2
4
1
2
2
4
2
2
2
1
1
2
2
1
2
4
1
0
1
4
4
3
3
1
5
3
3
4
5
1
0
3
3
3
2
2
4
2
4
2
3
3
5
2
2
2
4
3
4
3
1
0
4
1
2
4
2
0
5
5
5
3
2
0
0
3
2
2
2
1
4
4
5
4
2
2
0
3
1
2
3
4
0
2
3
3
1
1
2
3
3
3
2
2
3
1
1
3
1
4
0
3
1
1
3
2
1
1
1
2...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 4 7 8 9 13
? 1 7
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 16 20 21 26
? 6 14 17 18 22 23 26
? 6 15 17 18 20 21 22
? 2 17 24
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 29 33 34 39
? 6 27 30 35 36 37 39
? 6 30 31 33 34 35 39
? 5 30 32 33 34 ...

result:

ok Sequence is guessed#op = 49259, #bit = 249513

Test #8:

score: 0
Accepted
time: 888ms
memory: 8944kb

input:

100000
4
3
4
3
3
3
0
4
1
3
2
2
1
1
4
3
4
3
4
2
0
5
3
4
3
6
3
4
3
3
2
3
2
4
3
2
3
3
2
1
3
2
1
2
4
3
2
4
4
3
3
3
1
2
3
4
3
2
2
1
2
1
2
2
3
2
1
2
3
3
1
2
2
2
3
2
2
3
1
2
2
2
3
3
0
1
4
4
3
2
2
2
1
3
5
4
5
5
2
1
4
2
1
2
3
4
4
4
4
3
1
2
1
2
1
2
2
3
1
5
2
1
6
3
2
1
2
3
3
2
4
2
2
1
2
1
1
2
1
2
0
3
1
3
2
3
2...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 7 8 9 13
? 6 3 4 5 7 10 13
? 6 3 6 8 10 11 13
? 6 1 2 4 11 12 13
? 2 3 5
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 16 20 21 26
? 6 14 17 18 22 23 26
? 6 15 16 17 24 25 26
? 2 17 20
? 1 15
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 33 ...

result:

ok Sequence is guessed#op = 49053, #bit = 248419

Test #9:

score: 0
Accepted
time: 900ms
memory: 6792kb

input:

100000
2
3
4
3
4
2
1
3
4
4
1
3
0
2
2
5
1
1
2
2
1
0
0
1
4
4
3
2
2
1
2
4
4
3
2
4
1
2
4
2
4
3
3
0
1
2
2
3
3
0
2
4
3
3
5
2
2
5
2
4
3
3
2
1
4
6
2
2
1
0
3
3
5
3
4
1
0
5
3
4
3
1
2
3
2
4
4
1
3
3
5
3
2
4
1
3
3
4
3
3
1
1
3
3
1
2
3
4
5
4
4
4
3
3
5
3
3
4
5
1
1
5
3
4
5
4
1
1
4
3
3
4
4
5
1
0
3
2
3
3
2
2
0
2
2
3
3...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 7 8 9 13
? 6 1 3 7 10 11 13
? 6 1 4 8 10 12 13
? 4 2 4 9 10
? 3 5 8 10
? 6 14 15 16 17 18 19
? 6 14 20 21 22 23 24
? 6 15 16 20 21 25 26
? 6 17 18 22 23 25 26
? 4 14 19 24 25
? 1 15
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 29 33 34 39
? 1 27
? ...

result:

ok Sequence is guessed#op = 49015, #bit = 248338

Test #10:

score: 0
Accepted
time: 879ms
memory: 6792kb

input:

100000
5
1
3
5
2
1
4
4
3
3
5
0
1
2
1
4
1
2
4
1
2
0
0
1
3
3
4
6
1
1
2
4
3
4
4
1
0
3
6
3
2
1
5
2
3
2
4
0
1
3
4
2
2
3
1
0
3
3
4
3
6
1
2
4
3
4
3
3
1
4
3
2
4
5
2
0
2
2
3
3
4
1
4
2
3
1
2
1
1
3
3
3
3
3
5
0
4
4
4
4
5
4
1
1
4
1
4
2
1
1
1
2
4
1
2
2
1
1
4
4
4
3
3
3
0
2
4
3
1
2
2
3
3
4
4
1
0
4
4
5
5
3
5
0
2
4
1...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 3 7 8 13
? 6 4 5 6 9 10 13
? 2 1 9
? 1 2
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 16 20 21 26
? 6 17 18 19 20 22 26
? 5 14 17 20 23 24
? 2 15 18
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 33 34 35 39
? 6 27 29 30 36 37 39
? 1 29
? 6 ...

result:

ok Sequence is guessed#op = 49176, #bit = 249234

Test #11:

score: 0
Accepted
time: 914ms
memory: 8852kb

input:

100000
2
4
3
1
0
0
2
3
2
3
2
4
0
2
3
4
3
1
1
1
3
3
3
2
1
1
2
3
3
2
2
0
0
2
3
5
2
0
1
3
6
2
2
2
0
4
3
3
3
5
3
0
3
2
1
3
2
1
2
5
4
4
5
1
1
5
1
2
1
2
1
4
1
3
3
3
1
2
4
4
4
3
4
5
1
4
1
3
2
3
0
1
2
2
4
3
2
1
2
1
2
4
2
2
3
3
2
3
4
3
3
2
5
2
2
0
0
3
3
1
0
4
4
3
5
2
1
2
3
2
5
1
0
3
4
4
6
0
1
3
2
3
4
3
1
1
3...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 3 7 8 13
? 6 1 4 9 10 11 13
? 3 2 5 9
? 1 10
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 20 21 22 26
? 6 16 17 18 20 23 26
? 6 16 19 21 23 24 26
? 6 17 18 19 21 22 26
? 1 21
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 33 34 35 39
? 6 27 ...

result:

ok Sequence is guessed#op = 49141, #bit = 248935

Test #12:

score: 0
Accepted
time: 915ms
memory: 6896kb

input:

100000
5
3
2
4
3
1
5
4
5
5
4
2
3
5
3
4
2
1
0
5
0
2
1
0
1
3
3
3
1
2
1
3
1
3
4
2
0
2
2
2
2
3
2
3
3
4
3
4
4
6
0
4
5
5
3
1
1
3
5
3
4
2
3
1
2
4
2
2
0
0
3
4
3
2
3
2
1
2
3
2
0
0
2
2
2
2
1
2
1
3
6
4
4
3
3
4
5
3
1
4
2
3
4
2
5
1
2
3
2
5
1
1
4
2
3
2
3
2
3
4
4
5
5
5
0
3
3
4
4
2
1
0
3
4
3
4
3
6
2
1
2
1
4
1
3
2
5...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 7 8 9 13
? 6 1 3 7 10 11 13
? 5 2 4 10 11 13
? 2 4 8
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 20 21 22 26
? 6 14 16 17 23 24 26
? 5 18 19 20 21 23
? 5 16 18 20 22 24
? 6 27 28 29 30 31 32
? 6 27 33 34 35 36 37
? 6 28 29 33 34 38 39
? 6 30 31 35...

result:

ok Sequence is guessed#op = 49060, #bit = 248581

Test #13:

score: 0
Accepted
time: 907ms
memory: 10788kb

input:

100000
5
3
4
5
2
1
0
2
2
1
3
4
1
3
4
5
3
4
4
5
3
3
5
5
1
4
1
3
1
0
1
4
5
3
4
5
3
3
4
2
2
0
5
4
5
2
1
4
3
5
2
1
1
4
3
5
3
3
1
0
4
2
4
3
4
2
1
2
3
3
1
1
1
0
3
3
2
4
4
4
2
2
2
4
1
1
0
2
4
3
6
1
3
3
4
2
5
2
3
3
2
6
0
4
1
4
2
2
1
1
4
3
3
5
4
2
0
2
2
4
4
2
0
3
3
2
1
2
4
4
4
5
4
4
3
0
5
4
3
4
5
2
4
2
3
2
1...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 7 8 9 13
? 6 3 4 7 10 11 13
? 4 5 6 7 8
? 3 5 8 10
? 1 5
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 16 20 21 26
? 6 17 18 20 21 22 26
? 4 19 22 23 26
? 1 17
? 6 27 28 29 30 31 32
? 6 27 33 34 35 36 37
? 6 28 29 33 34 38 39
? 6 30 31 35 36 38 39
?...

result:

ok Sequence is guessed#op = 48955, #bit = 248122

Test #14:

score: 0
Accepted
time: 935ms
memory: 8748kb

input:

100000
3
5
3
4
2
3
1
4
4
4
5
5
4
1
4
5
5
2
1
3
2
2
4
3
1
0
3
2
4
3
2
1
5
2
4
4
3
0
1
4
1
3
1
1
1
5
5
4
5
1
1
2
3
3
1
3
1
0
4
5
5
5
4
4
1
3
4
3
3
4
5
0
3
4
4
2
3
2
3
1
2
2
3
2
2
4
4
2
5
2
0
1
5
2
1
1
1
5
1
4
2
1
1
3
6
2
0
4
5
5
5
4
1
4
4
4
6
1
2
1
5
3
3
3
0
0
3
2
4
4
2
3
1
4
3
4
5
2
2
0
4
5
3
6
2
5
4...

output:

? 6 1 2 3 4 5 6
? 6 1 7 8 9 10 11
? 6 2 3 7 8 12 13
? 6 4 5 9 10 12 13
? 5 4 6 7 8 12
? 4 2 5 7 12
? 1 2
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 16 20 21 26
? 6 14 17 22 23 24 26
? 6 14 17 18 20 25 26
? 4 15 19 20 22
? 1 23
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 29 33 34...

result:

ok Sequence is guessed#op = 49074, #bit = 248779

Test #15:

score: 0
Accepted
time: 929ms
memory: 6816kb

input:

100000
3
2
0
3
1
2
2
2
3
2
2
2
3
2
2
4
4
3
1
4
5
4
5
4
2
1
3
2
3
4
2
3
2
2
2
3
2
2
5
1
5
2
4
3
5
0
1
3
3
1
2
1
3
3
4
4
5
2
1
3
2
2
3
2
0
0
4
4
5
3
3
4
1
2
4
3
3
5
1
1
3
1
2
2
3
4
3
3
2
3
1
2
0
2
2
3
3
1
2
0
3
2
2
3
3
5
0
1
3
1
2
2
3
1
3
1
2
1
0
1
4
4
3
5
3
3
3
2
3
3
3
2
2
2
3
5
2
0
1
2
5
5
2
1
1
2
4...

output:

? 6 1 2 3 4 5 6
? 6 1 7 8 9 10 11
? 6 2 3 7 8 12 13
? 4 4 5 9 10
? 3 6 9 11
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 16 20 21 26
? 6 14 17 22 23 24 26
? 6 17 18 20 21 22 26
? 6 15 16 19 22 23 26
? 2 15 17
? 6 27 28 29 30 31 32
? 6 27 33 34 35 36 37
? 6 28 29 33 34 38 39
? 6 30 31 35 36 ...

result:

ok Sequence is guessed#op = 49131, #bit = 249234

Test #16:

score: 0
Accepted
time: 898ms
memory: 8952kb

input:

100000
3
2
4
4
3
0
0
3
5
4
4
3
3
4
0
3
3
1
0
2
3
2
3
2
2
3
2
3
3
3
3
5
0
2
3
3
2
2
0
2
3
2
4
4
1
1
0
4
1
4
2
1
0
4
2
3
3
5
2
0
3
3
2
2
1
4
4
4
4
1
0
1
4
5
5
3
3
4
3
3
5
3
2
0
3
1
4
2
3
1
4
3
4
4
4
3
2
0
4
5
4
4
4
5
1
4
3
4
3
2
4
1
2
3
3
0
0
2
4
3
4
3
4
0
3
3
3
2
4
2
3
1
2
1
1
0
2
2
3
1
2
3
1
0
4
4
4...

output:

? 6 1 2 3 4 5 6
? 6 1 7 8 9 10 11
? 6 2 3 7 8 12 13
? 6 4 5 9 10 12 13
? 5 2 4 7 9 11
? 3 6 7 9
? 1 3
? 6 14 15 16 17 18 19
? 6 14 20 21 22 23 24
? 6 15 16 20 21 25 26
? 6 17 18 22 23 25 26
? 6 15 17 19 20 24 25
? 4 16 19 24 25
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 4 27 28 29 39
? 4 27 30 31...

result:

ok Sequence is guessed#op = 48985, #bit = 247872

Test #17:

score: 0
Accepted
time: 912ms
memory: 6812kb

input:

100000
4
3
2
5
0
2
1
1
2
1
3
0
2
6
2
0
4
2
2
3
5
1
2
2
2
1
1
1
0
4
3
1
4
0
4
1
2
4
3
0
4
6
2
2
1
0
2
2
0
2
1
0
2
6
1
0
0
3
3
3
2
2
4
1
1
3
1
2
3
1
2
2
1
2
2
1
2
5
2
3
2
3
0
4
1
3
3
3
1
0
3
3
2
3
5
1
1
1
3
2
1
2
1
0
2
4
2
4
3
3
0
4
2
3
2
3
2
2
0
3
2
5
3
2
0
4
3
3
4
5
1
0
4
2
3
3
4
3
0
1
3
3
1
1
1
5
4...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 7 8 9 13
? 6 1 3 7 10 11 13
? 3 4 12 13
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 16 20 21 26
? 6 17 18 20 22 23 26
? 6 14 17 19 20 24 26
? 4 15 16 17 22
? 1 15
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 4 27 28 29 39
? 4 27 30 31 39
? 6 40 4...

result:

ok Sequence is guessed#op = 49080, #bit = 248346

Test #18:

score: 0
Accepted
time: 909ms
memory: 6796kb

input:

100000
2
3
3
3
2
5
2
3
3
2
1
0
1
3
2
3
0
3
3
2
3
2
5
1
1
4
4
3
4
3
5
0
3
4
3
1
3
0
4
3
3
3
5
2
2
4
2
4
4
2
0
4
2
3
3
0
3
2
3
1
2
1
2
4
3
3
4
3
3
3
3
2
4
5
3
3
2
3
2
3
0
3
4
5
3
5
2
0
5
4
2
2
0
4
6
4
0
0
4
4
3
4
4
1
0
0
3
3
2
1
1
5
5
5
5
4
0
4
2
5
2
1
2
4
1
3
1
1
1
4
2
4
3
2
2
6
4
2
3
2
2
3
1
3
2
4
1...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 7 8 9 13
? 6 1 3 10 11 12 13
? 6 3 4 5 7 8 13
? 6 2 6 7 10 11 13
? 2 8 10
? 6 14 15 16 17 18 19
? 6 14 20 21 22 23 24
? 6 15 16 20 21 25 26
? 6 17 18 22 23 25 26
? 5 15 19 20 22 23
? 1 17
? 6 27 28 29 30 31 32
? 6 27 33 34 35 36 37
? 6 28 29 33 34 38 39
? 6...

result:

ok Sequence is guessed#op = 49078, #bit = 248491

Test #19:

score: 0
Accepted
time: 920ms
memory: 8780kb

input:

100000
1
3
2
2
3
3
1
6
3
1
1
1
1
3
5
5
3
4
0
3
3
2
2
1
2
0
2
4
4
3
4
3
0
3
0
2
2
0
2
4
4
3
3
3
1
2
3
4
4
1
0
1
3
4
4
3
1
1
0
1
2
1
0
2
0
4
3
1
2
0
6
3
3
3
0
2
4
3
4
2
3
0
4
4
4
4
5
3
5
2
3
2
1
2
1
1
2
1
1
2
1
1
1
4
4
4
1
1
3
2
3
3
4
3
1
4
4
4
5
6
2
0
3
4
4
3
3
3
0
2
4
2
5
4
1
2
4
4
3
5
0
1
4
4
4
5
5...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 7 8 9 13
? 6 3 4 7 10 11 13
? 6 1 5 8 10 12 13
? 5 6 8 9 11 13
? 1 5
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 4 20 21 22 26
? 4 20 23 24 26
? 2 21 23
? 1 21
? 6 27 28 29 30 31 32
? 6 27 33 34 35 36 37
? 6 28 29 33 34 38 39
? 6 30 31 32 35 38 39
? 5 28 ...

result:

ok Sequence is guessed#op = 49078, #bit = 248423

Test #20:

score: 0
Accepted
time: 863ms
memory: 6888kb

input:

100000
6
5
3
2
0
2
3
1
2
2
0
0
2
1
0
0
4
0
2
2
1
1
3
4
3
2
3
4
1
4
3
4
4
3
2
3
2
4
2
2
2
2
1
3
3
1
2
1
3
2
2
2
4
3
1
0
3
4
2
5
4
0
3
3
2
2
2
3
0
6
2
0
1
0
1
3
2
2
2
2
1
2
2
3
3
3
3
0
2
4
3
4
3
3
4
2
2
3
0
1
2
1
4
2
2
3
1
1
3
3
3
4
4
2
2
2
2
2
5
1
0
4
4
2
2
1
2
4
1
3
5
1
0
3
5
2
2
2
1
3
4
3
5
2
1
0
2...

output:

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

result:

ok Sequence is guessed#op = 49053, #bit = 248215

Test #21:

score: 0
Accepted
time: 900ms
memory: 6892kb

input:

100000
4
5
4
3
6
1
4
3
3
4
1
1
0
3
1
3
2
3
3
1
5
3
3
3
2
1
0
2
5
3
2
5
0
5
3
1
0
3
2
4
3
6
1
4
4
4
5
3
5
2
1
1
1
2
1
1
3
2
3
3
2
5
3
1
4
4
2
1
1
3
2
1
2
0
2
4
3
3
4
4
2
1
5
3
4
3
3
1
2
2
3
2
1
1
2
4
0
3
2
0
1
2
2
1
2
0
1
4
3
4
3
3
6
0
4
4
4
4
4
2
0
3
3
4
4
3
5
1
3
3
2
3
5
2
3
3
5
3
5
0
3
6
0
1
1
3
0...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 3 7 8 13
? 6 1 4 5 9 10 13
? 6 2 3 4 7 9 10
? 1 11
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 20 21 22 26
? 6 14 16 23 24 25 26
? 6 17 18 19 20 23 26
? 3 17 18 21
? 3 17 19 21
? 6 27 28 29 30 31 32
? 6 27 33 34 35 36 37
? 6 28 29 33 34 38 39
? 6 ...

result:

ok Sequence is guessed#op = 49203, #bit = 249331

Test #22:

score: 0
Accepted
time: 953ms
memory: 6796kb

input:

100000
4
1
3
4
2
1
1
4
3
4
5
5
0
5
3
4
5
2
0
4
2
3
3
4
5
1
5
6
3
4
0
3
3
2
2
3
2
2
2
4
2
4
3
3
0
3
4
4
3
5
3
1
4
5
5
3
2
0
3
6
2
2
1
2
3
2
2
4
1
0
3
5
2
4
2
1
3
5
5
4
1
1
1
2
2
3
4
2
3
3
2
3
2
2
4
0
3
4
4
4
6
0
3
2
3
4
4
3
4
3
3
3
3
3
2
2
3
2
3
3
2
0
2
2
3
2
3
3
1
1
3
4
5
2
4
1
4
4
2
4
1
0
5
3
4
2
2...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 3 7 8 13
? 6 1 4 5 9 10 13
? 6 1 2 6 7 9 10
? 3 2 3 9
? 1 11
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 20 21 22 26
? 6 16 17 18 20 23 26
? 5 14 19 20 21 23
? 1 16
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 33 34 35 39
? 6 29 30 33 36 ...

result:

ok Sequence is guessed#op = 48999, #bit = 248068

Test #23:

score: 0
Accepted
time: 894ms
memory: 8936kb

input:

100000
3
2
4
1
1
2
2
3
1
2
3
1
0
4
4
6
1
0
0
2
3
2
2
5
0
4
3
2
5
3
0
2
3
2
3
5
1
0
3
3
3
5
2
5
0
3
5
3
4
1
0
3
2
3
2
4
1
4
2
3
4
1
1
4
2
3
4
2
3
1
5
4
5
5
2
0
3
2
1
3
4
0
2
3
1
3
0
1
3
3
3
3
4
4
4
3
5
3
2
3
0
2
2
2
2
1
2
0
2
2
2
3
2
3
3
2
3
1
3
2
1
1
4
3
3
1
1
1
0
3
3
4
4
4
3
0
5
3
5
4
3
3
1
5
3
3
4...

output:

? 6 1 2 3 4 5 6
? 6 1 7 8 9 10 11
? 6 2 3 7 8 12 13
? 6 4 5 9 10 12 13
? 5 4 6 7 11 12
? 2 5 7
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 20 21 22 26
? 6 16 17 20 23 24 26
? 5 14 16 18 21 23
? 3 16 19 21
? 1 16
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 29 33 34 39
? 4 30 31 35...

result:

ok Sequence is guessed#op = 49047, #bit = 248575

Test #24:

score: 0
Accepted
time: 885ms
memory: 6756kb

input:

100000
3
5
2
3
4
2
4
5
5
5
3
1
4
2
3
4
3
4
0
2
4
5
1
2
0
3
3
3
3
4
5
1
4
5
6
3
2
1
2
1
1
3
0
3
4
2
3
2
2
1
3
2
2
3
2
1
0
2
5
2
2
1
2
2
2
2
3
3
0
1
3
4
3
1
4
0
2
3
2
3
3
1
2
1
4
3
3
1
1
2
3
2
3
2
0
0
5
3
4
4
5
2
0
5
4
4
4
4
3
2
5
4
4
4
3
1
0
2
5
3
4
2
1
2
3
3
4
3
0
3
3
3
3
3
1
2
2
0
2
1
2
3
2
4
4
4
0...

output:

? 6 1 2 3 4 5 6
? 6 1 7 8 9 10 11
? 6 2 3 7 8 12 13
? 6 4 5 7 9 12 13
? 6 4 6 8 10 12 13
? 2 5 12
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 16 20 21 26
? 6 17 18 20 22 23 26
? 6 14 17 19 21 22 23
? 2 14 22
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 33 34 35 39
? 6 29 30 31 33 ...

result:

ok Sequence is guessed#op = 49087, #bit = 248966

Test #25:

score: 0
Accepted
time: 908ms
memory: 6892kb

input:

100000
5
4
4
4
5
6
0
2
3
4
2
2
4
1
4
4
3
4
3
2
2
1
4
4
4
4
5
2
3
5
5
5
6
1
0
2
4
2
2
4
0
4
2
3
4
4
2
2
3
4
5
4
2
1
2
4
3
3
0
5
3
3
4
4
3
0
2
4
4
2
4
3
0
3
4
5
4
5
1
0
1
3
3
3
1
2
1
4
1
3
3
2
1
1
3
4
3
2
3
3
3
2
4
3
2
3
3
1
0
5
4
4
4
5
3
3
3
3
3
2
0
0
2
1
0
0
4
4
4
2
3
1
0
5
3
2
3
2
1
2
3
1
2
1
1
0
4...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 7 8 9 13
? 6 3 4 7 10 11 13
? 6 5 6 8 9 10 13
? 6 1 3 8 11 12 13
? 1 2
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 20 21 22 26
? 6 14 16 20 23 24 26
? 6 15 16 17 20 25 26
? 5 15 18 23 24 26
? 1 23
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27...

result:

ok Sequence is guessed#op = 49142, #bit = 249204

Test #26:

score: 0
Accepted
time: 899ms
memory: 6964kb

input:

100000
3
3
5
1
0
5
2
3
4
3
2
1
2
2
2
3
4
2
1
4
5
5
5
4
2
0
2
2
1
3
3
0
3
4
5
4
3
3
2
3
3
4
4
3
4
4
1
2
4
4
2
1
0
4
6
1
0
1
5
3
6
2
0
3
4
3
6
3
2
3
2
0
1
0
4
4
5
3
1
1
0
4
3
2
2
3
1
0
2
2
3
3
1
0
1
2
3
0
1
0
5
3
6
2
0
3
5
4
3
2
0
3
4
1
2
0
0
4
2
3
4
4
1
1
0
3
2
1
1
0
2
4
4
3
3
4
3
3
3
2
2
3
2
1
4
2
1...

output:

? 6 1 2 3 4 5 6
? 6 1 7 8 9 10 11
? 6 2 3 7 8 12 13
? 6 4 5 9 10 12 13
? 3 6 11 12
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 20 21 22 26
? 6 16 17 20 23 24 26
? 6 18 19 21 22 23 26
? 2 18 20
? 1 14
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 29 33 34 39
? 6 27 30 35 36 37 39
? ...

result:

ok Sequence is guessed#op = 49084, #bit = 248478

Test #27:

score: 0
Accepted
time: 878ms
memory: 8956kb

input:

100000
6
2
2
1
3
1
4
4
2
4
1
1
3
2
2
4
5
0
2
3
1
2
1
0
2
4
2
4
0
0
1
5
3
5
3
3
2
4
4
3
3
4
4
0
5
2
3
4
5
0
1
2
1
2
0
2
3
3
2
3
3
2
2
1
5
3
3
2
2
2
4
4
3
3
2
4
4
2
3
3
2
2
2
3
3
1
1
1
0
4
3
4
4
5
2
1
3
0
3
3
0
4
4
3
3
1
1
3
4
4
5
6
2
5
3
3
3
1
1
2
4
2
4
2
2
0
5
2
3
2
4
0
0
1
2
1
1
3
1
0
5
3
4
3
2
1
3...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 4 7 8 9 13
? 4 7 10 11 13
? 3 8 12 13
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 20 21 22 26
? 5 14 16 23 24 26
? 4 15 23 25 26
? 1 20
? 1 21
? 6 27 28 29 30 31 32
? 6 27 33 34 35 36 37
? 6 28 29 33 34 38 39
? 6 30 31 35 36 38 39
? 6 28 29 30 35 37 38
...

result:

ok Sequence is guessed#op = 49030, #bit = 248226

Test #28:

score: 0
Accepted
time: 936ms
memory: 6728kb

input:

100000
2
4
5
3
1
4
3
4
3
3
1
1
2
4
3
2
1
1
0
2
4
2
3
3
2
2
3
4
5
5
5
0
4
4
4
4
6
0
5
4
5
5
4
5
1
2
5
5
2
3
1
2
2
3
1
4
1
5
4
4
4
3
1
0
3
2
2
1
2
1
2
1
2
0
2
1
3
2
4
2
4
1
2
3
3
3
3
2
3
5
2
4
4
4
1
2
3
4
2
2
2
1
2
4
4
3
4
5
0
5
4
5
3
1
1
3
3
2
3
3
1
1
2
2
2
2
2
3
1
2
4
4
2
3
3
1
3
1
1
1
1
0
0
4
3
4
1...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 3 7 8 13
? 3 1 9 10
? 1 2
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 20 21 22 26
? 6 16 17 18 20 23 26
? 6 16 19 21 23 24 26
? 6 14 15 17 24 25 26
? 1 14
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 29 33 34 39
? 6 27 30 35 36 37 39
? 6 ...

result:

ok Sequence is guessed#op = 49159, #bit = 248889

Test #29:

score: 0
Accepted
time: 909ms
memory: 6800kb

input:

100000
2
2
3
3
0
1
1
3
3
5
2
1
1
3
2
4
3
2
2
1
2
3
3
2
1
0
0
2
3
2
4
3
2
1
4
4
2
3
2
2
1
3
2
3
2
1
3
0
2
2
2
3
2
3
3
2
3
2
3
5
1
1
3
2
3
1
0
1
3
2
2
3
2
2
2
1
2
2
1
1
1
1
2
2
3
1
0
1
2
4
4
3
4
6
2
4
0
1
0
3
2
4
3
1
1
1
3
2
1
3
0
0
3
4
0
0
4
2
5
1
2
0
5
1
3
5
1
0
0
3
1
1
1
0
2
2
3
2
3
4
3
3
1
1
2
1
1...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 3 7 8 13
? 6 4 5 6 7 9 13
? 5 1 4 7 10 11
? 2 2 5
? 1 2
? 6 14 15 16 17 18 19
? 6 14 20 21 22 23 24
? 6 15 16 20 21 25 26
? 6 17 18 22 23 25 26
? 4 14 19 22 25
? 3 17 19 23
? 6 27 28 29 30 31 32
? 6 27 33 34 35 36 37
? 6 28 29 33 34 38 39
? 6 30 31 35 36 38...

result:

ok Sequence is guessed#op = 49018, #bit = 247975

Test #30:

score: 0
Accepted
time: 924ms
memory: 8948kb

input:

100000
5
4
4
3
3
1
1
1
2
1
3
3
1
4
3
2
2
1
4
4
5
5
3
3
1
5
3
3
4
3
3
1
3
1
1
3
2
0
0
1
4
4
2
3
1
0
2
5
3
2
2
1
0
2
3
4
4
0
0
0
3
1
2
2
4
1
4
2
4
4
3
2
1
1
3
3
0
1
0
2
2
3
3
3
0
1
2
4
2
3
2
2
3
2
3
3
4
4
2
3
0
2
2
1
2
2
5
5
3
0
3
3
4
2
3
3
1
0
2
1
2
3
2
3
4
2
2
3
1
1
4
3
5
1
1
4
1
2
5
0
2
3
4
4
2
2
0...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 7 8 9 13
? 6 3 4 7 10 11 13
? 6 1 3 4 8 9 10
? 2 3 8
? 1 3
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 20 21 22 26
? 6 14 16 17 23 24 26
? 3 16 25 26
? 1 23
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 33 34 35 39
? 6 27 29 33 36 37 39
? ...

result:

ok Sequence is guessed#op = 49201, #bit = 249595

Test #31:

score: 0
Accepted
time: 889ms
memory: 6820kb

input:

100000
4
2
1
3
3
2
2
5
3
4
1
1
3
3
3
3
3
3
2
6
2
1
1
0
0
3
3
6
2
1
0
4
3
3
1
1
1
0
3
3
4
3
4
6
1
3
2
1
1
1
3
3
2
1
2
4
1
3
0
2
2
1
0
3
4
2
3
2
3
3
4
3
3
1
1
0
2
4
3
4
2
5
0
1
0
1
2
1
3
3
2
1
3
2
3
3
5
4
5
1
5
5
4
4
2
1
2
3
3
2
1
0
0
3
3
2
3
3
1
3
4
4
4
4
3
2
0
0
2
2
3
1
2
3
0
0
3
0
2
3
2
1
3
4
1
0
4...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 7 8 9 13
? 5 1 3 10 11 13
? 6 2 3 4 5 10 13
? 3 3 6 10
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 16 20 21 26
? 6 14 17 18 22 23 26
? 6 15 16 17 24 25 26
? 1 24
? 6 27 28 29 30 31 32
? 6 27 33 34 35 36 37
? 6 28 29 33 34 38 39
? 6 30 31 35 36 38 ...

result:

ok Sequence is guessed#op = 49110, #bit = 248817

Test #32:

score: 0
Accepted
time: 939ms
memory: 6700kb

input:

100000
4
4
4
5
4
2
1
0
4
1
0
1
2
2
2
2
2
3
1
3
2
2
3
5
1
1
3
4
4
4
1
1
1
4
3
3
5
2
0
3
1
2
1
1
5
3
3
4
4
1
0
2
3
3
2
3
4
1
4
3
5
2
3
0
2
3
4
4
2
4
1
2
2
1
1
2
1
3
2
0
4
3
3
5
3
2
2
1
5
3
4
4
4
6
6
3
2
2
4
0
2
1
1
1
0
2
3
2
2
0
2
3
2
3
1
2
3
0
3
1
2
4
0
3
2
4
4
1
1
0
4
4
4
4
6
2
4
3
4
3
3
2
4
0
4
2
4...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 3 7 8 13
? 6 1 4 9 10 11 13
? 6 1 4 5 7 12 13
? 4 2 5 7 9
? 1 10
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 4 20 21 22 26
? 1 20
? 1 21
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 29 33 34 39
? 6 27 30 35 36 37 39
? 6 28 31 32 35 38 39
? 5 30 3...

result:

ok Sequence is guessed#op = 48991, #bit = 248526

Test #33:

score: 0
Accepted
time: 896ms
memory: 6904kb

input:

100000
2
5
5
3
1
1
4
5
2
2
0
4
2
3
3
1
2
0
0
6
0
4
3
3
3
3
2
1
1
4
3
4
3
3
2
1
1
3
2
2
2
2
3
5
6
3
3
1
4
3
4
4
3
4
0
3
4
3
1
2
2
0
2
4
3
5
4
1
0
3
2
2
1
3
5
5
5
4
5
3
0
3
4
1
4
0
0
3
4
3
2
1
2
2
3
3
2
4
1
2
1
3
2
1
0
1
3
3
1
2
1
3
6
2
2
3
1
1
3
3
1
3
1
2
2
1
3
0
1
0
1
1
2
1
2
0
4
2
2
4
0
0
1
3
5
4
2...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 3 7 8 13
? 3 1 9 10
? 2 2 11
? 1 2
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 16 20 21 26
? 3 14 15 20
? 1 14
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 33 34 35 39
? 6 29 30 31 33 36 39
? 6 29 32 34 37 38 39
? 5 27 28 29 34 36
? 1 37
...

result:

ok Sequence is guessed#op = 48964, #bit = 247953

Test #34:

score: 0
Accepted
time: 919ms
memory: 8940kb

input:

100000
3
3
4
5
2
0
3
3
4
3
1
0
2
1
1
4
1
3
1
1
3
2
2
4
4
3
5
2
2
5
3
5
4
2
2
1
2
3
3
1
2
1
1
3
3
1
1
1
0
3
3
3
2
3
2
0
4
0
3
3
2
0
3
4
3
4
2
4
1
2
2
3
3
1
0
1
4
1
2
4
2
1
1
4
2
1
1
0
3
3
2
4
1
0
3
4
5
4
1
4
1
4
3
1
1
3
2
5
4
3
1
3
3
3
2
5
2
3
3
3
2
4
3
0
2
4
3
4
3
3
2
0
2
0
2
1
3
3
3
1
3
2
1
4
2
4
3...

output:

? 6 1 2 3 4 5 6
? 6 1 7 8 9 10 11
? 6 2 3 7 8 12 13
? 6 4 5 9 10 12 13
? 5 2 6 7 9 10
? 3 3 7 9
? 6 14 15 16 17 18 19
? 6 14 20 21 22 23 24
? 6 15 16 20 21 25 26
? 6 17 18 22 23 25 26
? 6 14 19 20 22 25 26
? 2 17 25
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 29 33 34 39
? 6 30 31 33 35 36...

result:

ok Sequence is guessed#op = 49059, #bit = 248469

Test #35:

score: 0
Accepted
time: 887ms
memory: 6840kb

input:

100000
4
6
3
3
1
1
4
2
2
4
0
0
1
5
2
2
1
0
0
4
4
3
6
1
2
1
3
4
3
3
4
1
1
3
4
3
3
0
2
4
4
3
3
1
1
4
3
3
4
3
4
2
2
4
3
3
5
0
5
3
4
3
3
5
3
4
5
5
4
2
3
4
4
5
4
2
2
4
2
2
1
1
0
1
4
2
4
0
4
3
3
2
5
2
1
2
2
2
2
5
1
3
2
1
4
2
0
4
3
2
4
3
3
0
3
2
1
2
4
1
1
3
3
3
2
1
1
3
4
3
3
5
2
1
3
3
2
2
1
1
1
4
5
2
1
1
3...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 4 1 2 3 13
? 4 1 4 5 13
? 2 2 4
? 1 2
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 20 21 22 26
? 6 14 16 17 23 24 26
? 5 15 18 23 25 26
? 1 20
? 1 21
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 33 34 35 39
? 5 27 29 36 37 39
? 1 33
? 1 34
? 6 4...

result:

ok Sequence is guessed#op = 49000, #bit = 248114

Test #36:

score: 0
Accepted
time: 925ms
memory: 6756kb

input:

100000
4
5
5
5
6
0
4
2
1
2
1
1
0
1
4
2
1
0
4
5
5
4
5
3
1
2
3
3
1
3
2
0
5
3
3
4
2
2
0
4
2
2
1
2
0
3
4
4
2
4
2
1
3
5
2
3
4
1
1
1
3
1
2
3
4
2
2
3
1
1
2
2
3
2
1
0
1
2
2
1
2
0
0
1
3
3
3
2
1
2
1
1
4
3
3
3
2
2
5
1
5
1
0
3
3
3
4
3
4
1
4
3
2
2
4
1
0
2
4
1
2
2
3
3
3
4
3
4
6
1
4
3
3
4
5
4
0
2
5
4
3
5
1
1
4
2
2...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 3 7 8 13
? 6 4 5 7 9 10 13
? 6 1 4 6 8 9 10
? 2 2 11
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 20 21 22 26
? 5 14 16 23 24 26
? 3 15 23 25
? 2 16 20
? 1 21
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 33 34 35 39
? 6 29 30 33 36 37 39
?...

result:

ok Sequence is guessed#op = 49147, #bit = 248562

Test #37:

score: 0
Accepted
time: 945ms
memory: 6820kb

input:

100000
4
2
2
3
2
3
2
0
4
3
3
2
0
3
2
4
4
3
0
0
2
4
3
4
2
2
1
2
1
1
2
3
1
4
3
3
4
3
4
2
2
5
3
4
5
2
3
4
3
3
4
2
0
1
3
1
2
2
0
1
5
5
0
4
3
4
5
1
0
3
2
3
2
4
1
2
1
0
0
0
3
3
5
2
0
0
2
3
2
4
4
2
1
4
4
5
5
1
1
2
5
2
3
0
1
3
2
1
2
3
3
2
1
4
2
3
5
0
3
3
5
3
2
3
0
2
3
2
4
4
3
1
2
2
0
2
1
1
2
2
0
1
2
1
2
5
3...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 7 8 9 13
? 6 1 3 4 10 11 13
? 6 2 3 5 10 12 13
? 4 1 5 7 10
? 2 4 8
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 4 20 21 22 26
? 4 20 23 24 26
? 2 21 23
? 1 20
? 6 27 28 29 30 31 32
? 6 27 33 34 35 36 37
? 6 28 29 33 34 38 39
? 6 30 31 35 36 38 39
? 5 28 3...

result:

ok Sequence is guessed#op = 49177, #bit = 248884

Test #38:

score: 0
Accepted
time: 865ms
memory: 8844kb

input:

100000
4
1
2
3
2
1
1
1
3
2
2
1
1
0
4
4
3
2
3
3
1
3
4
3
1
1
3
3
3
2
3
5
3
2
3
2
2
2
3
4
1
4
2
3
1
0
3
2
5
2
2
0
5
2
1
2
0
4
3
2
2
3
0
3
0
2
2
1
2
5
5
4
4
3
0
1
3
2
2
4
1
1
3
4
2
3
1
4
4
3
4
5
2
0
2
4
4
4
2
1
0
1
2
3
4
1
4
3
4
2
3
1
2
3
4
5
4
3
3
0
3
3
5
3
1
3
2
2
3
2
1
3
0
4
3
2
4
3
5
3
3
2
5
1
0
3
3...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 3 7 8 13
? 6 1 4 5 9 10 13
? 6 2 4 5 11 12 13
? 3 4 7 8
? 1 9
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 20 21 22 26
? 6 16 17 20 23 24 26
? 6 14 18 21 23 25 26
? 5 16 17 18 21 22
? 2 19 21
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 29...

result:

ok Sequence is guessed#op = 48968, #bit = 248111

Test #39:

score: 0
Accepted
time: 906ms
memory: 6960kb

input:

100000
3
1
3
1
3
1
2
3
3
3
4
3
1
1
3
3
3
1
1
0
1
4
3
3
1
0
3
4
4
4
3
3
2
4
2
3
3
4
3
4
3
3
4
4
6
1
1
3
4
2
4
4
4
0
1
4
3
1
0
1
2
2
1
1
3
0
0
3
5
2
4
3
2
0
3
1
1
1
0
3
1
1
3
3
1
0
4
4
4
3
3
3
1
1
3
2
3
2
1
5
2
3
4
4
3
0
2
1
3
3
2
1
3
4
3
3
1
2
1
3
2
1
2
0
4
3
3
1
1
1
0
2
2
2
1
1
2
2
4
1
2
2
3
1
1
1
1...

output:

? 6 1 2 3 4 5 6
? 6 1 7 8 9 10 11
? 6 2 3 7 8 12 13
? 6 4 5 9 10 12 13
? 6 1 4 6 11 12 13
? 1 12
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 20 21 22 26
? 6 14 16 23 24 25 26
? 6 16 17 18 20 21 26
? 4 17 19 20 23
? 1 17
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 33 34 35 39
? 6 ...

result:

ok Sequence is guessed#op = 49117, #bit = 249328

Test #40:

score: 0
Accepted
time: 875ms
memory: 6816kb

input:

100000
2
3
2
2
0
2
2
4
3
4
3
2
1
1
1
0
1
0
0
3
1
4
4
3
0
2
2
3
3
0
2
5
2
4
1
0
3
3
3
5
5
1
2
2
1
2
5
3
1
3
3
2
3
1
2
2
2
3
3
1
3
5
2
2
3
2
1
0
4
2
2
4
1
2
0
3
3
1
2
2
4
3
3
1
1
0
1
1
4
4
5
3
4
1
1
4
2
4
4
1
1
0
2
6
1
1
0
0
3
4
2
4
2
0
0
4
1
1
3
3
4
2
4
0
1
4
3
4
6
0
4
1
5
1
1
2
3
3
3
4
1
3
3
0
3
2
0...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 7 8 9 13
? 6 3 4 5 7 10 13
? 6 3 6 7 8 11 13
? 2 1 4
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 16 20 21 26
? 6 14 17 22 23 24 26
? 6 15 17 18 20 25 26
? 6 14 15 19 20 22 23
? 2 16 22
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 29 33 34...

result:

ok Sequence is guessed#op = 49200, #bit = 249110

Test #41:

score: 0
Accepted
time: 863ms
memory: 8844kb

input:

100000
2
4
2
3
3
1
1
3
6
2
3
1
0
3
1
2
1
0
2
4
3
3
4
5
2
3
3
1
4
4
0
2
5
2
3
3
1
0
2
4
1
2
2
3
1
3
3
3
2
2
1
2
3
3
3
4
2
2
1
4
4
4
5
6
2
1
3
3
3
3
6
0
2
3
3
3
1
3
1
3
1
2
2
0
4
5
3
4
5
1
0
2
2
1
2
3
4
4
2
2
3
1
0
1
1
1
2
1
1
0
3
4
4
4
4
2
1
2
2
2
1
2
4
1
2
3
1
2
2
3
0
5
2
3
2
4
1
0
2
4
2
2
0
1
5
3
3...

output:

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

result:

ok Sequence is guessed#op = 49170, #bit = 248756

Test #42:

score: 0
Accepted
time: 845ms
memory: 6796kb

input:

100000
3
4
2
2
2
0
3
3
4
4
6
1
1
3
3
4
2
3
4
0
4
1
2
3
2
2
0
3
4
4
3
2
4
0
4
4
4
5
3
5
3
2
2
3
3
2
0
3
3
4
3
1
1
1
3
3
2
3
2
1
2
5
4
5
3
2
0
2
3
3
3
5
1
2
4
4
4
2
4
1
1
2
3
2
4
5
0
1
3
2
3
1
1
1
1
3
2
4
1
0
3
3
3
3
2
2
4
4
3
4
3
2
4
0
1
3
2
2
1
2
2
1
4
3
2
2
0
1
4
3
3
2
5
3
1
3
4
2
2
3
3
0
3
4
5
4
3...

output:

? 6 1 2 3 4 5 6
? 6 1 7 8 9 10 11
? 6 2 3 7 8 12 13
? 6 4 5 9 10 12 13
? 5 2 4 6 7 9
? 4 5 6 7 8
? 6 14 15 16 17 18 19
? 6 14 20 21 22 23 24
? 6 15 16 20 21 25 26
? 6 17 18 22 23 25 26
? 6 17 19 20 24 25 26
? 3 15 18 21
? 1 22
? 6 27 28 29 30 31 32
? 6 27 33 34 35 36 37
? 6 28 29 33 34 38 39
? 6 30 ...

result:

ok Sequence is guessed#op = 48970, #bit = 248055

Test #43:

score: 0
Accepted
time: 880ms
memory: 6800kb

input:

100000
5
1
4
2
3
0
6
2
2
2
2
4
4
3
3
3
3
3
3
4
3
5
2
1
1
2
2
3
3
2
4
1
2
3
2
1
3
2
2
4
4
4
4
0
5
3
4
3
3
3
0
3
2
5
3
1
1
1
3
1
2
2
1
0
4
3
4
1
2
0
4
3
4
3
1
1
0
1
2
2
2
0
1
4
3
4
2
4
4
5
4
5
6
1
0
4
5
4
4
4
3
1
2
4
3
4
2
4
0
3
5
3
4
2
2
0
1
1
0
1
1
1
1
2
1
1
1
2
0
4
3
4
4
1
1
4
2
2
2
2
0
1
3
3
3
3
2...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 3 7 8 13
? 6 1 4 9 10 11 13
? 4 5 6 7 13
? 1 1
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 4 20 21 22 26
? 4 20 23 24 26
? 2 21 23
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 29 33 34 39
? 6 30 31 32 33 35 39
? 5 27 30 33 36 37
? 5 28 31 33 36 3...

result:

ok Sequence is guessed#op = 48934, #bit = 248235

Test #44:

score: 0
Accepted
time: 889ms
memory: 10936kb

input:

100000
5
4
3
4
4
2
1
2
2
1
3
4
0
3
4
5
3
4
1
3
3
5
2
2
0
2
1
4
1
2
3
2
1
1
1
1
1
3
2
4
2
2
2
3
3
1
1
1
1
3
3
1
3
2
1
3
3
3
1
3
1
0
4
3
3
5
4
1
0
2
1
1
3
1
1
1
4
5
2
0
3
4
2
3
3
4
0
3
2
1
3
3
0
2
3
3
1
3
1
2
3
1
3
3
1
0
5
3
5
4
3
1
0
4
4
3
6
1
0
2
4
3
1
1
0
3
5
4
5
3
2
3
5
3
4
3
3
1
4
4
4
3
2
3
0
4
3...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 7 8 9 13
? 6 1 7 10 11 12 13
? 6 2 8 10 11 12 13
? 2 3 4
? 1 5
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 16 20 21 26
? 6 17 18 20 21 22 26
? 4 19 22 23 26
? 1 17
? 6 27 28 29 30 31 32
? 6 27 33 34 35 36 37
? 6 28 29 33 34 38 39
? 6 30 31 35 36 3...

result:

ok Sequence is guessed#op = 49223, #bit = 249315

Test #45:

score: 0
Accepted
time: 901ms
memory: 6760kb

input:

100000
2
3
3
2
3
0
4
1
2
1
2
4
6
2
3
3
4
1
4
3
4
0
4
3
2
4
4
2
0
3
4
4
2
3
2
2
2
3
2
3
3
0
1
2
2
2
4
1
2
2
1
3
3
1
2
3
3
4
3
4
5
3
3
3
3
3
4
2
3
0
5
2
1
0
2
3
1
2
2
2
1
5
1
3
3
3
0
0
2
1
3
2
3
0
0
5
2
2
3
2
1
1
3
6
2
1
2
3
4
4
3
4
2
0
3
1
3
3
1
1
0
1
3
2
1
2
2
0
1
2
1
2
3
0
3
2
2
1
2
2
3
3
2
4
4
4
4...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 7 8 9 13
? 6 1 3 10 11 12 13
? 6 4 5 6 7 10 13
? 5 4 5 8 11 13
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 16 20 21 26
? 6 14 17 18 22 23 26
? 2 17 24
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 4 27 28 29 39
? 4 27 30 31 39
? 3 28 32 39
? 6 40 ...

result:

ok Sequence is guessed#op = 49032, #bit = 248722

Test #46:

score: 0
Accepted
time: 933ms
memory: 6808kb

input:

100000
3
5
3
2
2
1
0
4
2
2
3
2
3
0
1
4
4
1
2
0
3
3
5
4
1
0
5
3
4
3
4
5
3
4
3
2
4
3
2
1
3
3
3
2
3
4
4
5
4
3
4
3
3
3
4
3
6
1
2
3
2
2
2
3
2
1
1
2
2
2
1
1
1
4
1
1
2
1
1
6
3
1
1
0
5
2
2
1
0
0
5
3
3
5
1
3
5
3
3
4
4
1
2
2
2
1
3
2
1
3
2
4
5
3
0
3
5
4
6
1
4
3
4
1
1
2
4
2
2
4
3
4
1
2
2
2
2
0
1
1
2
3
3
3
4
1
1...

output:

? 6 1 2 3 4 5 6
? 6 1 7 8 9 10 11
? 6 2 3 7 8 12 13
? 6 4 5 9 10 12 13
? 4 2 6 9 10
? 2 4 9
? 1 4
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 20 21 22 26
? 6 14 16 17 23 24 26
? 6 15 16 18 23 25 26
? 4 14 18 20 23
? 2 17 21
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 33 34 35 39
...

result:

ok Sequence is guessed#op = 49055, #bit = 248367

Test #47:

score: 0
Accepted
time: 929ms
memory: 8856kb

input:

100000
2
2
1
3
3
2
2
2
1
1
3
2
4
4
6
2
3
4
3
5
2
3
2
2
4
3
3
4
5
2
4
2
1
2
2
2
4
2
1
2
2
2
3
2
4
2
2
1
0
2
1
2
2
0
0
1
2
3
0
1
0
4
4
4
4
3
1
0
3
1
2
2
2
4
3
0
1
2
1
1
5
1
2
2
1
1
3
2
4
4
2
2
2
3
2
3
2
4
2
0
3
2
6
0
0
5
5
5
5
3
1
1
3
4
4
4
3
1
1
3
5
3
3
3
0
1
2
2
2
2
3
0
3
4
3
5
3
1
0
4
5
2
1
0
3
3
5...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 3 7 8 13
? 6 4 5 7 8 9 13
? 4 6 9 10 13
? 2 4 11
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 16 20 21 26
? 6 17 18 20 21 22 26
? 5 14 15 19 22 23
? 3 14 16 23
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38
? 6 27 28 29 33 34 39
? 4 30 31 35 36
? 3 30...

result:

ok Sequence is guessed#op = 49066, #bit = 248520

Test #48:

score: 0
Accepted
time: 899ms
memory: 6960kb

input:

100000
2
2
1
3
1
1
2
4
4
3
3
3
0
3
2
3
3
4
3
2
4
3
5
1
1
2
3
2
3
2
2
0
2
3
3
3
5
2
1
3
3
3
3
3
2
2
0
1
2
1
2
3
2
4
4
4
4
5
4
0
1
5
3
3
3
1
3
5
4
3
3
2
1
1
2
3
2
2
1
0
3
3
1
2
2
2
0
5
1
3
3
2
0
4
3
4
4
4
3
2
1
4
2
3
1
1
0
2
1
1
1
2
0
0
4
4
3
4
2
0
0
3
3
3
4
5
2
1
3
3
4
2
2
2
3
2
2
1
2
2
2
0
4
2
2
4
0...

output:

? 6 1 2 3 4 5 6
? 6 7 8 9 10 11 12
? 6 1 2 3 7 8 13
? 6 4 5 7 8 9 13
? 4 6 9 10 13
? 2 7 10
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 16 20 21 26
? 6 14 17 18 22 23 26
? 6 14 15 17 24 25 26
? 6 14 17 19 20 21 24
? 3 16 17 22
? 6 27 28 29 30 31 32
? 6 27 33 34 35 36 37
? 6 28 29 33 34 38 ...

result:

ok Sequence is guessed#op = 49032, #bit = 248180

Test #49:

score: 0
Accepted
time: 880ms
memory: 8704kb

input:

100000
3
4
4
2
3
2
2
5
3
5
4
1
0
3
2
4
4
3
3
0
2
3
3
4
2
2
1
4
2
3
3
4
4
1
1
2
4
4
4
4
1
0
3
2
1
4
2
1
4
2
4
3
5
0
3
5
4
3
3
2
0
4
4
2
3
2
3
2
3
4
3
2
4
1
3
1
2
3
3
2
0
3
2
2
5
3
0
6
4
4
0
1
3
1
2
2
0
2
2
1
3
2
4
4
3
3
3
3
1
1
1
4
4
4
4
4
5
2
6
2
1
2
1
3
5
3
4
2
3
0
2
4
4
3
4
5
0
4
1
2
4
2
2
2
2
4
3...

output:

? 6 1 2 3 4 5 6
? 6 1 7 8 9 10 11
? 6 2 3 7 8 12 13
? 6 4 5 9 10 12 13
? 6 2 3 4 9 11 12
? 5 6 7 8 9 12
? 3 1 2 4
? 6 14 15 16 17 18 19
? 6 20 21 22 23 24 25
? 6 14 15 20 21 22 26
? 6 16 17 20 23 24 26
? 4 18 19 20 23
? 1 18
? 6 27 28 29 30 31 32
? 6 27 33 34 35 36 37
? 6 28 29 33 34 38 39
? 6 30 31...

result:

ok Sequence is guessed#op = 49127, #bit = 248944

Test #50:

score: 0
Accepted
time: 911ms
memory: 10972kb

input:

100000
3
2
3
3
3
2
4
3
3
3
1
3
3
1
2
3
3
2
3
4
2
3
4
4
3
4
3
0
4
2
4
4
1
1
0
4
3
3
4
4
4
3
4
1
3
4
4
0
3
2
2
1
5
4
3
2
3
4
2
2
4
2
2
3
3
2
1
2
5
2
3
0
1
3
6
3
2
2
4
5
5
5
5
2
0
4
4
6
3
1
2
4
3
3
2
2
5
3
5
3
3
3
4
4
2
4
3
3
4
3
4
1
1
1
1
1
4
1
1
2
2
3
2
2
3
3
4
1
2
3
4
5
1
0
3
5
4
3
2
2
0
1
4
1
2
2
3...

output:

? 6 1 2 3 4 5 6
? 6 1 7 8 9 10 11
? 6 2 3 7 8 12 13
? 6 4 5 9 10 12 13
? 6 4 6 7 8 9 12
? 6 1 2 6 7 9 13
? 5 5 6 7 10 12
? 6 14 15 16 17 18 19
? 6 14 20 21 22 23 24
? 6 15 16 20 21 25 26
? 6 17 18 22 23 25 26
? 5 17 19 20 24 25
? 6 15 16 18 20 22 23
? 1 15
? 6 27 28 29 30 31 32
? 6 33 34 35 36 37 38...

result:

ok Sequence is guessed#op = 49071, #bit = 248923