QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#461721#8816. Solar Panel Grid OptimizationCrysflyAC ✓313ms28456kbC++172.8kb2024-07-03 00:06:592024-07-03 00:06:59

Judging History

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

  • [2024-07-03 00:06:59]
  • 评测
  • 测评结果:AC
  • 用时:313ms
  • 内存:28456kb
  • [2024-07-03 00:06:59]
  • 提交

answer

// what is matter? never mind. 
//#pragma GCC optimize("Ofast")
//#pragma GCC optimize("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,sse4,popcnt,abm,mmx,avx,avx2") 
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long long
//#define int long long
#define ull unsigned long long
#define SZ(x) ((int)((x).size()))
#define ALL(x) (x).begin(),(x).end()
using namespace std;
inline int read()
{
    char c=getchar();int x=0;bool f=0;
    for(;!isdigit(c);c=getchar())f^=!(c^45);
    for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
    if(f)x=-x;return x;
}

#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;

#define maxn 1000005
#define inf 0x3f3f3f3f

int n,a[25][25],b[25][25],st[25],go[25][25];
int f[1<<20|5]; pii pf[1<<20|5];
int g[1<<20|5]; pii pg[1<<20|5];

vector<pii>out;
void row(int i){
	out.pb(mkp(i,0));
	int p=a[i][0];
	For(j,0,n-2) a[i][j]=a[i][j+1];
	a[i][n-1]=p;
}
void col(int i){
	out.pb(mkp(i,1));
	int p=a[n-1][i];
	Rep(j,n-1,1) a[j][i]=a[j-1][i];
	a[0][i]=!p;
}

int rd(){
	char ch;
	while(!isdigit(ch=getchar()));
	return ch&1;
}
void print(){
	For(i,0,n-1){
		For(j,0,n-1)cout<<a[i][j];
		cout<<"\n";
	}
}
signed main()
{
	n=read();
	For(i,0,n-1)For(j,0,n-1)a[i][j]=rd();
	For(i,0,n-1)For(j,0,n-1)b[i][j]=rd();
	int xo=0;
	For(i,0,(1<<n)-1) f[i]=inf;
	For(i,0,n-1){
		int s=0;
		For(j,0,n-1)if(a[j][i]!=b[j][i])s^=(1<<j);
		xo^=s;
		st[i]=s;
	}
	f[xo]=0;
//	cout<<"xor "<<xo<<"\n";
	
	int up=20;
	For(i,0,n-1){
		int ta=0,tb=0;
		For(j,0,n-1) ta|=(a[j][i]<<j),tb|=(b[j][i]<<j);
		memcpy(g,f,sizeof g);
		For(j,1,min(n*2-1,up)){
			int o=(ta>>(n-1)&1);
			ta<<=1,ta^=(o<<n),ta^=(!o);
			
			int t=st[i]^ta^tb;
			go[i][j]=t;
			For(s,0,(1<<n)-1)
				if(f[s]+j<g[s^t]) g[s^t]=f[s],pg[s^t]=mkp(i,j);
		}
		For(s,0,(1<<n)-1)
			if(g[s]<f[s]) f[s]=g[s],pf[s]=pg[s];
	}
	
	int now=0;
	if((n-1)%2) now=(1<<n)-1;
	int mn=f[now];
	if(mn==inf) exit(233);
	
	while(now!=xo){
		pii p=pf[now];
		int i=p.fi,j=p.se;
		now^=go[i][j];
	//	cout<<"turn "<<i<<" "<<j<<"\n";
		For(_,1,j) col(i);
	}
	
//	For(i,0,n-1){
//		For(j,0,n-1)cout<<b[i][j]<<" \n"[j==n-1];
//	}
	
	For(j,0,n-2){
		vi o;
	//	For(i,0,n-1) cout<<b[i][j]; cout<<" b\n";
		
	//	print(); puts("-a-");
		For(i,0,n-1)
			if(b[i][j]==a[i][n-1]) row(i);//cout<<"R "<<i<<"\n";
			else o.pb(i);
	//	print(); puts("--");
		For(_,1,n) col(n-1);
		for(int i:o) row(i);
		
	//	print(); puts("-----");
	}
	
	
	cout<<out.size()<<"\n";
	for(auto [x,y]:out) cout<<(y?"column":"row")<<" "<<x+1<<"\n";
	return 0;
}
/*

3
000
110
010

101
110
011

3
000
110
010

101
110
011
4
1011
1100
0100
1011

1001
0110
0110
1001
*/

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1011
1100
0100
1011

1001
0110
0110
1001

output:

29
column 1
column 1
column 1
column 1
column 1
row 1
row 2
row 3
row 4
column 4
column 4
column 4
column 4
row 1
row 2
row 3
row 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
row 1
row 2
row 3
row 4

result:

ok Accepted! 29 steps.

Test #2:

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

input:

3
110
111
101

111
010
111

output:

14
column 2
column 1
row 3
column 3
column 3
column 3
row 1
row 2
row 2
column 3
column 3
column 3
row 1
row 3

result:

ok Accepted! 14 steps.

Test #3:

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

input:

4
1101
1000
0011
1010

0110
0011
1010
1010

output:

32
column 2
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 2
row 3
column 4
column 4
column 4
column 4
row 1
row 4
row 1
row 3
row 4
column 4
column 4
column 4
column 4
row 2
row 2
row 3
row 4
column 4
column 4
column 4
column 4
row 1

result:

ok Accepted! 32 steps.

Test #4:

score: 0
Accepted
time: 3ms
memory: 11772kb

input:

5
10000
00000
00001
00000
01001

00000
00001
01010
00001
00000

output:

46
column 2
column 1
column 1
column 1
column 1
column 1
row 1
row 2
row 4
column 5
column 5
column 5
column 5
column 5
row 3
row 5
row 2
row 3
row 4
column 5
column 5
column 5
column 5
column 5
row 1
row 5
row 1
row 5
column 5
column 5
column 5
column 5
column 5
row 2
row 3
row 4
row 2
row 4
column...

result:

ok Accepted! 46 steps.

Test #5:

score: 0
Accepted
time: 3ms
memory: 11844kb

input:

6
111111
111111
111111
111111
111111
111111

111111
111111
111111
111111
111111
111111

output:

66
column 1
column 1
column 1
column 1
column 1
column 1
row 1
row 2
row 3
row 4
row 5
row 6
column 6
column 6
column 6
column 6
column 6
column 6
row 1
row 2
row 3
row 4
row 5
row 6
column 6
column 6
column 6
column 6
column 6
column 6
column 6
column 6
column 6
column 6
column 6
column 6
row 1
row...

result:

ok Accepted! 66 steps.

Test #6:

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

input:

7
1000000
1101010
1110010
0101000
1110011
0001100
1000010

1100100
1000010
0001000
1001101
1010110
0000001
1010111

output:

96
column 2
column 2
column 2
column 2
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 3
row 5
row 6
column 7
column 7
column 7
column 7
column 7
column 7
column 7
row 1
row 2
row 4
row 7
row 1
row 2
row 4
row 5
column 7
column 7
column 7
column 7
column 7
column 7
column...

result:

ok Accepted! 96 steps.

Test #7:

score: 0
Accepted
time: 4ms
memory: 11832kb

input:

8
10000000
01100110
11000110
01010000
10000101
01101100
01001111
00110101

00011110
00000001
00111000
01011101
01000111
01010001
01101001
11010000

output:

112
row 1
row 2
row 3
row 4
row 6
row 8
column 8
column 8
column 8
column 8
column 8
column 8
column 8
column 8
row 5
row 7
row 1
row 3
row 4
row 5
row 6
row 8
column 8
column 8
column 8
column 8
column 8
column 8
column 8
column 8
row 2
row 7
row 4
row 6
row 7
column 8
column 8
column 8
column 8
co...

result:

ok Accepted! 112 steps.

Test #8:

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

input:

9
000000000
010000000
000000000
100000010
010001000
000000000
000100000
100000010
000001001

110000000
000110001
100000100
000100000
000000100
000010000
000000000
000000000
000000000

output:

160
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 2
row 4
row 5
row 6
row 7
row 8
column 9
column 9
column 9
column 9
column 9
column 9
column 9
column 9
column 9
row 1
row 3
row 9
row 1
row 2
row 3...

result:

ok Accepted! 160 steps.

Test #9:

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

input:

10
0001011101
1101000101
1111101111
0110001110
1111011111
0011101110
1101100001
1000001111
1011011111
1111100110

1101101000
1111001011
1101011100
1000111110
0101001000
0011111101
1111011111
1100100111
1110101111
1110110101

output:

202
column 4
column 3
column 3
column 2
column 2
column 2
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 1
row 2
row 3
row 6
row 7
row 8
row 9
column 10
column 10
column 10
column 10
column 10
column...

result:

ok Accepted! 202 steps.

Test #10:

score: 0
Accepted
time: 4ms
memory: 12012kb

input:

11
01101011000
00000000010
01001110100
00000000100
10010001110
11000000101
10000010000
10001010011
00100000100
10100000000
11000000100

00101110001
01100001100
10010000000
00011111000
01001000000
00100000001
11000000000
10000101001
00001000000
01010100011
11001000000

output:

244
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 1
row 2
row 4
row 5
row 8
row 9
row 10
column 11
column 11
column 11
column ...

result:

ok Accepted! 244 steps.

Test #11:

score: 0
Accepted
time: 5ms
memory: 11756kb

input:

12
000000000000
000000000100
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000

000100000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
0000000000...

output:

278
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 1
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 11
row 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
colum...

result:

ok Accepted! 278 steps.

Test #12:

score: 0
Accepted
time: 6ms
memory: 12140kb

input:

13
0111111010110
0101111010110
1111110111111
0100110111110
1100111011011
1111100110110
0111011101111
0110111011111
1110111101101
0111111011101
0101000011101
1110111100110
0010100011111

1101011011111
0111111111111
0010010111101
0111011110000
1000101011111
1100101101001
0111111111110
1110110111100
11...

output:

348
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 1
column 1
column 1
column 1
column 1
column 1
column 1...

result:

ok Accepted! 348 steps.

Test #13:

score: 0
Accepted
time: 8ms
memory: 12132kb

input:

14
00100000110000
10000000001000
10000000110000
00001000000000
00100000000001
00100000000001
00000000010000
00000000010000
00000001000000
00010010000000
00000000000000
00100000000000
00000000000000
10000000100000

00000000001000
10000000000100
01000000100000
00000000000000
00000110000011
00100000000...

output:

384
column 4
column 4
column 4
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 1
row 3
row 4
row 7
row 8
row 9
row 10
row 11
row 12
row 13
row 14
column 14
column 14
column 14
column 14
colum...

result:

ok Accepted! 384 steps.

Test #14:

score: 0
Accepted
time: 8ms
memory: 17948kb

input:

15
011101111011111
111111111101111
111111111110111
111111111111111
111111111011011
111011111011101
010111111111111
111111101111111
111110110111111
111111110111111
111001110111111
111111111101101
011111110111011
100110101110110
101111011111111

011111111111111
111111011111111
111111101011111
00101111...

output:

464
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 1
column 1
column 1
column 1
column 1...

result:

ok Accepted! 464 steps.

Test #15:

score: 0
Accepted
time: 16ms
memory: 16188kb

input:

16
1111110101010011
1111111111101101
0111111111111111
1101101111101000
1101011101111111
1110011101111011
0111111111110111
1111111101011101
1111111000011111
1101011111101111
1101110100111011
1111111111101110
1011111111011011
1111011010001100
1111111111101001
0110010111110110

1001101110000011
1000111...

output:

524
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2...

result:

ok Accepted! 524 steps.

Test #16:

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

input:

17
11010000101111110
11010010010011111
00010100001100110
01110011010101000
01100101110110101
01101001001010011
10101010000111111
01101000001010100
01100100001111010
11110011010110011
10110001001010100
10100111100111000
01001001011011001
01110110111011100
11010111101010101
00100001100110101
010011100...

output:

570
column 5
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 1
column 1
column 1
column 1
column 1
row 3
row 5
row 6
row 7
row 8
row 11
row 13
row 14
row 16
colu...

result:

ok Accepted! 570 steps.

Test #17:

score: 0
Accepted
time: 76ms
memory: 17136kb

input:

18
101011101111111100
101011011110111101
101101001010101011
010011011001100000
011011110110011110
010111111001100001
100101111001100001
101100111100111111
110000101101101110
111111110010100111
011011101100111011
111110101110110011
011101101010011011
010010001111011011
101111110101100111
011000001111...

output:

636
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 4
row 6
row 7
row 12
row 13
row 14
row 16
row 18
column 18
column 18
column ...

result:

ok Accepted! 636 steps.

Test #18:

score: 0
Accepted
time: 151ms
memory: 24076kb

input:

19
0110101001111111000
1011110111000000011
1110111111110100101
1111110010111110111
1111110111101111110
0111001101011101101
0111111110101011100
0000010001010101010
1101011001001110011
1110101100101011001
1110100010001101001
1011000010101101001
1011010111011101010
1010010011101000101
01111001110010111...

output:

706
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
row 1
row 2
row 3
row 6
row 7
row 8
row 9
row 11
row 14
row 18
column 19
column 19
column 19
colum...

result:

ok Accepted! 706 steps.

Test #19:

score: 0
Accepted
time: 308ms
memory: 28452kb

input:

20
11101101111000111000
01101100100001001010
00001010110101000010
10011000000001101010
00100011110101011010
11100001011000011001
01010110010111000000
11100100010000100111
10000100011000111101
11101101001100111001
10000000011011011001
01000100101110000101
00101010001101000000
01010101000000000000
000...

output:

808
column 6
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 1
column 1...

result:

ok Accepted! 808 steps.

Test #20:

score: 0
Accepted
time: 144ms
memory: 22772kb

input:

19
0011111101111110001
1111111111111111111
0111100110101111111
0100100101110010010
0110111000111101111
1110111011111111111
1110111111011111101
0100111111111111011
1010111110111010111
0111011100111111111
1111101010101011110
1111111011111110010
1101111011111100100
0011111111100101001
11110111110011101...

output:

724
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 1
column 1
column 1
column 1...

result:

ok Accepted! 724 steps.

Test #21:

score: 0
Accepted
time: 308ms
memory: 28388kb

input:

20
11011101111101110001
00101000011001010010
00111010100100110111
11110110011101111111
11110110100010011101
00011110001111011011
01101111111101111101
01011100011110111100
00110011110001000101
11101001001011101111
10011111101001110100
00110100010110110001
10000001101001011111
10111101110100101000
101...

output:

822
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3...

result:

ok Accepted! 822 steps.

Test #22:

score: 0
Accepted
time: 142ms
memory: 23452kb

input:

19
0001100000010000100
0001100000101000000
0000100000000000000
0000000000000010010
0000000000000000000
0000010100000100001
0000000000000000000
0000000000001000000
0101000000000000000
0100000000000000000
1000000111000000000
1100000000000000000
0000000000000000000
0000010100010010000
00000000000000000...

output:

720
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3...

result:

ok Accepted! 720 steps.

Test #23:

score: 0
Accepted
time: 310ms
memory: 28404kb

input:

20
00000001101110000010
00000001110010000010
10101010100011010001
10000100000001001000
00110100000100000001
10111100001000001011
00010011011000010001
00000000000100011001
00000000001001000111
10001001000101011100
11010011010001011001
10000000100001000000
00010001000100000000
00001101101100010000
001...

output:

818
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3...

result:

ok Accepted! 818 steps.

Test #24:

score: 0
Accepted
time: 150ms
memory: 22972kb

input:

19
0000000000000100100
0100100100001000110
1010100000000000001
0010000000000001010
0010011000000101001
0100000000100011000
0010010001001100000
0100000010011000101
0010000000100000000
1100000100100000000
0000000100000000111
0101110101010000100
0000000010010000000
1010001001110010100
01000100101001001...

output:

740
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2...

result:

ok Accepted! 740 steps.

Test #25:

score: 0
Accepted
time: 307ms
memory: 28424kb

input:

20
11111101111111111111
11111111101101111110
11101110011111111111
11111111111111111111
11111101111111111111
11111111011101111110
11011101011110111101
11110011111111111111
11111110110111111100
11110011111100011111
01011111011111011111
11111111111111111111
11111101011111110111
11111111111111111111
101...

output:

788
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 2
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 1
row 4
row 5
row 7
row 8
row 11
row 12
...

result:

ok Accepted! 788 steps.

Test #26:

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

input:

19
1110001101111001100
1000011110001001101
1100010001001101011
0010010001111110010
0010011111101110001
0001111000001111100
1001111011111000101
0101110111011101000
0001010101110100101
0000011000111000101
0101101011011001101
1101001010011100101
1010000100101001011
1001001111011100111
10000110111010010...

output:

726
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2...

result:

ok Accepted! 726 steps.

Test #27:

score: 0
Accepted
time: 301ms
memory: 28220kb

input:

20
00100000001001000000
00000000000000000100
00100100000000000000
11000010001010000101
00000000000000101000
00000001010101001000
10000000000010000100
10000000000000010000
10000010100000011000
00000000000000001000
00010010000000000000
00101000001010010101
00010110100000000011
00000001000100000000
000...

output:

804
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2...

result:

ok Accepted! 804 steps.

Test #28:

score: 0
Accepted
time: 147ms
memory: 22220kb

input:

19
1100111111110101111
0111111111100010111
1111111011011111100
1111100010010011011
1101111111101011100
0111101111011111110
1101001110111011010
1111111110111110101
1110001100111111111
1100101110011101011
0111010011110011110
1011111011111100110
1110111101111101100
0101011101110100001
11001110010111001...

output:

720
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3...

result:

ok Accepted! 720 steps.

Test #29:

score: 0
Accepted
time: 310ms
memory: 28224kb

input:

20
00100000110000010000
00000011000100010000
11001000100101001110
00001100001000001100
00000010000000100100
00000001000000011101
00100110000001101000
00010110000000010000
10010000100000000100
00001000001000000011
00101000001001010001
00100110001001100001
10010000000001001001
01000001010100001000
001...

output:

788
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 1
column 1
column 1
column 1
row 2
row 4
row 8
row 14
row 15
row 16
row 1...

result:

ok Accepted! 788 steps.

Test #30:

score: 0
Accepted
time: 150ms
memory: 22976kb

input:

19
0001101000010010000
0000000000000000000
1000000001000000000
0000000000011110001
0000000100110100000
1001001010001000001
1100000000000100000
0000100100000010000
0000000110000000101
0000100000000000000
0011000000100000000
0000000000000000000
1100000000000000100
0001000000000100000
00000100000111000...

output:

728
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2...

result:

ok Accepted! 728 steps.

Test #31:

score: 0
Accepted
time: 299ms
memory: 28224kb

input:

20
00000000000000000000
00000000000000000000
00000000000000000000
00010000000000001000
00000000000000000000
00000000000000000000
00000010010000000000
00000000000000010000
00000000000000000000
00000000000010000011
00000000000000000000
00000001010000000000
00000000000000000000
00000100000000000010
000...

output:

814
column 6
column 6
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2...

result:

ok Accepted! 814 steps.

Test #32:

score: 0
Accepted
time: 152ms
memory: 23620kb

input:

19
0100000001000000000
0000000100000001000
0000000000001100010
0011100101000100000
0110000001000010000
1101000000010000000
1000000000110001000
0010000000000000000
1000100000000110000
0001000000001000000
0100000000001101011
1100000011000000100
0100001011010001100
0010100001000000000
01000100000110001...

output:

734
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2...

result:

ok Accepted! 734 steps.

Test #33:

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

input:

20
00000110000100000000
00001110010001000001
01000000100101000100
00111001100010000100
00000011001000010000
00000100000000000000
10010100010000000000
00000000010000000001
01000000000010000000
10000100000000000000
00000001000100000111
01000000001101000100
00000000000000011000
00000000001100100011
011...

output:

806
column 5
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3...

result:

ok Accepted! 806 steps.

Test #34:

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

input:

19
1010101111101110111
1100111111111111111
1111111111111111110
1111111111111111111
1111111011111111111
1101111111111111111
1110111111111010111
1101111111110111111
1111111111111110111
1101111111111010111
1111111111111110111
0011001111110111111
1111101011111111111
1111111111111111101
11111011110011110...

output:

734
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2...

result:

ok Accepted! 734 steps.

Test #35:

score: 0
Accepted
time: 305ms
memory: 28200kb

input:

20
11110111111010100101
11000011101101110001
01100100010100111111
10110101100011001010
10110111111011111110
01011101111000101010
10011011010011110000
11101011011111100101
01001110001101110010
01001110111110111110
11001001110000010111
11011011110111000111
10111111011011110011
11010010100011110111
011...

output:

802
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2...

result:

ok Accepted! 802 steps.

Test #36:

score: 0
Accepted
time: 145ms
memory: 24116kb

input:

19
1011010001101111111
0011110110000000111
1000110011110111111
0010100001101100001
0000110010011111100
1111110110010100000
0101000100100011110
0101100011100010010
0110011010101010100
1010010100111001010
0001000000001001100
1101001101101000110
0000111010110000101
0011110000100100110
01111010111001001...

output:

718
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2...

result:

ok Accepted! 718 steps.

Test #37:

score: 0
Accepted
time: 313ms
memory: 28264kb

input:

20
00101000000001111100
10011001000110001110
10001111011101101010
10001001101011110010
11100001010100101111
10101100010100000110
10111001010101101111
00010110100011110100
10001010001101001011
00100110000000100001
11100110110010000111
11010011010100010010
11010000111011010011
01000011011010100010
111...

output:

800
column 5
column 5
column 5
column 5
column 5
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 1
column 1
column 1
column 1...

result:

ok Accepted! 800 steps.

Test #38:

score: 0
Accepted
time: 149ms
memory: 22648kb

input:

19
1001111000001101100
1101010010000100101
1001111011001000111
0001111000001010110
1011100010010111000
0110111100100111000
1101000011010000100
0001011011000111010
0101011110100110100
0011011000101111111
0111111100010000000
0100000011100011110
1111101000110010101
1100110011000000001
11110100111011110...

output:

728
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3...

result:

ok Accepted! 728 steps.

Test #39:

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

input:

20
01000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00100000000010000000
00000000000000000000
00100000000000000000
00000000000000000000
00000000000010000000
00000000000000000010
00100000000001000100
00000000000000000000
00000000000000100000
00000000000000010000
000...

output:

814
column 6
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2...

result:

ok Accepted! 814 steps.

Test #40:

score: 0
Accepted
time: 143ms
memory: 23552kb

input:

19
0000000100010000100
0000000000100000000
0001001000010100001
1000000000010100100
0100110101001001000
0000010000000000001
1000000000100000000
0100010000001000001
0000101000011001100
0000000000000001000
0000000000000000011
0000000010000000000
0000000000000100010
0000010000000000100
00000000001001101...

output:

722
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1...

result:

ok Accepted! 722 steps.

Test #41:

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

input:

20
11111111111011111011
11111111111111011111
11111111110111111111
11111111101111010111
11111001011110111111
11111111111111111100
11111111111001101110
11111111111111100111
11111111111111111111
10010110111101010111
11111111011001101111
11101110111111111111
11111111110110011001
11011111111110111111
100...

output:

798
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 1
column 1
column 1
column 1
column 1
column 1...

result:

ok Accepted! 798 steps.

Test #42:

score: 0
Accepted
time: 151ms
memory: 23240kb

input:

19
0000000000001000000
0010000010000010111
1000011000010001000
0011000000100010000
1001011010010100000
0000110001000000000
0000000010010100100
0000001000010010010
0010001001000000000
1101000000000001100
0001000000010100000
0000001001010000001
0000000000000100000
0100010010000100000
10000010110100001...

output:

726
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2...

result:

ok Accepted! 726 steps.

Test #43:

score: 0
Accepted
time: 305ms
memory: 28456kb

input:

20
11111011111011111111
00011100011110111111
01111111111111100111
10111011111101101111
11111011111100111101
11111111111111100111
11011111111011111101
10011111011111111011
10111110110011101101
10010110111111111011
01101110111101111111
11111111111111110111
11110111111111111111
01111111111110110111
110...

output:

818
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2...

result:

ok Accepted! 818 steps.

Test #44:

score: 0
Accepted
time: 153ms
memory: 22324kb

input:

19
1111001101000011111
1111101011100111110
0101111001111111111
1111110111110010011
1011111111101110111
1111111111111100111
1110111011011110011
0101101111111010111
1111010000111001111
1111110111011110011
1011111101011111110
1011011011011101011
1101010110110100111
0100111111111111011
00101111111101100...

output:

706
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 1
column 1
column 1
row 1
row 3
row 4
row 6
row 8
row 9
row 11
row 13
row 14
row 15
row 17
row 19
column 19
column 19
...

result:

ok Accepted! 706 steps.

Test #45:

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

input:

20
00111110011011011010
11101111111011111111
00110101110001011101
01111100100001111111
11101111111111111111
10111101011101011011
10111111011111111010
01000010111111011110
01001111110111011001
01100111100111101111
01001110010011110001
11011101111110111101
01111100001111110101
11110111111101100101
111...

output:

812
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2...

result:

ok Accepted! 812 steps.

Test #46:

score: 0
Accepted
time: 143ms
memory: 23932kb

input:

19
0100000000000000000
0000000000000000010
0000010000100010000
0000000000000000000
0001000000010000000
0000000000000000000
0001011000001000000
0000000000000010000
0000000000010000000
0000000000000000000
0000000000000001001
0000000101000000000
0000000000000000001
0010000000000000000
00100000000000000...

output:

706
column 5
column 5
column 4
column 4
column 4
column 4
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 1
column 1
column 1
column 1
column 1
row 1
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 12
row 15
row 16
row 17
row 18
row 19
column ...

result:

ok Accepted! 706 steps.

Test #47:

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

input:

20
00000011010000100100
00001010000101010010
00000000000010010000
00100000000011011000
01000010010000010000
00000000000000001000
01000000000000000000
00000010000000000000
00000000001000000001
00100000010000000000
10000000000010010000
00000001000000001000
00000000000000110100
01000010010000010000
000...

output:

820
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 2...

result:

ok Accepted! 820 steps.

Test #48:

score: 0
Accepted
time: 149ms
memory: 22272kb

input:

19
0000110010000010001
0100100000010011011
1111101011101000101
0010000001010100110
0101001000010011011
0000000110000010100
1000101000000010101
0000100101100000100
1000000001010000010
0100110010100000000
0010011010011100000
1001001001001000011
0000000110011001101
1001001010000100000
01001000001000100...

output:

736
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2...

result:

ok Accepted! 736 steps.

Test #49:

score: 0
Accepted
time: 307ms
memory: 28388kb

input:

20
00000001010000011010
00100000010000000011
00000001000111001001
00110001011000000001
00001001000000000000
10000001000100000000
00001001011000000000
00000001000100100001
00011001000100000000
00000000000100000000
01000010000101100110
00001000000110010010
00000000000100111000
00010110000000000100
000...

output:

780
column 5
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
row 1
row 5
row 6
row 7
row 9
row 10
row 12
row 13
row 15
row 16
row 18
row 19
row 20
column 20
column 20
column 20
...

result:

ok Accepted! 780 steps.

Test #50:

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

input:

19
0001000000100000001
0100000001000000001
0000010000100010000
0000000000100000000
0010000000000000000
0100000010000000000
0010000000000010000
0010000000010000000
0000000100000001000
0000000000000000001
0000100000000000001
0000100001000100000
0000010000000000000
0001000000000000000
01000100000000000...

output:

732
column 5
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3...

result:

ok Accepted! 732 steps.

Test #51:

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

input:

20
00010001011000000100
00111010000100000000
00110000000000000000
00000000000001000000
00000011000110000100
10110010000000000010
00001101000110000000
00010000001110000000
00110000100000000000
10000000000000000100
00000000110000001100
00001000001000001010
00001000000100000000
00000000101000000010
000...

output:

818
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3...

result:

ok Accepted! 818 steps.

Test #52:

score: 0
Accepted
time: 272ms
memory: 28228kb

input:

20
01111111111111111111
01111111111111111111
01111111111111111111
01111111111111111111
01111111111111111111
01111111111111111111
01111111111111111111
01111111111111111111
01111111111111111111
01111111111111111111
01111111111111111111
01111111111111111111
01111111111111111111
01111111111111111111
011...

output:

760
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 11
row 12
row 13
row 14
row 15
row 16
row 17
row 18
row 19
row 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
c...

result:

ok Accepted! 760 steps.

Test #53:

score: 0
Accepted
time: 134ms
memory: 22728kb

input:

19
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
10000000000000000...

output:

704
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 11
row 12
row 13
row 14
row 15
row 16
row 17
row 18
row 1...

result:

ok Accepted! 704 steps.

Test #54:

score: 0
Accepted
time: 138ms
memory: 22224kb

input:

19
0111111111111111111
0111111111111111111
0111111111111111111
0111111111111111111
0111111111111111111
0111111111111111111
0111111111111111111
0111111111111111111
0111111111111111111
0111111111111111111
0111111111111111111
0111111111111111111
0111111111111111111
0111111111111111111
01111111111111111...

output:

704
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 11
row 12
row 13
row 14
row 15
row 16
row 17
row 18
row 1...

result:

ok Accepted! 704 steps.

Test #55:

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

input:

20
10000000000000000000
10000000000000000000
10000000000000000000
10000000000000000000
10000000000000000000
10000000000000000000
10000000000000000000
10000000000000000000
10000000000000000000
10000000000000000000
10000000000000000000
10000000000000000000
10000000000000000000
10000000000000000000
100...

output:

760
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 11
row 12
row 13
row 14
row 15
row 16
row 17
row 18
row 19
row 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
c...

result:

ok Accepted! 760 steps.

Test #56:

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

input:

20
00000000000000000000
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
111...

output:

760
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 11
row 12
row 13
row 14
row 15
row 16
row 17
row 18
row 19
row 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
c...

result:

ok Accepted! 760 steps.

Test #57:

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

input:

19
1111111111111111111
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
00000000000000000...

output:

702
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 11
row 12
row 13
row 14
row 15
row 16
row 17
row 18
row 19
column 19
column...

result:

ok Accepted! 702 steps.

Test #58:

score: 0
Accepted
time: 138ms
memory: 23764kb

input:

19
0000000000000000000
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
11111111111111111...

output:

702
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 11
row 12
row 13
row 14
row 15
row 16
row 17
row 18
row 19
column 19
column...

result:

ok Accepted! 702 steps.

Test #59:

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

input:

20
11111111111111111111
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
000...

output:

760
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 11
row 12
row 13
row 14
row 15
row 16
row 17
row 18
row 19
row 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
c...

result:

ok Accepted! 760 steps.

Test #60:

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

input:

20
11111111111111111110
11111111111111111110
11111111111111111110
11111111111111111110
11111111111111111110
11111111111111111110
11111111111111111110
11111111111111111110
11111111111111111110
11111111111111111110
11111111111111111110
11111111111111111110
11111111111111111110
11111111111111111110
111...

output:

760
row 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 1
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 11
row 12
row 13
row 14
...

result:

ok Accepted! 760 steps.

Test #61:

score: 0
Accepted
time: 133ms
memory: 22352kb

input:

19
0000000000000000001
0000000000000000001
0000000000000000001
0000000000000000001
0000000000000000001
0000000000000000001
0000000000000000001
0000000000000000001
0000000000000000001
0000000000000000001
0000000000000000001
0000000000000000001
0000000000000000001
0000000000000000001
00000000000000000...

output:

702
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column ...

result:

ok Accepted! 702 steps.

Test #62:

score: 0
Accepted
time: 138ms
memory: 23104kb

input:

19
1111111111111111110
1111111111111111110
1111111111111111110
1111111111111111110
1111111111111111110
1111111111111111110
1111111111111111110
1111111111111111110
1111111111111111110
1111111111111111110
1111111111111111110
1111111111111111110
1111111111111111110
1111111111111111110
11111111111111111...

output:

702
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column ...

result:

ok Accepted! 702 steps.

Test #63:

score: 0
Accepted
time: 273ms
memory: 28224kb

input:

20
00000000000000000001
00000000000000000001
00000000000000000001
00000000000000000001
00000000000000000001
00000000000000000001
00000000000000000001
00000000000000000001
00000000000000000001
00000000000000000001
00000000000000000001
00000000000000000001
00000000000000000001
00000000000000000001
000...

output:

760
row 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 1
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 11
row 12
row 13
row 14
...

result:

ok Accepted! 760 steps.

Test #64:

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

input:

20
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
111...

output:

760
row 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 1
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 11
row 12
row 13
row 14
...

result:

ok Accepted! 760 steps.

Test #65:

score: 0
Accepted
time: 130ms
memory: 23724kb

input:

19
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
00000000000000000...

output:

704
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19...

result:

ok Accepted! 704 steps.

Test #66:

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

input:

19
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
11111111111111111...

output:

704
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19...

result:

ok Accepted! 704 steps.

Test #67:

score: 0
Accepted
time: 283ms
memory: 28220kb

input:

20
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
000...

output:

760
row 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 1
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 11
row 12
row 13
row 14
...

result:

ok Accepted! 760 steps.

Test #68:

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

input:

20
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
111...

output:

780
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 1
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 11
row 12
row 13
row 14
row 15
row 16
row 17
row 18...

result:

ok Accepted! 780 steps.

Test #69:

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

input:

19
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
00000000000000000...

output:

684
row 1
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 11
row 12
row 13
row 14
row 15
row 16
row 17
row 18
row 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
co...

result:

ok Accepted! 684 steps.

Test #70:

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

input:

19
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
11111111111111111...

output:

684
row 1
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 11
row 12
row 13
row 14
row 15
row 16
row 17
row 18
row 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
co...

result:

ok Accepted! 684 steps.

Test #71:

score: 0
Accepted
time: 270ms
memory: 28160kb

input:

20
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
000...

output:

780
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 1
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 11
row 12
row 13
row 14
row 15
row 16
row 17
row 18...

result:

ok Accepted! 780 steps.

Test #72:

score: 0
Accepted
time: 283ms
memory: 28160kb

input:

20
01111111111101111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
111...

output:

780
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 1
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 11
row 12
row 13
row 14
row 15
row 16
row 17
row 18...

result:

ok Accepted! 780 steps.

Test #73:

score: 0
Accepted
time: 130ms
memory: 23244kb

input:

19
1000000000001000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
00000000000000000...

output:

684
row 1
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 11
row 12
row 13
row 14
row 15
row 16
row 17
row 18
row 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
co...

result:

ok Accepted! 684 steps.

Test #74:

score: 0
Accepted
time: 138ms
memory: 24056kb

input:

19
0111111111110111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
11111111111111111...

output:

684
row 1
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 11
row 12
row 13
row 14
row 15
row 16
row 17
row 18
row 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
co...

result:

ok Accepted! 684 steps.

Test #75:

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

input:

20
10000000000010000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
000...

output:

780
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 1
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 11
row 12
row 13
row 14
row 15
row 16
row 17
row 18...

result:

ok Accepted! 780 steps.

Test #76:

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

input:

20
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
01111111111111111111
11111111111111111111
01111111111111111111
11111111111111111111
11111111111111111111
111...

output:

814
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2...

result:

ok Accepted! 814 steps.

Test #77:

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

input:

19
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
1000000000000000000
0000000000000000000
1000000000000000000
0000000000000000000
0000000000000000000
00000000000000000...

output:

718
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2...

result:

ok Accepted! 718 steps.

Test #78:

score: 0
Accepted
time: 133ms
memory: 22804kb

input:

19
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
0111111111111111111
1111111111111111111
0111111111111111111
1111111111111111111
1111111111111111111
11111111111111111...

output:

718
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2...

result:

ok Accepted! 718 steps.

Test #79:

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

input:

20
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
10000000000000000000
00000000000000000000
10000000000000000000
00000000000000000000
00000000000000000000
000...

output:

814
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2...

result:

ok Accepted! 814 steps.

Test #80:

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

input:

20
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111110
11111111111111111110
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
111...

output:

822
column 7
column 7
column 7
column 7
column 6
column 6
column 6
column 6
column 6
column 5
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2...

result:

ok Accepted! 822 steps.

Test #81:

score: 0
Accepted
time: 137ms
memory: 23136kb

input:

19
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000001
0000000000000000001
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
00000000000000000...

output:

726
column 6
column 6
column 6
column 6
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 1...

result:

ok Accepted! 726 steps.

Test #82:

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

input:

19
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111110
1111111111111111110
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
11111111111111111...

output:

726
column 6
column 6
column 6
column 6
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 1...

result:

ok Accepted! 726 steps.

Test #83:

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

input:

20
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000001
00000000000000000001
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
000...

output:

822
column 7
column 7
column 7
column 7
column 6
column 6
column 6
column 6
column 6
column 5
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2...

result:

ok Accepted! 822 steps.

Test #84:

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

input:

20
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000001111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
111...

output:

780
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 1
row 2
row 3
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 2...

result:

ok Accepted! 780 steps.

Test #85:

score: 0
Accepted
time: 137ms
memory: 24092kb

input:

19
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111110000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
00000000000000000...

output:

748
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2...

result:

ok Accepted! 748 steps.

Test #86:

score: 0
Accepted
time: 142ms
memory: 22372kb

input:

19
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000001111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
11111111111111111...

output:

748
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2...

result:

ok Accepted! 748 steps.

Test #87:

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

input:

20
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111110000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
000...

output:

780
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 1
row 2
row 3
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 2...

result:

ok Accepted! 780 steps.

Test #88:

score: 0
Accepted
time: 303ms
memory: 28452kb

input:

20
11011011011011011011
01101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110110
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
111...

output:

806
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 1
column 1
column 1
column 1
column 1
column 1...

result:

ok Accepted! 806 steps.

Test #89:

score: 0
Accepted
time: 145ms
memory: 23948kb

input:

19
0010010010010010010
0100100100100100100
1001001001001001001
0010010010010010010
0100100100100100100
1001001001001001001
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
00000000000000000...

output:

692
column 3
column 2
column 2
column 2
column 2
column 1
column 1
column 1
row 3
row 6
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 1
row 2
row 4
row ...

result:

ok Accepted! 692 steps.

Test #90:

score: 0
Accepted
time: 145ms
memory: 23968kb

input:

19
1101101101101101101
1011011011011011011
0110110110110110110
1101101101101101101
1011011011011011011
0110110110110110110
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
11111111111111111...

output:

692
column 3
column 2
column 2
column 2
column 2
column 1
column 1
column 1
row 3
row 6
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 1
row 2
row 4
row ...

result:

ok Accepted! 692 steps.

Test #91:

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

input:

20
00100100100100100100
10010010010010010010
01001001001001001001
00100100100100100100
10010010010010010010
01001001001001001001
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
000...

output:

806
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 1
column 1
column 1
column 1
column 1
column 1...

result:

ok Accepted! 806 steps.

Test #92:

score: 0
Accepted
time: 303ms
memory: 28164kb

input:

20
11111101111110111111
01111110111111011111
10111111011111101111
11011111101111110111
11101111110111111011
11110111111011111101
11111011111101111110
11111101111110111111
01111110111111011111
10111111011111101111
11011111101111110111
11101111110111111011
11110111111011111101
11111011111101111110
111...

output:

814
column 5
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2...

result:

ok Accepted! 814 steps.

Test #93:

score: 0
Accepted
time: 147ms
memory: 23724kb

input:

19
0000001000000100000
0100000010000001000
0001000000100000010
0000010000001000000
1000000100000010000
0010000001000000100
0000100000010000001
0000001000000100000
0100000010000001000
0001000000100000010
0000010000001000000
1000000100000010000
0010000001000000100
0000100000010000001
00000000000000000...

output:

718
column 5
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 1
column 1
column 1
column 1
column 1...

result:

ok Accepted! 718 steps.

Test #94:

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

input:

19
1111110111111011111
1011111101111110111
1110111111011111101
1111101111110111111
0111111011111101111
1101111110111111011
1111011111101111110
1111110111111011111
1011111101111110111
1110111111011111101
1111101111110111111
0111111011111101111
1101111110111111011
1111011111101111110
11111111111111111...

output:

718
column 5
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 1
column 1
column 1
column 1
column 1...

result:

ok Accepted! 718 steps.

Test #95:

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

input:

20
00000010000001000000
10000001000000100000
01000000100000010000
00100000010000001000
00010000001000000100
00001000000100000010
00000100000010000001
00000010000001000000
10000001000000100000
01000000100000010000
00100000010000001000
00010000001000000100
00001000000100000010
00000100000010000001
000...

output:

814
column 5
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2...

result:

ok Accepted! 814 steps.

Test #96:

score: 0
Accepted
time: 313ms
memory: 28164kb

input:

20
01011010111010111011
11000010111010100101
01010110110011000011
00011011111001011111
11011011101110101110
01010000011101101100
11011100100000111111
10110101101000110010
11111101000100110101
00110111000110010011
10110101100011001011
00110000100100000110
10011011111001111011
00010010000010010000
100...

output:

832
column 5
column 5
column 5
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3...

result:

ok Accepted! 832 steps.

Test #97:

score: 0
Accepted
time: 151ms
memory: 23216kb

input:

19
0000001011101000010
1111010000100011000
0010010000000101011
1010101110000100000
1010001101011000011
0110010000111010111
1010000111010011100
1111101101001100011
0000110100101110010
0111111011001110000
1101110111101100011
1000111011100110001
1010101010100011100
1010010101000101011
11000101111010011...

output:

709
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 2
row 4
row 6
row 7
row 11
row 13
row 17
row 18
row 19
column 19
co...

result:

ok Accepted! 709 steps.

Test #98:

score: 0
Accepted
time: 155ms
memory: 23860kb

input:

19
1101010001001100111
0111101101000011111
0011001010111101110
1001110011000010100
0111111010100100000
1000001111110110101
1010000000011101110
0011101011011000001
0110010101000110101
0100110001100110010
1111001001110001000
1111010111111101100
1111001101110101111
0011000000110100101
10110001101111100...

output:

732
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3...

result:

ok Accepted! 732 steps.

Test #99:

score: 0
Accepted
time: 311ms
memory: 28224kb

input:

20
01111111101010101011
11101101111101100010
01111010001101100101
00111011010001110011
10110010011010100010
01100001000010011010
10001010001110000001
00000110111110101110
10000101000001001100
00101010001100110001
00110101111011100111
01010000100111100100
01111110010111001010
11011111100111010111
110...

output:

801
column 5
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 1
column 1
column 1
column 1
column 1...

result:

ok Accepted! 801 steps.

Test #100:

score: 0
Accepted
time: 308ms
memory: 28160kb

input:

20
11111010101011100101
10110000100010100001
10010011101000010011
01100110101110100011
10101110000011101000
00011100000110111111
00010101101010010000
11110100011110111100
10010000001101010110
10001010011111000111
00010100011000000010
11101110101000111100
01010100111101010001
00011110101000011010
000...

output:

797
column 5
column 5
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 4
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2...

result:

ok Accepted! 797 steps.

Test #101:

score: 0
Accepted
time: 152ms
memory: 22548kb

input:

19
0101011100110110000
1100100010000110110
1110001001110111100
1011000011101101101
1100011000110010010
0000101010100100000
1001101010100000011
0011111001111111011
0100011100111010111
0111011100000110000
0111110101111111010
1011011101011111101
0000010100110111110
0010010001111000110
01101001000100011...

output:

722
column 5
column 5
column 5
column 3
column 3
column 3
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 2
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1...

result:

ok Accepted! 722 steps.

Extra Test:

score: 0
Extra Test Passed