556 - Amazing

[alecassis]

Hey, can someone give me some more test cases? I have tried several but can't get AC. Thanks!

[lighted]

Input

Code: Select all

11 10
0010000100
0100000001
0100000100
1010000000
0001000000
0000000000
0011011000
0010000001
0101000000
0000000011
0010100101
2 24
001100010000000000000000
000010101100101000001010
12 28
1000100000101000010000100100
0001001000000001001001000010
0000000000000100000001000100
1000011100000000000100000001
0001000100010010000011000010
0000100000000000000001101000
0000000000000000001010000000
0100000000010010000000100000
0001000000110000101010100100
0000110000001101000000001000
0000100000111001000000100000
0001101100000010111010111100
29 6
000000
111000
110011
000000
110011
000000
000100
101000
000000
000100
100001
000100
010000
001010
000000
001010
100110
001100
110000
001000
000001
000100
100000
000000
001000
001100
000000
010000
000000
8 27
110100000100000100010000000
000000000001010101010000001
000110110000010000010000001
000100100001000001000000000
000000001000111101000010010
001000100100110001000010100
001000000011000000000101000
000000000000000100000001000
11 24
010000100000000001001001
000000000101001000000110
010000000010000000000101
010010001100000001000001
000100000000000000100100
000100011010100000101000
001001000100000000100101
001001110000000000000001
110011001000100001000000
000000001000100100110100
000010100000000000011001
8 29
01000110000000000000010000000
11010101000000000011000000000
00000000100100100000000000000
11000100011000000000001010000
00000001111000100000000000000
00000011000000000000100100100
00011100000111001100100000000
00110000001000100000100011100
5 3
001
010
100
000
000
9 3
011
000
011
000
000
000
000
000
000
2 11
00000000001
00111001000

Acc Output

Code: Select all

 36  46   5   0   0
 31   4   2   0   0
132 116  16   0   0
 35  83  17   1   0
 74  86  10   0   0
 99  98   8   0   0
152  28   4   0   0
  3   8   1   0   0
  4  15   3   1   0
  0   8   9   0   0

[uDebug]

Here's the corrected input to what lighted posted:

Code: Select all

11 10
0010000100
0100000001
0100000100
1010000000
0001000000
0000000000
0011011000
0010000001
0101000000
0000000011
0010100101
2 24
001100010000000000000000
000010101100101000001010
12 28
1000100000101000010000100100
0001001000000001001001000010
0000000000000100000001000100
1000011100000000000100000001
0001000100010010000011000010
0000100000000000000001101000
0000000000000000001010000000
0100000000010010000000100000
0001000000110000101010100100
0000110000001101000000001000
0000100000111001000000100000
0001101100000010111010111100
29 6
000000
111000
110011
000000
110011
000000
000100
101000
000000
000100
100001
000100
010000
001010
000000
001010
100110
001100
110000
001000
000001
000100
100000
000000
001000
001100
000000
010000
000000
8 27
110100000100000100010000000
000000000001010101010000001
000110110000010000010000001
000100100001000001000000000
000000001000111101000010010
001000100100110001000010100
001000000011000000000101000
000000000000000100000001000
11 24
010000100000000001001001
000000000101001000000110
010000000010000000000101
010010001100000001000001
000100000000000000100100
000100011010100000101000
001001000100000000100101
001001110000000000000001
110011001000100001000000
000000001000100100110100
000010100000000000011001
8 29
01000110000000000000010000000
11010101000000000011000000000
00000000100100100000000000000
11000100011000000000001010000
00000001111000100000000000000
00000011000000000000100100100
00011100000111001100100000000
00110000001000100000100011100
5 3
001
010
100
000
000
9 3
011
000
011
000
000
000
000
000
000
2 11
00000000001
00111001000
0 0