QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#905404#8745. 采矿ProsperityAC ✓432ms9780kbC++201.7kb2025-02-19 10:31:212025-02-19 10:31:34

Judging History

This is the latest submission verdict.

  • [2025-02-19 10:31:34]
  • Judged
  • Verdict: AC
  • Time: 432ms
  • Memory: 9780kb
  • [2025-02-19 10:31:21]
  • Submitted

answer

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

inline ll read(){
	ll s=0,k=1;
	char c=getchar();
	while(c>'9'||c<'0'){
		if(c=='-') k=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		s=(s<<3)+(s<<1)+(c^48);
		c=getchar();
	}
	return s*k;
}

mt19937 rnd(time(0));
const int N=10005,Q=50;
int n,f[Q+10][N],c[N],U[N],V[N],w[Q+10][N];
ll S[N];
bool vis[N];
map<ll,int>mp;
vector<int>vec;

ll rd(){
	shuffle(vec.begin(),vec.end(),rnd);
	ll s=0;
	for(int i=0;i<Q>>1;i++) s|=1ll<<vec[i];
	return s;
}

int main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	n=read();
	for(int i=0;i<Q;i++) vec.push_back(i);
	for(int i=1;i<n;i++){
		ll x=rd();
		while(mp.count(x)) x=rd();
		S[i]=x; mp[x]=i;mp[(1ll<<Q)-1^x]=-i;
	}
	for(int i=0;i<Q;i++){
		printf("? ");
		for(int j=1;j<n;j++) printf("%lld",S[j]>>i&1);puts("");
		fflush(stdout);
		for(int j=1;j<=n;j++) f[i+1][j]=read(),w[i+1][j]=1,c[j]+=(f[i+1][j]==1);
	}
	for(int T=1;T<n;T++){
		int x=0;
		for(int i=1;i<=n;i++)
			if(!vis[i]&&c[i]==Q/2){
				x=i;
				break;
			}
		int fa=0;
		for(int i=1;i<=n;i++)
			if(!vis[i]){
				bool fl=1;
				for(int j=1;j<=Q;j++)
					if(f[j][x]-w[j][x]!=0&&f[j][i]!=f[j][x]-w[j][x]){
						fl=0;
						break;
					}
				if(fl){
					fa=i;
					break;
				}
			}	
		ll s=0;
		for(int i=1;i<=Q;i++)
			if(f[i][x]-w[i][x]==0){
				w[i][fa]+=w[i][x];
				s|=1ll<<i-1;
				c[fa]+=(f[i][fa]-w[i][fa]==0);
			}	
		int id=mp[s];
		if(id>0) U[id]=fa,V[id]=x;
		else U[-id]=x,V[-id]=fa;
		vis[x]=1;
	}
	printf("! ");
	for(int i=1;i<n;i++) printf("%d %d ",U[i],V[i]);puts("");
	fflush(stdout);
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 336ms
memory: 9436kb

input:

10000
1 5 1 2 11 175 8 37 2 8 11 146 40 1 4 164 232 1 1 2 1 18 1 7 2 9 3 29 1 3 1 2 1 3 2 34 1 1 16 1 6 1 191 7 2 8 2 1 8 1 3 3 4 7 3 1 4 3 4 3 2 6 1 1 2 10 6 2 1 4 1 1 1 3 10 5 24 1 1 5 3 2 38 7 48 1 165 2 2 27 6 7 2 1 1 4 7 28 2 3 7 5 2 1 1 3 3 1 1 2 1 1 1 3 1 3 12 1 8 242 1 1 13 1 18 3 13 3 1 3 2...

output:

? 1011100100011101000110100000101001110000110010100100011001001000011011101011110110001000101001000100100111001101000101001011010010011010110001001001111101101110101101011111001011110110011011110101100001011010001111000011111111000000000110101100100000111100001100111110001110011101111000110100101001...

result:

ok 

Test #2:

score: 0
Accepted
time: 341ms
memory: 9436kb

input:

10000
2 1 4 5 57 1 48 2 139 1 76 3 1 23 2 1 1 152 1 3 7 29 1 1 1 22 3 1 1 1 1 5 2 2 1 1 3 2 3 13 5 2 3 1 1 8 1 5 2 7 98 9 6 1 1 1 3 8 1 8 3 1 2 1 1 1 2 1 1 3 2 2 1 8 1 1 2 3 1 1 6 18 1 3 1 1 1 2 55 30 2 3 1 3 1 1 58 1 20 14 24 6 31 18 1 3 3 4 2 2 2 13 1 1 1 25 95 14 1 1 1 2 5 1 1 158 3 3 8 9 1 3 2 1...

output:

? 0010111011111101110001101101110000100000100010111111100000001000011000110010101110100010010111100011010101011101110010100011010110011110010111111010011100101001100110010011001010011110000011111101100011000000100010001001001111000110111011100101000001010111010010111111101001100111001101011001101011...

result:

ok 

Test #3:

score: 0
Accepted
time: 339ms
memory: 9432kb

input:

10000
7 2 1 4 12 11 1 1 9 1 10 3 1 10 3 2 6 1 2 10 1 1 2 3 1 4 5 1 1 45 2 11 2 56 5 1 4 9 2 10 4 1 39 1 8 1 3 7 1 6 4 8 3 321 1 1 2 10 2 1 6 1 2 1 6 1 2 1 4 1 1 33 1 2 1 1 4 1 2 7 4 4 1 2 3 2 1 19 5 4 1 1 5 3 1 2 14 2 72 4 12 7 8 1 6 2 1 3 2 2 2 253 4 1 1 5 6 1 2 1 1 2 1 9 1 5 3 2 9 1 1 1 1 3 5 4 2 ...

output:

? 0010111011111101110001101101110000100000100010111111100000001000011000110010101110100010010111100011010101011101110010100011010110011110010111111010011100101001100110010011001010011110000011111101100011000000100010001001001111000110111011100101000001010111010010111111101001100111001101011001101011...

result:

ok 

Test #4:

score: 0
Accepted
time: 332ms
memory: 9428kb

input:

10000
4 1 1 2 184 15 6 134 11 2 1 1 10 180 1 7 40 1 3 11 1 10 3 1 4 2 9 4 3 1 1 26 3 3 172 3 2 10 1 2 3 1 8 1 4 1 2 1 1 5 1 4 1 4 2 18 40 5 7 8 1 13 1 1 9 3 6 3 142 2 1 16 46 35 1 1 3 23 1 13 4 33 1 6 15 22 1 1 5 1 4 1 7 3 40 1 1 31 7 5 130 1 1 9 3 1 50 1 1 1 1 11 3 1 1 1 5 2 2 3 3 3 1 1 7 1 3 5 3 1...

output:

? 1010011110100000000000100100111000110011010010001001100101100110011010110101101111100000110001011101001100100011011000010111010101001100001101110111000000111010111110111000110001100001010101111111010111001100101111011100111000001001111100000010111010000100011110100011111111110110111110101111100001...

result:

ok 

Test #5:

score: 0
Accepted
time: 336ms
memory: 9468kb

input:

10000
1 196 1 7 7 77 3 2 9 1 6 342 14 1 4 21 1 2 2 1 12 11 1 1 2 27 1 2 1 3 1 2 1 4 3 2 1 2 2 1 3 4 4 1 1 182 65 1 1 1 4 2 5 3 2 10 3 14 10 15 1 91 1 1 5 2 1 1 1 1 8 32 3 1 7 6 2 21 6 4 3 1 113 10 17 5 4 7 1 3 1 12 1 1 1 173 3 7 17 10 1 7 4 1 5 1 4 43 1 3 2 3 1 2 4 1 1 4 1 112 1 15 3 1 2 2 1 23 109 ...

output:

? 1010011110100000000000100100111000110011010010001001100101100110011010110101101111100000110001011101001100100011011000010111010101001100001101110111000000111010111110111000110001100001010101111111010111001100101111011100111000001001111100000010111010000100011110100011111111110110111110101111100001...

result:

ok 

Test #6:

score: 0
Accepted
time: 339ms
memory: 9528kb

input:

10000
1 30 1 1 2 29 1 7 1 1 5 1 1 2 1 5 1 10 1 3 2 1 135 3 63 1 2 1 5 1 1 2 10 5 1 1 1 2 1 1 1 2 1 6 1 1 4 209 2 1 1 2 2 4 1 1 5 1 1 14 5 4 20 1 4 1 2 4 2 1 2 8 2 1 8 3 2 1 50 3 3 31 5 1 1 5 6 9 1 2 13 15 3 3 4 1 5 2 3 2 1 6 2 10 6 1 10 8 2 5 2 1 5 4 7 6 6 22 3 5 6 3 7 28 18 1 7 6 12 1 15 3 3 44 3 1...

output:

? 1010011110100000000000100100111000110011010010001001100101100110011010110101101111100000110001011101001100100011011000010111010101001100001101110111000000111010111110111000110001100001010101111111010111001100101111011100111000001001111100000010111010000100011110100011111111110110111110101111100001...

result:

ok 

Test #7:

score: 0
Accepted
time: 337ms
memory: 9432kb

input:

10000
2 3 6 3 3 70 11 14 37 4 10 1 1 1 1 1 2 21 2 10 4 58 2 6 1 2 5 4 1 1 5 1 1 1 1 1 1 1 11 1 83 2 9 2 20 7 1 2 2 1 6 26 23 2 2 7 90 58 2 3 2 1 4 5 4 1 5 33 3 1 35 1 3 3 1 9 1 1 1 15 3 4 2 1 1 9 6 3 2 1 3 18 15 1 1 1 4 1 1 3 2 8 1 5 1 3 1 1 2 2 2 19 2 33 3 111 14 1 9 2 1 2 12 78 1 1 2 25 3 5 1 1 4 ...

output:

? 1001100100010010111110111010010111000110101001100011000010011111111110010111011101111110000011001100111001111111010110111101101111000110010101101100101010100001111111100011011111000101000001001110101111001101101010111111101110010000111001101001101000101011010000010001101100110100101110000100101110...

result:

ok 

Test #8:

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

input:

10000
26 4 1 6 1 5 13 5 4 27 3 6 2 5 2 1 20 4 12 4 2 6 1 1 22 3 1 22 1 2 1 2 1 1 6 2 4 1 2 3 19 17 2 1 8 11 1 18 2 1 1 8 10 1 1 2 4 3 10 1 1 1 14 5 2 4 1 8 2 109 1 1 3 1 3 1 9 1 2 1 1 296 5 5 2 3 1 1 5 3 1 2 4 2 4 2 7 1 7 2 3 1 2 1 1 3 14 1 3 1 32 1 1 9 1 1 5 5 1 4 19 8 1 2 5 1 2 1 1 2 31 1 9 1 1 7 ...

output:

? 1001100100010010111110111010010111000110101001100011000010011111111110010111011101111110000011001100111001111111010110111101101111000110010101101100101010100001111111100011011111000101000001001110101111001101101010111111101110010000111001101001101000101011010000010001101100110100101110000100101110...

result:

ok 

Test #9:

score: 0
Accepted
time: 337ms
memory: 9344kb

input:

10000
1 1 8 1 5 1 5 1 5 17 23 2 2 1 18 3 28 1 9 2 1 5 5 3 2 1 2 1 87 32 4 4 3 1 2 3 1 1 5 3 2 1 10 21 1 19 1 1 1 1 1 4 1 26 4 1 2 1 2 1 43 11 6 6 4 6 14 1 2 8 1 1 98 1 3 3 1 6 1 3 4 1 1 2 3 4 9 1 1 4 20 1 4 1 1 2 2 2 2 53 1 8 1 1 1 16 1 1 9 26 1 3 4 2 2 2 2 10 2 29 107 3 1 13 1 4 9 3 1 1 9 1 1 8 23 ...

output:

? 1011111111100000110001110010111110011100011001000100011101100101000100100111011001111011011000001000010001010000011111011100010001101001010011010101110101010100011101110111010101010110100110100110011111100100101001100100110011100110001110011110010001101010100000110011110110110110111001101101011111...

result:

ok 

Test #10:

score: 0
Accepted
time: 335ms
memory: 9648kb

input:

10000
4 1 1 4 3 1 1 7 2 1 1 3 20 20 1 3 21 2 19 7 4 29 113 1 15 5 4 1 40 1 25 1 5 4 1 1 8 7 24 2 1 2 5 25 14 6 1 17 137 1 1 20 14 112 44 4 1 14 53 1 7 1 1 1 6 8 1 1 10 3 2 6 8 1 3 1 1 4 31 45 5 1 4 2 5 13 2 3 2 2 23 20 3 1 2 3 5 4 2 1 6 5 39 1 1 1 2 7 6 2 5 4 2 1 2 4 8 2 4 4 4 1 1 3 6 6 2 10 12 5 1 ...

output:

? 1011111111100000110001110010111110011100011001000100011101100101000100100111011001111011011000001000010001010000011111011100010001101001010011010101110101010100011101110111010101010110100110100110011111100100101001100100110011100110001110011110010001101010100000110011110110110110111001101101011111...

result:

ok 

Test #11:

score: 0
Accepted
time: 427ms
memory: 9304kb

input:

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

output:

? 1011111111100000110001110010111110011100011001000100011101100101000100100111011001111011011000001000010001010000011111011100010001101001010011010101110101010100011101110111010101010110100110100110011111100100101001100100110011100110001110011110010001101010100000110011110110110110111001101101011111...

result:

ok 

Test #12:

score: 0
Accepted
time: 429ms
memory: 9472kb

input:

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

output:

? 1000110101101100110100100100110010101011000111110100111011001101010110101111100100101001111111011010011010111110000111111100111011000001101001011010011010010111010000101111111000011001011111101111010001111101000100010100000101000011101011100101101100001000110100001100001110001101000001101111111100...

result:

ok 

Test #13:

score: 0
Accepted
time: 428ms
memory: 9516kb

input:

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

output:

? 1000110101101100110100100100110010101011000111110100111011001101010110101111100100101001111111011010011010111110000111111100111011000001101001011010011010010111010000101111111000011001011111101111010001111101000100010100000101000011101011100101101100001000110100001100001110001101000001101111111100...

result:

ok 

Test #14:

score: 0
Accepted
time: 425ms
memory: 9436kb

input:

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

output:

? 0110010011010100110100000110100111000011101000100000011111010111100111011110100011110011100000110101111100000111000111111101111011111000101111000101000010010000000100100100000110000101000010011110100001000011011000001001010010000111110001111101000110111100100000101000100110001100011010111011101000...

result:

ok 

Test #15:

score: 0
Accepted
time: 426ms
memory: 9676kb

input:

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

output:

? 0110010011010100110100000110100111000011101000100000011111010111100111011110100011110011100000110101111100000111000111111101111011111000101111000101000010010000000100100100000110000101000010011110100001000011011000001001010010000111110001111101000110111100100000101000100110001100011010111011101000...

result:

ok 

Test #16:

score: 0
Accepted
time: 427ms
memory: 9472kb

input:

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

output:

? 1001000010011011100101000100100001100100010010011111100001011111100100011100110000011010000010001100111100110010111110101010110111000101101111001001111111011100001100100110100001110110011101110011010001010000101110111110000101100110101001011111010010001110010010001011111111110010110001110100111100...

result:

ok 

Test #17:

score: 0
Accepted
time: 429ms
memory: 9752kb

input:

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

output:

? 1001000010011011100101000100100001100100010010011111100001011111100100011100110000011010000010001100111100110010111110101010110111000101101111001001111111011100001100100110100001110110011101110011010001010000101110111110000101100110101001011111010010001110010010001011111111110010110001110100111100...

result:

ok 

Test #18:

score: 0
Accepted
time: 427ms
memory: 9308kb

input:

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

output:

? 1100010100100111110110001010111111011100010101100001101101110011000100101110010000011011101001110111110001010001110100011000011100010101011101011110101010100000111110000101110011101001100110000001010111001110111001010110110101011001100100101001111110001011111111100101010110101010010001110101000011...

result:

ok 

Test #19:

score: 0
Accepted
time: 426ms
memory: 9436kb

input:

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

output:

? 1100010100100111110110001010111111011100010101100001101101110011000100101110010000011011101001110111110001010001110100011000011100010101011101011110101010100000111110000101110011101001100110000001010111001110111001010110110101011001100100101001111110001011111111100101010110101010010001110101000011...

result:

ok 

Test #20:

score: 0
Accepted
time: 428ms
memory: 9508kb

input:

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

output:

? 1011001000111101001111011100101011101110010100000101001000110101001101001001110011000001110000000100101010100011111100001001011110100101010000100110001101001111001011010101011101101001001001101001110011001001101001110100010101101101011001000111100100000011111101101101101010011100001010100011000111...

result:

ok 

Test #21:

score: 0
Accepted
time: 385ms
memory: 9220kb

input:

10000
1 3 6 8 1 11 2 1 2 4 1 6 1 6 1 10 1 6 9 4 12 4 1 19 11 10 1 6 1 1 2 4 2 2 2 4 1 2 4 2 19 3 2 3 2 1 3 5 2 2 3 1 5 1 1 2 4 1 12 22 5 1 1 14 5 13 1 5 2 4 5 5 17 5 2 3 3 7 5 7 1 3 3 1 5 1 3 1 2 1 6 1 2 25 4 1 9 2 5 2 1 1 1 7 1 4 4 14 1 6 20 12 4 17 8 1 7 1 23 2 2 6 3 4 1 3 8 6 1 3 9 3 10 1 1 15 7 ...

output:

? 1011001000111101001111011100101011101110010100000101001000110101001101001001110011000001110000000100101010100011111100001001011110100101010000100110001101001111001011010101011101101001001001101001110011001001101001110100010101101101011001000111100100000011111101101101101010011100001010100011000111...

result:

ok 

Test #22:

score: 0
Accepted
time: 381ms
memory: 9504kb

input:

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

output:

? 0010011111101101001100000000111100101011000101001000100110111110110101001101111100101110100011111011011000101111100101001110000110100101000100000011010111100111100000110000101110100001000000001101100101101000001011101111010001110111010101100100011011000010111100100111110101001110000000000010000100...

result:

ok 

Test #23:

score: 0
Accepted
time: 388ms
memory: 9724kb

input:

10000
3 8 4 2 1 1 7 1 9 1 1 23 16 23 1 1 2 4 1 11 1 4 1 16 2 1 1 3 4 1 9 1 10 1 5 5 3 10 3 1 5 4 7 4 2 3 2 3 1 1 3 1 3 1 2 1 1 16 1 3 2 7 1 5 2 7 2 1 1 7 2 3 1 6 3 2 24 22 2 2 2 8 1 3 9 1 11 4 2 2 3 2 1 10 3 1 1 6 9 1 2 1 1 2 7 7 11 1 4 4 2 3 1 1 13 37 3 2 8 2 6 1 5 4 1 1 2 2 1 2 1 16 2 2 7 2 5 8 25...

output:

? 0010011111101101001100000000111100101011000101001000100110111110110101001101111100101110100011111011011000101111100101001110000110100101000100000011010111100111100000110000101110100001000000001101100101101000001011101111010001110111010101100100011011000010111100100111110101001110000000000010000100...

result:

ok 

Test #24:

score: 0
Accepted
time: 388ms
memory: 9360kb

input:

10000
6 7 2 4 11 3 1 2 1 1 11 2 1 1 1 8 1 15 1 16 7 6 2 10 1 8 3 2 4 1 1 3 2 1 4 24 1 2 1 24 7 1 3 1 10 2 1 4 7 2 2 6 2 3 1 3 4 3 4 3 1 1 3 2 2 1 1 4 6 10 1 1 2 1 29 3 1 1 8 1 1 1 1 3 1 3 4 1 1 6 1 3 2 2 12 1 1 1 4 2 3 1 2 1 3 1 7 1 1 2 5 1 1 1 15 3 10 1 1 1 5 2 3 3 8 15 12 1 6 1 6 1 1 3 1 1 1 6 2 1...

output:

? 1111011111110011001010000011010010100010000111110011100000001111101001100000110100101000011111101011000011010101011010110011010011000000111110001001100000011110101101101011100011010010011000111010001101001011100100010101110000000010111011011010000000111000000011000010001101011100011111001011001101...

result:

ok 

Test #25:

score: 0
Accepted
time: 386ms
memory: 9472kb

input:

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

output:

? 1111011111110011001010000011010010100010000111110011100000001111101001100000110100101000011111101011000011010101011010110011010011000000111110001001100000011110101101101011100011010010011000111010001101001011100100010101110000000010111011011010000000111000000011000010001101011100011111001011001101...

result:

ok 

Test #26:

score: 0
Accepted
time: 384ms
memory: 9388kb

input:

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

output:

? 1111011111110011001010000011010010100010000111110011100000001111101001100000110100101000011111101011000011010101011010110011010011000000111110001001100000011110101101101011100011010010011000111010001101001011100100010101110000000010111011011010000000111000000011000010001101011100011111001011001101...

result:

ok 

Test #27:

score: 0
Accepted
time: 389ms
memory: 9432kb

input:

10000
4 7 1 5 2 15 1 6 3 5 4 6 8 1 2 3 3 3 1 1 2 15 1 7 6 3 1 2 1 2 1 5 2 4 3 1 1 1 1 1 3 9 2 5 37 6 3 1 1 3 2 3 1 11 3 2 6 1 1 2 4 3 2 7 1 6 5 1 8 3 2 1 1 2 1 1 4 50 13 1 6 2 1 1 1 4 1 1 5 3 7 1 3 1 1 3 1 1 3 2 2 2 2 47 5 8 26 1 5 5 2 2 1 3 3 23 5 1 4 1 1 1 2 1 5 1 1 1 12 1 1 4 2 2 4 4 3 2 1 2 3 6 ...

output:

? 1001001000010101100001110110111001010111000111011000011011100011000100101100110100001000101000100100011110011110001001010110010101110000001101000000111000100001010000001111100000100101011000110000001011011011100101100001110110010100100101011010001111010111111010001001110111000000001000000000111100...

result:

ok 

Test #28:

score: 0
Accepted
time: 386ms
memory: 9344kb

input:

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

output:

? 1001001000010101100001110110111001010111000111011000011011100011000100101100110100001000101000100100011110011110001001010110010101110000001101000000111000100001010000001111100000100101011000110000001011011011100101100001110110010100100101011010001111010111111010001001110111000000001000000000111100...

result:

ok 

Test #29:

score: 0
Accepted
time: 383ms
memory: 9308kb

input:

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

output:

? 1110110001010101110100110111110101001100101000101000101011111111101101001101101010100111111011101110001010010111110111100111010010010010001000111101000101001000010110101101110010111110100100100100000010010000110011010001000101000000101110101000010010001011100011000101110000100000010001111011100101...

result:

ok 

Test #30:

score: 0
Accepted
time: 384ms
memory: 9432kb

input:

10000
3 2 2 8 4 4 2 2 2 4 1 4 2 1 1 8 1 1 7 3 9 1 1 4 5 2 4 2 3 9 12 10 4 5 8 1 6 2 2 1 17 12 1 7 1 2 6 20 1 2 5 2 5 2 7 13 4 1 2 2 3 3 3 2 2 1 2 3 1 6 3 7 1 2 3 2 7 3 1 1 1 5 25 5 10 8 12 2 1 5 6 9 1 4 2 10 5 2 2 1 1 3 21 5 1 1 3 1 6 16 1 2 1 3 2 1 1 5 3 1 15 2 1 2 3 4 1 1 1 2 1 1 7 10 2 2 1 10 13 ...

output:

? 1110110001010101110100110111110101001100101000101000101011111111101101001101101010100111111011101110001010010111110111100111010010010010001000111101000101001000010110101101110010111110100100100100000010010000110011010001000101000000101110101000010010001011100011000101110000100000010001111011100101...

result:

ok 

Test #31:

score: 0
Accepted
time: 338ms
memory: 9344kb

input:

10000
2 8 12 1 16 8 67 4 4 13 12 2 57 20 17 4 5 1 3 13 26 13 6 45 4 3 1 6 1 1 1 12 1 3 11 2 8 36 2 18 1 1 3 11 5 2 3 2 2 7 5 1 2 2 2 18 1 2 5 39 89 17 1 1 1 5 3 1 2 4 6 2 1 3 2 1 19 1 20 2 2 8 9 7 1 1 1 13 265 1 1 20 5 1 3 1 4 1 4 1 1 4 2 6 2 5 9 1 1 3 1 4 30 38 3 1 20 11 3 1 3 1 1 5 2 3 2 7 112 1 1...

output:

? 1011110000110101101000111011011000100001011101001110110001010000111011100100101000111110001001100111001101100101110111100011110101001110001011010100110110001110111001011010010110001011011110110101010101010100001010000011111100001110111011011110111011101011000000101000110000110000000110011100110111...

result:

ok 

Test #32:

score: 0
Accepted
time: 338ms
memory: 9432kb

input:

10000
5 10 6 4 2 1 5 7 2 1 2 1 10 1 3 2 7 1 3 9 2 36 1 4 1 138 4 4 80 75 3 1 8 1 12 1 1 1 1 1 6 1 332 3 13 2 4 12 1 1 4 6 2 9 3 8 2 7 1 6 3 1 1 7 83 19 2 3 4 1 2 7 4 1 6 1 3 1 85 1 2 6 1 3 3 3 2 9 1 1 1 7 1 1 6 2 1 9 13 1 1 24 1 3 9 5 1 3 1 2 7 1 1 1 349 20 1 1 1 5 4 1 1 2 1 3 1 7 2 1 1 3 2 1 3 1 1 ...

output:

? 1011110000110101101000111011011000100001011101001110110001010000111011100100101000111110001001100111001101100101110111100011110101001110001011010100110110001110111001011010010110001011011110110101010101010100001010000011111100001110111011011110111011101011000000101000110000110000000110011100110111...

result:

ok 

Test #33:

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

input:

10000
10 1 1 3 9 12 2 3 15 1 1 5 6 5 2 5 1 2 4 52 3 1 9 13 1 3 1 7 2 13 2 2 1 1 43 2 6 9 1 2 6 3 1 15 3 2 4 12 1 3 10 4 11 1 6 1 1 27 1 4 140 11 7 9 1 6 1 8 26 16 2 3 10 7 4 3 1 2 36 1 2 12 138 1 37 2 123 3 1 1 1 1 4 3 15 3 12 1 19 1 4 1 2 8 1 3 1 3 2 5 3 6 1 17 1 170 1 3 3 6 1 3 2 2 3 21 9 1 1 5 2 ...

output:

? 1101011000001000011100011110110001100010110101010111010000001110001111110011101111000110010010101110111111110010010111011011100100011110101000100110110110010001001100010111001011101101000101010111101010011001111101001010011011100100111111100111001001110111101001001011011010000101101010111101100001...

result:

ok 

Test #34:

score: 0
Accepted
time: 334ms
memory: 9304kb

input:

10000
33 19 1 2 26 4 1 2 60 2 1 4 1 1 5 1 1 2 1 2 2 1 1 1 5 1 9 1 1 2 3 1 1 1 1 1 5 1 2 2 1 12 3 2 68 1 17 3 26 4 4 1 1 27 11 4 1 9 2 6 5 3 5 6 9 1 1 1 2 3 18 10 9 44 1 5 2 2 1 2 22 2 4 2 4 10 2 2 4 9 1 1 8 1 7 4 5 2 13 14 3 1 1 30 4 79 5 9 3 8 1 1 1 1 1 1 1 2 3 2 1 1 1 2 4 4 1 4 10 1 4 1 18 1 5 1 2...

output:

? 1101011000001000011100011110110001100010110101010111010000001110001111110011101111000110010010101110111111110010010111011011100100011110101000100110110110010001001100010111001011101101000101010111101010011001111101001010011011100100111111100111001001110111101001001011011010000101101010111101100001...

result:

ok 

Test #35:

score: 0
Accepted
time: 334ms
memory: 9436kb

input:

10000
38 1 1 4 43 1 1 8 2 3 2 9 1 1 1 4 1 2 2 6 3 1 13 1 2 1 1 1 1 1 1 14 1 2 7 71 1 168 2 46 1 3 1 1 1 4 1 3 1 1 1 2 1 17 3 8 1 1 2 7 21 57 1 165 9 3 1 4 12 5 48 1 10 2 1 6 3 109 3 1 249 1 2 44 2 7 4 1 1 9 2 1 49 1 2 2 108 1 1 1 1 1 6 1 2 1 12 8 6 15 1 32 8 2 1 2 14 18 1 2 1 2 1 1 4 2 2 2 2 3 73 3 ...

output:

? 1101011000001000011100011110110001100010110101010111010000001110001111110011101111000110010010101110111111110010010111011011100100011110101000100110110110010001001100010111001011101101000101010111101010011001111101001010011011100100111111100111001001110111101001001011011010000101101010111101100001...

result:

ok 

Test #36:

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

input:

10000
7 2 4 3 1 1 2 2 1 1 2 1 2 1 2 1 8 9 12 6 13 4 2 3 3 2 3 59 12 7 1 1 221 5 1 1 3 1 1 1 246 15 2 2 1 1 1 3 5 4 9 4 1 1 1 1 1 2 29 1 1 1 1 3 1 3 13 102 1 5 1 14 27 7 5 1 1 20 2 8 1 1 4 1 1 1 1 5 2 11 5 2 3 4 3 3 3 4 1 15 2 1 2 1 3 14 1 12 2 9 1 1 10 1 2 1 8 1 5 1 3 4 1 7 5 5 2 1 13 15 2 2 20 1 2 ...

output:

? 0101111011110000011110110010011001110011111000110011111100111010010010011011001100011010001001100100011110010011100010010100100111000001001100100110110000110000011001000001011100110011001101000100010000000100100101000000011110110110110011111001111010100110111100000101110001110001100001110000100111...

result:

ok 

Test #37:

score: 0
Accepted
time: 337ms
memory: 9560kb

input:

10000
2 4 3 5 8 4 8 3 4 4 2 1 91 5 6 1 1 1 2 4 3 2 19 3 6 2 1 9 1 13 6 4 1 11 1 2 1 1 1 1 2 2 1 1 17 3 3 1 8 5 2 2 145 7 1 1 1 42 2 239 1 43 16 1 4 1 2 5 1 2 6 2 1 5 1 13 5 1 8 2 1 1 1 11 7 2 1 1 5 17 89 1 8 1 1 11 1 3 1 1 8 2 10 2 2 3 12 1 22 8 3 88 12 1 1 1 1 1 3 3 2 6 2 6 6 5 1 1 6 2 6 1 2 2 2 31...

output:

? 0101111011110000011110110010011001110011111000110011111100111010010010011011001100011010001001100100011110010011100010010100100111000001001100100110110000110000011001000001011100110011001101000100010000000100100101000000011110110110110011111001111010100110111100000101110001110001100001110000100111...

result:

ok 

Test #38:

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

input:

10000
4 3 1 9 1 1 4 9 2 1 6 1 1 2 3 2 1 4 3 4 2 2 2 3 2 2 1 1 1 1 2 1 11 6 92 3 1 4 4 2 1 4 6 43 1 3 2 4 1 1 1 3 8 13 1 4 1 10 3 1 1 3 1 52 14 5 5 1 3 6 4 15 1 8 10 2 3 2 4 1 1 37 1 2 1 2 1 1 1 4 11 9 1 2 7 1 48 3 5 1 4 6 1 5 3 1 2 3 3 29 2 1 23 2 1 1 1 17 2 1 108 1 10 7 1 2 2 2 3 3 1 1 1 21 3 1 11 ...

output:

? 1110111110110100110110011101111001001110000001111011110000111001110001111100001001000111100000010000000001000001111100100010010100010000000010101100101110000101111000001101011011010111100100110010110101110101010101100101000100100000110010001101011010111111100100110000111011101110110100100011110111...

result:

ok 

Test #39:

score: 0
Accepted
time: 334ms
memory: 9472kb

input:

10000
32 1 83 3 1 1 2 6 2 2 1 1 4 97 1 131 1 14 1 1 3 9 1 6 12 1 1 1 88 85 1 23 1 10 3 2 2 2 1 1 5 1 4 1 1 1 1 4 6 2 8 4 12 2 1 3 1 4 9 1 7 7 2 3 31 20 4 1 5 5 1 3 3 4 2 1 2 1 4 3 1 5 1 109 1 4 2 3 2 2 1 4 1 10 24 3 13 52 2 11 2 2 8 2 10 2 23 1 1 1 1 1 2 32 15 7 2 2 27 1 102 2 2 1 1 4 27 4 28 3 1 1 ...

output:

? 1110111110110100110110011101111001001110000001111011110000111001110001111100001001000111100000010000000001000001111100100010010100010000000010101100101110000101111000001101011011010111100100110010110101110101010101100101000100100000110010001101011010111111100100110000111011101110110100100011110111...

result:

ok 

Test #40:

score: 0
Accepted
time: 337ms
memory: 9432kb

input:

10000
3 4 4 3 1 4 8 3 1 1 1 89 33 2 6 2 1 1 4 2 7 1 4 3 1 2 2 2 22 1 172 2 1 1 2 1 3 2 8 4 2 1 4 5 4 8 4 2 8 1 1 1 8 8 1 3 1 2 1 7 5 4 1 2 11 1 1 1 15 7 3 1 1 2 5 2 21 2 1 1 3 25 1 2 3 3 30 1 1 5 3 32 1 176 1 1 1 4 1 1 20 9 4 3 66 14 1 1 3 6 1 3 1 2 4 2 2 34 2 1 2 1 26 37 11 1 6 15 2 15 2 1 3 4 1 1 ...

output:

? 1110111110110100110110011101111001001110000001111011110000111001110001111100001001000111100000010000000001000001111100100010010100010000000010101100101110000101111000001101011011010111100100110010110101110101010101100101000100100000110010001101011010111111100100110000111011101110110100100011110111...

result:

ok 

Test #41:

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

input:

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

output:

? 1000001111011000110010001010011100000000010110010110111101100000011001110100101110011001101110011110010110100001010101001100111011001011011101111010000001010001001000011011011101110100100100001000111011010010000110010001101000001001110011011011101101010000101110011100000100010001100110110111110000...

result:

ok 

Test #42:

score: 0
Accepted
time: 423ms
memory: 9432kb

input:

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

output:

? 1000001111011000110010001010011100000000010110010110111101100000011001110100101110011001101110011110010110100001010101001100111011001011011101111010000001010001001000011011011101110100100100001000111011010010000110010001101000001001110011011011101101010000101110011100000100010001100110110111110000...

result:

ok 

Test #43:

score: 0
Accepted
time: 432ms
memory: 9432kb

input:

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

output:

? 0101111100001110100100001100111100110111001001011110100100001100101111011011101010001010011010110010001011110011000000000110110101100001101110010100011100010011000001100101101010000000001000010110100110000001011000000010100101111111110010100001001100010110100000011100100001101000000101001000100110...

result:

ok 

Test #44:

score: 0
Accepted
time: 424ms
memory: 9412kb

input:

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

output:

? 0101111100001110100100001100111100110111001001011110100100001100101111011011101010001010011010110010001011110011000000000110110101100001101110010100011100010011000001100101101010000000001000010110100110000001011000000010100101111111110010100001001100010110100000011100100001101000000101001000100110...

result:

ok 

Test #45:

score: 0
Accepted
time: 423ms
memory: 9428kb

input:

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

output:

? 1110100000110011001010010011101010101110101010100010000000011110100011100101001010011111111011110100001110111010110001001000010011010110110100000101111111110000001110011100000111111000101100101010011110111100011110101001100000101011000110101001101111010010000101000000111101111101101110011011001001...

result:

ok 

Test #46:

score: 0
Accepted
time: 427ms
memory: 9432kb

input:

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

output:

? 1110100000110011001010010011101010101110101010100010000000011110100011100101001010011111111011110100001110111010110001001000010011010110110100000101111111110000001110011100000111111000101100101010011110111100011110101001100000101011000110101001101111010010000101000000111101111101101110011011001001...

result:

ok 

Test #47:

score: 0
Accepted
time: 428ms
memory: 9640kb

input:

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

output:

? 1010011100000101111111000100110010100011010011000110111010001001001001101001011110010101101001111001110100000110000010100110011101001111101001000110011010110001010010000111010110001110010010010100000010010011011110101110001101101011010010111000000110001101100111000110011000011111101010000111111011...

result:

ok 

Test #48:

score: 0
Accepted
time: 422ms
memory: 9432kb

input:

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

output:

? 1010011100000101111111000100110010100011010011000110111010001001001001101001011110010101101001111001110100000110000010100110011101001111101001000110011010110001010010000111010110001110010010010100000010010011011110101110001101101011010010111000000110001101100111000110011000011111101010000111111011...

result:

ok 

Test #49:

score: 0
Accepted
time: 425ms
memory: 9304kb

input:

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

output:

? 0001000111111101011101000000010011001010110011100111101000000011011100110001101001011010101010001100100000101000010000100100111000100000101110101110001000011001011011001111101110011010000100010011111001110010111101100101111111110110111001111100001101010110110001111110000000011100110100010000101000...

result:

ok 

Test #50:

score: 0
Accepted
time: 425ms
memory: 9436kb

input:

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

output:

? 0001000111111101011101000000010011001010110011100111101000000011011100110001101001011010101010001100100000101000010000100100111000100000101110101110001000011001011011001111101110011010000100010011111001110010111101100101111111110110111001111100001101010110110001111110000000011100110100010000101000...

result:

ok 

Test #51:

score: 0
Accepted
time: 383ms
memory: 9528kb

input:

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

output:

? 0000110010100101110101101101101010111110111011100000011010110001111100101011101101101110001101010110100110100011001001111000111000000110110110111001111001101010100000100001011001011101110010100000011010000000101101010110011111100001011110110100101011000010110011111001011110110101010110100000001011...

result:

ok 

Test #52:

score: 0
Accepted
time: 380ms
memory: 9780kb

input:

10000
5 4 2 22 6 7 3 3 8 2 4 8 10 1 1 1 9 2 12 2 2 3 6 5 4 27 1 2 1 1 1 1 2 4 1 7 1 15 2 2 10 3 11 5 1 1 9 23 2 1 4 1 1 5 5 1 4 9 1 1 1 1 1 2 9 3 1 2 2 4 5 2 3 8 1 2 3 1 9 22 2 2 2 6 2 1 2 17 22 2 1 1 1 4 1 9 2 1 7 17 5 1 2 1 2 1 4 8 2 1 4 1 1 13 1 1 3 1 1 1 28 1 8 2 2 1 1 1 1 1 5 6 1 1 3 1 7 5 6 1 ...

output:

? 0000110010100101110101101101101010111110111011100000011010110001111100101011101101101110001101010110100110100011001001111000111000000110110110111001111001101010100000100001011001011101110010100000011010000000101101010110011111100001011110110100101011000010110011111001011110110101010110100000001011...

result:

ok 

Test #53:

score: 0
Accepted
time: 384ms
memory: 9464kb

input:

10000
5 4 3 3 4 4 1 8 1 25 9 1 3 4 1 1 9 1 5 9 9 4 1 1 2 3 10 3 4 2 2 2 19 3 1 4 1 1 1 1 2 4 1 11 21 6 1 1 1 6 3 1 5 10 3 1 1 1 2 1 9 1 1 17 3 1 1 1 13 1 4 2 2 2 4 2 1 7 1 5 1 4 2 1 4 1 3 5 1 2 3 8 1 1 13 1 4 3 30 3 4 1 9 1 3 2 2 2 1 1 6 3 3 14 1 1 1 1 9 1 1 13 1 3 2 10 6 6 2 11 9 3 5 8 2 13 4 5 2 4...

output:

? 0000110010100101110101101101101010111110111011100000011010110001111100101011101101101110001101010110100110100011001001111000111000000110110110111001111001101010100000100001011001011101110010100000011010000000101101010110011111100001011110110100101011000010110011111001011110110101010110100000001011...

result:

ok 

Test #54:

score: 0
Accepted
time: 388ms
memory: 9436kb

input:

10000
1 1 1 5 1 1 3 9 2 1 6 7 15 1 13 6 2 6 17 1 2 9 3 3 2 9 2 1 2 4 1 37 1 1 3 1 2 1 1 1 4 5 1 1 1 4 1 3 3 4 8 2 5 1 7 2 1 2 1 5 1 3 3 1 7 18 3 13 2 3 2 15 5 4 4 1 1 3 2 2 2 3 2 1 2 2 2 24 1 3 1 4 3 5 9 8 1 1 3 2 1 3 4 3 1 2 6 2 5 1 11 1 1 8 2 1 1 2 4 2 5 4 2 4 2 1 4 2 1 1 6 4 7 12 1 4 2 8 1 10 1 4...

output:

? 0111010001101101001110000001011001100111001011000110010010110010101000001110111111011000010001000010111110110111110001010011010100111111011000111101010101101101100011000110000111011101001100100101100010111100010010111000101001011110100111010111111010011011110101101011100011100100110101111101100110...

result:

ok 

Test #55:

score: 0
Accepted
time: 383ms
memory: 9488kb

input:

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

output:

? 0111010001101101001110000001011001100111001011000110010010110010101000001110111111011000010001000010111110110111110001010011010100111111011000111101010101101101100011000110000111011101001100100101100010111100010010111000101001011110100111010111111010011011110101101011100011100100110101111101100110...

result:

ok 

Test #56:

score: 0
Accepted
time: 382ms
memory: 9436kb

input:

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

output:

? 1001010010100011111010011110110011100110000011001100000001110110110000111010110100110110100010111000001110110100100101101010101001011010011001011001110010100001110001101110100101101101000001001001110011100011010111001010101010011011101110001001000101110110001011000001100001001110110111100101011001...

result:

ok 

Test #57:

score: 0
Accepted
time: 384ms
memory: 9436kb

input:

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

output:

? 1001010010100011111010011110110011100110000011001100000001110110110000111010110100110110100010111000001110110100100101101010101001011010011001011001110010100001110001101110100101101101000001001001110011100011010111001010101010011011101110001001000101110110001011000001100001001110110111100101011001...

result:

ok 

Test #58:

score: 0
Accepted
time: 381ms
memory: 9700kb

input:

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

output:

? 1100010101111000100111101110000000100000101001001111001001101100000000100100110100101101111101011000100001011011001110111111111110000111111011101011111000111001101000011101110010001110010111101000010000000001000100010010111100111100111101011101001011010100110000001011011111101100110011011000100110...

result:

ok 

Test #59:

score: 0
Accepted
time: 380ms
memory: 9724kb

input:

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

output:

? 1100010101111000100111101110000000100000101001001111001001101100000000100100110100101101111101011000100001011011001110111111111110000111111011101011111000111001101000011101110010001110010111101000010000000001000100010010111100111100111101011101001011010100110000001011011111101100110011011000100110...

result:

ok 

Test #60:

score: 0
Accepted
time: 384ms
memory: 9460kb

input:

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

output:

? 1011001110101110101000010000101111010010111010000100100000010011100001001110010111110100110101011001110100110100011001101110000001000111000101010001111001010101110000011011011010000000011010110001100100010000101110001110111101101111000001001100000001101001110100111010010001100011010000000111111101...

result:

ok 

Test #61:

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

input:

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

output:

? 1011001110101110101000010000101111010010111010000100100000010011100001001110010111110100110101011001110100110100011001101110000001000111000101010001111001010101110000011011011010000000011010110001100100010000101110001110111101101111000001001100000001101001110100111010010001100011010000000111111101...

result:

ok 

Test #62:

score: 0
Accepted
time: 404ms
memory: 9676kb

input:

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

output:

? 1011001110101110101000010000101111010010111010000100100000010011100001001110010111110100110101011001110100110100011001101110000001000111000101010001111001010101110000011011011010000000011010110001100100010000101110001110111101101111000001001100000001101001110100111010010001100011010000000111111101...

result:

ok 

Test #63:

score: 0
Accepted
time: 403ms
memory: 9400kb

input:

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

output:

? 0110101111100100011011001011100110101010001100100110000000100011111001010111110010111111101101010011111101100111110111010010100111011011000110100011001011010100101111100111110100111000011000010000110001001111010001110111100011000010000000010010110011001001001010000110101011001001111010000011000010...

result:

ok 

Test #64:

score: 0
Accepted
time: 404ms
memory: 9428kb

input:

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

output:

? 0110101111100100011011001011100110101010001100100110000000100011111001010111110010111111101101010011111101100111110111010010100111011011000110100011001011010100101111100111110100111000011000010000110001001111010001110111100011000010000000010010110011001001001010000110101011001001111010000011000010...

result:

ok 

Test #65:

score: 0
Accepted
time: 405ms
memory: 9428kb

input:

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

output:

? 1100111001101100100100100000010101000100100111011101101110101001010100001111111101010100111000010000101100101101110010011001101100011001110110111000000110000000001001001001111111101011001001101111001011110100011001110001001011111001100001010111110010010111010010011000000000100101010101111111101101...

result:

ok 

Test #66:

score: 0
Accepted
time: 404ms
memory: 9556kb

input:

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

output:

? 1100111001101100100100100000010101000100100111011101101110101001010100001111111101010100111000010000101100101101110010011001101100011001110110111000000110000000001001001001111111101011001001101111001011110100011001110001001011111001100001010111110010010111010010011000000000100101010101111111101101...

result:

ok 

Test #67:

score: 0
Accepted
time: 404ms
memory: 9436kb

input:

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

output:

? 0001111100110011000100111001101100100001111101011001000101000111111010111000100010000100010110100101000101000101000010111000010000001000100100100111011000111001000010110110101010001001011011010011100100101011001011011101000100001001010011101110111010111111101011010101010100011101100111111000110101...

result:

ok 

Test #68:

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

input:

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

output:

? 0001111100110011000100111001101100100001111101011001000101000111111010111000100010000100010110100101000101000101000010111000010000001000100100100111011000111001000010110110101010001001011011010011100100101011001011011101000100001001010011101110111010111111101011010101010100011101100111111000110101...

result:

ok 

Test #69:

score: 0
Accepted
time: 402ms
memory: 9472kb

input:

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

output:

? 0110101010110010110110100110101111100001000100000100010000101000011101100000000000101111001101001001101110101101111001001001011011010101001000100111100100000110100010010111100000111011000110110011101110011010101100101011011111100000110111001011111011101010010101001110011101010010111110100111000101...

result:

ok 

Test #70:

score: 0
Accepted
time: 405ms
memory: 9512kb

input:

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

output:

? 0110101010110010110110100110101111100001000100000100010000101000011101100000000000101111001101001001101110101101111001001001011011010101001000100111100100000110100010010111100000111011000110110011101110011010101100101011011111100000110111001011111011101010010101001110011101010010111110100111000101...

result:

ok 

Test #71:

score: 0
Accepted
time: 122ms
memory: 9736kb

input:

10000
1 1 314 1 2643 1 1 314 1 1 1 334 663 1 1 2297 1 1968 340 2311 1949 2625 1 1 1 334 1 2943 1 1 2625 2625 1 1 1 1286 1 1 1 1 1 1 1 323 1949 1949 1968 2943 1 340 1 1 2643 663 2943 314 1286 314 2297 2625 1 2943 334 2643 2297 2643 1949 1 1 1 334 1 1 1 1 1 323 1 2311 323 1949 1 323 1286 1 1 1949 1 1 ...

output:

? 0000010001010100111011111100001101101010110101011000001110101010000000111101110100001101101001001011111010011011010000001000110000001101100000101001001011100011000111011001001000111001100100000011011010111111000110010100011111011010111011111010111110101100000101101100111000001000011000101000101010...

result:

ok 

Test #72:

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

input:

10000
1 1 1 682 1606 1 2274 1 320 337 357 949 337 2588 2280 669 1 682 341 1260 1 1606 1606 1 337 357 1 2274 949 341 1 1 1 1 337 1 1 1 1606 1260 2280 1 337 2588 320 337 1 1260 304 2280 1 357 1 1606 1 2588 1 337 337 1 669 341 1 1260 1606 1260 1 1260 2274 1 1 1 1 357 669 1606 337 1 2588 1 1 1 304 1 160...

output:

? 0000010001010100111011111100001101101010110101011000001110101010000000111101110100001101101001001011111010011011010000001000110000001101100000101001001011100011000111011001001000111001100100000011011010111111000110010100011111011010111011111010111110101100000101101100111000001000011000101000101010...

result:

ok 

Test #73:

score: 0
Accepted
time: 126ms
memory: 9384kb

input:

10000
1 1 639 1 1 344 375 1 1 349 1362 315 2330 1 681 1 1 1362 1 1 1362 1 292 1984 375 1 1 1 1 1006 1 1 1 1 1 344 335 1 1006 292 1 1 1 1 1 344 1 1 991 639 715 1 1 344 1 344 1 292 1 1 1 1362 1 1 1 1 349 292 2005 335 715 375 1 1 292 1 1 315 1362 681 344 1 1 1 1 1 344 1 1 1006 2005 2005 1 1 1 1006 1984...

output:

? 0000010001010100111011111100001101101010110101011000001110101010000000111101110100001101101001001011111010011011010000001000110000001101100000101001001011100011000111011001001000111001100100000011011010111111000110010100011111011010111011111010111110101100000101101100111000001000011000101000101010...

result:

ok 

Test #74:

score: 0
Accepted
time: 131ms
memory: 9304kb

input:

10000
1011 1 1 1 1 1000 1 1 1011 1 1 1338 1 1 1011 988 688 1000 1 1338 340 1 2004 1000 1011 318 1 318 1 1 657 1 1663 1 1 1 318 1 1 1 1338 2004 1304 988 988 340 318 318 1 688 1 1 639 343 639 1002 1 1 1 1 318 1 1 318 1002 1 1 639 1 1 1 1 1 1338 1002 688 1 988 1000 1 657 1 1338 1304 1 1000 340 1 1 1 1 ...

output:

? 0000010001010100111011111100001101101010110101011000001110101010000000111101110100001101101001001011111010011011010000001000110000001101100000101001001011100011000111011001001000111001100100000011011010111111000110010100011111011010111011111010111110101100000101101100111000001000011000101000101010...

result:

ok 

Test #75:

score: 0
Accepted
time: 120ms
memory: 9428kb

input:

10000
1031 1309 1 1 1 333 1 340 1 1031 1 1 1 648 1 1685 1 1685 1 1029 1 1 1 1031 1 329 1 643 643 338 643 1 643 1 1 1 329 631 1 313 1 333 1 643 340 1 1 1 631 338 333 648 1 326 631 1 1355 1 1 1031 1 1 340 1 340 1 338 1355 1 1 1 1 1 1 1685 1 1 1 1 1 333 1 1685 313 1 338 1029 1 1 329 1031 1685 1685 329 ...

output:

? 0000010001010100111011111100001101101010110101011000001110101010000000111101110100001101101001001011111010011011010000001000110000001101100000101001001011100011000111011001001000111001100100000011011010111111000110010100011111011010111011111010111110101100000101101100111000001000011000101000101010...

result:

ok 

Test #76:

score: 0
Accepted
time: 116ms
memory: 9436kb

input:

10000
660 1 719 317 327 319 1 1 1 719 327 660 1 1 319 1 362 626 1 1 327 319 1 320 1 1 1 1 1 1 1012 1 1 317 319 626 660 361 327 1 1 1 2682 2343 1 1 1 1 670 1987 1 1 1 1 1 719 1 660 1 1 1 319 1 317 2343 660 319 626 1 1 1 320 1 1 1 2343 327 1987 719 1 1 626 327 1 1 1 361 317 660 1012 1 1 1 327 1012 1 2...

output:

? 0000010001010100111011111100001101101010110101011000001110101010000000111101110100001101101001001011111010011011010000001000110000001101100000101001001011100011000111011001001000111001100100000011011010111111000110010100011111011010111011111010111110101100000101101100111000001000011000101000101010...

result:

ok 

Test #77:

score: 0
Accepted
time: 140ms
memory: 9436kb

input:

10000
1 1 1 1665 1 1345 1 1345 1 1665 1 1 1665 1 1002 2020 1 689 689 1665 1 1 675 675 313 1 1998 347 1 1 347 345 1 1 1 1 2020 1 338 1 2020 347 1 1 347 1019 1 1 1 1 1 689 675 2020 1 1 347 1002 1 1 1 338 1 1345 320 347 988 988 347 1 1 1 675 1 1 1 1 320 1 1 1 1019 1665 313 1 2020 1019 2020 379 1 1 313 ...

output:

? 1110011000000111010100111011101111000001001110111001111110010100011101011011001011011100100010011110000010101001100000110100000101010011110110010100100001100010101100010111011001000001010100001000111111011010110000001000010000110110111001011010100010000110010001110001011111011101000111010110001010...

result:

ok 

Test #78:

score: 0
Accepted
time: 139ms
memory: 9368kb

input:

10000
656 334 647 343 647 1882 656 895 1 1 1 895 2226 1 1 1545 1 1 2226 1 334 596 1545 1 1 656 895 647 1 1 1 1 334 334 1 1 596 2226 1 895 1 596 334 596 296 596 895 303 924 2226 924 647 1230 1 1 1904 296 1 1 1 2226 1904 1 1 1 1255 1 1 656 1 1 1 1 1 343 1882 1 647 343 1 1 1 1904 1 1 1545 1 1255 334 22...

output:

? 1110011000000111010100111011101111000001001110111001111110010100011101011011001011011100100010011110000010101001100000110100000101010011110110010100100001100010101100010111011001000001010100001000111111011010110000001000010000110110111001011010100010000110010001110001011111011101000111010110001010...

result:

ok 

Test #79:

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

input:

10000
2719 353 1013 1 1013 335 669 1659 1954 1 2028 672 1 1 1 694 1 1659 1659 1 1 2028 1 669 1 1954 1 1659 1 2719 338 1 3051 1 1 3051 1339 3051 1 1 1 1 1339 1 1 1 1013 1954 669 669 1 1 1 1659 1013 669 353 326 1 1 1954 669 1 1 2719 338 1 1339 1 1 1 2028 335 326 1 1 1 1 353 1 338 1 326 1 326 1 1 1954 ...

output:

? 1110011000000111010100111011101111000001001110111001111110010100011101011011001011011100100010011110000010101001100000110100000101010011110110010100100001100010101100010111011001000001010100001000111111011010110000001000010000110110111001011010100010000110010001110001011111011101000111010110001010...

result:

ok 

Test #80:

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

input:

10000
2258 2064 2041 286 2392 1 704 1 1 2064 1 1 366 366 286 1358 1 1 1 2019 1 297 1 1 1 1968 1 1 1 1014 2258 1 2019 2064 1 1727 1358 704 1 286 1 317 1014 1 1 1 2019 297 1 2041 1 1727 297 366 1 1 1 1 1 704 2064 2019 1 1 1358 2041 704 2064 297 2258 2258 366 1 1 1 2064 2258 2392 317 2041 2041 1 1 297 ...

output:

? 1110011000000111010100111011101111000001001110111001111110010100011101011011001011011100100010011110000010101001100000110100000101010011110110010100100001100010101100010111011001000001010100001000111111011010110000001000010000110110111001011010100010000110010001110001011111011101000111010110001010...

result:

ok 

Test #81:

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

input:

10000
2614 1 5157 2614 2614 1 2614 1 1 1 1 2614 1 1 1 2614 2614 2614 5157 1 1 2614 2614 2614 5157 1 1 2614 1 1 1 2614 5157 2614 1 1 2614 1 2614 5157 2614 2614 1 2614 5157 1 1 5157 1 5157 1 5157 5157 1 2614 1 1 2614 2614 5157 1 5157 1 1 2614 5157 5157 2614 1 1 1 1 5157 1 5157 2614 2614 2614 1 5157 51...

output:

? 1110011000000111010100111011101111000001001110111001111110010100011101011011001011011100100010011110000010101001100000110100000101010011110110010100100001100010101100010111011001000001010100001000111111011010110000001000010000110110111001011010100010000110010001110001011111011101000111010110001010...

result:

ok 

Test #82:

score: 0
Accepted
time: 98ms
memory: 9304kb

input:

10000
1 1 4984 4984 4984 1 2498 1 1 1 4984 1 1 2498 1 1 2498 1 2498 1 4984 1 1 1 1 2498 1 1 1 4984 2498 1 2498 1 1 1 1 2498 2498 1 1 4984 2498 4984 1 2498 1 1 4984 1 2498 4984 4984 4984 1 4984 2498 4984 1 1 1 1 2498 1 1 2498 1 1 2498 2498 1 2498 2498 2498 4984 1 2498 1 2498 1 4984 4984 4984 4984 498...

output:

? 0100100010111100000010100001101100011001010010110000001010110101010101001100110001001011111111011001101110001101001101110001010001101100011111010010110110011001001111101001111001100000011100011100110101101101010100111100000010001100011000111000000011011001101110010101010001011111101111001011101001...

result:

ok 

Test #83:

score: 0
Accepted
time: 158ms
memory: 9304kb

input:

10000
4968 2477 1 4968 2477 4968 1 2477 4968 4968 1 2477 2477 1 1 4968 1 1 2477 4968 2477 4968 2477 4968 1 4968 4968 1 1 1 4968 2477 4968 2477 1 1 2477 2477 4968 1 1 4968 1 2477 1 4968 1 2477 2477 1 2477 1 1 1 1 2477 4968 4968 4968 2477 1 2477 1 4968 1 2477 2477 1 2477 4968 2477 1 2477 1 4968 1 1 49...

output:

? 0100100010111100000010100001101100011001010010110000001010110101010101001100110001001011111111011001101110001101001101110001010001101100011111010010110110011001001111101001111001100000011100011100110101101101010100111100000010001100011000111000000011011001101110010101010001011111101111001011101001...

result:

ok 

Test #84:

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

input:

10000
1 1 1 4948 4948 1 4948 4948 1 1 1 4948 1 2475 1 1 2475 1 4948 2475 1 4948 1 2475 4948 2475 4948 4948 4948 1 2475 2475 1 2475 1 1 2475 2475 2475 1 4948 4948 4948 1 1 4948 1 1 1 4948 2475 1 1 1 2475 1 1 2475 1 1 2475 1 1 1 2475 4948 2475 4948 4948 4948 1 1 4948 2475 2475 1 4948 4948 1 1 1 2475 1...

output:

? 0100100010111100000010100001101100011001010010110000001010110101010101001100110001001011111111011001101110001101001101110001010001101100011111010010110110011001001111101001111001100000011100011100110101101101010100111100000010001100011000111000000011011001101110010101010001011111101111001011101001...

result:

ok 

Test #85:

score: 0
Accepted
time: 136ms
memory: 9432kb

input:

10000
1 1 1 2565 1 2565 1 1 1 2565 1 5093 1 1 2565 5093 1 2565 5093 5093 2565 1 1 5093 2565 2565 5093 2565 1 1 5093 2565 1 1 1 1 2565 5093 1 1 2565 2565 2565 1 2565 5093 1 2565 5093 5093 1 5093 5093 1 1 1 5093 1 2565 1 1 1 1 5093 2565 5093 1 2565 1 1 2565 2565 2565 1 5093 1 2565 2565 1 5093 1 1 2565...

output:

? 0100100010111100000010100001101100011001010010110000001010110101010101001100110001001011111111011001101110001101001101110001010001101100011111010010110110011001001111101001111001100000011100011100110101101101010100111100000010001100011000111000000011011001101110010101010001011111101111001011101001...

result:

ok 

Test #86:

score: 0
Accepted
time: 181ms
memory: 9472kb

input:

10000
5011 5011 1 5011 5011 1 1 1 5011 1 1 5011 5011 1 5011 5011 1 5011 1 1 5011 5011 1 1 5011 5011 1 1 5011 1 1 5011 5011 1 1 5011 1 1 1 5011 1 1 5011 1 5011 5011 1 1 5011 1 1 1 5011 5011 1 5011 5011 5011 1 5011 1 5011 5011 1 5011 1 1 5011 1 5011 1 1 1 1 5011 1 5011 1 5011 5011 1 1 1 5011 1 1 1 1 1...

output:

? 0100100010111100000010100001101100011001010010110000001010110101010101001100110001001011111111011001101110001101001101110001010001101100011111010010110110011001001111101001111001100000011100011100110101101101010100111100000010001100011000111000000011011001101110010101010001011111101111001011101001...

result:

ok 

Test #87:

score: 0
Accepted
time: 121ms
memory: 9436kb

input:

10000
4962 1 1 4962 4962 4962 1 1 1 1 4962 4962 4962 1 1 4962 4962 1 4962 1 1 4962 1 1 4962 1 4962 1 4962 4962 4962 4962 1 1 4962 4962 4962 4962 1 1 1 1 1 4962 4962 4962 1 4962 4962 4962 1 4962 4962 1 4962 4962 4962 4962 4962 1 4962 1 1 1 4962 4962 4962 1 1 1 4962 1 4962 1 1 1 1 1 4962 1 1 4962 4962...

output:

? 0011000010010001011010100111001001110010011110010001111011000110111101001001010110000101111000101110100100011000100101010111001010000111000011111101000001011000010111111001100110011000011101011011000000011011001111000111111111000000010110010011001000101100001100111010000010001111000111100000100001...

result:

ok 

Test #88:

score: 0
Accepted
time: 173ms
memory: 9684kb

input:

10000
4951 4951 1 1 4951 4951 1 1 4951 1 1 4951 4951 4951 4951 1 4951 1 1 4951 1 1 1 4951 4951 4951 1 1 4951 1 4951 4951 1 1 4951 4951 4951 1 1 1 1 4951 1 4951 1 4951 4951 1 4951 1 4951 1 1 1 1 1 4951 4951 4951 1 1 1 1 1 1 1 4951 4951 1 1 4951 1 4951 1 1 1 4951 1 4951 4951 1 1 1 1 1 4951 1 1 4951 49...

output:

? 0011000010010001011010100111001001110010011110010001111011000110111101001001010110000101111000101110100100011000100101010111001010000111000011111101000001011000010111111001100110011000011101011011000000011011001111000111111111000000010110010011001000101100001100111010000010001111000111100000100001...

result:

ok 

Test #89:

score: 0
Accepted
time: 172ms
memory: 9468kb

input:

10000
1 1 1 5007 5007 5007 5007 5007 5007 5007 1 1 1 5007 1 1 1 5007 5007 5007 5007 5007 5007 1 5007 5007 5007 5007 1 1 5007 5007 5007 5007 5007 5007 1 5007 1 5007 1 5007 1 1 1 1 1 5007 1 1 5007 5007 1 1 1 1 5007 1 1 5007 5007 1 1 1 5007 5007 5007 1 5007 5007 1 5007 5007 5007 5007 5007 1 5007 5007 1...

output:

? 0011000010010001011010100111001001110010011110010001111011000110111101001001010110000101111000101110100100011000100101010111001010000111000011111101000001011000010111111001100110011000011101011011000000011011001111000111111111000000010110010011001000101100001100111010000010001111000111100000100001...

result:

ok 

Test #90:

score: 0
Accepted
time: 119ms
memory: 9632kb

input:

10000
1 1 4988 1 1 4988 4988 1 1 1 4988 1 4988 1 4988 4988 1 4988 1 4988 1 4988 1 1 4988 1 1 1 4988 1 4988 1 4988 1 4988 1 1 4988 1 4988 4988 1 1 1 1 4988 1 4988 4988 1 1 1 4988 1 1 4988 1 4988 1 1 4988 4988 4988 1 1 4988 1 1 4988 1 1 4988 4988 4988 4988 1 4988 4988 4988 1 4988 1 4988 4988 4988 4988...

output:

? 0011000010010001011010100111001001110010011110010001111011000110111101001001010110000101111000101110100100011000100101010111001010000111000011111101000001011000010111111001100110011000011101011011000000011011001111000111111111000000010110010011001000101100001100111010000010001111000111100000100001...

result:

ok 

Test #91:

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

input:

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

output:

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

result:

ok 

Test #92:

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

input:

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

output:

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

result:

ok 

Test #93:

score: 0
Accepted
time: 2ms
memory: 6152kb

input:

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

output:

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

result:

ok 

Test #94:

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

input:

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

output:

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

result:

ok 

Test #95:

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

input:

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

output:

? 00110
? 01001
? 10110
? 10101
? 10111
? 01000
? 11111
? 11011
? 11111
? 01010
? 10011
? 11101
? 01101
? 11001
? 00110
? 01110
? 11001
? 01010
? 01100
? 00100
? 10011
? 10010
? 01001
? 01111
? 10000
? 11111
? 00111
? 10001
? 11101
? 01110
? 11010
? 10100
? 00000
? 00101
? 00110
? 00100
? 11010
? 11...

result:

ok 

Test #96:

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

input:

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

output:

? 001100
? 010010
? 101101
? 101011
? 101111
? 010000
? 111110
? 110110
? 111110
? 010101
? 100111
? 111010
? 011011
? 110010
? 001100
? 011100
? 110011
? 010101
? 011001
? 001001
? 100110
? 100101
? 010010
? 011110
? 100000
? 111110
? 001111
? 100010
? 111010
? 011101
? 110100
? 101001
? 000000
? 0...

result:

ok 

Test #97:

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

input:

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

output:

? 0011000
? 0100100
? 1011011
? 1010110
? 1011111
? 0100001
? 1111100
? 1101101
? 1111101
? 0101010
? 1001111
? 1110100
? 0110111
? 1100100
? 0011001
? 0111001
? 1100110
? 0101010
? 0110010
? 0010010
? 1001101
? 1001011
? 0100100
? 0111100
? 1000001
? 1111101
? 0011110
? 1000100
? 1110101
? 0111010
...

result:

ok 

Test #98:

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

input:

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

output:

? 00110000
? 01001001
? 10110110
? 10101100
? 10111110
? 01000011
? 11111000
? 11011011
? 11111011
? 01010101
? 10011111
? 11101000
? 01101111
? 11001000
? 00110011
? 01110010
? 11001101
? 01010101
? 01100100
? 00100101
? 10011011
? 10010111
? 01001000
? 01111001
? 10000010
? 11111010
? 00111100
? 1...

result:

ok 

Test #99:

score: 0
Accepted
time: 2ms
memory: 5896kb

input:

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

output:

? 001100001
? 010010010
? 101101100
? 101011000
? 101111101
? 010000110
? 111110001
? 110110110
? 111110111
? 010101011
? 100111111
? 111010000
? 011011111
? 110010000
? 001100110
? 011100101
? 110011011
? 010101011
? 011001000
? 001001010
? 100110111
? 100101111
? 010010001
? 011110011
? 100000100
...

result:

ok 

Test #100:

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

input:

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

output:

? 0011000010
? 0100100100
? 1011011001
? 1010110001
? 1011111011
? 0100001100
? 1111100011
? 1101101101
? 1111101110
? 0101010110
? 1001111111
? 1110100000
? 0110111110
? 1100100000
? 0011001101
? 0111001011
? 1100110111
? 0101010110
? 0110010001
? 0010010100
? 1001101110
? 1001011110
? 0100100011
?...

result:

ok