QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#298153#7788. Rook Detectionucup-team138AC ✓1716ms6900kbC++174.3kb2024-01-05 18:42:442024-01-05 18:42:45

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1
3
0
111
101
111
0
111
111
101
0
111
111
111
0
111
111
110
0

output:

?
000
110
101
?
110
010
100
?
000
101
000
?
000
000
001
!
010
001
100

result:

ok correct! (1 test case)

Test #2:

score: 0
Accepted
time: 67ms
memory: 3816kb

input:

9898
3
0
111
110
111
0
111
111
111
0
3
0
111
111
111
0
011
101
111
0
111
101
111
0
111
111
111
0
3
0
111
111
111
0
011
111
111
0
111
111
111
0
111
111
111
0
3
0
111
101
111
0
101
101
111
0
111
111
111
0
111
111
110
0
3
0
111
111
010
0
111
111
111
0
111
111
010
0
111
111
111
0
3
0
111
111
111
0
011
1...

output:

?
000
110
101
?
100
010
001
!
100
010
001
?
000
110
101
?
100
010
001
?
101
010
000
?
000
000
001
!
001
100
001
?
000
110
101
?
100
010
001
?
101
010
000
?
000
000
001
!
001
010
001
?
000
110
101
?
110
010
100
?
101
101
000
?
000
000
001
!
001
001
100
?
000
110
101
?
101
100
001
?
000
010
101
?
000
...

result:

ok correct! (9898 test cases)

Test #3:

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

input:

10000
4
0
1111
1011
1111
1111
0
1111
1111
1111
1111
0
1111
1111
1111
1111
0
1111
1111
1111
1111
0
4
0
1111
1111
1111
1110
0
1111
1111
1111
1111
0
1111
1111
1101
0110
0
1111
1111
1111
0101
0
4
0
1111
1011
1111
1111
0
1111
1111
1111
1111
0
1111
0110
1111
1111
0
1111
1111
1111
1111
0
4
0
1111
1011
1111...

output:

?
0000
1100
1010
1001
?
1100
0100
1000
1000
?
0000
1001
0010
0000
?
0000
0000
0000
0001
!
0100
0001
0010
0001
?
0000
1100
1010
1001
?
1001
1000
1000
0001
?
0000
0100
0010
1001
?
0000
0000
0000
1010
!
0001
0100
1000
0100
?
0000
1100
1010
1001
?
1100
0100
1000
1000
?
0000
1001
0010
0000
?
0000
1010
00...

result:

ok correct! (10000 test cases)

Test #4:

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

input:

10000
4
0
1111
1111
1111
1111
0
0111
1111
1111
1111
0
1111
1111
1111
1111
0
1111
1111
1111
1111
0
4
0
1111
1011
1111
1111
0
1111
1011
1111
1111
0
1111
0110
1111
1111
0
1111
1111
1111
1110
0
4
0
1111
1111
1111
1111
0
0111
1011
1101
1111
0
1111
1011
1101
1111
0
1111
1111
1111
1111
0
4
0
1111
1111
1111...

output:

?
0000
1100
1010
1001
?
1000
0100
0010
0001
?
1001
0100
0010
0000
?
0000
0000
0000
0001
!
0001
0100
0010
0001
?
0000
1100
1010
1001
?
1100
0100
1000
1000
?
0000
1001
0010
0000
?
0000
1010
0000
0001
!
1000
0010
0010
1000
?
0000
1100
1010
1001
?
1000
0100
0010
0001
?
1001
0100
0010
0000
?
0000
0000
00...

result:

ok correct! (10000 test cases)

Test #5:

score: 0
Accepted
time: 88ms
memory: 3764kb

input:

10000
4
0
1111
1111
1111
1111
0
1111
1011
1111
1111
0
4
0
1111
1111
1101
1111
0
1111
1111
1111
1111
0
1111
1011
1111
1111
0
1111
1111
1111
1110
0
4
0
1111
1111
1111
1101
0
1111
1011
1111
1110
0
4
0
1111
1101
1011
1001
0
0111
1111
1111
1111
0
1001
1111
1111
1111
0
1111
1111
1111
1111
0
4
0
1111
1111
...

output:

?
0000
1100
1010
1001
?
1000
0100
0010
0001
!
1000
1000
0010
0001
?
0000
1100
1010
1001
?
1010
1000
0010
1000
?
0000
0100
1001
0000
?
0000
0000
0000
0001
!
0010
1000
0001
1000
?
0000
1100
1010
1001
?
1000
0100
0010
0001
!
1000
1000
0010
1000
?
0000
1100
1010
1001
?
1000
0100
0010
0001
?
1001
0100
00...

result:

ok correct! (10000 test cases)

Test #6:

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

input:

10000
4
0
1111
1111
1111
1111
0
0111
1111
1101
1111
0
0110
1111
1101
1111
0
1111
1111
1111
1111
0
4
0
1111
1111
1111
1110
0
1111
1111
1111
1111
0
1111
1011
1111
0110
0
1111
1111
1111
1111
0
4
0
1111
1111
1111
1110
0
1111
1111
1111
1111
0
1111
1111
1111
0110
0
1111
1111
1111
1111
0
4
0
1111
1111
1111...

output:

?
0000
1100
1010
1001
?
1000
0100
0010
0001
?
1001
0100
0010
0000
?
1010
0000
0000
0001
!
0010
0100
1000
0001
?
0000
1100
1010
1001
?
1001
1000
1000
0001
?
0000
0100
0010
1001
?
0000
0000
0000
1010
!
0001
1000
0010
0010
?
0000
1100
1010
1001
?
1001
1000
1000
0001
?
0000
0100
0010
1001
?
0000
0000
00...

result:

ok correct! (10000 test cases)

Test #7:

score: 0
Accepted
time: 1151ms
memory: 6688kb

input:

7368
4
0
1111
1111
1111
1111
0
0111
1111
1111
1111
0
1111
1111
1111
1111
0
1111
1111
1111
1111
0
4
0
1111
1111
1111
1111
0
0111
1011
1111
1111
0
0110
1011
1111
1111
0
0101
1111
1111
1111
0
4
0
1111
1111
1111
1111
0
0111
1111
1111
1111
0
1111
1111
1111
1111
0
1111
1111
1111
1111
0
4
0
1111
1111
1111
...

output:

?
0000
1100
1010
1001
?
1000
0100
0010
0001
?
1001
0100
0010
0000
?
0000
0000
0000
0001
!
0001
0100
0010
0001
?
0000
1100
1010
1001
?
1000
0100
0010
0001
?
1001
0100
0010
0000
?
1010
0000
0000
0001
!
0100
1000
0010
0001
?
0000
1100
1010
1001
?
1000
0100
0010
0001
?
1001
0100
0010
0000
?
0000
0000
00...

result:

ok correct! (7368 test cases)

Test #8:

score: 0
Accepted
time: 973ms
memory: 6544kb

input:

10000
9
0
111111111
101111111
110111111
111111111
111101111
111110111
111111111
111111111
111111111
0
111111111
111111111
110111111
111111111
111101111
111110111
111111111
111111111
111111111
0
111111111
011110110
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
111111111
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
111011000
010000000
001000000
100000000
000010000
000001000
100000000
100000000
100000000
?
000000000
100001111
100001111
000100000
100001111
100001111
000000000
000000000
000000000
?
000000000
100110000
10...

result:

ok correct! (10000 test cases)

Test #9:

score: 0
Accepted
time: 813ms
memory: 6436kb

input:

10000
5
0
11111
10111
11111
11111
11111
0
11111
10111
11111
11111
11111
0
11111
11111
11011
11111
11111
0
11111
01110
11111
11111
11111
0
11111
11111
11111
11111
11110
0
8
0
11111111
10111111
11111111
11111111
11110111
11111011
11111111
11111111
0
11111111
10111111
11111111
11111111
11110111
1111101...

output:

?
00000
11000
10100
10010
10001
?
11000
01000
10000
10000
10000
?
00000
10011
00100
00000
00000
?
00000
10001
00000
00010
00000
?
00000
00000
00000
00000
00001
!
10000
00010
10000
00010
10000
?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
11001100
01000000
10000000
10000...

result:

ok correct! (10000 test cases)

Test #10:

score: 0
Accepted
time: 945ms
memory: 6644kb

input:

10000
9
0
111111111
111111111
111111111
111011111
111101111
111111111
111111111
111111111
111111111
0
111111111
111111111
111111111
111111111
111101111
111111111
111111111
111111111
111111111
0
111111111
101111111
110111111
111111111
111111111
111111111
111111111
111111111
111111111
0
111111111
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100110000
100000000
100000000
000100000
000010000
100000000
100000000
100000000
100000000
?
000000000
010000000
001000000
100001111
100001111
000000000
000000000
000000000
000000000
?
000000000
000000000
00...

result:

ok correct! (10000 test cases)

Test #11:

score: 0
Accepted
time: 881ms
memory: 6660kb

input:

10000
4
0
1111
1111
1111
1111
0
1111
1011
1111
1111
0
6
0
111111
111111
111111
111111
111111
111111
0
111111
111111
111111
111111
111111
111111
0
6
0
111111
111111
111111
111111
111101
111111
0
111111
111111
111111
111111
111111
111111
0
111111
111111
111111
111111
011100
111111
0
111111
111111
1111...

output:

?
0000
1100
1010
1001
?
1000
0100
0010
0001
!
1000
1000
0010
0001
?
000000
110000
101000
100100
100010
100001
?
100000
010000
001000
000100
000010
000001
!
100000
010000
001000
000100
000010
000001
?
000000
110000
101000
100100
100010
100001
?
100010
100000
100000
100000
000010
100000
?
000000
01000...

result:

ok correct! (10000 test cases)

Test #12:

score: 0
Accepted
time: 467ms
memory: 6380kb

input:

10000
6
0
111111
111111
111111
111111
111111
111111
0
111111
111111
111111
111111
111111
111111
0
9
0
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
6
0
111111
111...

output:

?
000000
110000
101000
100100
100010
100001
?
100000
010000
001000
000100
000010
000001
!
100000
010000
001000
000100
000010
000001
?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100000000
010000000
001000000
000100000
000010000
000001000
000000100
0000...

result:

ok correct! (10000 test cases)

Test #13:

score: 0
Accepted
time: 740ms
memory: 6848kb

input:

10000
6
0
111111
101111
110111
111011
100010
111110
0
111111
101111
110111
111011
100010
111110
0
111111
100011
100011
100011
111111
100011
0
111111
011110
011110
011110
111101
011110
0
111111
111111
111111
111111
111111
111111
0
8
0
11111111
11000110
10100110
11101111
10001110
11111011
10000110
111...

output:

?
000000
110000
101000
100100
100010
100001
?
111101
010000
001000
000100
100000
000001
?
000000
100011
100011
100011
000000
100011
?
000000
100001
100001
100001
000010
100001
?
000000
000000
000000
000000
000000
000000
!
100000
000010
000010
000010
100000
000010
?
00000000
11000000
10100000
1001000...

result:

ok correct! (10000 test cases)

Test #14:

score: 0
Accepted
time: 608ms
memory: 6308kb

input:

10000
6
0
111111
001111
010111
011011
011101
011110
0
111111
010101
111111
000001
000111
000100
0
111111
111111
111111
000000
000000
000000
0
111111
111010
111111
000101
000101
000101
0
111111
111111
111111
000101
000101
000101
0
9
0
011101111
101101111
110101111
111001111
111111111
111100111
111101...

output:

?
000000
110000
101000
100100
100010
100001
?
111111
010000
001000
000100
000010
000001
?
111111
111111
111111
000000
000000
000000
?
111111
111111
000000
000000
000000
000000
?
111010
111010
000000
000000
000000
000000
!
111010
000000
000101
000000
000000
000000
?
000000000
110000000
101000000
1001...

result:

ok correct! (10000 test cases)

Test #15:

score: 0
Accepted
time: 758ms
memory: 6576kb

input:

10000
9
0
111111111
111111111
111111111
111111111
111111111
111110111
111111011
111111111
111111110
0
111111111
111111111
111111111
111111111
111111111
111110111
011111011
111111111
011111111
0
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
110111011
0
111111111
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100001101
100000000
100000000
100000000
100000000
000001000
000000100
100000000
000000001
?
111111111
111111111
111111111
111111111
111111111
000000000
111111111
000000000
000000000
?
111111111
111111111
11...

result:

ok correct! (10000 test cases)

Test #16:

score: 0
Accepted
time: 527ms
memory: 6124kb

input:

10000
7
0
1111111
1111111
1010000
1111111
1111111
1111111
1111111
0
1111111
1011111
1111111
1110111
1111011
1111101
1111110
0
7
0
1111111
1011111
1111111
1111111
1111011
1111111
1111111
0
1111111
0111111
1111111
1111111
0111111
1111111
1111111
0
1111111
1111111
1111111
1111111
1111111
1111111
111111...

output:

?
0000000
1100000
1010000
1001000
1000100
1000010
1000001
?
1000000
0100000
0010000
0001000
0000100
0000010
0000001
!
1000000
1000000
0010000
1000000
1000000
1000000
1000000
?
0000000
1100000
1010000
1001000
1000100
1000010
1000001
?
1100100
0100000
1000000
1000000
0000100
1000000
1000000
?
1111111
...

result:

ok correct! (10000 test cases)

Test #17:

score: 0
Accepted
time: 708ms
memory: 6472kb

input:

10000
9
0
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
111111111
111111111
111111111
111011111
111111111
111111111
111111111
111111111
111111110
0
8
0
11111111
10111111
11011111
11101111
11110111
11111111
11111111
11111110
0
11111111
01111111
01111111
0...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100000000
010000000
001000000
000100000
000010000
000001000
000000100
000000010
000000001
!
100000000
010000000
001000000
100000000
000010000
000001000
000000100
000000010
100000000
?
00000000
11000000
1010...

result:

ok correct! (10000 test cases)

Test #18:

score: 0
Accepted
time: 1396ms
memory: 6652kb

input:

10000
9
0
010111111
100111111
111111111
111011111
110101111
110110111
110111011
110111101
110111110
0
111111111
111111111
111111111
111111111
111111111
000000000
000000000
000000000
000000000
0
101101110
101101110
111111111
111111111
010010001
010010001
010010001
010010001
010010001
0
010010001
0000...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
111111111
111111111
111111111
111111111
111111111
000000000
000000000
000000000
000000000
?
111111111
111111111
111111111
000000000
000000000
000000000
000000000
000000000
000000000
?
111111111
101101110
00...

result:

ok correct! (10000 test cases)

Test #19:

score: 0
Accepted
time: 1366ms
memory: 6660kb

input:

10000
8
0
11111111
10111111
11011111
11101111
11111111
10110111
11111101
11111111
0
11110111
10111111
11011111
11101111
11111111
11111111
11111101
11111111
0
11111111
11111111
10110111
01111101
11110111
11111111
01111101
11111111
0
11111111
01111111
10110111
01100111
11111111
11111111
01100111
11111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
11110010
01000000
00100000
00010000
10000000
10000000
00000010
10000000
?
00000000
10000111
10000111
10000111
00001000
00000000
10000111
00000000
?
00000000
10000001
10000001
10011000
00000000
00000100
10011000
00000000
?
00...

result:

ok correct! (10000 test cases)

Test #20:

score: 0
Accepted
time: 1254ms
memory: 6804kb

input:

10000
7
0
1111111
0011111
0101111
0110111
0111011
0111101
0111110
0
1111111
1011111
1111111
1110111
1111111
1111101
1111110
0
1111111
0111101
1010111
1111111
0111101
1010111
1010111
0
1111111
0110111
1111111
1111111
0110111
0111111
0111111
0
1111111
1010101
1111111
1111111
1010101
0111101
0111101
0
...

output:

?
0000000
1100000
1010000
1001000
1000100
1000010
1000001
?
1111111
0100000
0010000
0001000
0000100
0000010
0000001
?
0000000
1000111
1000111
1000111
1000111
1000111
1000111
?
0000000
1001000
1000001
1000001
1001000
1000001
1000001
?
0000000
1010000
0000000
0000000
1010000
1000010
1000010
!
0010100
...

result:

ok correct! (10000 test cases)

Test #21:

score: 0
Accepted
time: 1190ms
memory: 6900kb

input:

10000
9
0
010111111
100111111
111111111
110011111
110101111
110110111
110111011
110111101
110111110
0
111111111
111111111
111111111
111111111
111111111
000000000
000000000
000000000
000000000
0
111111111
111111111
111111111
000000000
000000000
000000000
000000000
000000000
000000000
0
000000000
0000...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
111111111
111111111
111111111
111111111
111111111
000000000
000000000
000000000
000000000
?
111111111
111111111
111111111
000000000
000000000
000000000
000000000
000000000
000000000
?
111111111
111111111
00...

result:

ok correct! (10000 test cases)

Test #22:

score: 0
Accepted
time: 1352ms
memory: 6792kb

input:

10000
9
0
111111111
111111111
111111111
100101000
111111111
100001000
111111111
111111111
111111111
0
111111111
101111111
110111111
111011111
111101111
111111111
111111011
111111101
111111110
0
7
0
1111111
0011111
1111111
1111111
0111011
0111101
1111111
0
0011001
1011111
0111111
0111111
1111011
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100000000
010000000
001000000
000100000
000010000
000001000
000000100
000000010
000000001
!
100000000
100000000
100000000
100000000
100000000
000001000
100000000
100000000
100000000
?
0000000
1100000
101000...

result:

ok correct! (10000 test cases)

Test #23:

score: 0
Accepted
time: 1002ms
memory: 6668kb

input:

10000
6
0
111111
111111
111111
111011
111101
111110
0
111111
111111
111111
011111
011111
011111
0
111111
111111
111111
111111
000000
000000
0
111111
111111
111111
111111
111111
111111
0
111111
111111
111111
111111
111111
111111
0
7
0
0111111
1011111
1101111
1110111
1111011
1111111
1111111
0
0000000
...

output:

?
000000
110000
101000
100100
100010
100001
?
100111
100000
100000
000100
000010
000001
?
111111
111111
111111
111111
000000
000000
?
111111
111111
000000
111111
000000
000000
?
111111
000000
000000
111111
000000
000000
!
111111
000000
000000
000000
000000
000000
?
0000000
1100000
1010000
1001000
10...

result:

ok correct! (10000 test cases)

Test #24:

score: 0
Accepted
time: 449ms
memory: 5220kb

input:

10000
5
0
11111
00111
01011
01101
01110
0
11111
10111
11011
11101
11110
0
11111
01111
01111
11111
11111
0
11111
11110
01111
11011
01111
0
11111
11111
11111
11111
11111
0
5
0
11111
10111
11011
11101
11111
0
11111
10111
11011
11111
11101
0
11111
01101
01101
11111
11111
0
11111
11110
01111
11011
11111
...

output:

?
00000
11000
10100
10010
10001
?
11111
01000
00100
00010
00001
?
00000
10011
10011
10011
10011
?
00000
10100
10100
10001
10001
?
00000
00000
00000
00000
00000
!
10000
00100
01000
00001
00010
?
00000
11000
10100
10010
10001
?
11110
01000
00100
00010
10000
?
00000
10011
10011
10011
00000
?
00000
1010...

result:

ok correct! (10000 test cases)

Test #25:

score: 0
Accepted
time: 498ms
memory: 5260kb

input:

10000
6
0
111111
101111
110111
111111
111011
111110
0
111111
101111
111111
111111
110111
111110
0
111111
111011
111011
111100
111111
011111
0
111111
011111
111111
111111
111101
011011
0
111111
111111
111111
111111
111111
010111
0
6
0
111111
111111
110111
111011
111101
111110
0
111111
110111
111111
1...

output:

?
000000
110000
101000
100100
100010
100001
?
111001
010000
001000
100000
100000
000001
?
000000
100011
100011
000100
000000
100011
?
000000
100001
100001
000000
000010
100100
?
000000
000000
000000
000000
000000
101000
!
001000
000010
000001
000100
100000
010000
?
000000
110000
101000
100100
100010...

result:

ok correct! (10000 test cases)

Test #26:

score: 0
Accepted
time: 651ms
memory: 5272kb

input:

10000
7
0
1111111
1111111
1101111
1110111
1111011
1111101
1011111
0
1111111
1111111
1101111
1110111
1111111
1111101
1111011
0
1111111
1111100
1011111
0111011
0111011
1011111
1111111
0
1111111
1111111
0111111
0111111
1111110
1110111
1111111
0
1111111
1111111
1101111
1111101
1111111
1111111
1111110
0
...

output:

?
0000000
1100000
1010000
1001000
1000100
1000010
1000001
?
1011110
1000000
0010000
0001000
0000100
0000010
1000000
?
0000000
0100000
1000111
1000111
1000111
1000111
0000000
?
0000000
0000000
1000001
1001000
1001000
1000001
0000000
?
0000000
0000000
1000010
1010000
0000000
0000000
0000001
!
0000100
...

result:

ok correct! (10000 test cases)

Test #27:

score: 0
Accepted
time: 1430ms
memory: 6888kb

input:

10000
8
0
11111111
00111111
01011111
01101111
01110111
01111011
01111101
01111110
0
11111111
10111111
11011111
11101111
11110111
11111011
11111101
11111110
0
11111111
11111111
11111111
01111111
11111111
01111111
01111111
01111111
0
11111111
01111111
01111111
01111111
11100111
01111111
11111110
11111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
11111111
01000000
00100000
00010000
00001000
00000100
00000010
00000001
?
00000000
10000111
10000111
10000111
10000111
10000111
10000111
10000111
?
00000000
10000001
10000001
10011000
10000001
10011000
10011000
10011000
?
00...

result:

ok correct! (10000 test cases)

Test #28:

score: 0
Accepted
time: 1472ms
memory: 6648kb

input:

10000
8
0
11111111
10111111
11011111
11110100
11111100
11111011
11110110
11110101
0
11111111
10111111
11111111
11011111
11111111
11111011
11111111
11111111
0
11111111
11110111
01111100
11101111
11111011
01111100
11111111
11111111
0
11111111
01111110
01110111
11111111
11111111
11111101
11101111
11111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
11100100
01000000
00100000
10000000
10000000
00000100
10000000
10000000
?
00000000
10000111
10000111
00010000
00001000
10000111
00000000
00000000
?
00000000
10000001
10011000
00000000
00000000
10011000
00000010
00000000
?
00...

result:

ok correct! (10000 test cases)

Test #29:

score: 0
Accepted
time: 1413ms
memory: 6656kb

input:

10000
8
0
11111111
10111111
11011111
11111011
11110111
11111111
11111101
11111110
0
11111111
10111111
11011111
11110111
11111111
11111111
11111101
11111110
0
11111111
01111011
01111011
11101111
11111111
11111111
11111111
01111011
0
11111111
11111010
01110111
11111111
01111111
11101110
11101011
01110...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
11101011
01000000
00100000
10000000
00001000
10000000
00000010
00000001
?
00000000
10000111
10000111
00010000
10000111
00000000
10000111
10000111
?
00000000
10011000
10011000
00000000
10000001
00000100
10000001
10011000
?
00...

result:

ok correct! (10000 test cases)

Test #30:

score: 0
Accepted
time: 1501ms
memory: 6896kb

input:

10000
8
0
11111111
10111111
11101101
11011101
11110111
11001101
11001111
11111110
0
11111111
10111111
11111111
11111111
11110111
11111110
11111111
11111111
0
11111111
01111100
11101011
11011011
01111100
11111111
11111111
11001111
0
11111111
11111101
11111111
11111111
01101111
11111011
11110111
01111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
11001001
01000000
10000000
10000000
00001000
10000000
10000000
00000001
?
00000000
10000111
00100000
00010000
10000111
00000000
00000000
10000111
?
00000000
10011000
00000000
00000000
10011000
00000100
00000010
10000001
?
00...

result:

ok correct! (10000 test cases)

Test #31:

score: 0
Accepted
time: 1501ms
memory: 6604kb

input:

10000
8
0
11111111
00111111
01011111
01101111
01110111
01111011
01111101
01111110
0
11111111
10111111
11011111
11101111
11110111
11111011
11111101
11111110
0
11111111
01111111
11111111
11111111
01111111
01111111
11111111
01111111
0
11111111
11111110
11100111
01111111
01111111
11111110
01111111
01111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
11111111
01000000
00100000
00010000
00001000
00000100
00000010
00000001
?
00000000
10000111
10000111
10000111
10000111
10000111
10000111
10000111
?
00000000
10011000
10000001
10000001
10011000
10011000
10000001
10011000
?
00...

result:

ok correct! (10000 test cases)

Test #32:

score: 0
Accepted
time: 1579ms
memory: 6688kb

input:

10000
9
0
111111111
101111111
110111111
111011111
111111111
111110111
111111011
111111101
111111110
0
111111111
111111111
110111111
111011111
101111111
111110111
111111011
111111101
111111110
0
111111111
111111111
111111111
011111111
111101111
111111111
011111111
011111111
111111111
0
111111111
0111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
111101111
010000000
001000000
000100000
100000000
000001000
000000100
000000010
000000001
?
000000000
100001111
100001111
100001111
000010000
100001111
100001111
100001111
100001111
?
000000000
100000011
10...

result:

ok correct! (10000 test cases)

Test #33:

score: 0
Accepted
time: 1709ms
memory: 6892kb

input:

10000
9
0
111111111
111111111
010111111
011011111
011101111
011110111
011111011
011111101
011111110
0
111111111
111111111
110111111
111011111
111101111
111110111
111111011
111111101
111111110
0
111111111
111110000
011111111
101111111
101111111
011111111
101111111
101111111
011111111
0
111111111
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
101111111
100000000
001000000
000100000
000010000
000001000
000000100
000000010
000000001
?
000000000
010000000
100001111
100001111
100001111
100001111
100001111
100001111
100001111
?
000000000
000000000
10...

result:

ok correct! (10000 test cases)

Test #34:

score: 0
Accepted
time: 1566ms
memory: 6796kb

input:

10000
9
0
111111111
101111111
110111111
111011111
111111111
111110111
111111011
111111101
111111110
0
111111111
101111111
110111111
111111111
111011111
111110111
111111011
111111101
111111110
0
111111111
111111111
011111111
011111111
111101111
111111111
111111111
011111111
111111111
0
111111111
0111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
111101111
010000000
001000000
000100000
100000000
000001000
000000100
000000010
000000001
?
000000000
100001111
100001111
100001111
000010000
100001111
100001111
100001111
100001111
?
000000000
100000011
10...

result:

ok correct! (10000 test cases)

Test #35:

score: 0
Accepted
time: 1569ms
memory: 6672kb

input:

10000
9
0
111111111
101111111
110111111
111011111
111101111
111110111
111111111
111111101
111111110
0
111111111
111111111
110111111
111011111
111101111
111110111
101111111
111111101
111111110
0
111111111
111111111
011111111
111111111
011111111
011111111
111111111
111111111
111111111
0
111111111
1110...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
111111011
010000000
001000000
000100000
000010000
000001000
100000000
000000010
000000001
?
000000000
100001111
100001111
100001111
100001111
100001111
000000000
100001111
100001111
?
000000000
100000011
10...

result:

ok correct! (10000 test cases)

Test #36:

score: 0
Accepted
time: 1652ms
memory: 6724kb

input:

10000
9
0
111111111
111111011
110111111
111011111
111101111
111110111
111111111
111111101
111111110
0
111111111
111101111
110111111
111011111
111111111
111110111
111111111
111111101
111111110
0
111111111
101111111
111111111
111111111
011111011
111111111
111111111
011111011
011111011
0
111111111
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
101111011
100000000
001000000
000100000
000010000
000001000
100000000
000000010
000000001
?
000000000
010000000
100001111
100001111
100001111
100001111
000000000
100001111
100001111
?
000000000
000000000
10...

result:

ok correct! (10000 test cases)

Test #37:

score: 0
Accepted
time: 535ms
memory: 5196kb

input:

10000
7
0
1111111
1011111
1111111
1110111
1111011
1111101
1111110
0
1111111
0011011
1111111
1110111
1111111
1111101
1111110
0
1111111
1010101
1111111
1111111
1111111
1111111
1111111
0
1010111
0111100
1111111
1111111
1111011
1111111
1111111
0
0110111
1011110
1111111
1111111
0111011
1111111
1111111
0
...

output:

?
0000000
1100000
1010000
1001000
1000100
1000010
1000001
?
1101111
0100000
1000000
0001000
0000100
0000010
0000001
?
1111111
1111111
1111111
1111111
0000000
0000000
0000000
?
1010101
1111111
0000000
0000000
0101010
0101010
0000000
?
0010100
1111101
1000001
0000000
0101000
0000000
0000000
!
0010100
...

result:

ok correct! (10000 test cases)

Test #38:

score: 0
Accepted
time: 642ms
memory: 5200kb

input:

10000
8
0
11111111
10111111
11111111
11111111
11110111
11111011
11111101
11111110
0
11111111
11111111
11111111
11111111
11110111
11111011
11111101
11111110
0
11111111
01111111
11011111
11111000
11111111
11111111
01111111
11111111
0
11111111
11111111
11111111
11111111
01111111
11111111
01110111
01111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
11001111
01000000
10000000
10000000
00001000
00000100
00000010
00000001
?
00000000
10000111
00100000
00010000
10000111
10000111
10000111
10000111
?
00000000
10011000
00000000
00000000
10000001
10000001
10011000
10000001
?
00...

result:

ok correct! (10000 test cases)

Test #39:

score: 0
Accepted
time: 610ms
memory: 5144kb

input:

10000
8
0
11111111
10111111
11011111
11101111
11110111
11111011
11111111
11111110
0
11111111
10111111
11111111
11101111
11110111
11111111
11111111
11111111
0
11111111
01111101
01111101
11111111
11111111
01111101
11111111
01111101
0
11111111
11111111
11111111
01111111
11100111
01111111
11111101
01111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
11111101
01000000
00100000
00010000
00001000
00000100
10000000
00000001
?
00000000
10000111
10000111
10000111
10000111
10000111
00000000
10000111
?
00000000
10011000
10011000
10000001
10000001
10011000
00000010
10011000
?
00...

result:

ok correct! (10000 test cases)

Test #40:

score: 0
Accepted
time: 615ms
memory: 5196kb

input:

10000
8
0
11111111
10111111
11011111
11101111
11110111
11111111
11111101
11111101
0
11111111
10111111
11111111
11101111
11110111
11111111
11111101
11111101
0
11111111
01111101
01111101
11111111
01111101
11111111
11111111
11111111
0
11111111
11111101
11111101
01111111
01111111
11111111
11111101
11111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
11111010
01000000
00100000
00010000
00001000
10000000
00000010
10000000
?
00000000
10000111
10000111
10000111
10000111
00000000
10000111
00000000
?
00000000
10011000
10011000
10000001
10011000
00000100
10000001
00000000
?
00...

result:

ok correct! (10000 test cases)

Test #41:

score: 0
Accepted
time: 1577ms
memory: 6660kb

input:

10000
9
0
111111111
111110111
010111111
011011111
111111111
111111111
011111011
011111101
011111110
0
111111111
111111111
110111111
111011111
111111111
111111111
111111011
111111101
111111110
0
111111111
111111000
111111111
111111111
111111111
111111111
111111111
011110111
111111111
0
111111111
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
101100111
100000000
001000000
000100000
100000000
100000000
000000100
000000010
000000001
?
000000000
010000000
100001111
100001111
000010000
000000000
100001111
100001111
100001111
?
000000000
000000000
10...

result:

ok correct! (10000 test cases)

Test #42:

score: 0
Accepted
time: 1573ms
memory: 6856kb

input:

10000
9
0
111111111
110111101
101111101
100111101
111101111
100111101
111111011
111111101
111111111
0
111101001
111111111
111111111
111111111
111101111
111111101
111111011
111111101
111111111
0
100111111
110110001
101110001
100110001
100111111
111111111
011111101
100111111
111111111
0
111111111
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100010110
100000000
100000000
100000000
000010000
100000000
000000100
000000010
100000000
?
100001111
010000000
001000000
000100000
100001111
000000000
100001111
100001111
000000000
?
100000011
000000000
00...

result:

ok correct! (10000 test cases)

Test #43:

score: 0
Accepted
time: 1557ms
memory: 6664kb

input:

10000
9
0
111111111
101111111
111111111
111011111
111101111
111110111
111111111
111111101
111111110
0
101000100
101111111
111111111
111011111
111101111
111110111
111111111
111111101
111111110
0
111111111
011111111
111111111
111111111
111111111
011111111
111111111
011111111
111111111
0
011111111
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
110111011
010000000
100000000
000100000
000010000
000001000
100000000
000000010
000000001
?
100001111
100001111
001000000
100001111
100001111
100001111
000000000
100001111
100001111
?
100000011
100110000
00...

result:

ok correct! (10000 test cases)

Test #44:

score: 0
Accepted
time: 566ms
memory: 5220kb

input:

10000
7
0
1111111
1111111
1101111
1110111
1111011
1111111
1111110
0
1111111
1111111
1101111
1111111
1111011
1111111
1111110
0
1111111
1111111
1111111
1111111
1111111
1111111
1111111
0
1111111
1111111
0111111
1111111
0111111
1111101
0111111
0
1111111
1111111
1111111
1111111
1111111
1111111
1111111
0
...

output:

?
0000000
1100000
1010000
1001000
1000100
1000010
1000001
?
1011101
1000000
0010000
0001000
0000100
1000000
0000001
?
0000000
0100000
1000111
1000111
1000111
0000000
1000111
?
0000000
0000000
1000001
1000001
1000001
0000010
1000001
?
0000000
0000000
1000010
0000000
1000010
0000000
1000010
!
0001000
...

result:

ok correct! (10000 test cases)

Test #45:

score: 0
Accepted
time: 613ms
memory: 5332kb

input:

10000
8
0
11111111
11111111
11011111
11101111
11111111
11111011
11111101
11111110
0
11111111
11111111
11011111
11101111
11111111
11111111
11111101
11111110
0
11111111
10111111
11111111
01111101
11110111
01111101
11111111
01111101
0
11111111
11111111
11110111
11111110
11111111
01101111
01111111
01101...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10110111
10000000
00100000
00010000
10000000
00000100
00000010
00000001
?
00000000
01000000
10000111
10000111
00001000
10000111
10000111
10000111
?
00000000
00000000
10000001
10011000
00000000
10011000
10000001
10011000
?
00...

result:

ok correct! (10000 test cases)

Test #46:

score: 0
Accepted
time: 664ms
memory: 5140kb

input:

10000
8
0
11111111
00111111
11111111
01101111
11111111
01111011
01111101
11111111
0
11111111
10111111
11111111
11101111
11111111
11111011
11111101
11111111
0
11111111
01111101
11111111
11111111
11111111
01111101
01111101
11111111
0
11111111
01111111
11111111
11111111
11111111
11111111
11111111
11111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
11010110
01000000
10000000
00010000
10000000
00000100
00000010
10000000
?
00000000
10000111
00100000
10000111
00001000
10000111
10000111
00000000
?
00000000
10011000
00000000
10000001
00000000
10011000
10011000
00000000
?
00...

result:

ok correct! (10000 test cases)

Test #47:

score: 0
Accepted
time: 628ms
memory: 5200kb

input:

10000
8
0
11111111
10111111
11011111
11111111
11110111
11111011
11111101
11111110
0
11111111
10111111
11011111
11111111
11110111
11111111
11111101
11111110
0
11111111
11111111
11111111
11101111
11111111
01111111
11111111
11111111
0
11111111
01111111
01111111
11111111
01111111
11111110
11111111
01111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
11101111
01000000
00100000
10000000
00001000
00000100
00000010
00000001
?
00000000
10000111
10000111
00010000
10000111
10000111
10000111
10000111
?
00000000
10000001
10000001
00000000
10000001
10011000
10000001
10000001
?
00...

result:

ok correct! (10000 test cases)

Test #48:

score: 0
Accepted
time: 1608ms
memory: 6656kb

input:

10000
9
0
111111111
101111111
110111111
111011111
111101111
111110111
111111111
111111101
111111111
0
111111111
101111111
111111111
111011111
111101111
111110111
111111111
111111101
111111111
0
111111111
111111111
111111111
011111111
111111111
011111111
111111111
111111111
111111111
0
111111111
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
111111010
010000000
001000000
000100000
000010000
000001000
100000000
000000010
100000000
?
000000000
100001111
100001111
100001111
100001111
100001111
000000000
100001111
000000000
?
000000000
100000011
10...

result:

ok correct! (10000 test cases)

Test #49:

score: 0
Accepted
time: 1676ms
memory: 6792kb

input:

10000
9
0
111111111
111111111
111111111
111111111
111101111
111110111
111111011
111111111
111111111
0
111111111
111111111
111111111
111111111
111101111
111110111
111111111
111111111
111111111
0
111111111
111111111
111111111
111011111
011111000
011111000
111111111
111111111
111111111
0
111111111
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100011100
100000000
100000000
100000000
000010000
000001000
000000100
100000000
100000000
?
000000000
010000000
001000000
000100000
100001111
100001111
100001111
000000000
000000000
?
000000000
000000000
00...

result:

ok correct! (10000 test cases)

Test #50:

score: 0
Accepted
time: 1560ms
memory: 6736kb

input:

10000
9
0
111111111
111111111
110111111
111111111
111111111
111110111
111111011
111111101
111111111
0
111111111
111111111
110111111
111111111
111111111
111110111
111111111
111111101
111111111
0
111111111
111111111
111111111
111111111
111101111
011110110
011110110
111111111
111111111
0
111111111
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
101001110
100000000
001000000
100000000
100000000
000001000
000000100
000000010
100000000
?
000000000
010000000
100001111
000100000
000010000
100001111
100001111
100001111
000000000
?
000000000
000000000
10...

result:

ok correct! (10000 test cases)

Test #51:

score: 0
Accepted
time: 319ms
memory: 5144kb

input:

10000
7
0
1111111
1111111
1111111
1111111
1111111
1111111
1111111
0
1111111
1111111
1111111
1111111
1111011
1111111
1111111
0
7
0
1111111
1111111
1111111
1111111
1111011
1111111
1111111
0
1111111
1111111
1111111
1111111
0111111
1111111
1111111
0
1111111
1111111
1111111
1111111
1111111
1111111
111111...

output:

?
0000000
1100000
1010000
1001000
1000100
1000010
1000001
?
1000000
0100000
0010000
0001000
0000100
0000010
0000001
!
1000000
0100000
0010000
0001000
1000000
0000010
0000001
?
0000000
1100000
1010000
1001000
1000100
1000010
1000001
?
1000100
1000000
1000000
1000000
0000100
1000000
1000000
?
1111111
...

result:

ok correct! (10000 test cases)

Test #52:

score: 0
Accepted
time: 434ms
memory: 5136kb

input:

10000
8
0
11111111
11111111
11111111
11111111
11111111
11111111
11111111
11111111
0
01111111
11111111
11111111
11111111
11111111
11111111
11111111
11111110
0
11111111
11111111
11111111
11111111
11111111
11111111
11111111
11111111
0
01111110
11111111
11111111
11111111
11111111
11111111
11111111
11111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10000000
01000000
00100000
00010000
00001000
00000100
00000010
00000001
?
10000111
01000000
00100000
00010000
00001000
00000000
00000000
00000000
?
10000001
00000000
00000000
00000000
00000000
00000100
00000010
00000000
?
10...

result:

ok correct! (10000 test cases)

Test #53:

score: 0
Accepted
time: 542ms
memory: 5220kb

input:

10000
8
0
11111111
11111111
11111111
11111111
11111111
11111111
11111111
11111111
0
11111111
10111111
11011111
11111111
11111111
11111111
11111111
11111111
0
8
0
11111111
11111111
11111111
11111111
11111111
11111111
11111111
11111110
0
11111111
11111111
11111111
11111111
11111111
11111111
11111111
0...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10000000
01000000
00100000
00010000
00001000
00000100
00000010
00000001
!
10000000
10000000
10000000
00010000
00001000
00000100
00000010
00000001
?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10...

result:

ok correct! (10000 test cases)

Test #54:

score: 0
Accepted
time: 547ms
memory: 5436kb

input:

10000
8
0
11111111
10111111
11111111
11101111
11111111
11111111
11111111
11111111
0
11111111
11111111
11111111
11111111
11111111
11111111
11111111
11111111
0
11111111
11111111
11111111
11111111
11111111
11111111
11111111
11111111
0
11111111
11111111
11111111
11111111
11111111
11111111
11111111
11111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
11010000
01000000
10000000
00010000
10000000
10000000
10000000
10000000
?
00000000
10000111
00100000
10000111
00001000
00000000
00000000
00000000
?
00000000
10000001
00000000
10000001
00000000
00000100
00000010
00000000
?
00...

result:

ok correct! (10000 test cases)

Test #55:

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

input:

10000
8
0
11111111
11111111
11111111
11111111
11111111
11111111
11111111
11111111
0
11111111
10111111
11111111
11111111
11111111
11111111
11111111
11111111
0
8
0
11111111
11111111
11111111
11111111
11111111
11111111
11111111
11111111
0
11111111
11111111
11111111
11111111
11111111
11111111
11111111
1...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10000000
01000000
00100000
00010000
00001000
00000100
00000010
00000001
!
10000000
10000000
00100000
00010000
00001000
00000100
00000010
00000001
?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10...

result:

ok correct! (10000 test cases)

Test #56:

score: 0
Accepted
time: 1564ms
memory: 6896kb

input:

10000
9
0
111111111
111111111
111111111
111011111
111111111
111111111
111111111
111111111
111111111
0
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
111111111
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100100000
100000000
100000000
000100000
100000000
100000000
100000000
100000000
100000000
?
000000000
010000000
001000000
100001111
000010000
000000000
000000000
000000000
000000000
?
000000000
000000000
00...

result:

ok correct! (10000 test cases)

Test #57:

score: 0
Accepted
time: 1453ms
memory: 6860kb

input:

10000
9
0
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
111111111
101111111
111111111
111111111
111111111
111111111
111111111
111111111
111111110
0
9
0
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
111111111
...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100000000
010000000
001000000
000100000
000010000
000001000
000000100
000000010
000000001
!
100000000
100000000
001000000
000100000
000010000
000001000
000000100
000000010
100000000
?
000000000
110000000
10...

result:

ok correct! (10000 test cases)

Test #58:

score: 0
Accepted
time: 990ms
memory: 6656kb

input:

10000
9
0
111111111
111111111
111111111
111111111
111111111
111110111
111111111
111111111
111111111
0
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
111111111
101111111
110111111
111111111
111101111
111111111
111111111
111111111
111111111
0
111111111
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100001000
100000000
100000000
100000000
100000000
000001000
100000000
100000000
100000000
?
000000000
010000000
001000000
000100000
000010000
100001111
000000000
000000000
000000000
?
000000000
000000000
00...

result:

ok correct! (10000 test cases)

Test #59:

score: 0
Accepted
time: 1007ms
memory: 6664kb

input:

10000
9
0
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
9
0
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
111111111
...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100000000
010000000
001000000
000100000
000010000
000001000
000000100
000000010
000000001
!
100000000
010000000
001000000
000100000
000010000
000001000
000000100
000000010
000000001
?
000000000
110000000
10...

result:

ok correct! (10000 test cases)

Test #60:

score: 0
Accepted
time: 1301ms
memory: 6740kb

input:

10000
7
0
1111111
1111111
1111111
1111111
1111111
1111111
1111111
0
1111111
1111111
1111111
1111111
1111011
1111111
1111111
0
7
0
1111111
1111111
1111111
1111111
1111011
1111111
1111111
0
1111111
1111111
1111111
1111111
1111011
1111111
1111111
0
1111111
1111111
1101111
1111111
1111111
1111111
111111...

output:

?
0000000
1100000
1010000
1001000
1000100
1000010
1000001
?
1000000
0100000
0010000
0001000
0000100
0000010
0000001
!
1000000
0100000
0010000
0001000
1000000
0000010
0000001
?
0000000
1100000
1010000
1001000
1000100
1000010
1000001
?
1000100
1000000
1000000
1000000
0000100
1000000
1000000
?
0000000
...

result:

ok correct! (10000 test cases)

Test #61:

score: 0
Accepted
time: 1395ms
memory: 6604kb

input:

10000
7
0
1111111
1011111
1111110
1110111
1111111
1111111
1111111
0
1111111
1111111
1111111
1110111
1111111
1111111
1111111
0
1111111
1111111
1101111
1111111
1111111
1111111
1111111
0
1111111
0111110
1111111
0111110
1111011
1111111
1111111
0
1111111
0111111
1111111
1111111
1111111
1111111
1111111
0
...

output:

?
0000000
1100000
1010000
1001000
1000100
1000010
1000001
?
1101000
0100000
1000000
0001000
1000000
1000000
1000000
?
0000000
1000111
0010000
1000111
0000000
0000000
0000000
?
0000000
1000001
0000000
1000001
0000100
0000010
0000000
?
0000000
1000010
0000000
1000010
0000000
0000000
0000001
!
0100000
...

result:

ok correct! (10000 test cases)

Test #62:

score: 0
Accepted
time: 1275ms
memory: 6660kb

input:

10000
9
0
111111111
101111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
111111111
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
110000000
010000000
100000000
100000000
100000000
100000000
100000000
100000000
100000000
?
000000000
100001111
001000000
000100000
000010000
000000000
000000000
000000000
000000000
?
000000000
100000011
00...

result:

ok correct! (10000 test cases)

Test #63:

score: 0
Accepted
time: 716ms
memory: 6720kb

input:

10000
8
0
11111111
11111111
11111111
11111111
11111111
11111011
11111111
11111111
0
11111111
11111111
11111111
11111111
11111111
11111111
11111111
11111111
0
11111111
10111111
11111111
11111111
11111111
11111111
11111111
11111111
0
11111111
11111111
11111111
11111111
11111111
01111110
11111111
11111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10000100
10000000
10000000
10000000
10000000
00000100
10000000
10000000
?
00000000
01000000
00100000
00010000
00001000
10000111
00000000
00000000
?
00000000
00000000
00000000
00000000
00000000
10000001
00000010
00000000
?
00...

result:

ok correct! (10000 test cases)

Test #64:

score: 0
Accepted
time: 699ms
memory: 6900kb

input:

10000
9
0
111111111
101111111
111111111
111011111
111101111
111110111
111111111
111111111
111111110
0
111111111
101111111
111111111
111111111
111101111
111110111
111111111
111111111
111111111
0
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
111111111
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
110111001
010000000
100000000
000100000
000010000
000001000
100000000
100000000
000000001
?
000000000
100001111
001000000
100001111
100001111
100001111
000000000
000000000
100001111
?
000000000
100000011
00...

result:

ok correct! (10000 test cases)

Test #65:

score: 0
Accepted
time: 1025ms
memory: 6176kb

input:

10000
6
0
111111
101111
110111
111100
111101
111101
0
100101
101111
110111
111111
111101
111111
0
011100
011100
011100
111101
011100
111111
0
111101
011111
011111
111111
111101
111111
0
111111
111100
011111
111111
111111
111111
0
6
0
111111
001111
010111
011011
011101
011110
0
111111
101111
110111
1...

output:

?
000000
110000
101000
100100
100010
100001
?
111010
010000
001000
100000
000010
100000
?
100011
100011
100011
000100
100011
000000
?
100100
100100
100100
000000
100100
000000
?
000000
101000
101000
000000
000000
000001
!
000100
001000
010000
000100
000100
000001
?
000000
110000
101000
100100
100010...

result:

ok correct! (10000 test cases)

Test #66:

score: 0
Accepted
time: 555ms
memory: 5256kb

input:

10000
7
0
1111111
1110010
1101111
1111010
1111011
1111101
1110011
0
1111110
1111010
1101111
1111111
1111011
1111101
1111010
0
1111111
1011111
1110111
1111000
0111010
0111010
1111111
0
1111111
1111111
0111110
1111111
0110111
0110111
1111111
0
1111111
1111111
1101010
1111111
1111000
0111111
1111110
0
...

output:

?
0000000
1100000
1010000
1001000
1000100
1000010
1000001
?
1010110
1000000
0010000
1000000
0000100
0000010
1000000
?
0000000
0100000
1000111
0001000
1000111
1000111
0000000
?
0000000
0000000
1000001
0000000
1001000
1001000
0000000
?
0000000
0000000
1000010
0000000
1010000
1010000
0000001
!
1000000
...

result:

ok correct! (10000 test cases)

Test #67:

score: 0
Accepted
time: 586ms
memory: 5224kb

input:

10000
7
0
1111111
0011111
0101111
0110111
1111101
1111111
0111110
0
0000110
1011111
1101111
1110111
0111111
0111111
1111110
0
1111111
1111111
1111111
1111111
1111111
1111111
1111111
0
0111110
0111110
0111110
0111110
0111101
1111111
0111110
0
0111101
0111101
0111101
0111101
1111111
1111111
0111101
0
...

output:

?
0000000
1100000
1010000
1001000
1000100
1000010
1000001
?
1111001
0100000
0010000
0001000
1000000
1000000
0000001
?
1000111
1000111
1000111
1000111
0000000
0000000
1000111
?
1000001
1000001
1000001
1000001
0000100
0000010
1000001
?
1000010
1000010
1000010
1000010
0000000
0000000
1000010
!
0000100
...

result:

ok correct! (10000 test cases)

Test #68:

score: 0
Accepted
time: 562ms
memory: 5200kb

input:

10000
7
0
1111111
0011111
0101111
0110111
0111011
0111101
0111110
0
1111111
1111111
1101111
1110111
1111111
1111101
1111111
0
1111111
0111000
0111000
0111000
0111000
0111000
0111000
0
1111111
0111111
1111101
0111111
0111111
1111101
1111101
0
1111111
1111101
1111111
1111101
1111101
1111111
1111111
0
...

output:

?
0000000
1100000
1010000
1001000
1000100
1000010
1000001
?
1111111
0100000
0010000
0001000
0000100
0000010
0000001
?
0000000
1000111
1000111
1000111
1000111
1000111
1000111
?
0000000
1001000
1001000
1001000
1001000
1001000
1001000
?
0000000
1010000
0000000
1010000
1010000
0000000
0000000
!
0100101
...

result:

ok correct! (10000 test cases)

Test #69:

score: 0
Accepted
time: 551ms
memory: 5332kb

input:

10000
7
0
1111111
1011111
1101111
1001111
1111011
1001111
1111110
0
1001010
1011111
1101111
1001111
1111011
1111111
1111110
0
1001111
1111111
1001111
1110111
1001111
1111111
1001111
0
0111111
0111111
1001111
1111111
0111111
1001110
0111111
0
1001111
0111111
1111111
1111111
1001111
1111111
0111111
0
...

output:

?
0000000
1100000
1010000
1001000
1000100
1000010
1000001
?
1110101
0100000
0010000
1000000
0000100
1000000
0000001
?
1000111
1000111
1000111
0001000
1000111
0000000
1000111
?
1000001
1000001
1000001
0000000
1000001
0000010
1000001
?
1000010
1000010
0000000
0000000
1000010
0000000
1000010
!
0000010
...

result:

ok correct! (10000 test cases)

Test #70:

score: 0
Accepted
time: 632ms
memory: 5268kb

input:

10000
8
0
11111111
10111111
11011111
11111100
11110111
11111011
11111110
11111110
0
10010010
10111111
11011111
11111110
11110111
11111011
11111111
11111110
0
01111100
01111100
11111111
11101111
01111100
01111100
11111111
01111100
0
11111100
11111100
01111110
11111111
01111111
11111100
11100110
01111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
11101101
01000000
00100000
10000000
00001000
00000100
10000000
00000001
?
10000111
10000111
10000111
00010000
10000111
10000111
00000000
10000111
?
10011000
10011000
10000001
00000000
10011000
10011000
00000010
10011000
?
10...

result:

ok correct! (10000 test cases)

Test #71:

score: 0
Accepted
time: 660ms
memory: 5276kb

input:

10000
8
0
11111111
10111111
11011111
11101111
11111111
11111011
11111101
11111110
0
11110111
11111111
11011111
11101111
10110111
11111011
11111101
11111110
0
11111111
01111111
11110111
11110111
11110111
11110111
01111111
01111111
0
11111111
11111110
01111111
01111111
11111111
11100111
01110111
01110...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
11110111
01000000
00100000
00010000
10000000
00000100
00000010
00000001
?
00000000
10000111
10000111
10000111
00001000
10000111
10000111
10000111
?
00000000
10011000
10000001
10000001
00000000
10000001
10011000
10011000
?
00...

result:

ok correct! (10000 test cases)

Test #72:

score: 0
Accepted
time: 670ms
memory: 5188kb

input:

10000
8
0
11111111
11111111
11011111
11101111
11111111
11111011
11111111
11111111
0
11111111
11111111
11111111
11101111
11111111
11111111
11111111
11111111
0
11111111
10111111
01111000
01111000
11111111
01111000
11111111
11111111
0
11111111
11111111
01100111
01100111
11111111
01100111
11111111
11111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10110100
10000000
00100000
00010000
10000000
00000100
10000000
10000000
?
00000000
01000000
10000111
10000111
00001000
10000111
00000000
00000000
?
00000000
00000000
10011000
10011000
00000000
10011000
00000010
00000000
?
00...

result:

ok correct! (10000 test cases)

Test #73:

score: 0
Accepted
time: 584ms
memory: 5272kb

input:

10000
8
0
01011111
10011111
11111111
11001111
11110111
11011111
11011101
11011110
0
01111110
01111110
11111111
01111110
11111111
11111111
10010001
10010001
0
10000001
00000000
11111111
01111110
11111111
11111111
01111110
01111110
0
01111111
10010000
11111110
10010000
11111111
11111111
10010000
10010...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
11111111
11111111
11111111
11111111
00000000
00000000
00000000
00000000
?
11111111
01111110
00000000
00000000
10000001
10000001
00000000
00000000
?
11111111
00000000
01111110
00000000
10000001
00000000
00000000
00000000
!
00...

result:

ok correct! (10000 test cases)

Test #74:

score: 0
Accepted
time: 615ms
memory: 5196kb

input:

10000
8
0
11111111
11111111
11011111
11101111
11111111
11011101
11111111
11111111
0
11001111
11111111
11011111
11101111
11111111
11111111
11111111
11111111
0
11111111
11111111
11111111
11111111
11111111
11111111
11111111
11111111
0
11111111
11111111
11111111
11111111
11111111
11111111
11111101
11111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10110000
10000000
00100000
00010000
10000000
10000000
10000000
10000000
?
10000111
01000000
10000111
10000111
00001000
00000000
00000000
00000000
?
10000001
00000000
10000001
10000001
00000000
00000100
00000010
00000000
?
00...

result:

ok correct! (10000 test cases)

Test #75:

score: 0
Accepted
time: 656ms
memory: 5200kb

input:

10000
8
0
11111111
10111101
11111101
11101101
11110101
11111001
11111111
11111100
0
11111111
00110011
11110011
01100011
01111011
01110111
11111111
01110010
0
11111111
10001100
11111111
10001100
01110011
01110011
11111111
01110011
0
11111111
00001100
11111111
11110011
10000000
10000000
11111111
11110...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
11011101
01000000
10000000
00010000
00001000
00000100
10000000
00000001
?
11111111
11111111
11111111
11111111
00000000
00000000
00000000
00000000
?
10001100
11111111
00000000
00000000
01110011
01110011
00000000
00000000
?
00...

result:

ok correct! (10000 test cases)

Test #76:

score: 0
Accepted
time: 592ms
memory: 5196kb

input:

10000
8
0
11111111
00111111
01011111
11111111
01110111
01111011
11111111
11111111
0
11111111
00011111
01111111
11111111
11110111
01011011
11111111
11111111
0
11111111
10111001
10111001
11111111
11111111
01011111
11111111
11111111
0
11111111
11100110
01011111
11111111
01011111
01011111
11111111
11111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
11101100
01000000
00100000
10000000
00001000
00000100
10000000
10000000
?
11111111
11111111
11111111
11111111
00000000
00000000
00000000
00000000
?
10111001
11111111
00000000
00000000
01000110
01000110
00000000
00000000
?
10...

result:

ok correct! (10000 test cases)

Test #77:

score: 0
Accepted
time: 1695ms
memory: 6792kb

input:

10000
9
0
111111111
101111111
110111111
110111111
111101111
111110111
111111011
111111101
111111110
0
111111111
101111111
110111111
110101110
111111111
111110111
111111011
111111101
111111111
0
111111111
110111111
110111111
111011111
011111110
011111110
110111111
110111111
110111111
0
111111111
1100...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
111011111
010000000
001000000
100000000
000010000
000001000
000000100
000000010
000000001
?
000000000
100001111
100001111
000100000
100001111
100001111
100001111
100001111
100001111
?
000000000
100000011
10...

result:

ok correct! (10000 test cases)

Test #78:

score: 0
Accepted
time: 1585ms
memory: 6664kb

input:

10000
9
0
111111111
101111111
110111111
111111111
111101111
111110111
111111011
111111111
111111110
0
111111111
101111111
111111111
111111111
111101111
111110111
111111011
111111111
111111110
0
111111111
011111111
111111111
111011111
011111111
111111111
111111111
111111111
111111111
0
111111111
0110...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
111011101
010000000
001000000
100000000
000010000
000001000
000000100
100000000
000000001
?
000000000
100001111
100001111
000100000
100001111
100001111
100001111
000000000
100001111
?
000000000
100110000
10...

result:

ok correct! (10000 test cases)

Test #79:

score: 0
Accepted
time: 1716ms
memory: 6688kb

input:

10000
9
0
111111111
001111111
101111101
100111101
011101111
011110111
111111111
011111101
011111110
0
001100100
101111111
011111111
011111111
111101111
111110111
011111111
111111101
111111110
0
011111101
100111111
001110100
000110100
100111111
011111101
111111111
011111101
011111101
0
101111100
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
110011011
010000000
100000000
100000000
000010000
000001000
100000000
000000010
000000001
?
100001111
100001111
001000000
000100000
100001111
100001111
000000000
100001111
100001111
?
100110000
100000011
00...

result:

ok correct! (10000 test cases)

Test #80:

score: 0
Accepted
time: 1514ms
memory: 6664kb

input:

10000
9
0
111111111
111111111
110111111
111011111
111101111
111111111
111111111
111111101
111111111
0
111111111
111111111
110111111
111111111
111111111
111111111
111111111
111111101
111111111
0
111111111
101111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
111111111
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
101110010
100000000
001000000
000100000
000010000
100000000
100000000
000000010
100000000
?
000000000
010000000
100001111
100001111
100001111
000000000
000000000
100001111
000000000
?
000000000
000000000
10...

result:

ok correct! (10000 test cases)

Extra Test:

score: 0
Extra Test Passed