QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#276133#7193. Data Structure You've Never Heard OfPetroTarnavskyi#AC ✓399ms5380kbC++171.4kb2023-12-05 16:54:182023-12-05 16:54:19

Judging History

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

  • [2023-12-05 16:54:19]
  • 评测
  • 测评结果:AC
  • 用时:399ms
  • 内存:5380kb
  • [2023-12-05 16:54:18]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, a, b) for(int i = (a) - 1; i >= (b); i--)
#define SZ(a) int(a.size())
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second

typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;
typedef double db;

const int B = 777;
const int N = 200'447;
const int D = 1 << 16;
const int mod = 1'000'000'007;

void updAdd(int& a, int b)
{
	a += b;
	if (a >= mod)
		a -= mod;
}

int dps[D];
int dp[N];

int main()
{
	ios::sync_with_stdio(0); 
	cin.tie(0);
	cout << fixed << setprecision(15);
	
	int n, d;
	cin >> n >> d;
	
	VI v(n);
	FOR (i, 0, n)
	{
		string s;
		cin >> s;
		FOR (j, 0, d)
		{
			if (s[j] == '1')
				v[i] += 1 << j;
		}
	}
	FOR (i, 0, 1 << d)
		dps[i] = 1;
	int L = 0;
	int ans = 0;
	while (L < n)
	{
		int R = min(L + B, n);
		FOR (i, L, R)
		{
			FOR (j, L, i)
			{
				if (v[j] == (v[j] & v[i]))
					updAdd(dp[i], dp[j]);
			}
			updAdd(dp[i], dps[v[i]]);
			updAdd(ans, dp[i]);
		}
		VI a(1 << d);
		FOR (i, L, R)
			updAdd(a[v[i]], dp[i]);
		FOR (i, 0, d)
		{
			FOR (j, 0, 1 << d)
			{
				if (j & (1 << i))
					updAdd(a[j], a[j ^ (1 << i)]);
			}
		}
		FOR (i, 0, 1 << d)
			updAdd(dps[i], a[i]);
		L += B;
	}
	cout << ans << '\n';
	
	
	return 0;
}

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

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3596kb

input:

3 2
00
00
11

output:

7

result:

ok 1 number(s): "7"

Test #2:

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

input:

4 3
110
100
011
101

output:

5

result:

ok 1 number(s): "5"

Test #3:

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

input:

50 1
0
1
0
1
1
1
1
1
0
0
1
0
0
1
1
0
1
1
0
0
1
1
0
1
0
1
0
0
1
1
1
0
0
0
1
1
0
0
0
1
0
1
1
1
0
1
0
1
0
0

output:

362807295

result:

ok 1 number(s): "362807295"

Test #4:

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

input:

50 1
0
0
1
0
1
0
1
1
1
0
1
1
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
1
0
0
0
1
1
0

output:

120927736

result:

ok 1 number(s): "120927736"

Test #5:

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

input:

50 8
01000111
10010111
01101011
00000000
00011110
10001111
01110110
01000011
00001101
11111011
10110111
11110111
11001011
11110100
11000100
10001100
11010101
01010000
11101100
11110010
01000011
00000110
10111100
11100000
01010001
01010010
01001011
11011111
01111010
01010111
11101111
11010010
0100010...

output:

973

result:

ok 1 number(s): "973"

Test #6:

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

input:

50 8
00000000
00101111
00000000
01010001
10001000
00001000
00000100
01011110
10111111
00101010
00010100
10101111
10000001
01000000
11011111
11111111
11111111
00000100
11111110
10111111
00000000
10111111
11111110
00000000
10000000
11111111
11111111
11111111
11110111
00000010
11111011
11111111
1000000...

output:

585391

result:

ok 1 number(s): "585391"

Test #7:

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

input:

50 15
001010001110101
101100011001001
111110110110111
000100111110000
110100100110010
101000111101000
101011010101100
111001100110111
001111001000001
100000001101010
000100101010011
010111001000000
100101010111001
100010110011110
111001101100111
001100100110101
000111100100100
001010011001010
011101...

output:

58

result:

ok 1 number(s): "58"

Test #8:

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

input:

50 15
111111111111111
001000000000010
000000000010100
100111011111111
011111111111111
100000001000000
001000010000000
000000000000001
000000000000000
000000000000000
000000010000000
010111111110111
000001000001001
000000000000001
111111111111011
101101101111011
111111111111111
000100010000000
000000...

output:

2695

result:

ok 1 number(s): "2695"

Test #9:

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

input:

50 16
0111001000111000
0011001011011111
0111110111100111
1100001111111010
0111111010100110
0101110101111000
1011100011001110
1000011000110111
1001000111000010
1011000010110111
0001010111010000
0010110001000111
0110001101100000
1111100010111101
1011110000100100
1100011111111111
0000101001111010
11101...

output:

55

result:

ok 1 number(s): "55"

Test #10:

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

input:

50 16
1101011111111111
1011101111111111
0100000000010010
1101110111111101
1101101111111111
1101111011111111
0001000000000010
1111111110111111
1111110001111011
1111111101111011
1011011111011101
1111001111010101
0111111011111111
1111111010111111
0010000001000000
0001010000100000
1111010010111111
00000...

output:

274

result:

ok 1 number(s): "274"

Test #11:

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

input:

500 1
1
0
0
0
0
0
1
0
1
1
1
1
1
1
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
1
1
0
1
1
0
0
0
1
0
0
1
1
0
1
0
0
0
1
0
1
1
1
1
1
0
1
1
0
0
1
1
1
0
0
0
1
0
1
0
0
0
0
1
0
1
1
1
1
1
1
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
1
1
0
0
0
0
1
1
0
0
0
0
1
1
0
1
1
0
0
1
0
1
1
1
0
0
1
1
0
0
0
1
1
1
1
0
0
0
0
1
1
1
0
1
0
0
1
1
...

output:

189427812

result:

ok 1 number(s): "189427812"

Test #12:

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

input:

500 1
1
0
0
1
0
0
1
0
1
0
1
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
1
0
1
1
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
1
0
1
0
1
1
1
0
1
0
0
1
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
1
1
1
1
0
1
1
0
0
1
0
0
1
0
1
0
1
1
1
0
1
1
1
0
0
1
1
1
0
1
1
0
1
0
0
1
1
1
1
1
0
0
0
...

output:

81262042

result:

ok 1 number(s): "81262042"

Test #13:

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

input:

500 8
11100101
00000001
01100000
00100001
11110101
01101101
10111010
00111100
10111000
10001000
01111111
00010011
10110010
00111100
01100100
00111011
11100111
00001101
01110001
10101000
01001010
00010010
01001101
11000111
01011010
11111111
00110101
10101111
11010000
10011010
11001101
01001110
111000...

output:

3118129

result:

ok 1 number(s): "3118129"

Test #14:

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

input:

500 8
11100110
10111111
01001001
10101111
00000100
00101010
11101110
00000000
01111111
11111110
00000000
00000000
11111111
10011111
11111111
10110000
00000100
10111101
00000000
10000000
10111111
11110111
01111111
11011111
00000000
01111111
11111111
11001011
01110111
10100000
00010000
10111101
111011...

output:

859846860

result:

ok 1 number(s): "859846860"

Test #15:

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

input:

500 15
011010011001110
100100100100001
101011110000100
100111010001110
011001110100000
111111110110011
110100000011010
100010000110101
000111101101111
111001001111110
011111101110000
001101100011000
101111011110110
001111011110101
011111101100000
000110101011010
101110100010110
010111101110000
10111...

output:

2541

result:

ok 1 number(s): "2541"

Test #16:

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

input:

500 15
000000000000100
111111111011111
000000000000100
100010010000000
001000010100110
000000000000010
000000000000000
101011110111011
000001000100000
000000000000000
000000000000000
100100000011000
000000000000000
100101111101111
000010000010010
101111111011111
000000000000111
100000100000101
00000...

output:

784679236

result:

ok 1 number(s): "784679236"

Test #17:

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

input:

500 16
1000011011000110
0011100101001110
0000100001011101
1001010010010111
0000101000110111
1111010111110110
1111001110100111
1001011000011010
0100110011101110
1000101011101111
0100110001010100
1011010001011000
1000100000101001
1000011011111010
0000111000001011
0011010110100110
0111110000101111
1111...

output:

2132

result:

ok 1 number(s): "2132"

Test #18:

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

input:

500 16
0000001000000000
1111110101111111
0000000000000000
0000010000000000
0000000000100000
1011111110111111
1111111111101111
0000000000000000
1101111111111111
1000000000000000
0000010010100001
1000100000000010
1111111100111111
0111011110111111
1111111111111111
1000000000000100
0000000000000000
0100...

output:

246159720

result:

ok 1 number(s): "246159720"

Test #19:

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

input:

5000 1
1
1
0
0
1
1
0
1
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
1
1
1
1
1
0
1
1
0
0
1
0
0
1
1
1
0
1
0
0
0
0
1
1
1
1
1
0
0
0
0
0
1
1
0
0
0
1
0
1
1
1
1
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
1
1
0
0
0
0
1
0
1
1
1
1
0
0
1
0
1
1
1
1
0
0
1
0
0
0
1
0
1
0
1
0
1
1
1
0
0
0
1
0
1
0
0
1
0
1
1
1
1
0
1
1
0
1
1
1
1
0
1
1...

output:

67801080

result:

ok 1 number(s): "67801080"

Test #20:

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

input:

5000 1
1
1
0
1
1
1
0
1
1
1
1
0
1
1
1
0
0
0
0
1
0
1
1
1
1
0
0
0
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
1
0
1
0
0
1
0
0
1
0
0
1
1
0
0
1
1
0
0
1
0
1
1
0
0
1
0
1
0
0
0
1
1
1
0
0
1
1
0
0
0
1
0
1
1
0
1
1
0
1
1
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
0
0
0
1
0
0
0
1
1
0
1
1
1
0
0
0
1
0
0...

output:

983835214

result:

ok 1 number(s): "983835214"

Test #21:

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

input:

5000 8
10100000
11001110
01100111
11100001
00100011
10010110
00000101
11111100
10111100
00111001
11100110
11011010
01000100
10101100
01101101
11010101
00101001
00000111
10000010
00011101
10001011
11111110
10100011
10000110
01111100
00111011
11001100
01110111
10100110
10000011
00000000
11010000
01000...

output:

35778068

result:

ok 1 number(s): "35778068"

Test #22:

score: 0
Accepted
time: 7ms
memory: 3656kb

input:

5000 8
00001000
10000000
10111111
00010000
00000000
11110111
00000000
11111101
00010010
00010000
10100011
10111101
11111111
00100010
11111111
11110111
11111111
00000011
00001000
11111111
00100000
11111101
11110111
00000000
11111111
00010000
01000010
11111110
00000000
00000000
01011111
00000001
11111...

output:

618419848

result:

ok 1 number(s): "618419848"

Test #23:

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

input:

5000 15
111101100101000
100101100111110
001101001100011
100000001110011
100000010001001
010101001000101
000010101110111
010100010111011
000110110110010
011010000010011
101001010100010
111000010011101
101011011000100
011101010010000
101010101101110
010010110000001
010100011001111
011001100100001
0010...

output:

1939128

result:

ok 1 number(s): "1939128"

Test #24:

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

input:

5000 15
111101111111111
101111010111111
000100000000000
011011111111111
000000000000000
000000000000000
000100000000000
000101000010000
000000000000000
111111111111101
000010000000000
000001000000100
000100000110000
111111111110101
111111111111111
000000000000000
000010010000000
111111111010111
1111...

output:

943370675

result:

ok 1 number(s): "943370675"

Test #25:

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

input:

5000 16
0100010000101000
0010111101001000
0110001100111001
0011111000001100
1111101010010000
1001100101101000
0100000100110001
0011111000111000
1111011001111010
0011011111011000
1111111000011100
0110110000000100
1001100011100001
0110110011110100
0000001000101111
0100100101011101
0101011001101101
110...

output:

907802

result:

ok 1 number(s): "907802"

Test #26:

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

input:

5000 16
1101011111110111
0100001000000000
1011111111111111
0001001100100000
0111101111110011
1111111111111110
1101011111111111
1100111111111111
0000000000000010
0100100000001100
1111111111111101
0001000000001010
1111101111111110
0000000000000000
1011110111101111
0111011111110101
0000100000100000
000...

output:

245376553

result:

ok 1 number(s): "245376553"

Test #27:

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

input:

200000 1
1
0
0
1
1
1
1
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
1
1
0
1
1
0
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
0
0
1
0
0
1
0
1
1
0
0
1
0
1
1
1
0
0
0
0
1
1
1
0
1
1
0
1
1
0
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
1
1
0
1
0
0
1
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
1
0
1
1
1
0
0...

output:

184796428

result:

ok 1 number(s): "184796428"

Test #28:

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

input:

200000 1
0
1
1
0
0
0
0
0
0
0
0
1
1
1
1
0
0
1
0
1
0
1
0
0
1
1
0
1
1
1
0
0
0
1
1
0
0
0
0
0
1
1
1
1
0
1
0
0
1
1
0
1
0
0
0
1
0
0
1
0
1
0
0
1
1
1
0
1
1
1
1
0
0
0
1
0
1
0
1
1
0
0
0
1
1
1
1
1
0
1
0
1
1
1
1
0
0
0
1
1
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
1
1
1
1
0
0
0
1
1
1
1
0
1
1
1
1
0
0
1
1
0
0
1
0
0
1
1
0
1
0
0...

output:

640050549

result:

ok 1 number(s): "640050549"

Test #29:

score: 0
Accepted
time: 127ms
memory: 4784kb

input:

200000 8
10100000
01000001
01101011
10011110
00110100
10111001
01011010
01010000
11111001
10011001
10110011
01000111
11111000
11000111
01000101
10011000
00101010
11111010
00111011
00011010
10001010
00011111
01000111
00011001
11101101
00010101
01101101
10110100
11111101
10000110
10110011
11011010
010...

output:

867352748

result:

ok 1 number(s): "867352748"

Test #30:

score: 0
Accepted
time: 254ms
memory: 4708kb

input:

200000 8
00000000
01000000
11111011
11111111
11101111
11101111
11111111
00010000
11111011
00000010
11111111
00000000
11011111
00000000
00000000
11011111
00000000
00001000
11111111
00100000
11011111
10000100
00000001
11111111
11101111
11101111
11111111
11111111
00000000
00010000
00000000
00101000
111...

output:

426216731

result:

ok 1 number(s): "426216731"

Test #31:

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

input:

200000 15
100000100101111
001001010010010
011111001011101
011011100001101
000100011100011
111110101000101
100011011011110
111000010100001
000101001101001
011111000010101
010110100000010
001011011011000
100000101000101
010011100000010
101101000000000
011010101010100
101110111100111
110001000100001
01...

output:

447196927

result:

ok 1 number(s): "447196927"

Test #32:

score: 0
Accepted
time: 314ms
memory: 5008kb

input:

200000 15
011111111111111
000000000011000
111111101010111
010000000000000
010101111011110
000000000101000
011001111111111
000000000000000
000000000000000
000000000000100
001000100000000
010000000001000
000000000000010
111111100111111
010000000000000
000000000000010
000011000000010
000000000000000
00...

output:

294569435

result:

ok 1 number(s): "294569435"

Test #33:

score: 0
Accepted
time: 206ms
memory: 5312kb

input:

200000 16
1001100100000100
0011001011111000
0110010111110000
0010100001111010
0111001000001010
0111100000111100
1001010110011010
0000000110000011
1101000110011111
0110010011000110
1111110100110111
0111110011111011
0100111111010011
0011100010101110
0111111000010101
1011000101110111
1111011001101001
1...

output:

784391665

result:

ok 1 number(s): "784391665"

Test #34:

score: 0
Accepted
time: 390ms
memory: 5228kb

input:

200000 16
1110101111011110
0001001000001001
0000000000010000
0000001100000101
1001000000000100
1111111111111111
0011111111111111
1111011111111111
0000000000000000
0000000100000010
1110111111111111
0100000001100010
0111111111111101
0100000010000001
1111111101111110
1111111111110111
1101110111111101
0...

output:

40566324

result:

ok 1 number(s): "40566324"

Test #35:

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

input:

1 1
0

output:

1

result:

ok 1 number(s): "1"

Test #36:

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

input:

50 1
1
0
0
0
0
1
1
1
0
0
1
1
1
0
0
1
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
1
1
0
0
1
1
0
0
1
1
1
0
0
1
0
1
1

output:

609540067

result:

ok 1 number(s): "609540067"

Test #37:

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

input:

50 1
1
1
1
0
1
0
1
0
1
0
1
0
1
1
0
1
1
0
1
1
1
0
1
0
0
1
0
0
1
0
0
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1

output:

493272863

result:

ok 1 number(s): "493272863"

Test #38:

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

input:

50 8
10110101
00110101
01010000
01011000
01110101
00000001
11001100
00111101
00010100
01101011
11111011
00101100
10000001
10011110
01100010
11000010
01001001
11000110
01100011
00101100
01110000
00110011
00110111
00100100
10011111
10100111
10110010
01100001
10010010
00100111
00001101
10101010
0100101...

output:

277

result:

ok 1 number(s): "277"

Test #39:

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

input:

50 8
11111110
11111100
00001000
00001000
00000100
11011111
10111110
00001000
11111111
11110111
00000000
00000000
11111101
11111111
00000000
00010000
10111111
00100000
11110010
11111111
11110111
00000010
11011111
00000000
00001000
11111100
11110111
11111111
11111111
11111111
10111111
10000000
0000000...

output:

17774

result:

ok 1 number(s): "17774"

Test #40:

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

input:

50 15
100100010100101
011111000000110
011111100000111
111011111011100
101000101011100
001001000110010
000100111111010
111100000101100
000011011111001
101010100001111
001001000000100
111111010111001
010001110010101
111110000010000
001001111100101
000111000010011
000000011111001
100011111111000
010111...

output:

68

result:

ok 1 number(s): "68"

Test #41:

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

input:

50 15
000000100001000
111111111111111
000100100000001
000001000001100
111111110100111
111111100111111
101111111111111
000000000000000
111111110101111
101111111011111
000100000001000
101111111101111
110000001000000
111111110011011
001001001000000
000000100000000
110011101111101
000001000000000
000001...

output:

5130

result:

ok 1 number(s): "5130"

Test #42:

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

input:

50 16
0000011100010000
1010100110100010
0100111101010100
0100100001110001
1100100111101111
1000110110101111
0000011010011011
1011111000101111
1011001101111001
0001010110011010
1100111111001001
1010001010000101
1101110001010001
0011111111000111
0001001110110010
1100110001101111
0011111010111110
10110...

output:

57

result:

ok 1 number(s): "57"

Test #43:

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

input:

50 16
0000000000000000
0001000010100000
1011111111111111
0000000010000000
1110101111011111
1111111111111101
0111111111111111
1000010000000000
0000000000010000
0111111101111110
0000000000110000
0000000000011000
1111111011111111
1111101111011011
0111111111001101
0000000000000000
1101111110111111
11101...

output:

2093

result:

ok 1 number(s): "2093"

Test #44:

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

input:

500 1
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
0
1
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
0
0
1
1
1
1
1
0
1
1
0
1
0
0
0
1
1
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
1
1
0
1
1
1
0
0
1
1
1
0
1
1
0
0
0
1
1
0
0
0
0
1
0
0
1
1
0
0
1
1
0
1
1
0
1
1
1
1
0
1
0
0
1
1
1
1
0
0
1
1
1
0
0
0
0
1
0
0
1
0
1
0
1
0
1
1
1
1
0
0
0
1
...

output:

690038634

result:

ok 1 number(s): "690038634"

Test #45:

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

input:

500 1
1
0
0
0
1
0
1
1
0
0
0
1
1
1
1
0
0
1
0
1
0
0
0
1
1
0
1
1
0
1
0
1
0
0
1
0
1
0
0
0
1
1
1
1
1
0
0
1
0
1
0
0
1
0
0
1
1
0
0
1
1
1
0
1
1
0
0
0
0
0
0
1
0
1
1
0
1
0
1
1
0
1
1
1
0
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
0
0
1
0
1
0
0
1
1
1
0
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
0
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
0
1
0
1
...

output:

578209007

result:

ok 1 number(s): "578209007"

Test #46:

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

input:

500 8
01010000
00000110
10110010
10010111
00000011
10111110
11001100
10001010
11000101
10001001
11100110
11110111
00100111
10101000
11001000
00001001
11010100
10101011
00101101
10011001
01111101
11111011
00011111
01111110
11010111
11011001
11000001
11010010
01100001
11111000
00000100
00111010
100101...

output:

3685589

result:

ok 1 number(s): "3685589"

Test #47:

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

input:

500 8
00000000
11100111
11111110
10111111
00000000
00001000
00000000
11111011
10001100
10111110
10000000
11111111
01111111
11111111
10111011
00100000
10110111
00000000
00000000
11111110
00000000
01000010
10011011
00000000
00001111
00011001
11111011
10111111
11101110
00000000
00001000
10111111
100010...

output:

364359841

result:

ok 1 number(s): "364359841"

Test #48:

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

input:

500 15
001001101101110
000010011110011
100100000100100
011011111011110
111000111010001
110000101100111
101011010010111
101000011010011
011111001101111
100100000111001
010100001010010
101100101001111
000010000110101
110110111011001
010110010100001
010001110110101
110111100010101
011001110011000
11000...

output:

2982

result:

ok 1 number(s): "2982"

Test #49:

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

input:

500 15
111110111111011
001000000010000
000000000010100
110111111111111
101011111111111
110111111011111
000010010000010
001111111111111
000001000000000
000000000010101
010000000000000
111111111111111
100000000000000
111111111110111
000000000000000
111111111111110
110111111111111
000000000110001
10111...

output:

228689558

result:

ok 1 number(s): "228689558"

Test #50:

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

input:

500 16
0111010110000111
0100011001110101
1110001100111010
0000001100000001
0101010110101101
1111100010111001
1011001110001100
0010001010000111
1001110111011011
1000100111110011
0101101001000111
1000100010101111
1111011001001000
0000001110011100
1000101101100101
1010001110000101
0101010111111111
1101...

output:

2065

result:

ok 1 number(s): "2065"

Test #51:

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

input:

500 16
1110110111110111
0000000000011000
0000000000010010
1011111111111111
1111111011111111
0000000000110000
0110000000100000
0000000000100100
0101111101111111
1111111111111111
1110111011111111
0000001010000000
1000000111000000
1111111011011111
0000000000001000
0000000100000000
1000000000000000
1000...

output:

495070274

result:

ok 1 number(s): "495070274"

Test #52:

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

input:

5000 1
1
0
1
1
1
1
0
1
0
0
0
0
1
0
0
1
1
1
0
1
1
1
0
1
1
0
0
1
1
1
1
1
1
1
0
0
0
0
0
0
1
1
0
0
0
1
0
1
0
0
1
0
1
0
1
0
0
1
1
0
1
0
1
1
1
1
0
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
1
1
1
0
0
1
1
1
0
1
1
1
0
0
1
0
1
0
1
0
0
0
0
0
1
1
1
0
1
0
0
0
0
0
1
1
1
0
1
1
1
0
0
1
1
1
1
1
0
1
1
0
1
0
0
1
1
0
0
1
1
1
1
0
0...

output:

559544594

result:

ok 1 number(s): "559544594"

Test #53:

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

input:

5000 1
1
1
0
0
0
0
0
1
1
1
0
1
1
1
1
0
1
1
1
0
1
0
0
1
1
1
1
0
1
0
1
0
0
1
0
1
1
1
0
0
0
0
1
1
1
0
1
0
1
1
1
1
1
1
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
1
0
0
1
1
1
0
1
0
1
1
1
0
1
1
0
0
0
1
1
0
0
0
1
1
1
1
0
1
1
0
0
1
1
0
1
0
1
1
1
1
1
0
1
1
0
0
0
1
1
0
0
1
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1...

output:

988662382

result:

ok 1 number(s): "988662382"

Test #54:

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

input:

5000 8
11101011
01000100
01001011
10001000
10000110
10001000
10011101
10001111
01001111
01001011
01010001
01010000
11110110
10100101
00111101
10011100
01101110
01110011
10111011
01111110
11110111
11001011
10001110
10110101
00010101
01100000
00101100
10000100
10000100
00000001
10011110
10111000
00101...

output:

18514219

result:

ok 1 number(s): "18514219"

Test #55:

score: 0
Accepted
time: 7ms
memory: 3528kb

input:

5000 8
11111011
11011111
00000100
11111011
11111111
00000000
00000110
11111111
11111110
11101101
00001000
11111111
00010001
11111111
01111111
11110101
00000001
11111111
10111111
11110111
00010000
00000110
00000010
01001111
00100000
00000000
11111101
01100000
11111101
00001000
11011111
01100000
00111...

output:

630233181

result:

ok 1 number(s): "630233181"

Test #56:

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

input:

5000 15
001000001111100
111000000010110
011000000100111
011101011010010
001010101110000
000111100001101
101000001100101
000000111111000
010111101000001
110001010010111
101110110100011
011010010110110
100011001110000
101111101111000
101010011101110
111001001111011
001010111101111
111101011110001
1011...

output:

2525419

result:

ok 1 number(s): "2525419"

Test #57:

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

input:

5000 15
000101000000000
111111111001101
110111011101110
111111111111111
000000010100001
111111111111111
011111111111111
111111111111111
111010111110011
111111011111100
000000001001000
111111100110111
100011000000000
111111111111111
110111011111111
111111110111111
001000000000000
100110000000000
1011...

output:

307685093

result:

ok 1 number(s): "307685093"

Test #58:

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

input:

5000 16
1001101010100011
1001000111111010
0011011101100101
1111000100000101
0101011011110001
1100001000011110
1100100100100011
0101110001010010
1100011011000111
0011010101000100
1001000101001010
0100011010001101
1100010000011000
0010000001111011
0010110110000010
0111110101011010
1100011011110000
000...

output:

629133

result:

ok 1 number(s): "629133"

Test #59:

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

input:

5000 16
0000000010000000
1000000000010001
1111011101111110
1111011111111110
0000000000100000
1111111111101010
0000000000000001
0000000010000000
1000000101000000
0000100010010000
1111111111111101
0010000001000100
1111001111011111
1111111111111110
1111111110110111
1110111111111111
1111011111111011
000...

output:

809592877

result:

ok 1 number(s): "809592877"

Test #60:

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

input:

200000 1
0
0
1
1
0
1
1
1
1
1
0
1
1
0
0
0
1
0
0
0
1
1
1
1
0
1
0
0
0
1
0
0
0
1
1
1
0
0
0
1
0
0
1
1
1
0
1
1
0
0
1
1
1
0
0
1
1
0
1
0
1
1
1
1
1
0
0
0
1
1
1
1
0
0
0
1
1
0
1
0
0
0
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
1
0
1
1
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
1
1
0
0
1
1
1
0
1
1
1
0
1
0
1
0
1
0
0
0
0
1
1
0
0
0...

output:

59633220

result:

ok 1 number(s): "59633220"

Test #61:

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

input:

200000 1
0
1
0
1
0
0
1
0
1
1
1
0
0
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
1
1
0
0
0
1
1
0
1
0
0
1
0
0
0
0
1
0
0
1
1
1
1
1
1
1
0
1
0
0
1
1
0
1
0
1
1
0
1
1
1
0
1
1
1
1
1
1
0
1
0
0
0
1
1
0
0
0
1
0
1
0
0
0
1
1
1
0
0
0
1
1
1
0
1
1
0
1
0
0
1
0
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
0
1
1
1
1
0
0
0
1
1
1
1
0
0
1
0
0
0
1
1
0...

output:

513108988

result:

ok 1 number(s): "513108988"

Test #62:

score: 0
Accepted
time: 127ms
memory: 4748kb

input:

200000 8
10111101
01111111
11010000
00001111
11111111
00000101
01001000
11111001
01010111
01010010
01001100
11101010
00010011
10100000
01000111
01001110
01110000
11001011
11101110
10010110
10110010
11011111
11001001
11010111
01001001
01000101
00001000
01001011
11110110
10100101
11001011
01111010
111...

output:

153349578

result:

ok 1 number(s): "153349578"

Test #63:

score: 0
Accepted
time: 260ms
memory: 4892kb

input:

200000 8
00011100
00111100
00001000
11101111
00000000
11111101
11111111
11111111
11111101
01111111
00000100
11111111
00001100
11111101
00000000
01101110
11111111
11101101
00000000
00000000
11111111
11111111
11101110
00000010
10111111
11111111
00101110
11000000
00000000
11111101
11101111
00000000
000...

output:

251863547

result:

ok 1 number(s): "251863547"

Test #64:

score: 0
Accepted
time: 127ms
memory: 4972kb

input:

200000 15
110010000111001
011111000000101
110011100101011
110110111001110
100100101101110
111000011110100
011000110010000
100000110011001
000000011100000
110110011100011
001110110010111
000000001001110
011011111101110
011101001100100
110100011100001
110100110011100
110110100110110
100010100000100
10...

output:

210781320

result:

ok 1 number(s): "210781320"

Test #65:

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

input:

200000 15
111111100111111
001000000100010
111101011110011
000101000010000
000100000000001
000000000000000
000000010000000
111111101111101
000011000000000
111111110111111
111111111110111
000000000010000
101111111111111
001000010000001
111111111111111
111101111111111
001001000000000
111111011111111
01...

output:

910580499

result:

ok 1 number(s): "910580499"

Test #66:

score: 0
Accepted
time: 205ms
memory: 5380kb

input:

200000 16
1101001100101000
1000100110100111
1001110111010110
1100000001001001
1100011111101110
1011011101000011
0110011011100001
0010010000101000
1001001000000001
1100011000110000
0111000010101010
1101011011011110
1001110010111111
0011001001011000
1000010001100001
0000010111101110
1010100011101110
0...

output:

436462410

result:

ok 1 number(s): "436462410"

Test #67:

score: 0
Accepted
time: 394ms
memory: 5184kb

input:

200000 16
1111011111111111
1001111111111110
0001000000000000
0000000000000000
1111111111101011
0000100000010000
1000011000000000
0010001010100100
0000000000000000
0000000000100001
1100000000010000
0000000000000101
1111111111111110
0100000000001000
1011111111111111
1101111111111111
0001000000000000
1...

output:

194846831

result:

ok 1 number(s): "194846831"

Test #68:

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

input:

50 1
0
0
1
0
0
1
1
1
1
0
1
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
0

output:

195939201

result:

ok 1 number(s): "195939201"

Test #69:

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

input:

50 1
0
1
0
1
1
1
1
0
0
1
1
1
0
0
0
0
0
0
1
0
0
0
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
1
0
1
1
0
0
1
0
0
1
1

output:

906262990

result:

ok 1 number(s): "906262990"

Test #70:

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

input:

50 8
00101010
10010101
10011101
01100011
11000000
01000010
11100011
00100111
01111110
11111011
01110110
11010110
01000001
01011010
00110100
10010011
00011100
10000101
01001111
10100100
11111011
00000011
01111100
11011000
00101101
10110100
00110110
01011010
01010010
01000100
01101000
00110000
0111100...

output:

278

result:

ok 1 number(s): "278"

Test #71:

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

input:

50 8
00000100
00000000
11111111
11111111
11011111
00000000
11111111
01000010
00000000
00000000
00000000
01000010
00001001
10000000
10111111
00000010
11111111
11111111
11110111
11111111
00000000
00000010
10111111
00000000
11110111
11111010
00000000
10101111
00100000
11111111
00001010
11111101
1111101...

output:

451135

result:

ok 1 number(s): "451135"

Test #72:

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

input:

50 15
111001001100100
111110011001101
101010010010001
101111101101000
010010001100110
101101001100001
011011000111110
101001110011100
100100001111111
000000110100110
111001110000100
101010110101000
000010110100000
010011111000001
001101010001000
101101111001111
000100111110000
100000110001100
000010...

output:

65

result:

ok 1 number(s): "65"

Test #73:

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

input:

50 15
111101111111110
010000000000000
111111111101111
101111111011111
000000001000000
000101000100000
000000010000000
111001111111110
111111111111111
000100000000001
111111110100111
111111111101111
100000000010000
111001111110111
110110010000100
000100000001100
111011111111111
000000000010000
000000...

output:

1052

result:

ok 1 number(s): "1052"

Test #74:

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

input:

50 16
1011011110110010
1110011010000111
0000101110000111
1000111000110110
0110011001111110
1011000101100000
1010010011101110
1010110111011101
1110111011011001
1001100110110100
0100011100100100
0011100111111111
0110111101001011
0000110100001010
0101100101011001
0100000101000010
1001000101010111
00011...

output:

63

result:

ok 1 number(s): "63"

Test #75:

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

input:

50 16
1111111111101101
0000000001000000
1111111111111111
1111111011101111
0000000000000000
1101101111111111
0000101000000000
0000000001000010
0001000110000010
0000100010000000
1101111111111101
1111110110011011
1111111110111111
1111101110111111
1111111111110111
1111111111011111
0111111111111111
00010...

output:

1815

result:

ok 1 number(s): "1815"

Test #76:

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

input:

500 1
0
0
1
0
1
0
0
1
1
1
0
0
1
1
0
0
1
0
1
1
1
0
1
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
1
1
0
1
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
1
1
0
0
0
1
0
1
0
1
0
1
0
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
1
1
1
0
0
1
1
1
0
1
0
0
0
1
0
1
1
1
0
1
1
1
0
0
0
1
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
...

output:

761098970

result:

ok 1 number(s): "761098970"

Test #77:

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

input:

500 1
0
0
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
1
0
0
1
0
0
0
0
0
1
0
1
0
1
1
0
0
0
0
1
1
0
1
0
0
1
0
0
0
1
1
0
1
1
1
0
1
0
0
1
1
1
1
0
1
0
1
0
0
1
1
0
0
0
0
1
1
1
1
1
1
0
1
1
0
1
1
0
1
0
0
1
0
1
0
0
0
1
1
0
1
1
1
0
0
0
1
0
0
1
1
1
0
1
0
1
1
0
1
0
0
1
...

output:

154369412

result:

ok 1 number(s): "154369412"

Test #78:

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

input:

500 8
10110011
01100110
10001101
01100001
00000001
00100000
11010110
11111111
00110100
10101110
10111000
00000010
11110110
01101010
10100100
10000101
01111111
00100010
01100101
00010101
01111000
11000001
10001001
10110111
00100001
11110001
11010001
10001100
00101000
00111100
11101011
01001000
101111...

output:

1987624

result:

ok 1 number(s): "1987624"

Test #79:

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

input:

500 8
11111101
00000000
11111101
00100000
01000000
00000110
00000000
10101111
01000100
10101011
01010000
01000001
00111111
11111111
11111111
00000000
00010000
11111111
00010101
11000010
11100111
00000000
11111101
11111111
11000000
00000010
11111011
00001000
10111101
00100010
11111110
00000000
000010...

output:

471757826

result:

ok 1 number(s): "471757826"

Test #80:

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

input:

500 15
110001011001100
010100101100101
001100001001010
110101110110101
001111010101101
110000111000001
011100010111111
000011011010110
001101101010010
110001110001011
111111111101010
110110110111100
100010001101110
101001001101100
011100010111101
001100000001001
111100010100111
001001111111000
00000...

output:

2723

result:

ok 1 number(s): "2723"

Test #81:

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

input:

500 15
000000000000000
000000100010000
111111011111111
111111111111111
000000000000100
000000110001001
000001000010100
000000000010000
000000000000001
111011111101100
111101111100111
000000000000000
110011011111111
000000000000000
111100111111101
111011101101111
111111111111111
000000000001000
00001...

output:

24547960

result:

ok 1 number(s): "24547960"

Test #82:

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

input:

500 16
0001111011000011
1111000000101110
0111011000011111
1000011111101101
0001101100001101
0101100100000110
1110110101100110
0100001110110111
1011011110010101
1101010110111001
1110001111001101
1111111110101010
1001010000111110
0011111100001101
1101110010111011
1011000000010000
0000110000111110
0000...

output:

2532

result:

ok 1 number(s): "2532"

Test #83:

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

input:

500 16
0100000000000001
0010000000000000
1111111011111111
1000100000001110
1110111111111111
1110011010110011
1011111011111111
1110011111111111
1111111111111111
1000101100100100
0000100010000000
1111111110111101
1111111111000111
1110111010111111
0001000000000000
1111101111100111
1110111111111111
1101...

output:

978704135

result:

ok 1 number(s): "978704135"

Test #84:

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

input:

5000 1
0
1
1
0
1
1
0
0
0
0
1
0
1
1
1
1
0
1
1
0
1
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
0
1
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
0
1
0
1
1
0
0
0
0
1
0
1
0
0
1
0
1
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
1
1
1
1
0
1
1
1
0
1
1
0
0
1
0
1
1
0
1
1
0
1
0
1
0
0
1
1
0
1
1
0
0
0
0
1
1
1
1
1
0
1...

output:

658855960

result:

ok 1 number(s): "658855960"

Test #85:

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

input:

5000 1
0
0
0
0
1
1
0
1
1
1
0
0
0
0
1
1
0
1
1
1
0
1
0
1
0
1
0
1
0
1
1
1
1
0
1
0
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
1
0
1
1
0
0
0
1
1
0
0
0
1
0
0
0
1
0
1
0
0
1
1
0
0
1
1
0
0
1
0
1
0
1
0
1
1
1
0
1
1
0
1
0
1
0
1
1
0
0
1
1
0
0
1
0
1
1
1
0
0
0
0
0
0
0
0
1
1
1
0
1...

output:

593522008

result:

ok 1 number(s): "593522008"

Test #86:

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

input:

5000 8
01001000
10100000
10101101
11100110
10001100
10110101
10111001
01100001
10000011
11000001
01100001
10111010
11011100
00010001
10110100
10101000
00110000
01111000
00000110
01010110
00111001
00011101
10100011
01100110
00100110
11000101
00111001
01111000
00000010
10001101
01001100
01011000
10010...

output:

164096778

result:

ok 1 number(s): "164096778"

Test #87:

score: 0
Accepted
time: 7ms
memory: 3644kb

input:

5000 8
00000000
10000000
11111110
11011011
00100000
11101101
10011111
11011101
11011101
00010000
11111111
11111110
00000000
10000000
10100000
11111101
00000000
10110111
11111110
11111111
00000000
01000000
01100100
00000111
10101011
00000000
00000000
11111100
11101111
11011011
11100000
00000110
10111...

output:

855203582

result:

ok 1 number(s): "855203582"

Test #88:

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

input:

5000 15
100100111111101
010101000101011
000000001111110
100101100000000
100100100011011
000011110000010
010111110110100
010010100010110
100110100001001
010010100111000
011001111101111
001110001110000
110001001000111
011100100101001
011101011010101
010110110001010
011001111101001
100000100111011
0101...

output:

1200816

result:

ok 1 number(s): "1200816"

Test #89:

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

input:

5000 15
111111101110011
111001111110110
001000000000000
111111111110101
111101111111111
111101111111101
000000001010000
111111110111111
111001110101110
011111111111101
000000000000000
000000000000000
111111111001110
011111011111110
111111111101111
111111111111101
001100001000000
000001000000100
1111...

output:

870805367

result:

ok 1 number(s): "870805367"

Test #90:

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

input:

5000 16
0101111000100001
1111110100011100
1001010111101010
1101110000111000
0100100111000101
1100000101000001
0110100001110111
1001010101110000
0000000000000000
1010100111111101
1011000101101111
0011111110000010
0011100011111110
0000101110011011
1010011001111111
0101001100111100
0011000101110000
101...

output:

1658673

result:

ok 1 number(s): "1658673"

Test #91:

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

input:

5000 16
1101111101111111
0100000010000000
1101111111010000
1111111111111110
0000110000000000
1000010000100001
0000100100000110
1111101111101110
0000000000001001
1111111101111111
0001001001001000
1111111110011101
1111111111111101
0001000000000000
0000001100000000
1111111111111111
1101111111110111
000...

output:

592652525

result:

ok 1 number(s): "592652525"

Test #92:

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

input:

200000 1
0
1
0
1
0
1
1
1
1
0
1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
0
1
0
0
1
1
1
0
1
0
1
0
0
0
1
0
0
0
1
1
0
1
1
1
0
0
1
1
0
0
0
0
0
1
1
0
1
1
0
1
1
1
1
1
0
0
1
0
1
1
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
1
1
1
0
0
1
1
1
0
0
1
0
0
0
1
1
1
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
0
1
1...

output:

930985105

result:

ok 1 number(s): "930985105"

Test #93:

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

input:

200000 1
1
1
1
0
1
1
1
0
1
0
1
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
0
0
1
1
0
0
0
0
0
1
1
0
0
1
1
1
1
1
1
0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
1
1
1
1
0
0
1
0
0
1
1
1
0
0
1
1
1
1
0
1
1
0
0
1
0
0
1
0
1
0
0
1
1
1
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
1
0
0
0
1
1
0
1
1
1
1
1
1
0
0
0
0
0
1
1
0
1
1
0
1
1
1
1
1
1
1
0...

output:

90569872

result:

ok 1 number(s): "90569872"

Test #94:

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

input:

200000 8
00010000
01011111
01100000
11110001
11001011
01111100
10111011
00110010
11010011
01000000
10001011
00000000
10111000
00011100
00100111
11101110
00101100
10000100
00001010
10011101
00000011
10000101
00111110
00011011
00101011
01100010
10011101
10100000
01111100
01110100
11000010
11111111
000...

output:

357347864

result:

ok 1 number(s): "357347864"

Test #95:

score: 0
Accepted
time: 262ms
memory: 4888kb

input:

200000 8
00001000
10000101
11111111
00000000
11100101
11111111
00000000
01000010
11011111
00100010
00000011
00010000
11111111
00000000
01000000
11111101
11111111
11111111
00001100
11111111
00100100
11111111
11011100
11011111
00010000
00000000
00000100
00000000
00000000
01010000
11011111
11001000
000...

output:

933614510

result:

ok 1 number(s): "933614510"

Test #96:

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

input:

200000 15
100100100111000
101100011110011
100010011100100
000001010000001
001111010001100
000010011001011
100100001110000
110110100011100
000000110000101
011011011111111
010000010011111
001101111000100
011110110110011
010111111101100
111000111101000
001011001111000
111010000101111
010101001000111
11...

output:

956842979

result:

ok 1 number(s): "956842979"

Test #97:

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

input:

200000 15
000000000000000
011010110100111
110101110100010
111111101110111
111111111111111
001111111111111
111111110011111
011111111111101
110111011111101
011111111111110
000000001000000
000000001000000
110111111111111
111111111111111
111010111111111
111111111111111
001000100001000
000000100000000
00...

output:

931517307

result:

ok 1 number(s): "931517307"

Test #98:

score: 0
Accepted
time: 210ms
memory: 5320kb

input:

200000 16
1100101100111010
0110101101110111
1001011001001010
0111010010110100
1011001101111100
1001111110111110
1100001010110001
1010111110100000
0000100010100100
1001011011010000
0111100011110010
0111001111100011
0010111100101111
0101010111010001
0011100110000101
1011010010110010
0100011011101000
1...

output:

160941694

result:

ok 1 number(s): "160941694"

Test #99:

score: 0
Accepted
time: 399ms
memory: 5348kb

input:

200000 16
0001000000100000
0000000001000101
1000000010000000
0000000101000010
1000010001000100
1111111111111110
0111000000110100
1111111000111110
0000100000000000
0000000000000000
1111010101011111
0000000000000001
0000000001100000
1110111011111111
0000000000000000
1111111101111111
0000000000000000
1...

output:

903175693

result:

ok 1 number(s): "903175693"

Extra Test:

score: 0
Extra Test Passed