QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#462453#8816. Solar Panel Grid Optimizationucup-team159TL 2ms3812kbC++235.8kb2024-07-03 19:43:342024-07-03 19:43:35

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1011
1100
0100
1011

1001
0110
0110
1001

output:

42
row 1
row 2
column 1
column 1
column 1
column 1
row 1
row 3
row 4
row 3
row 4
column 1
column 1
column 1
column 1
row 1
row 2
row 2
column 1
column 1
column 1
column 1
row 1
row 3
row 4
row 1
column 1
row 1
column 1
row 1
column 1
row 1
column 1
column 1
column 1
column 1
row 1
column 1
column 1
...

result:

ok Accepted! 42 steps.

Test #2:

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

input:

3
110
111
101

111
010
111

output:

19
row 3
row 1
row 2
column 1
column 1
column 1
row 3
row 1
row 2
row 3
column 1
column 1
column 1
row 1
column 1
row 1
column 1
row 1
row 1

result:

ok Accepted! 19 steps.

Test #3:

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

input:

4
1101
1000
0011
1010

0110
0011
1010
1010

output:

42
column 3
row 1
row 3
column 1
column 1
column 1
column 1
row 2
row 4
row 3
column 1
column 1
column 1
column 1
row 1
row 2
row 4
row 1
column 1
column 1
column 1
column 1
row 2
row 3
row 4
row 1
column 1
row 1
column 1
row 1
column 1
row 1
column 1
column 1
column 1
column 1
row 1
column 1
column...

result:

ok Accepted! 42 steps.

Test #4:

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

input:

5
10000
00000
00001
00000
01001

00000
00001
01010
00001
00000

output:

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

result:

ok Accepted! 62 steps.

Test #5:

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

input:

6
111111
111111
111111
111111
111111
111111

111111
111111
111111
111111
111111
111111

output:

76
column 3
row 1
row 2
row 3
row 4
row 5
row 6
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 2
row 3
row 4
row 5
row 6
column 1
column 1
column 1
column 1
column 1
column 1
row 1
row 1
column 1
col...

result:

ok Accepted! 76 steps.

Test #6:

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

input:

7
1000000
1101010
1110010
0101000
1110011
0001100
1000010

1100100
1000010
0001000
1001101
1010110
0000001
1010111

output:

145
row 7
row 1
row 4
row 6
row 7
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 2
row 3
row 5
row 4
row 5
row 7
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 1
row 2
row 3
row 6
row 2
row 3
row 4
row 5
row 6
column 1
column 1
column 1
column 1
column 1
colum...

result:

ok Accepted! 145 steps.

Test #7:

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

input:

8
10000000
01100110
11000110
01010000
10000101
01101100
01001111
00110101

00011110
00000001
00111000
01011101
01000111
01010001
01101001
11010000

output:

166
column 2
row 1
row 2
row 5
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 3
row 4
row 6
row 7
row 8
row 1
row 3
row 5
row 6
row 7
column 1
column 1
column 1
column 1
column 1
column 1
column 1
column 1
row 2
row 4
row 8
row 3
row 8
column 1
column 1
column 1
column 1...

result:

ok Accepted! 166 steps.

Test #8:

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

input:

9
000000000
010000000
000000000
100000010
010001000
000000000
000100000
100000010
000001001

110000000
000110001
100000100
000100000
000000100
000010000
000000000
000000000
000000000

output:

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

result:

ok Accepted! 204 steps.

Test #9:

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

input:

10
0001011101
1101000101
1111101111
0110001110
1111011111
0011101110
1101100001
1000001111
1011011111
1111100110

1101101000
1111001011
1101011100
1000111110
0101001000
0011111101
1111011111
1100100111
1110101111
1110110101

output:

248
column 5
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
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 5
row 6
row 9
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 ...

result:

ok Accepted! 248 steps.

Test #10:

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

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:

296
column 10
column 1
row 3
row 4
row 7
row 11
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 5
row 6
row 8
row 9
row 10
row 3
row 5
row 6
row 8
row 9
row 10
row 11
column 1
column 1
column 1
column 1
column 1
column 1
column 1
col...

result:

ok Accepted! 296 steps.

Test #11:

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

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:

322
column 7
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 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
column 1
column 1
column 1
colum...

result:

ok Accepted! 322 steps.

Test #12:

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

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:

426
row 6
row 9
row 10
row 11
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 7
row 8
row 12
row 13
row 1
row 2
row 3
row 4
row 6
row 7
row 8
row 12
column 1
column 1
column 1
column 1
column 1
col...

result:

ok Accepted! 426 steps.

Test #13:

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

input:

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

00000000001000
10000000000100
01000000100000
00000000000000
00000110000011
00100000000...

output:

489
row 9
column 8
row 1
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 11
row 12
row 13
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 14
row 2
row 6
row 8
row 14
column 1
column 1
column 1
column 1
colum...

result:

ok Accepted! 489 steps.

Test #14:

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

input:

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

011111111111111
111111011111111
111111101011111
00101111...

output:

612
row 2
row 3
row 5
row 6
row 8
row 11
row 12
row 14
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 7
row 9
row 10
row 13
row 15
row 1
row 4
row 6
row 7
row 9
row 10
row 13
row 14
column 1
colum...

result:

ok Accepted! 612 steps.

Test #15:

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

input:

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

1001101110000011
1000111...

output:

654
column 3
row 1
row 4
row 5
row 6
row 8
row 9
row 10
row 11
row 13
row 14
row 15
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 7
row 12
row 16
row 3
row 4
row 6
row 7
row 10
row 11
ro...

result:

ok Accepted! 654 steps.

Test #16:

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

input:

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

output:

797
row 15
row 1
row 9
row 11
row 12
row 14
row 15
row 16
row 17
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 10
row 13
row 2
row 3
row 5
row 6
ro...

result:

ok Accepted! 797 steps.

Test #17:

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

input:

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

output:

845
column 7
row 11
row 1
row 4
row 5
row 7
row 8
row 9
row 10
row 15
row 17
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 6
row 11
row 12
row 13
row 14
row 16
row 18
r...

result:

ok Accepted! 845 steps.

Test #18:

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

input:

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

output:

967
row 14
row 1
row 5
row 6
row 9
row 10
row 14
row 16
row 17
row 18
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 7
row 8
row 11
row 12
row 13
row 15
r...

result:

ok Accepted! 967 steps.

Test #19:

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

input:

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

output:

979
row 1
column 2
row 2
row 3
row 5
row 9
row 11
row 12
row 14
row 16
row 17
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 4
row 6
row 7
row 8
row 10
row 1...

result:

ok Accepted! 979 steps.

Test #20:

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

input:

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

output:

854
column 10
column 16
row 2
row 4
row 7
row 8
row 9
row 10
row 11
row 12
row 13
row 15
row 16
row 17
row 18
row 19
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 3
...

result:

ok Accepted! 854 steps.

Test #21:

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

input:

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

output:

978
column 10
row 1
row 3
row 4
row 5
row 6
row 7
row 8
row 11
row 13
row 16
row 17
row 18
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 9
row 10
row 12
row...

result:

ok Accepted! 978 steps.

Test #22:

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

input:

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

output:

890
row 1
row 2
row 3
row 4
row 6
row 7
row 8
row 9
row 10
row 13
row 14
row 15
row 16
row 17
row 18
row 19
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 5
row 11
row 12
r...

result:

ok Accepted! 890 steps.

Test #23:

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

input:

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

output:

938
column 1
row 1
row 2
row 6
row 7
row 8
row 9
row 10
row 11
row 14
row 15
row 18
row 19
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 3
row 4
row 5
row 12
row ...

result:

ok Accepted! 938 steps.

Test #24:

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

input:

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

output:

891
row 5
row 2
row 7
row 8
row 10
row 11
row 13
row 15
row 18
row 19
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 3
row 4
row 5
row 6
row 9
row 12
row 14
row 16
ro...

result:

ok Accepted! 891 steps.

Test #25:

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

input:

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

output:

978
column 2
row 1
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 12
row 13
row 14
row 15
row 17
row 18
row 19
row 20
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...

result:

ok Accepted! 978 steps.

Test #26:

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

input:

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

output:

930
row 14
row 12
row 2
row 3
row 4
row 5
row 8
row 9
row 11
row 12
row 13
row 14
row 15
row 16
row 17
row 18
row 19
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 6
...

result:

ok Accepted! 930 steps.

Test #27:

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

input:

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

output:

939
column 6
row 4
row 1
row 2
row 3
row 5
row 6
row 10
row 11
row 12
row 13
row 14
row 16
row 17
row 18
row 19
row 20
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
r...

result:

ok Accepted! 939 steps.

Test #28:

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

input:

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

output:

929
row 7
row 1
row 6
row 7
row 8
row 9
row 10
row 12
row 13
row 14
row 15
row 16
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 11
row 17
row 18
ro...

result:

ok Accepted! 929 steps.

Test #29:

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

input:

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

output:

979
row 15
column 11
row 1
row 2
row 4
row 5
row 7
row 8
row 10
row 12
row 13
row 14
row 16
row 20
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 3
row 6
row 9
row...

result:

ok Accepted! 979 steps.

Test #30:

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

input:

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

output:

890
row 1
row 2
row 5
row 8
row 9
row 11
row 12
row 13
row 14
row 15
row 17
row 18
row 19
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 3
row 4
row 6
row 7
row 10
row 16
r...

result:

ok Accepted! 890 steps.

Test #31:

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

input:

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

output:

978
column 4
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 14
row 15
row 16
row 17
row 18
row 20
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...

result:

ok Accepted! 978 steps.

Test #32:

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

input:

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

output:

929
row 9
row 1
row 2
row 3
row 5
row 8
row 9
row 10
row 11
row 13
row 14
row 15
row 16
row 17
row 18
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 4
row 6
row 7
row 12
ro...

result:

ok Accepted! 929 steps.

Test #33:

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

input:

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

output:

939
column 13
row 12
row 1
row 3
row 5
row 6
row 8
row 9
row 13
row 14
row 15
row 16
row 17
row 18
row 20
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 4
ro...

result:

ok Accepted! 939 steps.

Test #34:

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

input:

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

output:

928
row 1
row 2
row 3
row 4
row 5
row 6
row 7
row 9
row 10
row 11
row 13
row 14
row 15
row 16
row 18
row 19
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 8
row 12
row 17
r...

result:

ok Accepted! 928 steps.

Test #35:

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

input:

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

output:

978
column 7
row 1
row 2
row 4
row 5
row 6
row 14
row 16
row 18
row 20
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 3
row 7
row 8
row 9
row 10
row 11
row 12
row ...

result:

ok Accepted! 978 steps.

Test #36:

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

input:

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

output:

928
row 1
row 3
row 4
row 5
row 8
row 11
row 12
row 13
row 14
row 15
row 16
row 19
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 6
row 7
row 9
row 10
row 17
row 18
r...

result:

ok Accepted! 928 steps.

Test #37:

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

input:

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

output:

978
column 7
row 1
row 2
row 3
row 4
row 9
row 10
row 13
row 14
row 16
row 17
row 20
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 5
row 6
row 7
row 8
row 11
row ...

result:

ok Accepted! 978 steps.

Test #38:

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

input:

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

output:

966
row 6
row 7
row 9
row 10
row 11
row 17
row 19
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 8
row 12
row 13
row 14
row 15
row 16
row 18
r...

result:

ok Accepted! 966 steps.

Test #39:

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

input:

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

output:

978
column 19
row 1
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 12
row 13
row 14
row 15
row 16
row 17
row 18
row 19
row 20
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
...

result:

ok Accepted! 978 steps.

Test #40:

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

input:

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

output:

892
column 1
column 2
row 2
row 4
row 6
row 7
row 9
row 10
row 11
row 15
row 16
row 17
row 18
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 3
row 5
row 8
row 12
row ...

result:

ok Accepted! 892 steps.

Test #41:

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

input:

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

output:

938
column 3
row 1
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 10
row 12
row 13
row 14
row 15
row 16
row 19
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 ...

result:

ok Accepted! 938 steps.

Test #42:

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

input:

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

output:

966
row 1
row 2
row 3
row 4
row 8
row 9
row 11
row 12
row 13
row 14
row 17
row 18
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 5
row 6
row 7
row 10
row 15
row 16
row 19
r...

result:

ok Accepted! 966 steps.

Test #43:

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

input:

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

output:

938
column 10
row 1
row 5
row 6
row 7
row 8
row 9
row 10
row 11
row 12
row 14
row 15
row 18
row 19
row 20
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
ro...

result:

ok Accepted! 938 steps.

Test #44:

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

input:

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

output:

928
row 1
row 7
row 9
row 10
row 11
row 12
row 13
row 14
row 16
row 17
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 8
row 15
row 18
row 19
r...

result:

ok Accepted! 928 steps.

Test #45:

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

input:

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

output:

978
column 20
row 3
row 10
row 14
row 15
row 17
row 20
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 4
row 5
row 6
row 7
row 8
row 9
row 11
row 12
row...

result:

ok Accepted! 978 steps.

Test #46:

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

input:

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

output:

891
row 7
row 1
row 2
row 3
row 4
row 5
row 6
row 8
row 9
row 10
row 11
row 12
row 13
row 14
row 15
row 16
row 17
row 19
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 7
ro...

result:

ok Accepted! 891 steps.

Test #47:

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

input:

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

output:

978
column 12
row 1
row 2
row 3
row 4
row 5
row 6
row 7
row 9
row 12
row 13
row 14
row 15
row 16
row 17
row 19
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 8
row...

result:

ok Accepted! 978 steps.

Test #48:

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

input:

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

output:

929
row 12
row 1
row 2
row 5
row 6
row 8
row 10
row 11
row 12
row 13
row 14
row 15
row 16
row 17
row 18
row 19
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 3
row 4
row 7
...

result:

ok Accepted! 929 steps.

Test #49:

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

input:

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

output:

899
row 7
column 18
row 1
row 2
row 3
row 4
row 5
row 6
row 7
row 8
row 9
row 13
row 14
row 15
row 16
row 17
row 18
row 20
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...

result:

ok Accepted! 899 steps.

Test #50:

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

input:

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

output:

930
row 18
row 14
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 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
colum...

result:

ok Accepted! 930 steps.

Test #51:

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

input:

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

output:

978
column 8
row 1
row 3
row 4
row 7
row 8
row 9
row 11
row 13
row 14
row 15
row 16
row 17
row 18
row 19
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 5
row...

result:

ok Accepted! 978 steps.

Test #52:

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

input:

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

output:

819
column 10
row 11
row 11
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 12
row 13
row 14
row 15
row...

result:

ok Accepted! 819 steps.

Test #53:

score: -100
Time Limit Exceeded

input:

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

output:


result: