QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#885897#8745. 采矿yanshanjiahongAC ✓333ms18372kbC++202.7kb2025-02-06 19:22:072025-02-06 19:22:37

Judging History

This is the latest submission verdict.

  • [2025-02-06 19:22:37]
  • Judged
  • Verdict: AC
  • Time: 333ms
  • Memory: 18372kb
  • [2025-02-06 19:22:07]
  • Submitted

answer

#include<bits/stdc++.h>
#define rep(i,j,k) for(int i=j;i<=k;i++)
#define repp(i,j,k) for(int i=j;i>=k;i--)
#define ls(x) (x<<1)
#define rs(x) ((x<<1)|1)
#define mp make_pair
#define sec second
#define fir first
#define pii pair<int,int>
#define lowbit(i) i&-i
#define int long long
using namespace std;
typedef long long ll;
const int N=1e4+5,M=55,S=(1<<18)+5,inf=(ll)1e18+7,mo=998244353;
const double eps=1e-8;
void read(int &p){
	int x=0,w=1;
	char ch=0;
	while(!isdigit(ch)){
		if(ch=='-')w=-inf;
		ch=getchar();
	}
	while(isdigit(ch)){
		x=(x<<1)+(x<<3)+ch-'0';
		ch=getchar();
	}
	p=x*w;
}
int n,tms=50;
unordered_map<int,int>id;
int rev[N];
int fid[N],fdr[N],st[M][N],fa[N];
int qr[M][N],sz[M][N],tot;
pii ans[N];
bool vis[N];
bool check(int x){//check if x is leaves now or not;if is,get its fid and fdr.
    int nwv=0;
    rep(i,1,tms)
        if(qr[i][x]==sz[i][x])nwv|=1ll<<(i-1);
    if(!id[nwv]&&!id[tot^nwv])return 0;
    if(id[nwv])fid[x]=id[nwv],fdr[x]=1;
    else fid[x]=id[tot^nwv],fdr[x]=0;
    return 1;
}
signed main(){
    srand(20071110);
    read(n);
    tot=(1ll<<tms)-1;
    rep(i,1,n-1){
        rep(j,1,tms)
            rev[j]=(j>tms/2);
        while(1){
            random_shuffle(rev+1,rev+tms+1);
            int nwv=0;
            rep(j,1,tms)
                nwv|=rev[j]<<(j-1);
            if(!id[nwv]&&!id[tot^nwv]){
                id[nwv]=i;
                rep(j,1,tms)
                    st[j][i]=rev[j];
                break;
            }
        }
    }
    rep(i,1,tms){
        printf("? ");
        rep(j,1,n-1) 
            printf("%lld",st[i][j]);
        puts(""),fflush(stdout);
        rep(j,1,n)
            read(qr[i][j]);
    }
    queue<int>q;
    rep(i,1,n){
        rep(j,1,tms)
            sz[j][i]=1;
    }
    rep(i,1,n)
        if(check(i))q.push(i),vis[i]=1;
    while(!q.empty()){
        int x=q.front();
        q.pop();
        //find father
        rep(i,1,n){
            if(fa[i]||i==x)continue;
            bool ok=1;
            rep(j,1,tms){
                if(!(fdr[x]^st[j][fid[x]]))continue;
                if(qr[j][i]+sz[j][x]!=qr[j][x]){
                    ok=0;
                    break;
                }
            }
            if(ok){
                fa[x]=i;
                break;
            }
        }
        //deal with father details
        if(!fa[x])continue;
        rep(i,1,tms)
            if(!(fdr[x]^st[i][fid[x]]))sz[i][fa[x]]+=sz[i][x];
        if(check(fa[x]))q.push(fa[x]),vis[fa[x]]=1;
    }
    rep(i,1,n){
        if(!fa[i])continue;
        if(fdr[i])ans[fid[i]]=mp(fa[i],i);
        else ans[fid[i]]=mp(i,fa[i]);
    }
    printf("! ");
    rep(i,1,n-1)
        printf("%lld %lld ",ans[i].fir,ans[i].sec);
    puts("");
    fflush(stdout);
    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 276ms
memory: 17892kb

input:

10000
199 1 9 4 6 1 9 4 6 3 1 16 5 1 7 168 1 1 16 2 1 3 5 3 2 1 5 1 1 4 1 3 91 1 2 2 1 10 1 2 9 1 1 7 6 1 1 2 3 3 2 3 1 9 2 2 9 9 4 5 3 3 6 9 4 25 3 7 9 3 2 19 53 1 10 8 13 1 1 8 3 1 1 1 1 2 2 1 1 29 3 2 3 2 1 10 2 3 1 2 5 2 1 2 3 3 25 1 90 1 116 1 1 7 4 3 3 2 6 15 2 1 1 1 4 5 1 1 1 4 80 2 5 3 16 1 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #2:

score: 0
Accepted
time: 279ms
memory: 18028kb

input:

10000
1 2 3 11 1 3 6 9 6 1 3 2 5 1 1 2 1 23 2 5 3 2 3 1 1 51 4 2 1 8 1 2 2 1 3 1 1 2 5 7 1 5 1 2 1 5 5 4 1 8 17 1 1 1 8 4 1 2 2 16 3 10 1 4 2 1 2 2 1 5 1 3 3 2 1 1 4 6 52 12 11 1 15 2 6 5 1 1 12 27 2 2 1 5 1 4 4 5 2 23 1 1 1 6 5 3 7 1 9 3 4 4 2 4 80 4 10 2 1 1 1 1 3 5 1 1 1 4 1 2 7 5 3 6 7 7 1 7 2 1...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #3:

score: 0
Accepted
time: 269ms
memory: 18328kb

input:

10000
1 2 1 5 84 13 2 4 1 2 1 4 1 1 3 1 1 13 2 18 8 1 2 8 5 1 1 5 1 32 2 29 4 3 23 6 1 2 3 1 1 1 1 4 8 2 2 47 1 16 4 47 3 1 6 34 60 1 1 1 9 4 1 7 7 3 1 1 8 2 1 2 25 7 2 1 1 1 15 8 6 36 1 2 7 1 14 7 2 1 1 3 1 5 1 1 1 1 1 3 1 5 27 2 7 1 1 1 3 1 1 306 2 2 1 1 2 1 1 1 1 3 3 15 2 15 2 4 1 1 3 57 1 1 1 4 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #4:

score: 0
Accepted
time: 282ms
memory: 18196kb

input:

10000
8 1 68 1 7 2 2 120 2 1 2 6 5 2 1 6 2 3 2 1 2 15 1 1 1 1 4 4 3 3 1 22 2 10 7 11 3 1 1 10 1 3 2 31 13 1 1 1 1 13 1 8 49 4 1 2 65 1 5 49 1 2 1 4 1 6 4 1 15 3 10 74 35 4 3 1 18 33 2 17 13 4 1 5 1 15 180 1 5 4 1 2 24 1 1 8 3 2 1 1 4 1 1 1 2 1 3 1 1 2 1 4 2 1 1 3 2 16 153 10 1 6 9 1 2 3 5 3 1 3 2 1 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #5:

score: 0
Accepted
time: 281ms
memory: 17776kb

input:

10000
1 5 4 2 70 2 189 14 1 2 1 4 1 2 1 4 1 5 2 1 1 1 1 6 32 30 2 5 14 4 1 5 1 12 14 2 1 1 3 19 1 7 1 9 1 7 52 1 1 5 1 3 144 2 3 2 11 3 21 1 1 3 2 1 2 3 1 31 2 4 6 134 5 2 1 5 2 25 6 3 2 20 7 4 3 1 24 99 7 10 2 1 1 1 44 45 2 1 46 3 1 1 4 1 4 2 1 3 1 42 1 2 2 6 2 2 5 2 4 131 1 17 4 1 4 1 6 1 1 4 6 2 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #6:

score: 0
Accepted
time: 277ms
memory: 18228kb

input:

10000
3 3 2 1 3 31 1 17 1 4 2 1 7 1 1 1 1 1 2 6 2 1 11 146 160 4 1 8 1 1 1 10 10 2 1 18 1 4 1 3 5 1 7 9 2 1 1 3 1 1 3 2 1 2 2 4 1 2 1 16 1 3 8 3 46 1 2 2 1 49 2 5 17 8 1 1 7 1 2 30 12 6 4 2 1 5 5 4 5 6 4 3 2 1 13 1 3 1 1 1 9 42 1 1 5 2 6 1 2 1 1 2 1 35 5 1 5 6 1 10 9 1 1 1 6 24 1 10 3 2 3 3 10 1 7 1...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #7:

score: 0
Accepted
time: 278ms
memory: 17804kb

input:

10000
12 2 3 14 1 10 6 8 1 1 1 21 7 2 1 1 5 1 2 6 5 1 4 1 3 2 7 1 10 1 2 3 1 15 1 1 39 2 20 2 2 26 1 1 7 1 13 3 1 5 18 1 3 1 1 2 3 3 1 1 1 1 2 9 8 1 2 53 7 1 20 1 3 182 5 1 1 1 1 13 7 1 13 7 9 1 2 3 3 1 6 1 1 15 1 2 1 1 1 3 1 2 2 3 1 13 8 1 9 4 2 1 2 4 3 4 53 2 4 1 1 1 1 1 8 1 1 5 9 10 1 2 37 1 29 2...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #8:

score: 0
Accepted
time: 278ms
memory: 18080kb

input:

10000
2 7 2 2 1 12 2 1 5 5 1 1 6 1 7 4 1 2 6 4 3 1 1 1 4 1 1 2 1 10 7 6 1 1 4 208 4 3 3 3 7 8 1 1 3 1 19 1 14 1 1 5 3 2 1 3 3 1 1 5 14 3 2 1 7 7 2 11 6 2 3 2 21 6 1 1 6 1 1 6 4 3 4 1 1 1 3 3 16 4 4 3 1 2 2 11 1 11 28 12 259 5 1 190 1 1 173 2 2 1 10 1 1 14 1 1 1 3 4 12 13 1 2 8 2 5 1 2 1 3 2 1 4 2 1 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #9:

score: 0
Accepted
time: 278ms
memory: 17780kb

input:

10000
1 1 9 6 15 1 3 1 12 3 3 3 2 6 21 4 6 3 1 1 1 1 3 1 1 14 6 1 1 4 1 4 3 2 2 1 8 4 4 1 2 2 9 1 1 11 2 57 4 2 12 2 2 2 3 2 4 247 1 1 10 15 1 15 3 1 33 6 4 4 1 2 12 12 4 3 1 5 4 1 37 6 3 1 3 1 1 1 1 8 36 3 12 1 3 3 2 1 3 70 1 5 5 10 1 1 1 1 2 173 1 1 10 2 1 3 1 6 1 21 24 14 2 1 1 1 3 7 1 1 1 3 3 7 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #10:

score: 0
Accepted
time: 276ms
memory: 17892kb

input:

10000
2 1 1 2 4 1 2 4 3 7 1 32 10 1 1 2 5 1 4 32 3 1 1 1 16 7 22 1 4 3 1 14 1 3 2 1 3 2 1 2 1 2 14 5 4 1 5 7 7 91 2 2 12 1 1 1 2 9 1 2 20 3 1 5 3 4 1 10 1 5 13 6 2 1 9 113 1 12 5 1 1 8 1 4 2 11 2 1 16 3 4 26 6 1 1 7 3 9 4 2 4 4 30 1 3 2 6 49 2 1 7 1 1 3 10 1 7 2 1 2 2 9 2 5 19 1 4 1 2 3 2 9 1 2 6 7 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #11:

score: 0
Accepted
time: 333ms
memory: 17872kb

input:

10000
1 1 1 2 2 6 5 2 7 1 4 3 3 1 5 1 1 2 3 1 2 1 1 4 1 1 1 2 6 4 1 4 1 2 4 3 3 1 4 3 2 2 2 4 1 4 6 4 5 1 4 2 11 4 4 1 2 3 3 1 4 4 5 3 2 2 4 1 1 1 1 3 1 4 2 3 5 6 2 2 1 4 4 2 2 9 6 3 2 3 2 1 6 4 4 1 1 1 1 1 2 2 5 3 1 7 3 5 1 6 3 2 1 2 1 2 1 2 1 2 1 3 2 3 6 4 9 2 2 7 4 2 1 4 4 2 2 5 3 1 1 6 4 1 2 1 1...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #12:

score: 0
Accepted
time: 324ms
memory: 17852kb

input:

10000
2 5 4 4 4 9 2 3 2 2 7 3 2 1 3 4 4 1 10 3 2 4 1 3 3 2 1 1 7 3 2 4 3 3 6 6 3 3 1 2 1 2 1 4 5 3 5 1 4 3 1 6 1 1 1 2 2 5 10 3 1 6 6 6 4 3 3 5 1 4 3 2 2 1 2 5 5 4 4 4 2 4 4 5 1 2 3 4 2 2 2 4 1 4 1 1 3 1 2 11 4 2 2 2 7 2 5 3 5 2 1 4 4 3 1 5 7 7 1 4 1 1 3 7 3 1 3 1 7 10 3 4 3 1 2 3 8 6 1 2 5 1 2 4 3 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #13:

score: 0
Accepted
time: 325ms
memory: 18000kb

input:

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

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #14:

score: 0
Accepted
time: 324ms
memory: 17956kb

input:

10000
3 3 5 1 1 2 5 2 2 3 3 4 12 4 1 5 2 1 3 3 3 1 6 4 3 2 1 4 3 2 3 3 2 1 4 1 2 4 3 3 2 12 1 2 4 8 6 5 1 2 1 6 1 1 2 1 6 4 2 5 4 7 1 1 1 4 11 2 2 4 3 1 1 4 1 3 1 3 4 2 6 1 6 2 2 3 1 10 8 1 1 4 1 3 1 1 3 4 3 4 1 2 5 3 1 1 2 1 2 3 8 2 2 4 1 1 3 2 5 4 1 2 5 3 3 3 4 2 4 5 4 2 3 3 8 1 2 2 2 1 1 1 1 6 5 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #15:

score: 0
Accepted
time: 324ms
memory: 18012kb

input:

10000
6 2 3 1 2 4 2 5 2 6 2 6 1 3 3 4 1 1 3 1 3 7 1 4 3 2 4 5 1 2 1 2 1 1 6 4 1 1 1 2 3 3 2 4 5 2 5 1 2 2 1 1 2 3 3 1 2 2 4 2 4 1 5 3 1 1 1 3 2 1 3 1 2 3 6 6 1 3 1 1 1 3 2 3 4 1 5 3 2 1 2 4 2 6 1 1 1 2 2 2 3 4 7 4 14 1 3 4 4 8 1 2 1 2 2 1 2 2 3 2 1 5 4 4 3 7 5 2 3 1 2 3 2 3 3 1 6 1 2 2 2 3 1 6 4 1 1...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #16:

score: 0
Accepted
time: 320ms
memory: 17956kb

input:

10000
1 4 6 4 4 2 2 2 2 3 1 2 1 1 2 3 2 2 2 1 1 3 3 2 1 2 4 6 2 2 2 2 1 2 4 4 7 2 3 2 2 6 2 3 2 2 3 2 1 9 7 7 2 1 7 2 4 3 1 3 1 1 5 1 4 6 1 3 2 2 2 2 2 2 5 1 4 2 4 3 2 8 15 1 1 7 2 3 4 4 5 3 1 1 5 2 1 1 1 2 3 3 5 1 4 2 2 4 3 1 2 4 8 3 3 3 3 7 2 2 2 1 3 2 1 5 1 2 4 2 6 1 1 2 3 2 1 7 2 2 1 1 1 5 6 7 3...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #17:

score: 0
Accepted
time: 322ms
memory: 17884kb

input:

10000
3 2 2 2 3 2 2 2 3 2 1 4 1 1 5 5 5 2 1 2 4 2 1 1 2 2 3 2 13 1 4 1 5 3 3 1 2 1 1 3 3 4 5 1 2 1 2 1 8 1 3 5 4 11 3 3 2 2 1 5 6 3 3 2 2 3 6 2 5 4 3 1 1 8 4 1 1 3 2 3 1 2 1 1 6 1 2 4 3 3 6 3 3 5 5 9 1 5 3 2 1 2 4 1 3 1 2 1 1 3 3 3 6 4 1 1 3 1 4 1 4 7 2 2 6 3 2 1 1 1 2 2 1 6 1 3 3 1 2 2 5 1 7 3 3 3 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #18:

score: 0
Accepted
time: 321ms
memory: 17836kb

input:

10000
4 1 4 3 3 1 1 2 2 3 2 1 1 3 3 1 9 5 2 1 4 2 4 4 2 1 4 1 3 2 2 7 2 3 1 3 5 4 4 6 1 2 4 3 6 1 8 1 2 4 4 1 2 2 3 2 3 1 2 2 1 1 1 7 2 7 3 2 1 1 4 5 5 2 2 2 1 2 2 3 4 3 2 2 12 5 3 1 2 2 2 4 3 5 4 3 2 3 4 1 3 1 2 2 1 1 4 8 2 3 2 3 1 5 1 3 2 4 1 6 3 3 1 1 1 5 5 2 7 2 6 1 2 3 6 3 2 1 5 3 5 2 10 1 2 4 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #19:

score: 0
Accepted
time: 317ms
memory: 18008kb

input:

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

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #20:

score: 0
Accepted
time: 328ms
memory: 17956kb

input:

10000
1 3 3 3 2 3 1 9 1 2 4 7 1 2 1 3 1 4 3 2 3 2 1 2 6 2 1 2 1 3 1 1 3 4 3 1 3 5 6 2 2 2 2 2 7 1 2 1 2 5 2 1 1 8 5 3 3 5 4 5 3 1 5 4 1 1 4 2 2 1 3 8 3 5 4 2 2 3 1 3 4 1 2 3 1 4 3 2 1 1 3 1 5 3 4 3 2 1 7 4 1 3 7 1 4 9 2 1 2 2 6 2 1 1 8 2 3 2 1 1 4 7 3 5 3 2 1 4 2 8 1 2 4 2 7 1 1 7 7 6 1 2 6 2 5 6 1 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #21:

score: 0
Accepted
time: 295ms
memory: 17940kb

input:

10000
2 9 9 1 1 1 1 10 1 4 1 5 1 2 1 22 5 1 8 3 1 1 1 9 1 2 10 5 3 1 8 5 2 8 1 5 1 1 1 2 8 4 1 9 2 1 1 5 1 1 6 1 2 1 1 6 3 9 9 3 1 11 2 6 2 5 4 1 2 5 1 4 3 5 4 3 8 1 5 2 4 2 2 1 3 7 11 1 3 2 7 1 4 15 6 7 2 1 1 4 13 4 8 2 2 2 2 2 10 2 3 1 9 1 1 1 6 1 3 6 2 3 5 7 1 4 3 2 2 6 5 4 5 7 1 7 1 2 1 3 4 3 2 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #22:

score: 0
Accepted
time: 288ms
memory: 18192kb

input:

10000
5 12 1 1 1 1 4 2 2 3 2 3 8 14 2 10 16 3 1 2 3 1 1 2 2 1 1 3 6 2 1 2 1 8 3 1 2 3 4 7 2 2 3 6 1 3 4 2 1 1 12 1 1 1 2 1 1 3 1 2 4 1 7 21 2 4 1 2 11 6 21 7 1 1 3 11 3 2 4 8 1 16 3 6 3 2 4 1 7 10 13 1 14 6 6 1 4 1 24 1 6 3 1 1 2 6 1 7 2 1 5 2 1 21 1 1 3 7 1 10 2 1 2 2 5 27 1 5 11 1 4 5 2 1 4 3 2 1 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #23:

score: 0
Accepted
time: 291ms
memory: 17940kb

input:

10000
2 3 9 3 1 1 5 5 14 1 2 24 14 1 3 1 7 15 1 4 4 2 3 2 5 1 1 7 4 3 1 1 19 1 5 2 2 2 2 4 1 1 1 4 1 1 1 4 1 1 1 1 4 1 2 2 1 33 7 6 1 2 12 1 2 4 2 2 1 6 1 8 2 2 6 2 23 1 6 11 4 1 2 1 2 5 32 2 1 2 5 5 7 16 1 22 2 2 2 2 6 3 9 2 19 1 1 1 4 8 1 3 3 1 1 15 1 1 4 1 1 2 6 3 3 2 2 8 10 15 1 22 1 3 14 1 13 3...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #24:

score: 0
Accepted
time: 287ms
memory: 18000kb

input:

10000
2 2 4 1 2 5 1 1 2 4 2 5 2 3 6 4 1 7 1 4 1 6 1 12 4 10 13 11 6 1 7 11 1 10 2 1 1 11 2 2 3 30 11 1 3 4 15 3 3 1 1 9 1 4 1 1 4 14 10 8 1 4 4 11 1 3 4 1 2 3 5 1 1 1 13 6 1 9 2 7 4 5 3 4 2 1 1 5 4 6 9 1 1 4 1 6 1 2 4 1 6 3 7 2 2 5 1 6 7 2 1 1 10 1 14 1 1 1 4 1 2 1 2 3 2 5 4 2 1 1 2 15 4 4 2 1 2 9 1...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #25:

score: 0
Accepted
time: 289ms
memory: 17940kb

input:

10000
1 1 10 10 8 2 6 1 2 1 2 2 16 4 6 1 3 12 3 1 2 1 10 5 4 5 3 6 2 2 1 3 1 1 1 1 4 2 1 19 2 2 4 1 1 1 5 1 2 3 7 1 1 1 1 1 1 13 1 9 1 11 2 6 11 2 1 3 1 2 10 24 4 3 3 7 2 11 1 4 1 1 2 2 3 5 1 2 2 2 20 21 1 1 2 15 4 3 6 24 7 7 1 3 12 2 2 2 4 4 3 2 14 7 8 1 15 4 3 1 1 7 1 15 5 1 1 9 4 7 2 1 5 3 15 1 1...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #26:

score: 0
Accepted
time: 294ms
memory: 17820kb

input:

10000
4 1 14 1 5 2 6 1 8 2 1 3 18 4 11 3 1 1 5 1 1 1 2 2 3 1 7 4 2 5 3 3 1 2 4 15 3 2 7 5 6 2 1 5 1 1 1 1 1 16 1 3 3 5 1 2 2 1 1 2 7 1 3 1 2 3 2 2 6 1 20 3 1 2 4 22 4 1 4 2 13 2 10 2 9 7 1 5 5 2 1 20 6 21 1 4 3 1 11 1 6 8 4 3 16 1 6 2 1 2 1 2 6 1 7 11 1 10 1 1 6 2 8 3 3 3 1 1 2 1 2 1 5 1 1 3 3 1 4 6...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #27:

score: 0
Accepted
time: 289ms
memory: 18180kb

input:

10000
2 1 2 1 2 2 3 4 18 9 1 18 1 4 12 2 8 4 1 17 2 1 4 1 1 1 3 6 4 1 1 7 2 3 1 4 2 1 3 1 4 4 2 8 26 3 2 3 13 7 2 2 20 9 24 5 3 5 1 2 2 2 2 4 15 1 23 8 2 13 2 2 1 10 1 1 14 1 3 3 1 16 1 1 4 4 1 1 1 1 2 4 4 3 6 4 19 2 14 2 4 3 2 17 1 1 1 5 6 2 4 2 2 1 14 1 3 1 7 5 1 1 1 3 4 2 6 1 20 7 4 5 1 6 3 7 5 4...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #28:

score: 0
Accepted
time: 292ms
memory: 18068kb

input:

10000
4 2 1 26 1 8 2 6 2 1 5 2 8 9 1 3 1 1 3 2 11 4 13 1 4 1 3 22 3 2 1 2 11 3 6 7 6 11 3 2 1 4 4 2 1 1 6 3 1 2 11 1 4 2 5 1 7 1 3 1 5 7 2 2 3 1 5 10 9 3 1 1 1 4 18 1 25 1 1 1 4 14 3 3 1 7 2 3 3 1 1 3 1 3 4 1 2 6 11 1 10 4 2 10 1 6 5 6 4 3 1 4 3 13 2 8 1 12 3 2 1 4 6 2 1 6 1 1 1 1 13 2 6 7 5 7 9 5 3...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #29:

score: 0
Accepted
time: 289ms
memory: 17940kb

input:

10000
9 3 27 1 1 2 2 1 1 1 1 7 2 1 1 2 2 1 2 8 1 1 5 4 1 6 1 8 16 4 17 5 3 3 2 11 5 1 1 11 6 2 9 3 6 2 4 5 2 2 3 9 2 2 2 15 5 2 3 1 2 2 3 1 1 3 4 1 4 1 16 3 34 1 4 1 1 3 2 18 2 6 3 2 2 7 3 2 1 7 5 5 4 8 1 2 1 1 1 1 1 11 1 3 1 7 2 1 6 1 1 2 5 3 9 2 21 3 1 2 1 1 6 6 1 1 1 2 4 1 1 2 1 1 1 13 32 2 12 8 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #30:

score: 0
Accepted
time: 290ms
memory: 17940kb

input:

10000
2 8 1 5 3 2 14 2 1 4 1 1 4 1 2 1 1 1 1 4 10 2 4 1 2 1 2 3 1 2 5 1 1 2 3 5 1 2 1 1 22 1 6 3 1 4 2 7 1 2 5 2 4 1 19 1 8 9 10 2 7 2 3 1 1 1 3 15 5 2 10 3 8 1 1 1 1 4 13 1 1 4 2 7 3 4 1 5 35 2 2 1 16 7 6 3 5 1 4 7 2 1 1 9 1 3 3 1 13 2 19 1 1 2 1 1 1 4 2 2 2 1 1 10 5 9 3 1 1 5 1 3 3 1 2 8 1 3 20 9 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #31:

score: 0
Accepted
time: 276ms
memory: 18036kb

input:

10000
28 1 3 5 3 1 2 4 1 8 1 3 3 17 22 3 6 22 1 2 2 4 2 6 18 3 3 4 4 17 1 19 1 16 3 1 6 2 1 5 1 3 2 23 2 4 18 1 7 49 2 2 4 1 1 16 7 4 2 7 2 1 1 82 19 5 1 1 56 3 5 1 2 1 2 1 1 1 9 13 1 20 7 1 1 2 2 9 13 4 2 2 4 1 1 8 5 3 5 2 2 1 3 2 1 6 7 1 53 13 1 1 8 1 6 1 5 1 3 2 1 1 7 3 2 7 2 3 20 3 11 1 223 2 2 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #32:

score: 0
Accepted
time: 275ms
memory: 18016kb

input:

10000
3 14 1 2 3 3 12 3 1 1 5 1 2 2 5 3 1 1 16 8 2 8 1 2 52 186 2 11 4 17 2 1 3 12 2 1 214 5 1 2 5 14 181 4 7 3 1 3 1 3 6 1 2 2 3 1 5 1 6 1 3 21 1 3 5 18 1 2 67 1 8 2 4 2 17 97 4 3 25 3 3 1 1 1 34 1 7 1 4 16 7 1 5 1 4 4 3 2 6 14 1 3 3 95 9 1 5 1 10 6 11 2 1 2 17 1 1 1 1 1 1 2 1 2 9 11 215 180 1 16 1...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #33:

score: 0
Accepted
time: 280ms
memory: 18016kb

input:

10000
5 1 2 273 1 1 1 5 1 1 1 1 2 3 1 14 1 17 121 4 3 4 1 1 9 4 2 1 144 1 3 1 7 1 148 1 5 3 2 1 9 4 1 1 1 3 6 4 1 1 8 1 2 4 3 1 1 17 3 1 4 12 1 2 4 59 3 1 12 5 2 9 8 10 1 1 23 7 4 6 2 14 1 1 3 1 4 3 2 1 1 2 7 3 1 2 1 2 1 1 4 1 1 5 1 4 42 4 1 1 2 8 6 10 4 7 4 5 3 268 4 1 1 2 5 1 1 1 1 7 6 7 1 2 16 14...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #34:

score: 0
Accepted
time: 275ms
memory: 18016kb

input:

10000
2 3 36 5 30 20 2 2 51 1 4 2 1 2 1 1 3 1 2 1 1 71 3 133 4 5 1 70 2 1 5 1 2 1 2 2 2 5 3 1 19 1 1 3 4 1 3 1 5 3 3 15 2 2 166 28 1 7 2 3 1 7 4 1 8 14 6 1 3 5 16 4 1 1 1 55 1 3 1 2 8 1 3 3 10 8 3 1 1 10 1 1 1 11 10 2 3 2 1 3 4 1 5 3 3 1 3 3 3 3 1 12 1 1 1 1 1 4 2 19 1 3 3 2 1 1 1 2 12 53 5 1 1 1 50...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #35:

score: 0
Accepted
time: 284ms
memory: 17964kb

input:

10000
1 1 3 9 1 6 2 1 4 5 1 4 7 1 3 3 4 7 47 11 169 3 2 2 178 1 1 4 1 1 1 3 5 3 14 6 1 2 7 4 1 11 1 1 6 8 24 2 4 1 1 2 2 10 8 4 2 3 1 18 179 19 2 247 6 3 7 2 3 1 38 4 16 6 1 2 3 3 22 1 2 1 1 10 3 2 3 2 4 1 13 1 4 1 1 5 9 11 3 9 6 1 7 1 12 5 1 1 2 11 7 12 1 6 1 1 9 30 2 2 1 2 4 1 1 2 1 4 14 2 39 1 3 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #36:

score: 0
Accepted
time: 279ms
memory: 18156kb

input:

10000
52 12 2 64 97 39 2 9 1 4 2 1 2 2 2 1 2 3 1 1 1 1 3 1 2 2 1 1 2 49 122 3 23 2 1 1 1 4 2 2 3 10 3 2 1 5 20 109 153 1 2 1 2 57 29 1 2 18 1 1 3 1 3 2 1 3 1 38 3 130 1 1 6 6 4 1 1 2 2 13 3 1 1 1 3 3 5 10 3 5 6 4 3 2 1 6 14 11 1 8 2 3 1 2 2 9 3 1 1 28 1 1 3 132 19 1 1 3 3 2 1 3 1 1 5 2 6 2 2 3 11 1 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #37:

score: 0
Accepted
time: 276ms
memory: 17972kb

input:

10000
8 5 1 5 1 3 7 2 10 1 6 3 1 202 10 1 1 1 1 1 45 2 11 161 5 14 2 1 3 2 2 128 12 1 1 1 5 3 2 6 2 1 1 1 1 1 21 1 7 3 1 2 8 18 2 29 1 2 4 10 7 6 6 1 12 46 2 5 15 4 1 17 1 6 5 2 1 2 2 7 15 4 1 3 1 5 22 1 1 5 3 3 1 1 3 5 1 2 2 1 10 3 4 1 3 4 4 3 14 1 1 2 2 3 14 1 2 13 9 2 3 3 5 1 5 6 1 2 5 2 5 16 1 1...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #38:

score: 0
Accepted
time: 278ms
memory: 18012kb

input:

10000
2 2 2 1 1 11 2 1 1 2 2 3 1 1 3 2 3 1 1 4 2 2 4 12 2 3 1 15 2 1 16 1 1 20 77 1 3 2 3 12 7 3 1 17 1 1 1 3 1 2 4 1 6 24 4 4 1 1 1 1 1 10 1 14 1 7 6 1 1 3 8 249 1 2 8 1 1 1 10 3 6 1 2 1 1 2 11 1 8 6 1 5 2 1 5 5 2 25 4 20 5 32 17 4 6 2 1 1 1 1 1 3 3 3 1 1 1 3 2 203 5 3 5 4 1 1 3 30 1 2 1 2 2 3 2 5 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #39:

score: 0
Accepted
time: 276ms
memory: 18016kb

input:

10000
1 1 1 1 1 2 13 4 3 3 4 1 8 2 185 1 5 2 2 3 3 4 1 1 17 4 1 5 98 54 5 3 6 1 4 12 1 2 179 9 1 1 2 3 1 3 4 2 2 8 18 4 1 1 1 6 1 6 1 1 1 2 2 314 3 129 1 1 3 1 5 2 4 11 9 2 1 6 3 48 8 4 37 3 2 5 7 7 155 1 2 4 19 12 14 5 3 7 1 9 2 4 3 1 15 5 3 7 4 1 1 1 2 5 11 1 10 10 172 22 1 2 1 7 1 8 3 1 2 1 1 2 2...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #40:

score: 0
Accepted
time: 274ms
memory: 18020kb

input:

10000
9 1 6 2 7 5 1 5 7 4 2 4 56 1 40 1 1 1 2 1 3 1 1 265 3 5 2 1 13 2 2 1 5 2 1 1 1 24 4 1 2 2 2 3 1 1 1 1 2 1 3 1 2 2 1 11 1 5 1 1 9 6 1 1 2 10 49 1 1 6 1 6 1 1 3 2 1 1 40 5 2 3 65 7 1 2 4 3 1 2 13 1 1 145 14 1 6 5 8 1 13 3 1 2 2 3 2 3 9 1 1 6 5 1 1 1 1 4 3 1 2 5 1 10 2 1 4 2 3 137 2 12 6 4 11 86 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #41:

score: 0
Accepted
time: 327ms
memory: 18088kb

input:

10000
7 1 2 2 3 1 1 1 4 1 4 3 2 2 1 5 2 7 3 4 3 5 4 1 1 3 2 4 3 1 1 3 3 3 2 4 4 3 2 2 2 1 1 2 2 2 4 5 3 1 2 5 1 6 4 4 3 5 4 1 2 2 3 4 2 3 6 2 4 4 2 6 3 3 4 2 2 1 3 2 2 3 1 3 3 5 1 3 2 4 5 2 1 1 3 1 1 1 1 1 5 6 5 1 1 2 2 4 6 3 2 2 8 1 5 3 4 11 2 7 6 2 2 4 2 3 1 1 3 2 2 2 10 3 4 3 2 2 1 3 2 1 2 5 1 2 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #42:

score: 0
Accepted
time: 328ms
memory: 18336kb

input:

10000
1 4 1 3 6 5 5 1 2 2 6 7 1 5 1 4 2 1 9 2 3 2 4 3 1 7 1 2 4 2 3 8 5 2 3 2 3 1 5 4 7 1 1 1 1 4 4 5 1 1 1 3 3 3 1 4 1 2 1 1 2 1 1 1 3 1 1 1 3 5 5 6 2 5 2 2 1 1 2 4 2 5 2 2 1 1 2 6 3 3 4 3 1 2 2 1 4 1 11 4 2 6 8 3 2 2 3 4 2 2 5 3 6 2 1 2 1 1 1 3 3 1 1 1 3 3 4 5 2 1 2 2 3 6 5 2 4 4 1 4 3 2 1 1 1 5 1...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #43:

score: 0
Accepted
time: 330ms
memory: 18224kb

input:

10000
2 3 1 3 4 2 6 5 2 4 3 4 1 2 3 3 2 1 1 3 3 11 3 4 2 1 3 4 1 5 1 1 1 1 5 6 4 8 2 2 3 2 1 1 1 3 7 1 5 3 2 1 7 4 8 1 5 3 3 3 1 1 2 3 3 1 3 2 2 4 2 6 1 4 1 3 1 1 3 2 3 7 1 6 2 1 1 3 3 3 4 4 1 1 10 4 1 3 1 2 6 1 5 3 2 3 1 8 2 6 2 6 2 2 2 5 7 3 5 4 5 1 3 1 3 8 4 6 1 1 2 5 3 2 4 7 3 1 1 7 2 3 3 1 1 8 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #44:

score: 0
Accepted
time: 325ms
memory: 18164kb

input:

10000
1 1 7 3 8 2 3 1 3 4 4 1 2 1 1 1 1 6 5 2 2 1 1 2 4 1 2 2 2 1 4 1 8 2 1 2 1 1 3 4 2 2 4 2 7 2 1 1 1 3 2 4 2 1 2 5 3 1 1 2 2 1 5 1 2 2 1 5 2 2 1 3 1 3 1 1 3 3 4 1 2 3 4 1 4 3 4 2 8 2 5 1 3 5 2 1 5 2 2 2 3 2 7 6 6 3 4 2 2 4 2 3 1 10 2 2 1 1 8 3 4 5 2 2 1 4 5 6 3 3 3 1 1 1 6 1 3 1 1 2 4 5 5 2 2 3 2...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #45:

score: 0
Accepted
time: 329ms
memory: 17960kb

input:

10000
1 1 1 1 5 1 4 3 2 3 2 3 4 1 4 1 1 2 3 1 1 2 2 4 2 2 5 3 4 2 3 3 2 1 1 1 4 1 4 5 3 2 5 2 1 2 1 3 2 5 1 4 1 3 2 8 2 3 2 4 1 1 5 2 2 3 1 2 4 1 1 1 1 4 2 1 1 4 5 4 1 3 3 2 3 1 9 3 1 1 2 1 5 1 2 3 2 4 7 1 5 1 2 4 2 3 2 1 1 4 1 1 7 1 2 1 3 5 1 3 5 6 4 1 3 2 4 2 2 7 1 1 1 2 5 1 5 5 1 1 2 3 2 1 5 1 1 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #46:

score: 0
Accepted
time: 325ms
memory: 18268kb

input:

10000
4 2 8 6 2 3 1 2 5 2 2 1 3 1 1 2 2 3 2 5 1 4 2 2 2 3 1 3 5 5 6 3 1 1 2 1 4 3 5 1 6 5 1 2 2 1 1 2 2 4 1 2 4 2 2 5 2 6 2 7 2 3 2 1 8 4 11 5 3 1 4 5 2 2 3 4 3 3 3 1 4 1 4 2 3 1 1 1 5 9 3 2 5 9 4 1 2 3 2 3 2 2 1 4 1 1 2 3 1 3 1 1 2 4 3 10 3 2 2 2 2 2 1 1 3 2 3 7 9 1 1 3 1 3 1 3 4 4 2 2 3 4 4 1 2 2 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #47:

score: 0
Accepted
time: 323ms
memory: 17964kb

input:

10000
1 3 3 8 11 6 3 9 3 1 4 2 9 2 2 2 5 1 10 1 3 4 1 3 2 5 1 2 4 3 4 4 3 2 2 2 3 1 4 2 2 2 2 1 1 3 1 1 4 1 5 2 5 5 2 1 1 3 4 4 3 1 1 1 1 1 3 2 3 4 4 2 1 2 3 4 2 3 5 1 7 9 4 1 5 2 1 3 3 2 7 4 2 1 3 8 4 3 2 2 2 1 2 1 1 2 1 2 2 2 3 1 2 1 2 3 2 2 1 2 9 4 1 3 1 5 12 4 12 1 4 1 5 4 6 2 3 1 4 5 2 1 6 4 3 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #48:

score: 0
Accepted
time: 323ms
memory: 18088kb

input:

10000
1 1 5 3 6 1 4 1 1 2 2 4 2 5 1 2 3 1 5 2 3 1 2 4 2 6 2 2 1 1 2 4 1 8 4 5 4 1 3 1 1 1 2 2 1 4 4 3 1 1 2 6 3 1 4 5 9 8 2 3 4 6 2 2 1 2 1 1 3 10 6 2 2 6 2 6 8 4 3 1 1 4 5 2 5 2 2 3 3 2 4 1 3 2 2 2 4 5 2 5 1 3 2 3 3 1 2 1 3 3 4 4 2 2 1 3 1 7 1 1 6 1 5 4 3 3 4 2 6 5 4 6 2 1 4 1 4 9 5 1 1 3 4 2 17 2 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #49:

score: 0
Accepted
time: 323ms
memory: 17856kb

input:

10000
3 1 1 4 2 3 5 3 9 1 4 3 5 4 2 2 2 6 2 1 2 1 1 3 3 3 7 1 2 2 3 4 4 1 2 2 2 5 2 5 4 1 7 5 5 2 1 1 3 3 3 2 2 2 4 7 2 4 1 3 4 1 7 5 4 6 4 4 1 2 4 7 1 2 6 2 2 3 5 5 14 9 2 2 3 3 1 5 1 3 2 4 1 3 2 7 6 3 1 4 4 3 3 3 2 2 1 4 1 1 3 3 2 3 2 3 4 2 4 2 3 5 5 5 2 1 2 2 1 5 3 2 2 4 6 3 2 2 2 2 4 2 3 2 3 1 6...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #50:

score: 0
Accepted
time: 319ms
memory: 18284kb

input:

10000
5 1 2 5 2 1 5 8 2 5 2 5 3 3 1 4 3 5 1 3 5 1 5 2 1 2 3 1 3 12 1 1 5 5 1 3 2 2 3 10 4 3 1 1 5 5 8 5 4 2 3 1 3 2 11 2 6 1 2 1 3 1 1 5 1 1 2 2 3 2 3 3 1 6 3 2 4 1 1 5 2 5 3 4 9 2 3 5 2 3 1 5 6 4 7 3 6 5 4 4 1 1 4 2 2 3 2 3 2 1 4 3 2 2 7 9 2 3 1 3 5 2 2 3 1 1 3 1 2 1 3 3 3 2 1 4 2 4 9 5 1 2 2 5 4 1...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #51:

score: 0
Accepted
time: 298ms
memory: 17940kb

input:

10000
2 3 5 1 3 1 2 6 1 1 6 3 1 7 3 2 1 3 4 1 1 9 8 4 2 5 1 1 8 1 8 3 2 1 1 1 13 3 2 2 1 2 26 1 1 4 4 3 1 3 12 4 3 1 2 1 3 12 5 3 1 11 9 1 1 1 2 1 8 1 2 7 13 10 1 2 3 3 9 3 8 14 5 2 7 1 1 1 1 2 5 1 4 24 4 5 10 1 1 2 1 2 2 2 1 9 12 3 2 9 4 5 1 3 3 1 2 3 5 3 7 1 2 1 1 2 4 3 4 3 6 1 1 1 1 20 1 1 7 3 1 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #52:

score: 0
Accepted
time: 289ms
memory: 18016kb

input:

10000
1 3 1 1 27 5 3 7 1 9 1 1 3 1 4 4 2 1 19 5 2 2 9 4 5 10 1 2 1 1 1 2 1 5 10 5 1 18 1 1 1 2 1 2 1 2 7 11 5 5 6 6 3 5 2 1 1 1 2 1 6 2 1 2 3 3 1 7 2 3 1 8 7 3 6 2 4 3 1 4 2 1 10 8 4 1 7 17 5 1 1 1 1 5 3 13 6 1 2 1 3 11 2 1 6 22 20 2 11 1 5 1 1 9 9 2 2 8 7 1 5 2 1 6 7 1 11 1 1 6 1 8 5 1 4 13 2 2 6 1...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #53:

score: 0
Accepted
time: 288ms
memory: 18156kb

input:

10000
7 1 5 4 6 1 2 5 5 2 6 2 28 4 11 3 1 2 12 2 9 2 1 1 2 1 5 1 1 5 1 1 7 1 9 21 1 2 1 4 2 3 2 5 9 8 1 2 1 21 4 1 1 1 4 1 1 1 2 13 7 1 1 2 25 3 1 1 2 2 5 7 2 1 9 8 1 13 1 7 2 2 14 2 1 2 2 2 4 3 1 6 6 1 25 1 5 3 26 3 2 4 6 4 8 1 4 3 1 1 1 1 3 11 1 3 1 8 34 25 4 1 5 3 2 2 18 2 1 5 1 4 1 7 2 29 10 3 5...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #54:

score: 0
Accepted
time: 292ms
memory: 17940kb

input:

10000
3 3 3 3 2 1 8 3 4 1 9 2 8 1 7 5 1 18 6 2 32 2 3 12 2 4 2 5 5 7 1 5 1 1 2 1 7 1 2 12 1 10 19 4 1 8 1 6 2 1 6 12 7 6 2 1 5 2 1 6 1 2 1 1 1 1 5 2 2 3 3 1 2 1 3 6 2 5 2 5 7 8 3 4 1 1 5 10 1 4 2 9 1 1 4 4 1 1 1 2 3 1 4 3 3 1 1 1 1 6 11 5 8 3 1 1 1 1 7 3 2 11 5 12 3 8 2 5 2 4 1 5 1 3 1 3 2 2 1 1 5 2...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #55:

score: 0
Accepted
time: 288ms
memory: 18064kb

input:

10000
4 22 2 5 3 2 2 1 2 4 4 1 1 1 7 31 1 1 4 4 2 2 7 10 1 1 1 16 1 2 2 2 1 9 1 1 15 2 2 2 4 1 1 8 1 1 1 1 2 1 3 3 2 3 1 1 1 4 8 2 1 7 1 3 3 3 11 1 2 8 56 2 3 6 9 6 1 2 3 14 1 1 2 5 5 1 9 5 1 2 5 6 7 1 1 1 3 3 1 32 2 6 6 1 1 3 4 9 2 3 1 4 3 2 8 1 2 2 1 25 5 4 6 12 6 5 1 1 2 1 1 12 1 4 1 8 4 2 1 3 6 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #56:

score: 0
Accepted
time: 286ms
memory: 18372kb

input:

10000
1 2 1 2 4 1 5 1 3 1 2 8 6 12 3 27 1 1 2 6 2 1 1 1 1 2 2 2 2 2 3 2 1 7 10 1 2 5 13 5 22 1 2 1 1 6 11 1 2 21 1 9 4 1 6 4 4 1 2 1 1 1 1 7 2 1 3 1 1 3 5 5 1 2 2 3 3 1 1 1 12 1 4 11 1 4 4 2 1 16 2 2 3 4 5 4 1 22 5 3 3 2 4 1 3 20 1 1 6 1 8 13 3 1 1 2 2 2 18 1 6 1 5 10 2 9 1 5 1 6 1 5 1 2 2 1 6 3 1 1...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #57:

score: 0
Accepted
time: 287ms
memory: 18128kb

input:

10000
2 10 1 1 5 1 9 1 3 29 4 1 2 7 2 3 1 3 25 4 5 9 1 2 3 4 6 13 2 6 1 12 2 1 3 1 3 1 1 20 1 6 9 3 3 10 3 9 12 1 13 2 17 1 5 14 1 1 1 1 4 1 2 1 1 1 2 9 1 16 1 2 21 2 3 1 4 6 1 1 1 1 1 1 1 23 9 1 4 11 10 2 1 5 4 1 2 1 1 4 1 1 5 5 24 1 1 4 9 1 4 6 12 5 3 6 2 14 2 2 3 3 7 3 5 1 1 6 4 3 1 3 1 6 4 6 6 2...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #58:

score: 0
Accepted
time: 291ms
memory: 18024kb

input:

10000
11 2 3 1 2 1 2 20 4 1 1 11 6 2 6 7 12 1 1 4 1 4 4 2 5 17 4 13 2 1 4 2 8 6 2 5 1 2 1 3 4 7 1 1 2 1 6 7 28 1 1 9 1 1 3 19 2 1 1 1 2 18 2 1 3 6 3 3 2 14 6 1 20 2 1 11 8 1 1 1 1 2 5 8 1 1 3 1 3 4 3 1 7 14 2 9 1 5 1 4 7 1 1 5 1 1 6 1 5 1 3 5 18 1 1 1 9 3 10 6 2 1 1 6 3 3 1 1 22 7 3 1 1 2 7 7 2 21 1...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #59:

score: 0
Accepted
time: 288ms
memory: 17940kb

input:

10000
6 3 21 1 5 4 7 2 5 6 3 1 3 1 6 2 4 2 5 11 2 8 1 1 2 7 1 26 3 7 1 2 2 3 1 2 1 1 2 5 1 4 3 1 9 6 1 2 1 35 6 2 1 16 5 1 10 1 6 1 3 1 7 1 4 1 17 3 2 1 11 5 2 5 3 6 2 29 1 5 1 1 67 7 1 3 1 1 2 1 1 17 7 5 4 2 2 25 3 2 1 2 5 4 9 5 4 1 3 2 3 1 7 4 3 8 2 5 1 1 2 1 1 7 2 1 1 2 6 3 2 1 4 1 1 3 1 2 4 4 1 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #60:

score: 0
Accepted
time: 292ms
memory: 17940kb

input:

10000
19 8 3 2 12 7 7 6 1 6 1 6 2 7 12 5 1 14 1 1 3 10 10 3 8 5 19 23 1 2 1 1 6 9 3 3 3 8 1 3 2 3 1 1 2 4 1 2 3 9 7 2 2 3 2 1 1 22 3 1 1 3 1 3 5 1 7 2 1 1 3 6 2 1 2 1 3 1 1 7 1 1 2 5 7 2 3 1 1 1 3 7 2 7 2 5 1 1 2 3 5 1 25 10 4 1 18 1 4 14 2 11 8 10 1 6 1 6 1 3 1 1 4 2 5 6 4 9 1 5 1 1 2 2 2 1 11 3 1 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #61:

score: 0
Accepted
time: 297ms
memory: 18064kb

input:

10000
33 3 1 7 1 8 2 8 2 9 1 2 3 1 5 2 1 2 6 4 1 3 3 1 2 2 13 1 1 1 6 1 2 1 2 2 5 1 10 10 1 1 1 5 6 1 3 19 6 1 3 9 13 4 1 4 4 1 2 3 8 1 2 1 10 6 1 1 4 3 3 4 7 1 3 6 1 3 2 4 1 6 4 2 14 4 1 14 1 7 7 2 7 4 4 3 1 2 7 7 3 2 2 2 2 5 2 1 4 1 1 1 21 3 2 1 4 11 1 1 3 3 7 3 4 2 1 2 3 10 13 12 1 1 1 1 2 3 4 6 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #62:

score: 0
Accepted
time: 294ms
memory: 17968kb

input:

10000
3 8 1 1 2 1 4 1 4 3 2 2 3 22 1 1 12 2 2 20 2 1 1 2 2 3 2 1 1 4 1 6 6 2 4 3 1 2 1 1 2 8 1 1 3 11 1 2 1 6 12 1 1 16 3 2 1 2 3 5 4 16 1 2 2 2 1 12 2 2 1 2 1 1 3 3 1 3 13 2 2 8 3 2 3 4 3 9 1 1 1 2 1 1 15 2 9 2 1 1 3 2 14 1 2 4 3 13 5 2 3 1 3 1 1 13 1 1 3 7 1 5 3 3 1 4 2 4 4 15 5 5 5 9 8 7 12 1 10 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #63:

score: 0
Accepted
time: 297ms
memory: 17968kb

input:

10000
3 3 9 3 11 1 1 2 6 9 6 3 3 1 1 5 8 5 1 4 7 3 3 2 2 6 7 1 1 3 1 7 1 1 12 1 5 2 5 1 1 6 2 5 4 2 1 1 4 6 14 6 1 3 5 1 2 5 1 2 4 2 1 1 10 2 1 4 2 4 1 3 1 5 2 10 3 5 6 7 3 2 4 1 1 1 3 1 1 6 3 4 2 1 3 1 6 1 10 1 1 6 1 1 4 1 3 2 2 5 1 1 8 4 6 3 2 5 2 1 8 2 2 3 4 3 6 3 3 7 1 4 2 1 1 1 17 3 2 9 3 2 8 2...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #64:

score: 0
Accepted
time: 312ms
memory: 18332kb

input:

10000
1 1 6 2 1 9 8 2 2 1 2 6 1 12 5 1 1 1 1 2 1 1 1 11 3 1 5 15 7 3 3 1 2 4 2 1 8 6 3 2 3 3 5 9 6 1 1 2 7 1 6 8 4 1 2 1 1 3 13 1 2 1 1 2 1 2 1 16 1 9 1 4 2 2 1 6 3 5 3 2 19 10 2 4 2 1 4 1 32 4 5 6 1 5 6 4 1 5 2 1 3 1 1 6 11 3 7 1 5 2 2 5 3 3 1 6 5 3 4 9 1 3 4 1 4 2 1 1 1 10 1 3 1 3 1 6 5 1 7 1 1 5 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #65:

score: 0
Accepted
time: 296ms
memory: 17964kb

input:

10000
1 3 6 1 5 2 3 13 3 7 2 1 2 1 7 3 1 12 9 2 1 1 3 2 2 1 4 4 1 11 6 4 5 3 2 4 5 11 9 5 7 5 12 1 1 10 4 1 5 9 5 5 6 1 2 11 4 4 2 2 6 1 3 1 7 1 2 3 2 2 5 1 3 2 3 1 1 2 3 1 1 7 10 3 1 5 3 2 6 18 5 2 2 1 3 1 8 3 1 1 1 6 1 2 1 10 12 2 21 1 2 4 2 7 1 2 6 1 5 3 2 18 1 1 4 4 6 3 1 1 10 2 12 2 2 1 2 5 1 3...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #66:

score: 0
Accepted
time: 298ms
memory: 17964kb

input:

10000
14 4 1 6 1 1 5 2 2 1 3 7 2 5 4 1 6 1 1 10 6 4 5 2 3 2 5 6 3 3 3 3 9 1 1 3 7 1 1 6 2 3 14 9 5 3 1 2 1 1 2 3 3 1 1 2 3 1 3 5 2 1 6 2 1 1 2 5 2 5 1 2 4 1 1 1 5 3 1 1 3 1 3 3 3 2 9 5 2 2 1 3 11 1 4 2 5 1 3 1 5 1 2 1 2 5 4 8 12 1 1 1 5 4 1 3 2 2 5 2 2 3 3 4 1 3 2 2 2 1 5 3 2 1 2 2 3 7 5 1 6 1 2 1 1...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #67:

score: 0
Accepted
time: 302ms
memory: 18088kb

input:

10000
6 6 1 2 12 4 2 3 3 5 1 5 2 2 1 3 2 3 1 1 2 1 1 1 9 2 7 2 2 1 14 3 2 4 2 3 3 9 1 2 5 1 1 7 10 3 1 1 1 13 8 2 6 1 1 3 4 3 2 1 4 4 13 3 9 10 1 5 1 1 2 2 2 4 9 1 3 3 1 1 2 1 8 9 2 3 4 4 1 2 2 3 1 1 1 10 1 2 5 1 1 4 4 1 6 8 1 2 4 4 4 3 6 2 1 5 1 2 7 1 4 6 2 7 1 3 2 1 3 3 9 2 1 4 11 1 1 3 1 1 3 8 3 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #68:

score: 0
Accepted
time: 304ms
memory: 17952kb

input:

10000
7 3 1 2 1 14 2 5 4 4 1 5 1 7 1 3 3 1 5 3 3 2 8 10 8 1 18 1 1 1 3 8 3 5 2 1 6 2 5 3 2 6 8 1 1 16 1 8 2 3 12 2 3 10 1 2 3 9 7 7 3 4 12 1 5 3 2 3 1 4 1 1 2 9 4 1 1 1 5 2 4 1 3 2 11 1 1 2 3 3 2 1 2 1 2 1 3 1 1 4 2 1 1 1 1 6 1 2 1 3 2 13 2 1 9 1 2 2 6 4 1 5 2 1 5 1 3 2 4 4 1 3 1 9 6 18 7 9 2 4 3 1 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #69:

score: 0
Accepted
time: 293ms
memory: 17964kb

input:

10000
4 4 2 1 6 4 7 3 6 2 1 1 4 1 6 1 3 11 6 2 2 9 1 4 3 1 4 2 2 1 5 12 5 8 1 6 2 3 1 5 6 1 1 1 3 1 8 10 4 8 1 2 1 2 2 4 5 1 3 3 5 10 5 4 50 1 1 4 1 1 6 1 2 1 2 3 1 6 5 2 1 1 7 1 4 2 2 3 1 1 4 7 6 9 4 4 9 8 1 7 5 1 5 1 1 2 11 1 1 3 2 23 2 7 1 22 3 2 1 4 1 1 4 3 3 1 2 4 3 7 4 5 2 12 2 1 5 3 4 1 9 3 1...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #70:

score: 0
Accepted
time: 293ms
memory: 18044kb

input:

10000
5 3 4 3 1 2 2 1 3 4 1 1 2 4 1 1 8 3 3 2 2 1 4 1 3 1 8 1 1 7 1 1 7 1 9 17 1 10 2 1 15 1 1 1 2 6 3 3 3 1 3 1 9 1 2 1 5 1 1 3 1 5 9 2 3 1 1 1 3 1 2 1 5 1 9 2 4 4 3 9 1 1 4 1 2 5 1 2 6 3 2 2 4 2 3 9 6 2 13 1 6 2 5 1 1 2 6 1 1 1 3 5 1 1 3 5 1 2 11 1 1 3 5 1 3 14 1 1 5 1 1 1 4 1 3 1 4 7 2 3 3 5 1 1 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #71:

score: 0
Accepted
time: 110ms
memory: 17940kb

input:

10000
1 318 352 1 1 1 679 1 2280 1 2280 1 1066 1327 1 1 2280 1 318 1660 671 679 1 2280 1 1 1 2280 1066 1327 1 679 1660 1 352 1 1 702 671 1 1 2280 1 987 671 1 1 1 1 1 1977 318 1 1066 2280 352 348 1 328 679 352 1 1 1977 1 1 1 1 1977 1977 1 328 1 1 665 1 1 333 1660 987 671 665 987 348 1 1660 1 1 665 16...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #72:

score: 0
Accepted
time: 113ms
memory: 17620kb

input:

10000
1 1 313 1 1 1 1 351 1 1 1 1 1 639 1 1675 1 351 1013 1299 1 313 1 351 351 1 1 1 642 1 660 1 351 642 712 642 1616 1 313 1 1 1 1 1 1 712 1003 1 1 1 1616 2340 1616 313 1 639 351 1 1 1 1 1 351 1299 1 1299 1 1 660 1 1 1 1 1 1675 1 1 1616 639 1 712 351 1 1 1 1 1 2340 1675 712 660 1616 1 302 313 1 302...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #73:

score: 0
Accepted
time: 114ms
memory: 17420kb

input:

10000
1 330 631 330 1371 1652 997 1 1 1 1 325 1 631 1 1 1301 1 1 1 670 631 1 1705 1 1316 1 1 330 1662 1 1 1 1 1 1 343 670 1662 1 1371 1301 1316 1 330 1652 1 325 1316 1 1 1 1 1652 325 1652 1662 1 330 1 1 670 1371 1 1 1652 319 330 1 343 1371 997 1 1 330 1 1705 1 670 1301 1652 1 1 1 325 319 1 1 1 1 1 1...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #74:

score: 0
Accepted
time: 123ms
memory: 17620kb

input:

10000
1 1 1 1 1 1 1961 684 341 303 1 1676 1316 326 341 1314 1 346 684 1 1961 337 1 346 1 326 337 1 341 1 1645 1 684 3643 337 1961 1 1 1 1 1 1 303 1 1314 1961 1 326 1 1022 1 1 1316 1 1 337 1 1 1645 1676 1 326 1 1 337 1 1 1 1 1 326 1676 340 1 337 1022 337 1 346 1961 1 1 1 303 1645 1 1 326 1645 1 1 1 1...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #75:

score: 0
Accepted
time: 104ms
memory: 17420kb

input:

10000
1 624 1 358 1 1682 1 343 358 1 1024 2004 1 1 1299 1 624 1 320 360 1 1 1 658 2019 1 1 308 1 1 1 1 1 1299 2004 1 1 2006 1 1 1 1682 1 308 343 1 1299 2004 1 358 1682 1 1 1 1 308 1 1299 1 658 1 1 1 1 343 1 358 1050 1682 1 1682 1 2004 658 1024 1 1 658 1 343 1 658 1024 320 1 1 360 1 1682 1 658 1 1 12...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #76:

score: 0
Accepted
time: 105ms
memory: 17488kb

input:

10000
3924 1 1 651 1 1583 661 651 1605 1976 330 3924 1 314 1 359 359 1 359 330 1 1 1 1605 1283 1583 330 1605 1 346 316 1605 1 651 1583 314 3924 1 330 334 1 1583 334 1 1583 1 1 3924 1 1 1 314 1 334 651 1976 1 1 1605 2918 334 1 1 1 1 3924 1583 1 1605 316 1 1 1 334 334 1283 1 1 1 1976 314 314 330 359 1...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #77:

score: 0
Accepted
time: 129ms
memory: 17424kb

input:

10000
2003 330 657 1 2315 338 657 338 1 2347 1 974 1 1 1 1345 1 330 1 1 1008 688 1 687 1 334 341 1 974 1 1 1 1345 1 341 1 1 1 1 1 1 1 687 1 1 688 2003 1 1 687 1 1 687 1345 1 341 334 1 341 334 688 1 338 1 2681 334 1 657 1 1 1 1 687 1 1 330 688 1 1 1 338 688 1 2315 1 1 1 1 1 2347 1 2315 330 1 657 1 13...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #78:

score: 0
Accepted
time: 141ms
memory: 17352kb

input:

10000
1 1 336 1 336 1 335 1 1 1 329 1 1 1 1301 3025 3361 323 1 323 1 1 1 649 642 335 1 1 642 1 1 1 649 649 1 1642 1007 1301 649 1 329 1 1 1 1 1 2335 329 327 1 1 336 642 1 323 323 3361 1 1642 1 1301 1 329 1 1 2693 1 1 1 3361 1 336 1 323 1 1 1 336 1642 1007 642 327 323 1301 981 3025 1 2693 649 1 3025 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #79:

score: 0
Accepted
time: 95ms
memory: 17672kb

input:

10000
1021 2066 3015 1 3015 338 1724 310 1263 1 1391 1 334 1 1 1 338 1 1 2066 1 1 1 1724 336 1 318 1 1 1021 1 1391 334 1 1 334 1 334 1 2423 1 1 628 336 334 1 3015 1263 1724 1724 310 1 1391 310 3015 1 1 318 334 1 1263 1 2066 2066 1 336 3015 628 1 338 1 1 1 318 1 336 3015 1 1 1 336 3015 1 1 318 1 318 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #80:

score: 0
Accepted
time: 100ms
memory: 17472kb

input:

10000
1 1 322 663 329 1997 364 1 329 671 294 329 1053 1 1 1284 1 1 1 1 1639 943 1 1 1997 617 1 1 294 1 294 1 1 1 1 1 1284 1 671 1 326 1997 326 1 1 663 1639 943 1 322 1 1 943 1 1 294 1 1 1 364 1 1639 1639 1 1 322 1 671 943 294 1 1053 1 329 1 671 1 1 1997 1 322 1666 1666 1 617 1 1666 663 1 329 1 326 1...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #81:

score: 0
Accepted
time: 148ms
memory: 17420kb

input:

10000
2557 1 5070 1 2557 1 1 2557 1 1 2557 1 2557 2557 2557 1 2557 1 1 1 1 2557 1 2557 5070 2557 1 1 1 1 1 1 1 1 5070 1 2557 2557 1 1 1 2557 1 2557 5070 1 2557 1 1 1 2557 5070 1 5070 1 1 1 2557 2557 5070 1 5070 5070 2557 1 5070 5070 2557 5070 1 1 1 5070 1 5070 1 2557 2557 1 5070 5070 1 5070 1 5070 1...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #82:

score: 0
Accepted
time: 81ms
memory: 17532kb

input:

10000
1 5005 5005 1 1 1 1 2528 5005 1 1 1 5005 1 1 2528 2528 5005 2528 2528 5005 5005 1 2528 2528 1 1 2528 2528 5005 1 1 1 5005 2528 5005 1 1 2528 1 1 1 2528 5005 2528 2528 1 2528 5005 1 1 1 5005 1 5005 5005 1 1 2528 2528 5005 5005 2528 1 2528 2528 5005 2528 2528 1 2528 2528 1 1 5005 1 1 5005 1 1 1 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #83:

score: 0
Accepted
time: 161ms
memory: 17552kb

input:

10000
1 5048 1 2540 1 2540 2540 5048 2540 1 1 5048 5048 2540 1 1 5048 1 5048 2540 5048 1 5048 2540 2540 2540 2540 1 2540 5048 1 5048 1 5048 2540 1 1 5048 2540 1 2540 2540 5048 1 1 2540 2540 1 5048 1 5048 2540 1 2540 1 5048 1 2540 1 5048 5048 1 1 2540 5048 5048 5048 5048 1 2540 5048 2540 5048 5048 25...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #84:

score: 0
Accepted
time: 101ms
memory: 17808kb

input:

10000
2546 1 1 1 2546 2546 1 1 1 1 5034 1 5034 1 1 1 1 2546 1 5034 1 1 1 1 2546 5034 1 1 2546 1 5034 5034 2546 5034 2546 5034 5034 5034 5034 5034 1 2546 2546 1 1 2546 2546 1 1 1 5034 2546 1 1 1 2546 2546 1 5034 5034 1 1 1 2546 1 1 5034 2546 2546 1 5034 1 1 1 5034 5034 2546 1 2546 5034 1 5034 5034 1 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #85:

score: 0
Accepted
time: 128ms
memory: 17416kb

input:

10000
2446 2446 2446 4999 4999 4999 1 1 1 4999 4999 2446 1 1 1 2446 4999 1 2446 2446 1 2446 1 2446 1 1 1 4999 1 4999 1 4999 1 2446 2446 4999 4999 1 2446 1 1 1 1 1 1 2446 1 1 2446 1 1 2446 2446 2446 2446 1 1 1 1 4999 1 1 4999 2446 4999 1 1 4999 1 1 1 1 1 2446 2446 1 1 4999 4999 1 1 1 1 4999 2446 1 1 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #86:

score: 0
Accepted
time: 186ms
memory: 17644kb

input:

10000
5064 1 5064 1 5064 1 1 5064 1 5064 1 5064 5064 5064 1 5064 1 5064 5064 1 5064 5064 5064 5064 5064 1 1 5064 1 5064 5064 5064 1 1 5064 5064 1 1 5064 1 5064 1 1 5064 5064 5064 1 5064 5064 1 1 1 1 5064 1 1 1 1 1 5064 1 1 1 5064 1 5064 5064 1 1 5064 5064 1 1 5064 1 1 1 1 5064 1 5064 1 5064 5064 506...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #87:

score: 0
Accepted
time: 107ms
memory: 17592kb

input:

10000
5084 5084 5084 1 1 1 1 1 5084 5084 1 5084 5084 1 1 1 1 1 5084 5084 5084 1 5084 1 5084 1 1 5084 5084 1 5084 1 5084 5084 1 5084 5084 5084 5084 5084 1 1 5084 5084 1 5084 1 1 5084 5084 1 5084 5084 5084 5084 1 5084 1 1 5084 5084 1 1 5084 1 1 5084 1 1 1 5084 1 5084 1 5084 1 5084 5084 5084 1 1 5084 5...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #88:

score: 0
Accepted
time: 179ms
memory: 17356kb

input:

10000
5043 5043 1 1 5043 5043 1 1 1 1 5043 1 1 5043 1 1 1 1 1 1 5043 1 1 1 5043 5043 5043 5043 5043 5043 5043 1 5043 5043 5043 1 1 1 1 1 1 1 5043 5043 1 5043 5043 1 1 1 5043 1 1 5043 1 5043 5043 1 1 1 5043 5043 1 5043 1 1 5043 5043 5043 1 5043 1 1 5043 1 5043 5043 5043 5043 1 1 1 5043 1 5043 1 5043 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #89:

score: 0
Accepted
time: 177ms
memory: 17540kb

input:

10000
5023 5023 1 5023 1 1 1 5023 1 5023 5023 5023 5023 5023 1 5023 1 1 5023 1 5023 1 5023 1 5023 1 1 1 1 5023 1 1 1 1 5023 1 1 5023 5023 5023 1 1 1 1 5023 1 1 5023 5023 1 5023 1 5023 1 1 1 5023 5023 1 1 1 5023 5023 1 5023 1 5023 1 1 1 5023 5023 5023 1 5023 1 5023 5023 1 5023 1 5023 1 1 1 1 5023 502...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #90:

score: 0
Accepted
time: 112ms
memory: 17416kb

input:

10000
1 5074 5074 5074 5074 5074 5074 5074 5074 5074 1 1 1 5074 1 5074 5074 1 5074 5074 5074 5074 1 1 1 5074 1 5074 1 5074 5074 1 5074 1 1 5074 1 1 5074 5074 1 5074 5074 5074 1 5074 1 5074 1 1 5074 1 1 5074 1 5074 5074 5074 5074 1 1 5074 1 1 1 1 1 5074 5074 1 5074 1 5074 5074 1 1 1 5074 5074 5074 1 ...

output:

? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...

result:

ok 

Test #91:

score: 0
Accepted
time: 1ms
memory: 14292kb

input:

2
2 1
1 2
2 1
2 1
1 2
2 1
1 2
2 1
2 1
2 1
2 1
1 2
1 2
2 1
1 2
2 1
1 2
1 2
1 2
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
1 2
1 2
2 1
1 2
1 2
2 1
1 2
1 2
1 2
2 1
1 2
1 2
1 2
2 1
1 2
2 1
1 2
1 2
1 2
1 2
1 2
2 1

output:

? 0
? 1
? 0
? 0
? 1
? 0
? 1
? 0
? 0
? 0
? 0
? 1
? 1
? 0
? 1
? 0
? 1
? 1
? 1
? 0
? 0
? 0
? 0
? 0
? 0
? 0
? 0
? 0
? 1
? 1
? 0
? 1
? 1
? 0
? 1
? 1
? 1
? 0
? 1
? 1
? 1
? 0
? 1
? 0
? 1
? 1
? 1
? 1
? 1
? 0
! 2 1 

result:

ok 

Test #92:

score: 0
Accepted
time: 0ms
memory: 14164kb

input:

3
3 1 2
1 3 2
3 1 2
1 1 3
2 2 1
1 1 3
1 3 2
1 1 3
1 1 3
1 1 3
1 1 3
2 2 1
1 3 2
3 1 2
2 2 1
3 1 2
2 2 1
2 2 1
2 2 1
1 1 3
3 1 2
3 1 2
1 1 3
3 1 2
3 1 2
1 1 3
1 1 3
1 1 3
1 3 2
2 2 1
1 1 3
1 3 2
1 3 2
3 1 2
1 3 2
2 2 1
1 3 2
1 1 3
1 3 2
2 2 1
2 2 1
3 1 2
2 2 1
1 1 3
2 2 1
1 3 2
1 3 2
2 2 1
2 2 1
3 1 2

output:

? 00
? 11
? 00
? 01
? 10
? 01
? 11
? 01
? 01
? 01
? 01
? 10
? 11
? 00
? 10
? 00
? 10
? 10
? 10
? 01
? 00
? 00
? 01
? 00
? 00
? 01
? 01
? 01
? 11
? 10
? 01
? 11
? 11
? 00
? 11
? 10
? 11
? 01
? 11
? 10
? 10
? 00
? 10
? 01
? 10
? 11
? 11
? 10
? 10
? 00
! 2 3 3 1 

result:

ok 

Test #93:

score: 0
Accepted
time: 0ms
memory: 14164kb

input:

4
2 1 3 2
4 3 1 2
2 1 3 2
2 1 1 3
3 2 2 1
1 2 1 4
1 4 1 2
2 1 1 3
2 1 1 3
1 2 1 4
1 2 1 4
3 2 2 1
4 3 1 2
2 1 3 2
1 3 2 1
1 2 4 3
1 3 2 1
1 3 2 1
3 2 2 1
1 2 1 4
2 1 3 2
1 2 4 3
1 2 1 4
2 1 3 2
2 1 3 2
2 1 1 3
1 2 1 4
2 1 1 3
1 4 1 2
1 3 2 1
1 2 1 4
4 3 1 2
4 3 1 2
1 2 4 3
1 4 1 2
1 3 2 1
4 3 1 2
1 ...

output:

? 001
? 111
? 001
? 011
? 101
? 010
? 110
? 011
? 011
? 010
? 010
? 101
? 111
? 001
? 100
? 000
? 100
? 100
? 101
? 010
? 001
? 000
? 010
? 001
? 001
? 011
? 010
? 011
? 110
? 100
? 010
? 111
? 111
? 000
? 110
? 100
? 111
? 010
? 110
? 100
? 101
? 001
? 101
? 010
? 101
? 110
? 110
? 101
? 100
? 001
...

result:

ok 

Test #94:

score: 0
Accepted
time: 0ms
memory: 14292kb

input:

5
2 1 5 1 2
3 1 1 1 3
1 1 4 2 2
2 1 3 1 5
5 1 3 1 2
2 5 3 1 4
2 3 1 3 2
2 1 3 1 5
1 1 2 2 4
1 4 2 2 3
2 5 3 1 4
5 1 3 1 2
2 1 1 3 3
1 1 4 2 2
3 2 2 4 1
1 2 3 2 1
3 2 2 4 1
4 2 2 1 1
5 1 3 1 2
1 4 2 2 3
1 1 4 2 2
2 2 4 1 1
1 4 2 2 3
2 1 5 1 2
2 1 5 1 2
1 1 2 2 4
1 4 2 2 3
2 1 3 1 5
3 3 1 1 2
3 2 2 4 ...

output:

? 0011
? 1111
? 0010
? 0111
? 1011
? 0101
? 1100
? 0111
? 0110
? 0100
? 0101
? 1011
? 1110
? 0010
? 1000
? 0000
? 1000
? 1001
? 1011
? 0100
? 0010
? 0001
? 0100
? 0011
? 0011
? 0110
? 0100
? 0111
? 1101
? 1000
? 0101
? 1111
? 1111
? 0000
? 1100
? 1000
? 1111
? 0100
? 1100
? 1000
? 1010
? 0011
? 1011...

result:

ok 

Test #95:

score: 0
Accepted
time: 0ms
memory: 14168kb

input:

6
2 1 5 2 2 1
1 2 3 1 1 3
4 1 3 6 2 5
3 1 6 1 2 2
1 2 3 3 1 2
3 1 4 1 6 2
2 3 1 1 2 4
1 1 4 1 2 3
6 1 3 1 2 2
2 1 1 1 3 4
3 1 4 1 6 2
1 2 3 3 1 2
5 2 2 1 1 2
5 1 3 2 2 1
3 3 1 2 2 1
2 1 1 4 3 3
2 3 1 4 2 3
1 4 2 3 3 2
2 2 4 2 1 1
2 1 1 1 3 4
4 1 3 6 2 5
1 1 2 3 4 2
2 1 1 1 3 4
2 1 5 2 2 1
1 1 4 3 2 ...

output:

? 00110
? 11111
? 00101
? 01110
? 10111
? 01010
? 11001
? 01111
? 01100
? 01001
? 01010
? 10111
? 11100
? 00100
? 10000
? 00001
? 10001
? 10011
? 10110
? 01001
? 00101
? 00011
? 01001
? 00110
? 00111
? 01101
? 01000
? 01110
? 11010
? 10000
? 01011
? 11110
? 11110
? 00001
? 11000
? 10001
? 11111
? 01...

result:

ok 

Test #96:

score: 0
Accepted
time: 0ms
memory: 14296kb

input:

7
2 5 1 2 6 1 1
3 6 2 1 1 7 1
6 4 1 2 1 1 1
2 4 1 2 5 5 1
3 6 2 1 1 1 7
1 2 2 3 3 3 3
4 3 6 1 1 4 1
2 4 1 2 1 5 5
3 1 1 2 2 2 2
4 3 5 6 1 4 1
1 2 2 3 3 3 3
3 7 2 1 1 1 1
4 1 2 1 2 2 2
5 3 1 2 4 1 1
4 3 6 1 4 1 1
5 4 6 7 1 1 1
5 4 7 1 1 1 1
1 4 3 1 1 1 5
3 6 2 1 7 1 1
3 2 4 5 1 3 3
5 3 1 2 1 1 4
1 5 ...

output:

? 001101
? 111111
? 001011
? 011101
? 101110
? 010100
? 110011
? 011110
? 011000
? 010011
? 010100
? 101111
? 111000
? 001001
? 100001
? 000011
? 100011
? 100110
? 101101
? 010010
? 001010
? 000111
? 010010
? 001101
? 001110
? 011010
? 010000
? 011100
? 110101
? 100000
? 010110
? 111100
? 111100
? 0...

result:

ok 

Test #97:

score: 0
Accepted
time: 1ms
memory: 14164kb

input:

8
7 5 1 3 6 1 1 8
1 5 3 2 2 1 6 2
2 5 1 2 1 3 1 3
6 4 1 3 5 1 5 7
2 7 3 2 3 1 1 1
4 1 4 3 2 1 2 1
1 3 5 4 2 5 4 2
3 5 1 3 1 1 6 1
6 3 1 2 4 3 4 1
2 2 4 3 1 4 3 3
4 1 4 3 2 1 2 1
1 7 1 3 2 1 1 2
2 2 2 1 5 2 3 1
6 4 1 2 5 3 1 7
1 2 4 3 4 4 1 2
2 3 1 5 1 6 1 3
1 4 6 5 2 6 1 2
2 5 8 7 3 1 1 1
1 4 3 2 6 ...

output:

? 0011011
? 1111110
? 0010111
? 0111011
? 1011100
? 0101000
? 1100110
? 0111101
? 0110001
? 0100110
? 0101000
? 1011111
? 1110000
? 0010011
? 1000010
? 0000111
? 1000110
? 1001100
? 1011010
? 0100101
? 0010100
? 0001111
? 0100100
? 0011011
? 0011101
? 0110100
? 0100000
? 0111001
? 1101010
? 1000001
...

result:

ok 

Test #98:

score: 0
Accepted
time: 0ms
memory: 16248kb

input:

9
1 2 5 3 1 2 1 2 4
4 1 2 6 3 5 2 3 2
2 3 1 2 1 1 1 4 5
2 1 5 2 1 1 2 3 3
7 3 4 2 2 1 1 5 1
4 3 5 1 1 2 4 1 2
3 2 1 1 4 5 3 2 3
1 3 4 3 1 2 4 6 2
1 6 3 3 1 2 7 2 2
3 2 1 1 1 5 3 2 4
4 3 5 1 1 2 4 1 2
1 2 3 3 4 2 1 5 3
3 4 2 2 2 1 5 1 1
1 5 3 3 1 2 1 2 7
4 4 2 1 6 2 1 1 5
3 3 1 1 1 2 1 5 5
5 3 1 1 5 ...

output:

? 00110110
? 11111100
? 00101111
? 01110111
? 10111001
? 01010001
? 11001100
? 01111010
? 01100010
? 01001100
? 01010001
? 10111110
? 11100001
? 00100110
? 10000101
? 00001111
? 10001101
? 10011000
? 10110100
? 01001011
? 00101001
? 00011110
? 01001000
? 00110111
? 00111010
? 01101000
? 01000000
? 0...

result:

ok 

Test #99:

score: 0
Accepted
time: 0ms
memory: 14164kb

input:

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

output:

? 001101100
? 111111000
? 001011111
? 011101111
? 101110011
? 010100011
? 110011001
? 011110100
? 011000101
? 010011000
? 010100010
? 101111100
? 111000011
? 001001100
? 100001011
? 000011111
? 100011011
? 100110000
? 101101000
? 010010110
? 001010011
? 000111101
? 010010000
? 001101110
? 001110100
...

result:

ok 

Test #100:

score: 0
Accepted
time: 1ms
memory: 16244kb

input:

11
1 2 6 2 1 1 4 4 2 1 3
8 1 1 2 1 2 8 4 9 6 7
1 5 2 2 3 3 3 1 2 4 2
2 4 3 3 1 1 2 1 3 3 1
1 1 1 4 1 2 1 2 2 7 3
4 1 7 7 1 1 1 5 1 4 2
3 1 1 1 2 2 2 3 1 6 1
4 2 5 2 1 6 1 4 5 1 3
3 6 4 1 2 1 1 2 4 5 2
5 1 5 1 2 6 4 4 1 2 3
6 1 5 5 1 1 1 3 1 2 4
1 6 1 2 1 2 8 4 2 5 7
3 1 2 4 5 1 1 3 4 7 2
1 4 4 1 2 1...

output:

? 0011011001
? 1111110000
? 0010111110
? 0111011110
? 1011100110
? 0101000111
? 1100110010
? 0111101001
? 0110001010
? 0100110001
? 0101000101
? 1011111000
? 1110000110
? 0010011000
? 1000010110
? 0000111110
? 1000110111
? 1001100001
? 1011010001
? 0100101101
? 0010100111
? 0001111010
? 0100100001
?...

result:

ok