QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#558956#9188. Light Bulbsthomaswmy100 ✓669ms4564kbC++143.7kb2024-09-11 19:27:112024-09-11 19:27:14

Judging History

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

  • [2024-09-11 19:27:14]
  • 评测
  • 测评结果:100
  • 用时:669ms
  • 内存:4564kb
  • [2024-09-11 19:27:11]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
const int N=210;
const int B=1000;
const int BB=50;
mt19937 rnd(time(0));
typedef long long ll;

int n;

void print(vector<pair<int,int> > arr) {
    static int a[N][N];
    for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) a[i][j]=0;
    for(auto i:arr) a[i.first][i.second]=1;
    for(int i=1;i<=n;i++) {
        for(int j=1;j<=n;j++) printf("%d",a[i][j]);
        printf("\n");
    }
}

int query(vector<pair<int,int> > arr) {
    printf("?\n");
    print(arr);
    fflush(stdout);
    int val;
    scanf("%d",&val);
    return val;
}

void retans(vector<pair<int,int> > arr) {
    printf("!\n");
    print(arr);
    fflush(stdout);
    exit(0);
}

vector<int> X,Y;
vector<pair<int,int> > rx,ry;
int sz;
vector<pair<int,int> > ps;
vector<bitset<N> > sta;

void ins(int x,int y,bool isx) {
    if(isx && count(X.begin(),X.end(),x)) {
        rx.push_back({x,y});
        X.erase(find(X.begin(),X.end(),x));
    }
    else if(!isx && count(Y.begin(),Y.end(),y)) {
        ry.push_back({x,y});
        Y.erase(find(Y.begin(),Y.end(),y));
    }
    if(!X.size()) retans(rx);
    if(!Y.size()) retans(ry);
}

void upd() {
    for(int i=0;i<sz;i++) {
        int cnt0=0,cnt1=0;
        for(auto j:sta) {
            if(j[i]) cnt1++;
            else cnt0++;
        }
        if(!cnt0) ins(ps[i].first,ps[i].second,1);
        if(!cnt1) ins(ps[i].first,ps[i].second,0);
        if(!cnt0 || !cnt1) {
            vector<bitset<N> > arr;
            for(auto &j:sta) for(int k=i;k<sz;k++) j[k]=j[k+1];
            ps.erase(ps.begin()+i);
            i--,sz--;
            unordered_set<bitset<N> > st(sta.begin(),sta.end());
            sta=vector<bitset<N> > (st.begin(),st.end());
        }
    }
}

void insp() {
    while(sta.size()<B && sz<X.size()+Y.size()) {
        shuffle(X.begin(),X.end(),rnd);
        shuffle(Y.begin(),Y.end(),rnd);
        if(count(ps.begin(),ps.end(),make_pair(X[0],Y[0]))) break;
        ps.push_back({X[0],Y[0]});
        vector<bitset<N> > ss;
        for(auto i:sta) {
            i[sz]=0;
            ss.push_back(i);
            i[sz]=1;
            ss.push_back(i);
        }
        swap(ss,sta);
        sz++;
    }
}

int calc(bitset<N> ss,bitset<N> vis,bool usx) {
    static bool vsx[N],vsy[N];
    memset(vsx,0,sizeof(vsx)),memset(vsy,0,sizeof(vsy));
    for(int i=0;i<sz;i++) {
        if(vis[i]) {
            if(ss[i]) vsx[ps[i].first]=1;
            else vsy[ps[i].second]=1;
        }
    }
    if(usx) for(auto i:rx) vsx[i.first]=1;
    else for(auto i:ry) vsy[i.second]=1;
    int cx=0,cy=0;
    for(int i=1;i<=n;i++) cx+=vsx[i],cy+=vsy[i];
    return (cx+cy)*n-cx*cy;
}

int cnt[N*N];

void ask() {
    int mn=1e9;
    bitset<N> mnmask=0;
    bool mnux=0;
    vector<int> pp;
    for(int i=100;i>0;i-=10) pp.push_back(i);
    while(pp.size()<BB) pp.push_back(rnd()%20+70);
    for(int p:pp) {
        bitset<N> mask=0;
        for(int i=0;i<sz;i++) mask[i]=rnd()%100<=p;
        bool ux=rnd()&1;
        memset(cnt,0,sizeof(cnt));
        for(auto i:sta) cnt[calc(i,mask,ux)]++;
        int mx=0;
        for(int i=0;i<=n*n;i++) mx=max(mx,cnt[i]);
        if(mx<mn) {
            mn=mx,mnmask=mask,mnux=ux;
        }
    }
    vector<pair<int,int> > arr;
    if(mnux) arr=rx;
    else arr=ry;
    for(int i=0;i<sz;i++) if(mnmask[i]) arr.push_back(ps[i]);
    int cc=query(arr);
    vector<bitset<N> > ss;
    for(auto i:sta) {
        if(calc(i,mnmask,mnux)==cc) ss.push_back(i);
    }
    swap(ss,sta);
}

int main() {
    scanf("%d",&n);
    for(int i=1;i<=n;i++) X.push_back(i),Y.push_back(i);
    sta={0};
    while(true) {
        upd();
        insp();
        ask();
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
6
3

output:

?
010
010
000
?
000
000
111
!
010
010
100

result:

points 1.0 points  1.0 correct, 2 queries

Test #2:

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

input:

3
3
9
3

output:

?
010
010
000
?
101
010
100
?
100
000
100
!
001
010
100

result:

points 1.0 points  1.0 correct, 3 queries

Test #3:

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

input:

3
5
6
7
7
9

output:

?
010
010
000
?
010
000
100
?
010
010
100
?
000
111
100
?
010
110
110
!
010
100
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #4:

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

input:

3
5
6
7
7
8

output:

?
010
010
000
?
010
000
100
?
010
010
100
?
000
111
100
?
010
110
110
!
010
001
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #5:

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

input:

3
3
7
7
8
7

output:

?
010
010
000
?
101
010
100
?
100
110
100
?
100
111
100
?
000
010
101
!
001
001
001

result:

points 1.0 points  1.0 correct, 5 queries

Test #6:

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

input:

3
3
9
5
9

output:

?
010
010
000
?
101
010
100
?
100
000
100
?
101
010
000
!
101
010
000

result:

points 1.0 points  1.0 correct, 4 queries

Test #7:

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

input:

3
5
6
7
5
8
7

output:

?
010
010
000
?
010
000
100
?
010
010
100
?
000
111
100
?
001
110
010
?
001
010
011
!
011
000
100

result:

points 1.0 points  1.0 correct, 6 queries

Test #8:

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

input:

3
5
5
7
6
7
7

output:

?
010
010
000
?
010
000
100
?
010
010
100
?
000
111
110
?
100
010
100
?
001
010
100
!
111
000
000

result:

points 1.0 points  1.0 correct, 6 queries

Test #9:

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

input:

3
3
8
6
7

output:

?
010
010
000
?
101
010
100
?
100
000
100
?
001
110
000
!
100
100
100

result:

points 1.0 points  1.0 correct, 4 queries

Test #10:

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

input:

3
5
5
7
8
9

output:

?
010
010
000
?
010
000
100
?
010
010
100
?
000
111
110
?
010
011
110
!
010
001
010

result:

points 1.0 points  1.0 correct, 5 queries

Test #11:

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

input:

3
5
5
7
9
9

output:

?
010
010
000
?
010
000
100
?
010
010
100
?
000
111
110
?
010
101
100
!
010
101
000

result:

points 1.0 points  1.0 correct, 5 queries

Test #12:

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

input:

3
3
8
5
7

output:

?
010
010
000
?
101
010
100
?
100
000
100
?
100
011
000
!
001
001
100

result:

points 1.0 points  1.0 correct, 4 queries

Test #13:

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

input:

3
5
6
7
8
8
5

output:

?
010
010
000
?
010
000
100
?
010
010
100
?
000
111
100
?
000
111
010
?
000
011
000
!
010
001
100

result:

points 1.0 points  1.0 correct, 6 queries

Test #14:

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

input:

3
5
6
7
7
9

output:

?
010
010
000
?
010
000
100
?
010
010
100
?
000
111
100
?
010
110
110
!
010
100
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #15:

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

input:

3
5
6
7
7
7

output:

?
010
010
000
?
010
000
100
?
010
010
100
?
000
111
100
?
010
110
110
!
010
001
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #16:

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

input:

3
5
5
7
8
9

output:

?
010
010
000
?
010
000
100
?
010
010
100
?
000
111
110
?
010
011
110
!
010
001
010

result:

points 1.0 points  1.0 correct, 5 queries

Test #17:

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

input:

3
5
5
7
9
9

output:

?
010
010
000
?
010
000
100
?
010
010
100
?
000
111
110
?
010
101
100
!
010
101
000

result:

points 1.0 points  1.0 correct, 5 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
6
3

output:

?
010
010
000
?
000
000
111
!
010
010
100

result:

points 1.0 points  1.0 correct, 2 queries

Test #19:

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

input:

3
3
9
3

output:

?
010
010
000
?
101
010
100
?
100
000
100
!
001
010
100

result:

points 1.0 points  1.0 correct, 3 queries

Test #20:

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

input:

3
5
6
7
7
9

output:

?
010
010
000
?
010
000
100
?
010
010
100
?
000
111
100
?
010
110
110
!
010
100
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #21:

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

input:

3
5
6
7
7
8

output:

?
010
010
000
?
010
000
100
?
010
010
100
?
000
111
100
?
010
110
110
!
010
001
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #22:

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

input:

3
3
7
7
8
7

output:

?
010
010
000
?
101
010
100
?
100
110
100
?
100
111
100
?
000
010
101
!
001
001
001

result:

points 1.0 points  1.0 correct, 5 queries

Test #23:

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

input:

3
3
9
5
9

output:

?
010
010
000
?
101
010
100
?
100
000
100
?
101
010
000
!
101
010
000

result:

points 1.0 points  1.0 correct, 4 queries

Test #24:

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

input:

3
5
6
7
5
8
7

output:

?
010
010
000
?
010
000
100
?
010
010
100
?
000
111
100
?
001
110
010
?
001
010
011
!
011
000
100

result:

points 1.0 points  1.0 correct, 6 queries

Test #25:

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

input:

3
5
5
7
6
7
7

output:

?
010
010
000
?
010
000
100
?
010
010
100
?
000
111
110
?
100
010
100
?
001
010
100
!
111
000
000

result:

points 1.0 points  1.0 correct, 6 queries

Test #26:

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

input:

3
3
8
6
7

output:

?
010
010
000
?
101
010
100
?
100
000
100
?
001
110
000
!
100
100
100

result:

points 1.0 points  1.0 correct, 4 queries

Test #27:

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

input:

3
5
5
7
8
9

output:

?
010
010
000
?
010
000
100
?
010
010
100
?
000
111
110
?
010
011
110
!
010
001
010

result:

points 1.0 points  1.0 correct, 5 queries

Test #28:

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

input:

3
5
5
7
9
9

output:

?
010
010
000
?
010
000
100
?
010
010
100
?
000
111
110
?
010
101
100
!
010
101
000

result:

points 1.0 points  1.0 correct, 5 queries

Test #29:

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

input:

3
3
8
5
7

output:

?
010
010
000
?
101
010
100
?
100
000
100
?
100
011
000
!
001
001
100

result:

points 1.0 points  1.0 correct, 4 queries

Test #30:

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

input:

3
5
6
7
8
8
5

output:

?
010
010
000
?
010
000
100
?
010
010
100
?
000
111
100
?
000
111
010
?
000
011
000
!
010
001
100

result:

points 1.0 points  1.0 correct, 6 queries

Test #31:

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

input:

3
5
6
7
7
9

output:

?
010
010
000
?
010
000
100
?
010
010
100
?
000
111
100
?
010
110
110
!
010
100
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #32:

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

input:

3
5
6
7
7
7

output:

?
010
010
000
?
010
000
100
?
010
010
100
?
000
111
100
?
010
110
110
!
010
001
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #33:

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

input:

3
5
5
7
8
9

output:

?
010
010
000
?
010
000
100
?
010
010
100
?
000
111
110
?
010
011
110
!
010
001
010

result:

points 1.0 points  1.0 correct, 5 queries

Test #34:

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

input:

3
5
5
7
9
9

output:

?
010
010
000
?
010
000
100
?
010
010
100
?
000
111
110
?
010
101
100
!
010
101
000

result:

points 1.0 points  1.0 correct, 5 queries

Test #35:

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

input:

10
30
90
100

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000001110
0010000000
0000000000
0000000010
0000000000
?
0000000100
0100000100
0000001000
0011000001
1000000000
0000001000
0010000000
0000000000
0000000010
0000001000
?
0000000100
0000000100
0000001000
0010000000
1000000000
0000001000
00100000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #36:

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

input:

10
40
90
40
100

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000001110
0010000000
0000000000
0000000010
0000000000
?
0000000000
0000000100
1000000000
1000000000
0000000000
0100001100
0110100001
1001100000
0000000010
0000000000
?
0000000000
0000000100
1000000000
1000000000
0000000000
0000000001
00001000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #37:

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

input:

10
30
90
100

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000001110
0010000000
0000000000
0000000010
0000000000
?
0000000100
0100000100
0000001000
0011000001
1000000000
0000001000
0010000000
0000000000
0000000010
0000001000
?
0000000100
0000000100
0000001000
0010000000
1000000000
0000001000
00100000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #38:

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

input:

10
30
73
91
90
44
37
37

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000001110
0010000000
0000000000
0000000010
0000000000
?
0000000100
0100000100
0000001000
0011000001
1000000000
0000001000
0010000000
0000000000
0000000010
0000001000
?
0000000100
0000000100
0010000000
0010000000
1000000000
0000001000
00100000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #39:

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

input:

10
50
60
90
30
10

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010000
0000000000
0100000000
0000000000
?
0010000000
1010001000
0001000010
0000100000
0000000010
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #40:

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

input:

10
52
58
68
88
86
91
93
86
73

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000100
0000100000
0000000000
0000011000
00000101...

result:

points 1.0 points  1.0 correct, 9 queries

Test #41:

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

input:

8
44
46
48
57
46
64

output:

?
00010000
00000000
00000000
00010000
10000000
00000010
00000000
11001000
?
00011000
00000000
01000000
00000000
11000000
00000010
00000000
01001000
?
00011000
00000000
00000000
00010000
01000000
00000000
00000000
11001001
?
00001000
00000000
01000000
00010000
10000000
00000010
01000100
01000000
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #42:

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

input:

10
51
37
58
70
70
75
76
84
64
68
73

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0000000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000000001
0000000000
0000000000
0000000000
?
0010000000
0000000000
0000000000
0000000000
0000000010
0000011000
00000101...

result:

points 1.0 points  1.0 correct, 11 queries

Test #43:

score: 11
Accepted
time: 11ms
memory: 4100kb

input:

9
45
45
57
57
66
56
60
67
53

output:

?
000000010
000000000
000000000
000000100
000010001
000000100
000010000
000000100
000000000
?
001000010
000000100
000000000
000000100
000000001
001000100
000010000
000001100
000000000
?
001001010
000000000
000100000
000000000
000000001
001000000
000010000
000001100
001100000
?
001000000
000000000
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #44:

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

input:

10
52
58
58
70
80
58
79
93
100

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000100
0000100000
0000000000
0000011000
00000101...

result:

points 1.0 points  1.0 correct, 9 queries

Test #45:

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

input:

10
55
60
72
75
79
70
85
82
82

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000100
0000100000
0000000000
0000011000
00000101...

result:

points 1.0 points  1.0 correct, 9 queries

Test #46:

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

input:

10
46
46
73
65
84
52
58

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010000
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0100100000
0000100000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #47:

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

input:

10
50
50
100
28
19

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010000
0000000000
0100000000
0000000000
?
1010000000
1000001000
0000000000
0000100000
0000000010
0000010000
00000001...

result:

points 1.0 points  1.0 correct, 5 queries

Test #48:

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

input:

10
46
55
73
82
60
80
88
60
91
91
82
91

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010000
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000001
0000100000
0010000000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #49:

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

input:

10
46
55
73
82
60
73
90
40
70
90
100

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010000
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000001
0000100000
0010000000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #50:

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

input:

10
46
55
73
82
60
76
36
60
90
91

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010000
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000001
0000100000
0010000000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #51:

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

input:

10
50
50
94
92
91
55
73
82
100

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010000
0000000000
0100000000
0000000000
?
1010000000
1000001000
0000000000
0000100000
0000000010
0000010000
00000001...

result:

points 1.0 points  1.0 correct, 9 queries

Test #52:

score: 11
Accepted
time: 15ms
memory: 4172kb

input:

10
46
46
68
88
79
76
86
82
73
82
90
100

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010000
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0100100000
0000100000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #53:

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

input:

10
46
50
82
44
82
73
82
100

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010000
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000001000
0000100000
0001001010
1000010000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #54:

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

input:

10
44
52
55
86
72
65
76
64
80
100

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010000
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000001
0000100000
0010000000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #55:

score: 11
Accepted
time: 12ms
memory: 4092kb

input:

10
52
60
64
72
86
85
72
72
91
91
80
91
100

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000100
0000100000
0000000010
0000011000
00000101...

result:

points 1.0 points  1.0 correct, 13 queries

Test #56:

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

input:

10
50
55
91
58
82
52
44
50
80
100

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010000
0000000000
0100000000
0000000000
?
0010000000
1000100100
0100000000
0000100000
0000100000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #57:

score: 11
Accepted
time: 16ms
memory: 4452kb

input:

10
44
51
44
70
70
84
75
92

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010000
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000001
0000100000
0010000000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #58:

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

input:

10
52
58
72
88
84
75
92
82
82
73

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000100
0000100000
0000000000
0000011000
00000101...

result:

points 1.0 points  1.0 correct, 10 queries

Test #59:

score: 11
Accepted
time: 11ms
memory: 4428kb

input:

10
44
51
60
86
79
79
93
82
76

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010000
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000001
0000100000
0010000000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #60:

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

input:

10
51
36
68
80
85
51
84
80
91
92

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0000000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000000001
0000000000
0000000000
0000000000
?
0010000000
0000000000
0000000000
0000000000
0000000010
0000011000
00000101...

result:

points 1.0 points  1.0 correct, 10 queries

Test #61:

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

input:

10
46
55
73
82
60
82
37
84
44

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010000
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000001
0000100000
0010000000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #62:

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

input:

10
55
64
64
92
55
60

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000100
0000100000
0000000010
0000011000
00000101...

result:

points 1.0 points  1.0 correct, 6 queries

Test #63:

score: 11
Accepted
time: 11ms
memory: 4360kb

input:

9
41
57
57
73
72

output:

?
000000010
000000000
000000000
000000100
000010001
000000100
000010000
000000100
000000000
?
001001010
000000100
000000000
100000100
000010001
001000000
000000000
000001100
000000000
?
000000010
000000100
000000000
100000100
000010000
001000000
000010010
000000100
000100000
?
001001010
000001000
01...

result:

points 1.0 points  1.0 correct, 5 queries

Test #64:

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

input:

9
57
72
25
25

output:

?
000000010
000000000
000000000
000000100
000010001
000000100
000010000
000000100
000000000
?
000000010
000000001
000000000
000000100
000000001
001000100
000010000
000001100
000100000
?
000000000
000000000
001100010
000000000
000010000
000000000
000000000
000000000
000000000
?
000000000
000000000
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #65:

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

input:

8
43
36
64
32
29

output:

?
00010000
00000000
00000000
00010000
10000000
00000010
00000000
11001000
?
00001000
00000000
01000000
00010000
11000000
00000010
00000000
11000000
?
00001100
00000000
01010001
00100100
10000000
00000011
00000001
00001000
?
00011100
00000001
00000000
00000000
00000000
00000001
00000001
00000000
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #66:

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

input:

8
36
40
58
50
52

output:

?
00010000
00000000
00000000
00010000
10000000
00000010
00000000
11001000
?
00011000
00000000
01000000
00000000
11000000
00000010
00000000
11001000
?
10011000
10010000
01000000
00010000
11000000
00000010
00000100
11001000
?
00011000
10000000
00000000
00010000
11000000
00010001
00000100
10000000
?
10...

result:

points 1.0 points  1.0 correct, 5 queries

Test #67:

score: 11
Accepted
time: 11ms
memory: 4096kb

input:

7
37
40
41
41
33
43
45
44
43

output:

?
0000000
1100001
0011000
0100000
0000100
0000000
0000000
?
0000000
1100001
1011000
0001000
1000000
0000000
0000101
?
0000000
1001001
1011000
0101000
0001000
0000000
0000101
?
0000000
0101000
1011000
0101000
1001100
0000000
0000001
?
0000000
1001000
1010000
0101000
1001100
0000000
0000000
?
0000000
...

result:

points 1.0 points  1.0 correct, 9 queries

Test #68:

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

input:

7
33
45
41
43
41
43
49

output:

?
0000000
1100001
0011000
0100000
0000100
0000000
0000000
?
0000000
0101000
1011000
0101000
1000100
0000000
0000101
?
0000000
1001001
1011000
0101000
0001000
0000000
0000101
?
0000000
1101001
0010000
0101000
1000100
0000000
0000101
?
1000000
1000001
1011000
0100000
1001000
0000000
0000101
?
1000000
...

result:

points 1.0 points  1.0 correct, 7 queries

Test #69:

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

input:

10
52
60
73
92
60
72
64
55
46

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000100
0000100000
0000000010
0000011000
00000101...

result:

points 1.0 points  1.0 correct, 9 queries

Test #70:

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

input:

10
46
52
73
82
82
73
90
52
64
73
100
64

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010000
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000001
0000100000
0010000000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #71:

score: 11
Accepted
time: 14ms
memory: 4328kb

input:

10
52
60
65
85
76
70
55
72
92
92
82
91

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000100
0000100000
0000000010
0000011000
00000101...

result:

points 1.0 points  1.0 correct, 12 queries

Test #72:

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

input:

10
46
55
51
79
76
84
79
70
65
73
91
91
90

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010000
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000001
0000100000
0010000000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #73:

score: 11
Accepted
time: 15ms
memory: 4364kb

input:

10
51
37
58
80
64
85
84
70
80
91
91
91
91

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0000000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000000001
0000000000
0000000000
0000000000
?
0010000000
0000000000
0000000000
0000000000
0000000010
0000011000
00000101...

result:

points 1.0 points  1.0 correct, 13 queries

Test #74:

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

input:

10
52
60
72
80
79
72
80
70
91
84
91
100

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000100
0000100000
0000000010
0000011000
00000101...

result:

points 1.0 points  1.0 correct, 12 queries

Test #75:

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

input:

10
44
51
46
79
88
79
82
82
92
90
91

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010000
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000001
0000100000
0010000000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #76:

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

input:

5
9
23
23
19
20
22

output:

?
00010
00000
00000
00000
10000
?
00010
01010
10000
00001
10110
?
00010
11000
10000
10001
10100
?
00010
10010
10000
10001
10010
?
00001
00010
00000
10001
10000
?
00001
00010
00001
00001
10010
!
00010
01000
10001
00000
00100

result:

points 1.0 points  1.0 correct, 6 queries

Subtask #3:

score: 78
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

score: 78
Accepted
time: 1ms
memory: 4028kb

input:

3
9
9
6
3

output:

?
001
011
011
?
100
001
011
?
101
011
000
?
000
000
111
!
001
010
001

result:

points 1.0 points  1.0 correct, 4 queries

Test #78:

score: 78
Accepted
time: 1ms
memory: 3968kb

input:

3
6
3

output:

?
001
011
011
?
100
000
100
!
101
010
000

result:

points 1.0 points  1.0 correct, 2 queries

Test #79:

score: 78
Accepted
time: 1ms
memory: 4248kb

input:

3
9
8
7

output:

?
001
011
011
?
100
001
011
?
001
011
010
!
001
001
001

result:

points 1.0 points  1.0 correct, 3 queries

Test #80:

score: 78
Accepted
time: 1ms
memory: 3964kb

input:

3
7
7
6
5

output:

?
001
011
011
?
000
011
001
?
100
000
011
?
001
110
000
!
100
010
001

result:

points 1.0 points  1.0 correct, 4 queries

Test #81:

score: 78
Accepted
time: 1ms
memory: 4048kb

input:

3
9
9
7
5

output:

?
001
011
011
?
100
001
011
?
101
011
000
?
000
010
010
!
001
001
010

result:

points 1.0 points  1.0 correct, 4 queries

Test #82:

score: 78
Accepted
time: 1ms
memory: 4228kb

input:

3
7
7
7
7
9

output:

?
001
011
011
?
000
011
001
?
100
000
011
?
100
001
101
?
001
110
000
!
001
110
000

result:

points 1.0 points  1.0 correct, 5 queries

Test #83:

score: 78
Accepted
time: 2ms
memory: 3968kb

input:

3
7
6
6
7
9

output:

?
001
011
011
?
000
011
001
?
000
010
010
?
100
010
001
?
111
000
000
!
111
000
000

result:

points 1.0 points  1.0 correct, 5 queries

Test #84:

score: 78
Accepted
time: 2ms
memory: 4052kb

input:

3
7
6
6
7
9

output:

?
001
011
011
?
000
011
001
?
000
010
010
?
100
010
001
?
111
000
000
!
111
000
000

result:

points 1.0 points  1.0 correct, 5 queries

Test #85:

score: 78
Accepted
time: 1ms
memory: 4040kb

input:

3
6
6
7

output:

?
001
011
011
?
100
000
100
?
001
110
000
!
100
100
100

result:

points 1.0 points  1.0 correct, 3 queries

Test #86:

score: 78
Accepted
time: 1ms
memory: 4108kb

input:

3
8
8
7
7

output:

?
001
011
011
?
101
001
010
?
101
000
011
?
000
001
011
!
101
010
000

result:

points 1.0 points  1.0 correct, 4 queries

Test #87:

score: 78
Accepted
time: 0ms
memory: 4256kb

input:

3
9
8
8

output:

?
001
011
011
?
100
001
011
?
001
011
010
!
001
010
001

result:

points 1.0 points  1.0 correct, 3 queries

Test #88:

score: 78
Accepted
time: 1ms
memory: 4056kb

input:

3
9
8
9

output:

?
001
011
011
?
100
001
011
?
001
011
010
!
001
001
010

result:

points 1.0 points  1.0 correct, 3 queries

Test #89:

score: 78
Accepted
time: 2ms
memory: 4260kb

input:

3
8
9
8
9
7

output:

?
001
011
011
?
101
001
010
?
100
010
011
?
100
011
010
?
101
001
000
!
100
001
010

result:

points 1.0 points  1.0 correct, 5 queries

Test #90:

score: 78
Accepted
time: 1ms
memory: 4100kb

input:

3
9
8
9

output:

?
001
011
011
?
100
001
011
?
001
011
010
!
001
001
010

result:

points 1.0 points  1.0 correct, 3 queries

Test #91:

score: 78
Accepted
time: 1ms
memory: 4228kb

input:

3
8
7
9

output:

?
001
011
011
?
101
001
010
?
101
010
011
!
100
010
001

result:

points 1.0 points  1.0 correct, 3 queries

Test #92:

score: 78
Accepted
time: 2ms
memory: 4264kb

input:

3
8
9
7
7

output:

?
001
011
011
?
101
001
010
?
100
010
011
?
101
000
011
!
100
001
001

result:

points 1.0 points  1.0 correct, 4 queries

Test #93:

score: 78
Accepted
time: 0ms
memory: 3968kb

input:

3
8
9
9

output:

?
001
011
011
?
101
001
010
?
100
010
011
!
100
000
011

result:

points 1.0 points  1.0 correct, 3 queries

Test #94:

score: 78
Accepted
time: 2ms
memory: 3980kb

input:

10
50
60
90
30
10

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010000
0000000000
0100000000
0000000000
?
0010000000
1010001000
0001000010
0000100000
0000000010
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #95:

score: 78
Accepted
time: 2ms
memory: 4016kb

input:

10
50
50
100
20

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010000
0000000000
0100000000
0000000000
?
1010000000
1000001000
0000000000
0000100000
0000000010
0000010000
00000001...

result:

points 1.0 points  1.0 correct, 4 queries

Test #96:

score: 78
Accepted
time: 2ms
memory: 4108kb

input:

10
50
60
90
30
10

output:

?
0010000000
0000000000
0000000000
0000100000
0000000000
0000010000
0000010001
0000000000
0100000000
0000000000
?
0010000000
0000000000
0000000000
0000100000
0000000010
0000010000
0000010000
0000000000
0100000000
0000000000
?
0010000000
1010001000
0001000010
0000100000
0000000010
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #97:

score: 78
Accepted
time: 8ms
memory: 4180kb

input:

10
82
79
70
86
93
52

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000000000
1000000010
0010000000
1000001001
0100000000
0000000000
0000110000
0001000010
0000000001
0000000010
?
1000001000
1000000010
0010000000
0000000000
0100000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #98:

score: 78
Accepted
time: 7ms
memory: 4436kb

input:

10
82
90
93
73

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000000000
1000000010
0010000000
1000001001
0100000000
0000000000
0000110000
0001000010
0000000001
0000000010
?
1000001000
1000000010
0000000000
0000001001
0100000000
0000001000
00000100...

result:

points 1.0 points  1.0 correct, 4 queries

Test #99:

score: 78
Accepted
time: 12ms
memory: 4092kb

input:

10
76
72
84
82
64
60
55

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000001000
1000000000
0000000000
0000001001
0100000000
0000001000
0000000000
0001000010
0000000001
0000000000
?
1000000000
0000010000
0010000000
1000001001
0000000000
0000001000
00001000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #100:

score: 78
Accepted
time: 15ms
memory: 4224kb

input:

8
34
49
44
46
48
48
44
52
46

output:

?
01001001
00000100
00000001
00000000
00001001
00001000
00000000
00000000
?
01000001
00000100
00000101
00000000
01000001
00001011
00000000
01000000
?
01001000
01000100
00000000
00000000
01001000
00001011
00000000
01100000
?
11001001
00000000
00000101
00000000
01000001
00000010
00000000
01100000
?
11...

result:

points 1.0 points  1.0 correct, 9 queries

Test #101:

score: 78
Accepted
time: 9ms
memory: 4084kb

input:

10
82
76
82
79
68
68
60
90
100

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000000000
1000000010
0010000000
1000001001
0100000000
0000000000
0000110000
0001000010
0000000001
0000000010
?
0000001000
0000000010
0010000000
1000001001
0100000000
0000001000
00000100...

result:

points 1.0 points  1.0 correct, 9 queries

Test #102:

score: 78
Accepted
time: 11ms
memory: 4368kb

input:

9
51
41
66
56
63
66
69
65
73
81

output:

?
000000011
000000000
000101000
000000000
000000110
000000100
000001000
000000100
000000010
?
000000010
000000000
000101000
000000000
000000110
000000000
000000000
000000100
000000011
?
000000010
000010000
000001001
000000000
000000110
000010000
100001000
000000100
000000011
?
000000011
000010000
00...

result:

points 1.0 points  1.0 correct, 10 queries

Test #103:

score: 78
Accepted
time: 9ms
memory: 4428kb

input:

10
68
79
76
79
88
88
73
64

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000001000
1000000000
0010000000
1000001001
0100000000
0000000000
0000100000
0001000010
0000000001
0000000010
?
0000001000
1000000000
0000000000
1000011001
0100000000
0000001000
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #104:

score: 78
Accepted
time: 17ms
memory: 4188kb

input:

10
60
82
86
82
86
76
92
64
100

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000001000
1000000010
0010000000
1000001001
0100000000
0000000000
0000100000
0001000010
0000000001
0000000010
?
0000001000
1000000010
0000000000
1000001001
0100000000
0000001000
00001000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #105:

score: 78
Accepted
time: 14ms
memory: 4096kb

input:

10
52
55
84
84
65
70
70

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000000000
1000000000
0010100000
0011000000
0000000100
0000000000
0000100000
1000000000
0000000000
0000000100
?
1010000000
1000000000
0010100000
0111000000
0000100100
0000001000
00000100...

result:

points 1.0 points  1.0 correct, 7 queries

Test #106:

score: 78
Accepted
time: 14ms
memory: 4244kb

input:

10
60
80
73
100
19

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000001000
1000000010
0010000000
1000001001
0100000000
0000000000
0000100000
0001000010
0000000001
0000000010
?
1000001000
1000000010
0010000000
0000001000
0000000000
0000001000
00001000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #107:

score: 78
Accepted
time: 10ms
memory: 4080kb

input:

10
82
82
92
82
82
44
46
80
100

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000000000
1000000010
0010000000
1000001001
0100000000
0000000000
0000110000
0001000010
0000000001
0000000010
?
1000001000
1000000000
0010000000
1000000000
0100000000
0000001000
00001100...

result:

points 1.0 points  1.0 correct, 9 queries

Test #108:

score: 78
Accepted
time: 9ms
memory: 4104kb

input:

10
82
86
91
36
37
40
80
90
100

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000000000
1000000010
0010000000
1000001001
0100000000
0000000000
0000110000
0001000010
0000000001
0000000010
?
1000001000
1000000010
0010000000
0000000001
0100000000
0000001000
00001100...

result:

points 1.0 points  1.0 correct, 9 queries

Test #109:

score: 78
Accepted
time: 9ms
memory: 4184kb

input:

10
82
90
82
82
82
91
91
50
70
90
100

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000000000
1000000010
0010000000
1000001001
0100000000
0000000000
0000110000
0001000010
0000000001
0000000010
?
1000001000
1000000010
0000000000
0000001001
0100000000
0000001000
00000100...

result:

points 1.0 points  1.0 correct, 11 queries

Test #110:

score: 78
Accepted
time: 14ms
memory: 4084kb

input:

10
55
86
82
82
84
84
73
100

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000010000
1000000000
0010100000
0011000000
0000000100
0000001000
0000000000
1000000010
0000000001
0000000100
?
0000010000
1000100000
0010100000
0010000100
0000000000
0000001000
00011000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #111:

score: 78
Accepted
time: 12ms
memory: 4240kb

input:

10
60
73
82
50
64
55
55
90
100

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000001000
1000000010
0010000000
1000001001
0100000000
0000000000
0000100000
0001000010
0000000001
0000000010
?
1000101000
0000000000
0000000000
0001000100
0100000000
0010101000
00001000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #112:

score: 78
Accepted
time: 17ms
memory: 4364kb

input:

10
55
82
82
64
80
46
73
93
55
100
100

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000010000
1000000000
0010100000
0011000000
0000000100
0000001000
0000000000
1000000010
0000000001
0000000100
?
1000010000
0000000000
0000100000
0010000100
0000000100
0000001000
00010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #113:

score: 78
Accepted
time: 12ms
memory: 4088kb

input:

10
76
65
79
68
91
70
91
91
91

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000001000
1000000000
0000000000
0000001001
0100000000
0000001000
0000000000
0001000010
0000000001
0000000000
?
1000001000
0000000000
0010000000
1000011001
0100000000
0000001000
00001000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #114:

score: 78
Accepted
time: 12ms
memory: 4124kb

input:

10
55
84
73
70
36
91
60
80
100

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000010000
1000000000
0010100000
0011000000
0000000100
0000001000
0000000000
1000000010
0000000001
0000000100
?
1000010000
1000000000
0000100000
0010000100
0000000100
0000001000
00011000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #115:

score: 78
Accepted
time: 4ms
memory: 4064kb

input:

10
90
19
64
73
64

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000000000
0000000000
0000000000
0000000000
0000000100
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0000000000
1010110101
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #116:

score: 78
Accepted
time: 12ms
memory: 4360kb

input:

10
72
82
85
85
75
82
91
73
70

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000000000
1000000000
0010000000
1000001001
0100000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000001000
1000010000
0010000000
0000001001
0100000000
0010001001
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #117:

score: 78
Accepted
time: 15ms
memory: 4100kb

input:

10
58
70
75
64
92
73
82
82
91

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000001000
1000000000
0010000000
1000001000
0100000000
0000001000
0000100000
0001000010
0000000001
0000000000
?
0000001000
0000000000
0010000000
1000011000
0100000000
0000001000
00001000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #118:

score: 78
Accepted
time: 17ms
memory: 4240kb

input:

10
70
76
75
75
85
88
88
88
92
82

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000000000
1000000000
0010000000
1000001001
0100000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000001000
0000010000
0000000000
1000001001
0000000000
0010001000
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #119:

score: 78
Accepted
time: 12ms
memory: 4152kb

input:

10
72
82
84
84
58
72
84
90
100

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000000000
1000000000
0010000000
1000001001
0100000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000001000
1000010000
0010000000
0000001001
0100000000
0010001001
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #120:

score: 78
Accepted
time: 8ms
memory: 4100kb

input:

10
82
76
91
60

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000000000
1000000010
0010000000
1000001001
0100000000
0000000000
0000110000
0001000010
0000000001
0000000010
?
0000001000
0000000010
0010000000
1000001001
0100000000
0000001000
00000100...

result:

points 1.0 points  1.0 correct, 4 queries

Test #121:

score: 78
Accepted
time: 11ms
memory: 4376kb

input:

10
55
86
91
51
64
52

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000010000
1000000000
0010100000
0011000000
0000000100
0000001000
0000000000
1000000010
0000000001
0000000100
?
0000010000
1000100000
0010100000
0010000100
0000000000
0000001000
00011000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #122:

score: 78
Accepted
time: 8ms
memory: 4192kb

input:

9
45
41
57
81
41

output:

?
000000011
000000000
000101000
000000000
000000110
000000100
000001000
000000100
000000010
?
000000010
000000000
000101000
000000000
000000110
000000000
000001000
000000100
000000011
?
000000001
000000000
000101000
000000000
110000000
000000100
000000000
000000001
000000001
?
000000000
000010000
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #123:

score: 78
Accepted
time: 10ms
memory: 4084kb

input:

9
63
57
73
73
73
65
49
25
17

output:

?
000000011
000000000
000101000
000000000
000000110
000000100
000001000
000000100
000000010
?
000000001
000000000
000100000
000000000
000000110
000000000
000001000
000000100
000000011
?
000000011
000010000
000100001
000000000
000100110
000010000
100001000
001000100
000000011
?
000000010
000010000
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #124:

score: 78
Accepted
time: 8ms
memory: 4172kb

input:

8
36
40
50
57
22

output:

?
01001001
00000100
00000001
00000000
00001001
00001000
00000000
00000000
?
01000001
00000100
00000001
00001000
01000001
00001010
00000000
01000000
?
00001001
00000100
00000101
00001000
01001001
00011011
00000000
00010000
?
01000001
00000000
00000100
00100000
00001000
00001010
00000000
00010000
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #125:

score: 78
Accepted
time: 4ms
memory: 4112kb

input:

8
43
50
24
28
56
22

output:

?
01001001
00000100
00000001
00000000
00001001
00001000
00000000
00000000
?
01001001
00000100
00000001
00000000
00001101
00001000
00000000
01000000
?
01100001
00000000
00000100
00000000
00000001
00000000
00000000
00000000
?
00001000
00000000
00000000
00000100
00001000
00000000
00000010
00000000
?
01...

result:

points 1.0 points  1.0 correct, 6 queries

Test #126:

score: 78
Accepted
time: 5ms
memory: 4348kb

input:

7
37
49

output:

?
0000000
0000000
1000100
0101000
0100001
0000101
1010000
?
0000000
0000000
1001100
0001000
0100001
0000101
1010010
!
0000000
0000000
1001000
0000000
0100001
0000100
0010010

result:

points 1.0 points  1.0 correct, 2 queries

Test #127:

score: 78
Accepted
time: 7ms
memory: 4316kb

input:

7
37
31
33
19
25
24

output:

?
0000000
0000000
1000100
0101000
0100001
0000101
1010000
?
0000000
0000000
1001100
0001000
0100001
0000101
1010010
?
1000111
0110000
0001000
0001000
0000000
0000000
0000000
?
0000101
0100000
0000000
0001000
0000000
0000000
0000000
?
1000000
0110001
0000000
0001000
0000000
0000000
0000000
?
1000010
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #128:

score: 78
Accepted
time: 15ms
memory: 4188kb

input:

10
70
72
76
72
80
92
76
73
90
91

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000000000
1000000000
0010000000
1000001001
0100000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
0000000000
0001000000
0010000000
1000101011
0100000000
0000101000
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #129:

score: 78
Accepted
time: 2ms
memory: 4044kb

input:

10
90
19
28
19
19

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000000000
0000000000
0000000000
0000000000
0000000100
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0000000000
1010110101
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #130:

score: 78
Accepted
time: 21ms
memory: 4228kb

input:

10
65
65
65
76
84
88
86
82
90
100

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000000000
0000000000
0010000000
1000001001
0000000000
0000000000
0000100000
0000000010
0000000001
0000000010
?
1000000000
1000000000
0010000000
1000000001
0100000000
0010001000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #131:

score: 78
Accepted
time: 15ms
memory: 4432kb

input:

10
70
75
82
80
70
85
86
92
92
91

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000000000
1000000000
0010000000
1000001001
0100000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000001000
1000010000
0010000000
1000001001
0100000000
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #132:

score: 78
Accepted
time: 12ms
memory: 4100kb

input:

10
72
86
50
93
58
70
64
70

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000000000
1000000000
0010000000
1000001001
0100000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000001000
1000000000
0000000000
0000000000
0100000000
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #133:

score: 78
Accepted
time: 16ms
memory: 4160kb

input:

10
64
65
84
80
76
86
73
92
76
82
80

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000000000
0000000000
0010000000
1000001001
0000000000
0000000000
0000100000
0000000010
0000000001
0000000010
?
1000001000
1000010000
0010000000
0000001001
0100000000
0010001001
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #134:

score: 78
Accepted
time: 15ms
memory: 4176kb

input:

10
65
68
75
88
72
84
84
84

output:

?
0000001000
1000000000
0010000000
0000001000
0000000000
0000001000
0000100000
0000000010
0000000001
0000000010
?
1000000000
0000000000
0010000000
1000001001
0000000000
0000000000
0000100000
0000000010
0000000001
0000000010
?
0000001000
1000010000
0010000000
0000001001
0100000000
0010001001
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #135:

score: 78
Accepted
time: 80ms
memory: 4292kb

input:

100
900
1800
2700
3600
4600
5500
6400
7300
8100
8900
9600
300
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #136:

score: 78
Accepted
time: 78ms
memory: 4492kb

input:

100
1000
2000
3000
4000
5000
5900
6900
7700
8600
9400
9900
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #137:

score: 78
Accepted
time: 298ms
memory: 4184kb

input:

100
979
886
1456
1552
1768
2278
2971
1537
1352
3924
4159
4708
5344
5776
5926
6064
2170
2256
6896
7648
7525
2350
8642
2180
2530
2608
2791
9240
2953
2590
2685
2574
2512
2608
2685

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 35 queries

Test #138:

score: 78
Accepted
time: 343ms
memory: 4192kb

input:

100
976
886
1450
1744
2400
2704
1630
2704
3042
3695
3924
4585
4490
4870
3250
2210
6080
2447
2524
6865
7284
2811
3034
8726
3044
3192
8765
3539
3520
9430
9812
3676
9905
3920
3924
3565

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #139:

score: 78
Accepted
time: 410ms
memory: 4492kb

input:

100
882
1173
1168
1450
1658
1444
2552
3210
1901
3532
3856
4266
4266
1901
4631
4830
5206
5345
2862
3358
2811
2620
6736
7060
3044
7256
7648
3304
8195
3503
3903
8848
3955
3796
4204
9181
4360
9377
4720
4924
9818
4924
5400
5247
5344

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 45 queries

Test #140:

score: 78
Accepted
time: 608ms
memory: 4356kb

input:

100
976
976
976
1164
1165
1360
1640
1996
1552
2292
2456
2364
2574
2432
2265
2762
2620
3304
2775
3862
4060
2902
4020
4699
4940
4660
5320
5155
4390
4456
4624
5680
4624
6710
4775
5008
5124
5216
5359
7480
7480
7686
7660
6044
7976
6310
6542
6360
8152
6885
6885
6818
8726
6872
9335
9321
7556
9535
9620
9816...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 66 queries

Test #141:

score: 78
Accepted
time: 659ms
memory: 4292kb

input:

100
880
784
1164
396
1258
1164
1537
1545
2083
2002
2520
2188
2524
2629
3127
2720
2902
3160
3312
3147
3562
3520
3928
4015
4296
4267
4780
4660
4544
4571
4984
4896
5442
5302
5601
5500
5920
5676
6040
5723
5722
6466
6440
6616
6804
7150
7303
7030
6974
6964
8068
7300
8271
7480
8512
8628
9240
8944
9256
8252...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 70 queries

Test #142:

score: 78
Accepted
time: 565ms
memory: 4560kb

input:

100
979
1076
1168
1450
1450
1735
1728
1628
2613
2456
2824
2560
3503
3025
3562
3147
3630
4084
4420
4420
3576
3997
4978
5283
3652
4330
5770
6136
6390
6580
4927
6760
6745
5206
7120
5536
7180
7516
6052
6334
7660
8220
8152
8398
7030
8791
8791
7187
7744
9163
7720
8214
9540
8308
8344
8530
8628
9010
8911

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 59 queries

Test #143:

score: 78
Accepted
time: 550ms
memory: 4228kb

input:

100
984
976
1446
1450
1720
1810
1720
1990
1996
2188
2948
2518
2779
2916
2970
3266
3420
3700
3266
3928
3840
3540
3812
4324
4632
4112
4490
4606
5308
4885
5216
5541
5905
5308
5952
6128
6262
5814
6885
6360
6490
6804
7060
7090
7312
7516
7625
7861
7530
8068
8140
8698
8326
8380
8328
8464
8590
9718
9256
905...

output:

?
0000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 64 queries

Test #144:

score: 78
Accepted
time: 632ms
memory: 4216kb

input:

100
979
1072
1360
1264
1537
1630
1904
1720
1816
2344
1996
2272
2948
2281
2896
2467
3044
3065
2969
2993
3325
3928
3475
3610
3664
4548
3610
3836
5206
4150
4280
4519
5860
6580
6390
6504
6724
6997
5230
5590
5528
5905
5996
6228
7424
6200
7976
7768
6872
7024
8575
8752
7210
9154
9430
9154
7448
7675
9806
78...

output:

?
0000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 68 queries

Test #145:

score: 78
Accepted
time: 489ms
memory: 4312kb

input:

100
976
976
975
1165
975
1537
1165
1723
1728
1630
1901
2088
2620
2640
1812
3280
3307
3280
3404
2604
3760
2862
4078
2447
2866
2690
2702
3280
6352
3414
6485
6815
3583
7096
7332
7582
7634
7792
7800
7816
8042
4660
5359
5550
5500
5906
8908
5950
5864
9808
6064
6256
6411
6605
6337

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 55 queries

Test #146:

score: 78
Accepted
time: 333ms
memory: 4208kb

input:

100
892
1173
1367
1670
2281
2210
2685
3210
3307
3730
3608
4078
3920
4172
4830
4642
5308
5250
3196
5584
6146
6187
6675
2640
2784
3048
7672
3214
3224
8496
3455
3266
3649
9335
9715
3280
3184

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #147:

score: 78
Accepted
time: 252ms
memory: 4216kb

input:

100
900
1486
2046
1464
2476
3113
1585
4277
1552
4859
5688
6276
6337
6799
7158
7504
7180
1992
1901
7744
7954
8157
2080
2350
9616
2104
2364
2364
1866

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 29 queries

Test #148:

score: 78
Accepted
time: 226ms
memory: 4204kb

input:

100
900
1600
2600
3600
4500
5400
6337
6700
7550
7723
8515
9216
1264
9510
1640
9616
9808
1822
1545
1936
2080
2476
2575
3565
4456
5100
6000
6700
6900
7800
8400
9100
9600
9800
9901
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #149:

score: 78
Accepted
time: 250ms
memory: 4496kb

input:

100
900
1600
2600
3600
4500
5400
6337
6668
1783
7746
1561
8351
8836
1464
9412
9612
9706
9706
1260
1260
1264
1360
1270
1180
1866
1768
2500
3400
4300
5200
6200
7000
8000
8700
9400
9900
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #150:

score: 78
Accepted
time: 179ms
memory: 4200kb

input:

100
900
1600
2600
3600
4500
5400
6400
7400
8200
9000
9608
788
9802
880
784
976
591
1840
1981
2872
3466
4357
5248
6100
7100
8000
9000
9500
9900
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 30 queries

Test #151:

score: 78
Accepted
time: 203ms
memory: 4540kb

input:

100
800
1700
2600
3600
4500
5400
6300
7200
8100
8614
9100
9604
9802
9902
880
976
880
882
1552
1744
1648
1288
2356
2650
3500
4500
5200
6200
7200
7700
8100
8700
9200
9400
9600
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #152:

score: 78
Accepted
time: 265ms
memory: 4232kb

input:

100
886
1189
1670
1684
3042
3367
1852
4357
5000
6000
6800
7700
8600
9300
1072
9806
1164
1164
1260
1446
1450
1545
1830
1648
1936
2240
2160
3300
4300
5300
6300
6500
7200
7500
8500
8800
9300
9600
9901
9900
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 41 queries

Test #153:

score: 78
Accepted
time: 181ms
memory: 4464kb

input:

100
800
1684
2179
2674
3400
4200
5100
1486
6500
7400
8300
8812
9109
9505
688
991
694
1783
1300
2674
2773
3169
2971
3070
3862
4100
5446
5500
6400
7400
7700
8000
8300
8600
9100
9700
9901
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #154:

score: 78
Accepted
time: 431ms
memory: 4268kb

input:

100
984
1387
2046
2434
2800
2552
1640
1830
1830
3792
4144
4205
4720
4624
4870
5344
6436
7187
1904
7312
2260
7530
2435
8100
2346
8385
2872
8933
2538
9616
9706
9808
2932
2762
2762
3044
2919
3016
3695
3889
3986
3792
4610
5100
6100
7100
8100
8400
8800
9100
9800
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 52 queries

Test #155:

score: 78
Accepted
time: 321ms
memory: 4284kb

input:

100
892
1474
1474
1684
2179
3238
1367
3728
4512
5008
1735
5941
6580
6605
1628
7090
7368
7672
2256
8575
2435
2440
9145
2386
9505
9808
2902
2640
3084
3025
3211
3307
3113
3792
3434
4300
4852
5800
6800
7800
8100
8400
8900
9400
9901
9900
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 47 queries

Test #156:

score: 78
Accepted
time: 208ms
memory: 4196kb

input:

100
991
1486
2000
2872
3700
4700
5446
1474
6634
1572
7525
8416
9100
788
979
9804
1070
1076
9903
9802
1464
1561
1964
2400
2700
3600
4000
4951
5050
5248
5400
6535
7129
7100
7900
8317
8400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #157:

score: 78
Accepted
time: 613ms
memory: 4212kb

input:

100
976
976
785
979
1352
1264
1901
1810
1810
1904
2256
2860
2432
2520
2440
2629
3058
2890
2628
3008
3266
3836
3903
3840
3970
4780
4368
4848
5086
4808
4927
5215
5952
4664
5512
4780
5582
5770
6428
6504
7030
6850
7120
7179
7597
6770
6955
7008
8200
7216
8344
7489
7489
8042
8830
8368
8233
8605
9530
8698
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 68 queries

Test #158:

score: 78
Accepted
time: 669ms
memory: 4364kb

input:

100
976
1165
1165
1164
1165
1444
1165
1720
1720
1720
1352
1900
1816
2180
2866
2690
3030
2574
2640
2856
3100
3192
3350
3304
3325
4204
3702
4205
3903
3472
5050
4960
4204
4926
4720
5950
5722
5072
4813
5140
6656
5600
6931
7055
6087
6187
7300
7608
7912
7825
7930
7086
8110
8194
8131
8576
8160
8620
8754
78...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 74 queries

Test #159:

score: 78
Accepted
time: 566ms
memory: 4268kb

input:

100
979
1072
1070
1351
1540
1260
1728
1916
1830
2265
2653
2456
2128
2839
2653
2932
3284
3681
3490
4345
3695
3825
4112
3825
4572
4722
4456
5240
5155
5200
5394
5492
5112
6044
6040
6542
6310
6780
6688
6992
6724
6850
6838
7582
7480
7424
7864
7750
8120
8620
8848
8590
8605
8872
8955
9172
9256
10000
9314
9...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 60 queries

Test #160:

score: 78
Accepted
time: 519ms
memory: 4560kb

input:

100
979
1072
1173
1264
1540
1450
1901
2174
2431
2613
2866
2969
2467
3100
3266
3752
3503
3576
3775
3448
3970
3539
4204
4192
5194
4690
5215
5105
5814
5461
6334
5915
5488
6466
5995
7086
7148
6240
6580
7608
7768
7838
7120
8308
7489
8656
7675
8955
8778
8110
8290
9181
8252
9356
8698
9814
9905
8860
8860
8726

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 60 queries

Test #161:

score: 78
Accepted
time: 546ms
memory: 4560kb

input:

100
975
976
1168
1355
1540
1723
1630
1260
2292
1949
2560
2732
2896
2281
3304
2467
2948
2890
3792
4144
4600
4984
3769
4965
5050
3984
5700
5639
4926
4540
4780
6736
5164
6898
7245
5268
5500
7910
7884
5770
6228
8592
6269
8670
6559
6770
8920
9232
9436
7396
7608
9342
7861
7954
7954
8368
8236
9904
8530

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 59 queries

Test #162:

score: 78
Accepted
time: 74ms
memory: 4184kb

input:

100
900
1900
2900
3800
4600
5300
6100
7000
7900
8600
9300
9900
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #163:

score: 78
Accepted
time: 83ms
memory: 4148kb

input:

100
800
1700
2700
3600
4500
5500
6100
6800
7600
8300
9200
9800
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #164:

score: 78
Accepted
time: 80ms
memory: 4292kb

input:

100
1000
1900
2900
3900
4700
5700
6600
7300
7900
8800
9500
9900
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #165:

score: 78
Accepted
time: 123ms
memory: 4292kb

input:

100
900
1882
2575
2872
3268
1684
4258
1387
5446
6400
7300
8100
8800
9500
10000
397

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #166:

score: 78
Accepted
time: 181ms
memory: 4488kb

input:

100
1000
1866
1189
2575
3042
3728
1400
4852
5743
1456
6374
6374
1367
7228
7921
1168
8900
9604
975
1070
880
976

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #167:

score: 78
Accepted
time: 105ms
memory: 4404kb

input:

100
1000
1900
2872
1684
1585
1486
4904
1768
6300
7100
7800
8700
9600
592
494

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #168:

score: 78
Accepted
time: 597ms
memory: 4296kb

input:

100
984
1070
1355
1720
1537
1634
1904
2257
2174
2620
2866
2880
2800
3312
3115
3280
3932
3175
3025
3676
3610
4266
3948
4480
4642
4126
4215
4432
5536
4388
4654
6172
5392
6430
6520
6560
6580
6760
6940
6808
7030
7120
7179
7361
7368
7720
7768
8020
8047
8290
8252
8575
8380
9060
8754
8698
9356
9172
9436
92...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 67 queries

Test #169:

score: 78
Accepted
time: 613ms
memory: 4228kb

input:

100
880
880
976
979
1537
1352
1634
2080
1812
2080
2079
2440
2272
1992
2746
2696
3065
3414
3175
3700
3192
3862
3610
3468
3812
4432
3948
4780
4722
4544
4632
5320
5600
5768
5124
6352
6178
5584
5998
6850
6262
6320
7396
7274
6320
7932
6596
8089
8326
7424
7424
8698
7408
7932
8026
9136
9248
9424
8419
9624
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 66 queries

Test #170:

score: 78
Accepted
time: 641ms
memory: 4564kb

input:

100
975
785
976
1165
1165
1082
2083
2265
2260
2188
2538
2784
2866
2265
3488
2953
3795
3430
4178
3630
3681
4305
4304
4420
4085
4330
5098
4572
4904
4830
5050
5060
5071
5440
5824
5860
6044
6240
6128
6670
6260
6885
6656
6688
7270
7179
6898
7634
7840
7660
8089
8140
8140
8419
8528
8398
8487
8778
8977
8650...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 71 queries

Test #171:

score: 78
Accepted
time: 597ms
memory: 4284kb

input:

100
976
979
1173
1552
1822
1925
1909
2447
2548
2095
3070
3312
2960
3340
3700
3350
3088
3836
4037
3490
4606
4510
4540
4571
4510
4240
4940
4813
4830
4995
5350
5268
5768
6040
6373
5998
6504
6633
7024
6240
6010
7150
7396
7556
6850
7700
7210
7424
7240
8068
7792
8089
8047
8544
8782
8592
8464
8726
8791
894...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 65 queries

Test #172:

score: 78
Accepted
time: 612ms
memory: 4564kb

input:

100
785
976
880
1352
1352
1173
1536
1634
1992
2080
2604
2350
2447
2440
2613
3160
3206
3008
3400
3652
3404
3635
3700
4112
4296
4258
4267
4606
4510
5184
5296
5302
5070
5500
5450
5582
5676
5860
6220
6388
6052
6451
6352
6960
6974
7024
7030
7489
7686
7274
7750
7536
8271
7976
8100
8089
8605
8670
8752
9136...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 74 queries

Test #173:

score: 78
Accepted
time: 2ms
memory: 3964kb

input:

5
19
16
22
23
22
17
25

output:

?
00010
10000
10000
10000
10000
?
00010
00000
00110
00010
10100
?
10000
10000
10110
10000
10000
?
01000
10000
00110
10000
10100
?
11010
10000
00000
00000
10100
?
10000
00000
10100
10000
10000
?
00001
10000
00100
10000
10000
!
00001
10000
00100
10000
10000

result:

points 1.0 points  1.0 correct, 7 queries