QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#572984#7788. Rook DetectionmarvinthangAC ✓1217ms4148kbC++207.5kb2024-09-18 16:59:402024-09-18 16:59:41

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok correct! (1 test case)

Test #2:

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

input:

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

output:

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

result:

ok correct! (9898 test cases)

Test #3:

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

input:

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

output:

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

result:

ok correct! (10000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok correct! (10000 test cases)

Test #5:

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

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
0101
1110
0
1111
1011
1111
1111
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
0011
1111
1111
1111
0
0101
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
0000
1000
?
0000
0100
1010
0001
?
0010
0100
1001
0000
!
0010
1000
0001
1000
?
0000
1100
1010
1001
?
1000
0100
0010
0001
!
1000
1000
0010
1000
?
0000
1100
1010
1001
?
1000
0100
0010
0001
?
1100
0000
00...

result:

ok correct! (10000 test cases)

Test #6:

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

input:

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

output:

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

result:

ok correct! (10000 test cases)

Test #7:

score: 0
Accepted
time: 833ms
memory: 4148kb

input:

7368
4
0
1111
1111
1111
1111
0
0111
1111
1111
1111
0
1111
1111
1111
1111
0
4
0
1111
1111
1111
1111
0
0111
1011
1111
1111
0
1111
1111
1111
1111
0
4
0
1111
1111
1111
1111
0
0111
1111
1111
1111
0
1111
1111
1111
1111
0
4
0
1111
1111
1111
1110
0
1111
1111
1111
1111
0
1111
1111
1111
1011
0
1111
1111
1111
...

output:

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

result:

ok correct! (7368 test cases)

Test #8:

score: 0
Accepted
time: 763ms
memory: 3888kb

input:

10000
9
0
111111111
101111111
110111111
111111111
111101111
111110111
111111111
111111111
111111111
0
111110111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
010111110
111111111
111111111
111111111
111111111
111111111
111111111
111111101
111111111
0
011011101
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100001000
000000000
000000000
100000000
000000000
000000000
100000000
100000000
100000000
?
101010101
101010101
101010101
000100000
101010101
101010101
000000000
000000010
000000000
?
100100010
100010001
10...

result:

ok correct! (10000 test cases)

Test #9:

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

input:

10000
5
0
11111
10111
11111
11111
11111
0
11111
11111
11111
11111
11111
0
10111
01010
11111
11111
11111
0
10111
11111
11011
11111
11111
0
10111
01111
11011
11111
11110
0
8
0
11111111
10111111
11111111
11111111
11110111
11111011
11111111
11111111
0
11111111
11111111
11111111
11111111
11111111
1111111...

output:

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

result:

ok correct! (10000 test cases)

Test #10:

score: 0
Accepted
time: 684ms
memory: 4128kb

input:

10000
9
0
111111111
111111111
111111111
111011111
111101111
111111111
111111111
111111111
111111111
0
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
111111111
101111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
111111111
1011...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100010000
100000000
100000000
000000000
000000000
100000000
100000000
100000000
100000000
?
000000000
010000000
000000000
101010101
101010101
000001000
000000000
000000010
000000000
?
000000000
010000000
00...

result:

ok correct! (10000 test cases)

Test #11:

score: 0
Accepted
time: 692ms
memory: 4060kb

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
010101
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
000000
100000
?
000000
01000...

result:

ok correct! (10000 test cases)

Test #12:

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

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: 473ms
memory: 3828kb

input:

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

output:

?
000000
110000
101000
100100
100010
100001
?
100001
000000
000000
000000
100000
000000
?
000001
101010
101010
101010
000000
101010
?
000001
100010
100010
100010
000000
100010
?
000000
100000
100000
100000
000010
100000
!
100000
000010
000010
000010
100000
000010
?
00000000
11000000
10100000
1001000...

result:

ok correct! (10000 test cases)

Test #14:

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

input:

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

output:

?
000000
110000
101000
100100
100010
100001
?
100001
000000
000000
000000
000000
000000
?
111111
111111
111111
111111
000000
000000
?
111111
111111
000000
000000
000000
000000
?
000000
111111
000101
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: 461ms
memory: 3796kb

input:

10000
9
0
111111111
111111111
111111111
111111111
111111111
111110111
111111011
111111111
111111110
0
111111111
111111111
111111111
111111111
111111111
111111111
011111111
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
?
100000001
100000000
100000000
100000000
100000000
000000000
000000000
100000000
000000000
?
111111111
111111111
111111111
111111111
000000000
000000000
111111111
000000000
000000000
?
111111111
111111111
00...

result:

ok correct! (10000 test cases)

Test #16:

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

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
?
1000100
0000000
1000000
1000000
0000000
1000000
1000000
?
1111111
...

result:

ok correct! (10000 test cases)

Test #17:

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

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: 1040ms
memory: 3824kb

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: 1054ms
memory: 3860kb

input:

10000
8
0
11111111
10111111
11011111
11101111
11111111
10110111
11111101
11111111
0
10110111
11111111
11111111
11111111
11111111
11111111
11111111
11111111
0
11111111
11111111
01110101
10111111
11111111
11111111
10111111
11111110
0
11111101
01110111
10110111
01110111
11111111
11111111
01110111
11111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10000010
00000000
00000000
00000000
10000000
10000000
00000000
10000000
?
00000000
10101010
10101010
10101010
00000000
00000100
10101010
00000001
?
00000010
10001000
10010001
10001000
00000000
00000100
10001000
00000000
?
00...

result:

ok correct! (10000 test cases)

Test #20:

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

input:

10000
7
0
1111111
0011111
0101111
0110111
0111011
0111101
0111110
0
0111110
1111111
1111111
1111111
1111111
1111111
1111111
0
1010101
1010101
1010101
1010101
1010101
1010101
1010101
0
1111111
0111111
1111111
0111111
0111111
1010101
1010101
0
0111111
0111111
0111111
1111111
0111111
0111111
0111111
0
...

output:

?
0000000
1100000
1010000
1001000
1000100
1000010
1000001
?
1000001
0000000
0000000
0000000
0000000
0000000
0000000
?
1010101
1010101
1010101
1010101
1010101
1010101
1010101
?
1000100
1000100
1000100
1000100
1000100
1000100
1000100
?
1000000
1000001
1000000
1000001
1000001
1000000
1000000
!
0000100
...

result:

ok correct! (10000 test cases)

Test #21:

score: 0
Accepted
time: 848ms
memory: 3984kb

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: 974ms
memory: 3868kb

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
0111101
1111111
0111111
0111111
1111111
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: 709ms
memory: 3920kb

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
7
0
0111111
1011111
1101111
1110111
1111011
1111111
1111111
0
0000000
0000000
0000000
0000000
1111111
1111111
1111...

output:

?
000000
110000
101000
100100
100010
100001
?
100001
100000
100000
000000
000000
000000
?
111111
111111
111111
111111
000000
000000
?
111111
000000
000000
111111
000000
000000
!
111111
000000
000000
000000
000000
000000
?
0000000
1100000
1010000
1001000
1000100
1000010
1000001
?
1111111
1111111
1111...

result:

ok correct! (10000 test cases)

Test #24:

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

input:

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

output:

?
00000
11000
10100
10010
10001
?
10001
00000
00000
00000
00000
?
00000
10101
10101
10101
10101
?
00000
10001
10010
10001
10010
?
00001
10000
10000
10000
10000
!
10000
00100
01000
00001
00010
?
00000
11000
10100
10010
10001
?
10010
00000
00000
00000
10000
?
00010
10101
10101
10101
00000
?
00000
1000...

result:

ok correct! (10000 test cases)

Test #25:

score: 0
Accepted
time: 403ms
memory: 3976kb

input:

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

output:

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

result:

ok correct! (10000 test cases)

Test #26:

score: 0
Accepted
time: 442ms
memory: 3920kb

input:

10000
7
0
1111111
1111111
1101111
1110111
1111011
1111101
1011111
0
1111101
1111111
1111111
1111111
1111111
1111111
1111111
0
1011111
1101010
0111111
1011111
0111111
1011111
1111111
0
1010111
1110011
0111111
0111111
1011011
0111111
1111110
0
0111111
1111100
1011110
0111111
0111111
1011101
1111111
0
...

output:

?
0000000
1100000
1010000
1001000
1000100
1000010
1000001
?
1000010
1000000
0000000
0000000
0000000
0000000
1000000
?
1010101
0100000
1010101
1010101
1010101
1010101
0000000
?
1000100
0100000
1001000
1000100
1001000
1000100
0000001
?
1000000
0100000
1000010
1000001
1000000
1000001
0000000
!
0000100
...

result:

ok correct! (10000 test cases)

Test #27:

score: 0
Accepted
time: 1105ms
memory: 4132kb

input:

10000
8
0
11111111
00111111
01011111
01101111
01110111
01111011
01111101
01111110
0
11111111
11111111
11111111
11111111
11111111
11111111
11111111
11111111
0
11111110
11111111
01111111
01111111
01111111
11111111
11111111
01111111
0
11111111
01111111
01111111
01111111
11110111
01111111
11101110
11110...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10000001
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
00000001
10101010
10101010
10101010
10101010
10101010
10101010
10101010
?
00000000
10001000
10010001
10010001
10010001
10001000
10001000
10010001
?
00...

result:

ok correct! (10000 test cases)

Test #28:

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

input:

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

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10000100
00000000
00000000
10000000
10000000
00000000
10000000
10000000
?
10101010
10101010
10101010
00010000
00000000
10101010
00000000
00000001
?
10001000
10010001
10010001
00000000
00000000
10010001
00000010
00000000
?
10...

result:

ok correct! (10000 test cases)

Test #29:

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

input:

10000
8
0
11111111
10111111
11011111
11111011
11110111
11111111
11111101
11111110
0
11111110
11111111
11111111
11111111
11111111
11111111
11111111
11111111
0
11111011
01111111
01111111
11101111
11111011
11010101
01111111
11111011
0
11101010
11110011
01111111
11111111
01111111
11100110
11110011
01111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10000001
00000000
00000000
10000000
00000000
10000000
00000000
00000000
?
10101010
10101010
10101010
00010000
10101010
00000100
10101010
10101010
?
10001000
10010001
10010001
00000000
10001000
00000100
10010001
10001000
?
10...

result:

ok correct! (10000 test cases)

Test #30:

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

input:

10000
8
0
11111111
10111111
11101101
11011101
11110111
11001101
11001111
11111110
0
11111111
11111111
11111111
11111111
11111111
11111110
11111111
11111111
0
11100111
11101110
11111111
11110110
01011101
11111011
11111111
01011101
0
11111111
11011101
11110101
11111111
01101110
11111011
11010111
01101...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10000001
00000000
10000000
10000000
00000000
10000000
10000000
00000000
?
00000001
10101010
00000000
00010000
10101010
00000100
00000000
10101010
?
00000000
10001000
00100000
00000000
10010001
00000100
00000010
10010001
?
00...

result:

ok correct! (10000 test cases)

Test #31:

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

input:

10000
8
0
11111111
00111111
01011111
01101111
01110111
01111011
01111101
01111110
0
11111111
11111111
11111111
11111111
11111111
11111111
11111111
11111111
0
11111110
01111111
01111111
11111111
01111111
11111111
01111111
11111111
0
11111111
11110111
11110111
01111111
01111111
11101110
01111111
01111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10000001
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
00000001
10101010
10101010
10101010
10101010
10101010
10101010
10101010
?
00000000
10010001
10010001
10001000
10010001
10001000
10010001
10001000
?
00...

result:

ok correct! (10000 test cases)

Test #32:

score: 0
Accepted
time: 1153ms
memory: 3928kb

input:

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

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100000001
000000000
000000000
000000000
100000000
000000000
000000000
000000000
000000000
?
101010101
101010101
101010101
101010101
000000000
101010101
101010101
101010101
101010101
?
100100010
100100010
10...

result:

ok correct! (10000 test cases)

Test #33:

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

input:

10000
9
0
111111111
111111111
010111111
011011111
011101111
011110111
011111011
011111101
011111110
0
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
111111111
110101010
101111111
011111111
011111111
101111111
101111111
101111111
011111111
0
111111111
1110...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100000001
100000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
000000000
010000000
101010101
101010101
101010101
101010101
101010101
101010101
101010101
?
000000000
010000000
10...

result:

ok correct! (10000 test cases)

Test #34:

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

input:

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

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100000001
000000000
000000000
000000000
100000000
000000000
000000000
000000000
000000000
?
101010101
101010101
101010101
101010101
000000000
101010101
101010101
101010101
101010101
?
100100010
100010001
10...

result:

ok correct! (10000 test cases)

Test #35:

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

input:

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

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100000001
000000000
000000000
000000000
000000000
000000000
100000000
000000000
000000000
?
101010101
101010101
101010101
101010101
101010101
101010101
000000000
101010101
101010101
?
100100010
100100010
10...

result:

ok correct! (10000 test cases)

Test #36:

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

input:

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

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100000001
100000000
000000000
000000000
000000000
000000000
100000000
000000000
000000000
?
101010101
010000000
101010101
101010101
101010101
101010101
000000000
101010101
101010101
?
100010001
010000000
10...

result:

ok correct! (10000 test cases)

Test #37:

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

input:

10000
7
0
1111111
1011111
1111111
1110111
1111011
1111101
1111110
0
1111110
0111111
1111111
1111111
1111111
1111111
1111111
0
1111111
1010101
1111111
1111111
1111111
1111111
1111111
0
1010111
0111100
1111111
1111111
1111011
1111111
1111111
0
1111111
1001010
1111111
1111111
0111101
1111111
1111111
0
...

output:

?
0000000
1100000
1010000
1001000
1000100
1000010
1000001
?
1000001
0000000
1000000
0000000
0000000
0000000
0000000
?
1111111
1111111
1111111
1111111
0000000
0000000
0000000
?
1010101
1111111
0000000
0000000
0101010
0101010
0000000
?
0000000
1111111
1000001
0000000
0101000
0000000
0000010
!
0010100
...

result:

ok correct! (10000 test cases)

Test #38:

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

input:

10000
8
0
11111111
10111111
11111111
11111111
11110111
11111011
11111101
11111110
0
11111110
11111111
11111111
11111111
11111111
11111111
11111111
11111111
0
01110111
11111111
11111111
11011101
01110111
01110111
11111111
11111111
0
01101111
01110111
11011111
11111111
01101111
11111111
01110111
01110...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10000001
00000000
10000000
10000000
00000000
00000000
00000000
00000000
?
10101010
10101010
00000000
00010000
10101010
10101010
10101010
10101010
?
10010001
10001000
00100000
00000000
10010001
10010001
10001000
10001000
?
10...

result:

ok correct! (10000 test cases)

Test #39:

score: 0
Accepted
time: 515ms
memory: 3712kb

input:

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

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10000001
00000000
00000000
00000000
00000000
00000000
10000000
00000000
?
00000001
10101010
10101010
10101010
10101010
10101010
00000000
10101010
?
00000000
10010001
10001000
10010001
10010001
10010001
00000010
10001000
?
00...

result:

ok correct! (10000 test cases)

Test #40:

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

input:

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

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10000010
00000000
00000000
00000000
00000000
10000000
00000000
10000000
?
10101010
10101010
10101010
10101010
10101010
00000100
10101010
00000001
?
10001000
10001000
10010001
10010001
10010001
00000100
10010001
00000000
?
10...

result:

ok correct! (10000 test cases)

Test #41:

score: 0
Accepted
time: 1130ms
memory: 4120kb

input:

10000
9
0
111111111
111110111
010111111
011011111
111111111
111111111
011111011
011111101
011111110
0
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
111111111
110110010
111110111
111110111
111111111
110111010
011111111
111110111
111111111
0
111111111
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100000001
100000000
000000000
000000000
100000000
100000000
000000000
000000000
000000000
?
000000000
010000000
101010101
101010101
000000000
000001000
101010101
101010101
101010101
?
000000000
010000000
10...

result:

ok correct! (10000 test cases)

Test #42:

score: 0
Accepted
time: 1197ms
memory: 3868kb

input:

10000
9
0
111111111
110111101
101111101
100111101
111101111
100111101
111111011
111111101
111111111
0
111111101
111111111
111111111
111111111
111111111
111111101
111111111
111111111
111111111
0
101111101
111111001
111111111
101111001
010111111
111110111
101111101
101111101
111111111
0
100111101
1101...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100000010
100000000
100000000
100000000
000000000
100000000
000000000
000000000
100000000
?
101010101
010000000
000000000
000100000
101010101
000001000
101010101
101010101
000000000
?
100010001
010000000
00...

result:

ok correct! (10000 test cases)

Test #43:

score: 0
Accepted
time: 1175ms
memory: 3896kb

input:

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

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100000001
000000000
100000000
000000000
000000000
000000000
100000000
000000000
000000000
?
101010101
101010101
000000000
101010101
101010101
101010101
000000000
101010101
101010101
?
100010001
100010001
00...

result:

ok correct! (10000 test cases)

Test #44:

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

input:

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

output:

?
0000000
1100000
1010000
1001000
1000100
1000010
1000001
?
1000001
1000000
0000000
0000000
0000000
1000000
0000000
?
1010101
0100000
1010101
1010101
1010101
0000010
1010101
?
1001000
0100000
1001000
1000100
1000100
0000010
1000100
?
1000000
0100000
1000010
1000001
1000001
0000000
1000000
!
0001000
...

result:

ok correct! (10000 test cases)

Test #45:

score: 0
Accepted
time: 418ms
memory: 3676kb

input:

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

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10000001
10000000
00000000
00000000
10000000
00000000
00000000
00000000
?
10101010
01000000
10101010
10101010
00000000
10101010
10101010
10101010
?
10010001
01000000
10010001
10001000
00000000
10010001
10010001
10001000
?
10...

result:

ok correct! (10000 test cases)

Test #46:

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

input:

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

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10000010
00000000
10000000
00000000
10000000
00000000
00000000
10000000
?
00000000
10101010
00000000
10101010
00000000
10101010
10101010
00000001
?
00000010
10001000
00100000
10001000
00000000
10001000
10001000
00000000
?
00...

result:

ok correct! (10000 test cases)

Test #47:

score: 0
Accepted
time: 425ms
memory: 3968kb

input:

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

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10000001
00000000
00000000
10000000
00000000
00000000
00000000
00000000
?
10101010
10101010
10101010
00010000
10101010
10101010
10101010
10101010
?
10010001
10001000
10010001
00000000
10010001
10001000
10010001
10001000
?
10...

result:

ok correct! (10000 test cases)

Test #48:

score: 0
Accepted
time: 1173ms
memory: 4148kb

input:

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

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100000010
000000000
000000000
000000000
000000000
000000000
100000000
000000000
100000000
?
101010101
101010101
101010101
101010101
101010101
101010101
000000000
101010101
000000000
?
100010001
100010001
10...

result:

ok correct! (10000 test cases)

Test #49:

score: 0
Accepted
time: 1217ms
memory: 4120kb

input:

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

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100000100
100000000
100000000
100000000
000000000
000000000
000000000
100000000
100000000
?
000000000
010000000
000000000
000100000
101010101
101010101
101010101
000000010
000000000
?
000000100
010000000
00...

result:

ok correct! (10000 test cases)

Test #50:

score: 0
Accepted
time: 1146ms
memory: 3860kb

input:

10000
9
0
111111111
111111111
110111111
111111111
111111111
111110111
111111011
111111101
111111111
0
111111101
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
111111111
111111111
011111111
111111111
111111111
111111111
111111111
111111111
111111111
0
111111111
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100000010
100000000
000000000
100000000
100000000
000000000
000000000
000000000
100000000
?
101010101
010000000
101010101
000100000
000000000
101010101
101010101
101010101
000000000
?
100010001
010000000
10...

result:

ok correct! (10000 test cases)

Test #51:

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

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
0000000
1000000
1000000
?
1111111
...

result:

ok correct! (10000 test cases)

Test #52:

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

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
11111111
11111111
11111111
11111111
11111111
11111111
11111111
11111...

output:

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

result:

ok correct! (10000 test cases)

Test #53:

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

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: 401ms
memory: 3736kb

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
11111110
0
11111111
11111111
11111111
01111111
11111111
11111111
11111111
11111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10010000
00000000
10000000
00000000
10000000
10000000
10000000
10000000
?
00010000
10101010
00000000
10101010
00000000
00000100
00000000
00000001
?
00000000
10001000
00100000
10001000
00000000
00000100
00000010
00000000
?
00...

result:

ok correct! (10000 test cases)

Test #55:

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

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: 1057ms
memory: 4096kb

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
010101010
111111111
111110111
111111111
111111111
111111111
0
111111111
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100100000
100000000
100000000
000000000
100000000
100000000
100000000
100000000
100000000
?
000100000
010000000
000000000
101010101
000000000
000001000
000000000
000000010
000000000
?
000000000
010000000
00...

result:

ok correct! (10000 test cases)

Test #57:

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

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: 677ms
memory: 3952kb

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
111111111
111111111
111111111
111111111
111111111
111111101
111111111
0
111111111
1011...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100001000
100000000
100000000
100000000
100000000
000000000
100000000
100000000
100000000
?
000001000
010000000
000000000
000100000
000000000
101010101
000000000
000000010
000000000
?
000001000
010000000
00...

result:

ok correct! (10000 test cases)

Test #59:

score: 0
Accepted
time: 759ms
memory: 3940kb

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: 989ms
memory: 4064kb

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
1111111
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
0000000
1000000
1000000
?
0000000
...

result:

ok correct! (10000 test cases)

Test #61:

score: 0
Accepted
time: 996ms
memory: 3892kb

input:

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

output:

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

result:

ok correct! (10000 test cases)

Test #62:

score: 0
Accepted
time: 941ms
memory: 4148kb

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
111110111
111111111
111111111
111111111
0
111111111
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
110000000
000000000
100000000
100000000
100000000
100000000
100000000
100000000
100000000
?
010000000
101010101
000000000
000100000
000000000
000001000
000000000
000000010
000000000
?
010000000
100010001
00...

result:

ok correct! (10000 test cases)

Test #63:

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

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
10111111
11111111
11111111
11111111
11111111
11111111
11111...

output:

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

result:

ok correct! (10000 test cases)

Test #64:

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

input:

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

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100000001
000000000
100000000
000000000
000000000
000000000
100000000
100000000
000000000
?
000000000
101010101
000000000
101010101
101010101
101010101
000000000
000000010
101010101
?
000000000
100010001
00...

result:

ok correct! (10000 test cases)

Test #65:

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

input:

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

output:

?
000000
110000
101000
100100
100010
100001
?
100010
000000
000000
100000
000000
100000
?
101010
101010
101010
000100
101010
000001
?
100100
100010
100100
000000
100100
000001
?
100000
100000
100001
000100
100000
000000
!
000100
001000
010000
000100
000100
000001
?
000000
110000
101000
100100
100010...

result:

ok correct! (10000 test cases)

Test #66:

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

input:

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

output:

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

result:

ok correct! (10000 test cases)

Test #67:

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

input:

10000
7
0
1111111
0011111
0101111
0110111
1111101
1111111
0111110
0
0111110
1111111
1111111
1111111
0111111
0111111
1111111
0
1111101
1111101
1111101
1111101
1111111
1111111
1111101
0
1111101
1111101
1111101
1111101
1111111
1111111
1111101
0
0111111
0111111
0111111
0111111
0111111
1111111
0111111
0
...

output:

?
0000000
1100000
1010000
1001000
1000100
1000010
1000001
?
1000001
0000000
0000000
0000000
1000000
1000000
0000000
?
1010101
1010101
1010101
1010101
0000000
0000010
1010101
?
1000100
1000100
1000100
1000100
0000000
0000010
1000100
?
1000000
1000000
1000000
1000000
0000100
0000000
1000000
!
0000100
...

result:

ok correct! (10000 test cases)

Test #68:

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

input:

10000
7
0
1111111
0011111
0101111
0110111
0111011
0111101
0111110
0
1111111
1111111
1111111
1111111
1111111
1111111
1111111
0
1111111
1111101
0111010
1111101
1111101
0111010
0111010
0
1111111
0111011
1111100
0111011
0111011
1111100
1111100
0
1111111
0111110
0111111
0111110
0111110
0111111
0111111
0
...

output:

?
0000000
1100000
1010000
1001000
1000100
1000010
1000001
?
1000001
0000000
0000000
0000000
0000000
0000000
0000000
?
0000000
1010101
1010101
1010101
1010101
1010101
1010101
?
0000001
1000100
1001000
1000100
1000100
1001000
1001000
?
0000000
1000001
1000000
1000001
1000001
1000000
1000000
!
0000001
...

result:

ok correct! (10000 test cases)

Test #69:

score: 0
Accepted
time: 412ms
memory: 3716kb

input:

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

output:

?
0000000
1100000
1010000
1001000
1000100
1000010
1000001
?
1000001
0000000
0000000
1000000
0000000
1000000
0000000
?
1010101
1010101
1010101
0001000
1010101
0000010
1010101
?
1001000
1000100
1000100
0000000
1001000
0000010
1000100
?
1000010
1000000
1000001
0001000
1000010
0000000
1000000
!
0000010
...

result:

ok correct! (10000 test cases)

Test #70:

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

input:

10000
8
0
11111111
10111111
11011111
11111100
11110111
11111011
11111110
11111110
0
11111110
11111111
11111111
11111110
11111111
11111111
11111111
11111111
0
01111101
11111110
01111101
11101111
11111110
01111101
11111111
01111101
0
11110101
11101100
01111110
11111111
01111111
11110101
11100110
01111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10000001
00000000
00000000
10000000
00000000
00000000
10000000
00000000
?
10101010
10101010
10101010
00010000
10101010
10101010
00000000
10101010
?
10010001
10001000
10010001
00000000
10001000
10010001
00000010
10010001
?
10...

result:

ok correct! (10000 test cases)

Test #71:

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

input:

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

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10000001
00000000
00000000
00000000
10000000
00000000
00000000
00000000
?
10101010
10101010
10101010
10101010
00000000
10101010
10101010
10101010
?
10010001
10010001
10010001
10001000
00000000
10010001
10001000
10001000
?
10...

result:

ok correct! (10000 test cases)

Test #72:

score: 0
Accepted
time: 385ms
memory: 3952kb

input:

10000
8
0
11111111
11111111
11011111
11101111
11111111
11111011
11111111
11111111
0
11111111
11111111
11111111
11111111
11111111
11111111
11111111
11111111
0
11111111
10111111
01010101
01010101
11111111
01010101
11111111
11111111
0
11111111
10111111
01101110
01101110
11111111
01101110
11111111
11111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10000100
10000000
00000000
00000000
10000000
00000000
10000000
10000000
?
00000100
01000000
10101010
10101010
00000000
10101010
00000000
00000001
?
00000100
01000000
10010001
10010001
00000000
10010001
00000010
00000000
?
00...

result:

ok correct! (10000 test cases)

Test #73:

score: 0
Accepted
time: 459ms
memory: 3708kb

input:

10000
8
0
01011111
10011111
11111111
11001111
11110111
11011111
11011101
11011110
0
01111111
01111111
11111111
01111111
11111111
11111111
10000000
10000000
0
11111110
01111110
01111111
00010001
11111111
10010001
10010001
00010001
0
10000000
00000001
11111111
01111110
11111111
11111111
01111111
01111...

output:

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

result:

ok correct! (10000 test cases)

Test #74:

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

input:

10000
8
0
11111111
11111111
11011111
11101111
11111111
11011101
11111111
11111111
0
11101111
11111111
11111111
11111111
11111111
11111111
11111111
11111111
0
01011101
11111111
11111111
11111111
11111111
11111111
11111111
11111110
0
11111111
11111111
11111111
11111111
11111111
11111111
11111101
11111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10010000
10000000
00000000
00000000
10000000
10000000
10000000
10000000
?
10101010
01000000
10101010
10101010
00000000
00000100
00000000
00000001
?
10010001
01000000
10001000
10001000
00000000
00000100
00000010
00000000
?
10...

result:

ok correct! (10000 test cases)

Test #75:

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

input:

10000
8
0
11111111
10111101
11111101
11101101
11110101
11111001
11111111
11111100
0
11111110
01111111
11111111
01111111
01111111
01111111
11111111
01111111
0
11111111
10001100
11111111
10001100
10001100
01110011
11111111
01110011
0
10001100
11111111
10001100
00000000
00000000
01110011
01110011
00000...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10000001
00000000
10000000
00000000
00000000
00000000
10000000
00000000
?
11111111
11111111
11111111
11111111
11111111
00000000
00000000
00000000
?
10001100
11111111
10001100
00000000
00000000
01110011
01110011
00000000
?
10...

result:

ok correct! (10000 test cases)

Test #76:

score: 0
Accepted
time: 419ms
memory: 3988kb

input:

10000
8
0
11111111
00111111
01011111
11111111
01110111
01111011
11111111
11111111
0
11111111
01111111
01111111
11111111
11111111
01111111
11111111
11111111
0
11111111
11111111
11111111
11111111
11111111
01011111
11111111
11111111
0
11111111
10100000
10100000
11111111
11111111
01011111
11111111
11111...

output:

?
00000000
11000000
10100000
10010000
10001000
10000100
10000010
10000001
?
10000100
00000000
00000000
10000000
00000000
00000000
10000000
10000000
?
11111111
11111111
11111111
11111111
11111111
00000000
00000000
00000000
?
11111111
11111111
11111111
00000000
00000000
00000000
00000000
00000000
?
10...

result:

ok correct! (10000 test cases)

Test #77:

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

input:

10000
9
0
111111111
101111111
110111111
110111111
111101111
111110111
111111011
111111101
111111110
0
111111111
111111111
111111111
110111110
111111111
111111111
111111111
111111111
111111111
0
111111111
010101110
111111111
111011111
010101110
010101110
010101110
111111111
010101110
0
111111111
1101...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100000001
000000000
000000000
100000000
000000000
000000000
000000000
000000000
000000000
?
000000000
101010101
101010101
000100000
101010101
101010101
101010101
101010101
101010101
?
000000000
100100010
10...

result:

ok correct! (10000 test cases)

Test #78:

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

input:

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

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100000001
000000000
000000000
100000000
000000000
000000000
000000000
100000000
000000000
?
101010101
101010101
101010101
000100000
101010101
101010101
101010101
000000010
101010101
?
100010001
100010001
10...

result:

ok correct! (10000 test cases)

Test #79:

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

input:

10000
9
0
111111111
001111111
101111101
100111101
011101111
011110111
111111111
011111101
011111110
0
011111110
111111111
011111111
011111111
111111111
111111111
011111111
111111111
111111111
0
010101111
111111111
111111111
001111100
101111101
010101111
111111111
010101111
010101111
0
100111110
1111...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100000001
000000000
100000000
100000000
000000000
000000000
100000000
000000000
000000000
?
101010101
101010101
000000000
000100000
101010101
101010101
000000000
101010101
101010101
?
100100010
100010001
00...

result:

ok correct! (10000 test cases)

Test #80:

score: 0
Accepted
time: 1120ms
memory: 3888kb

input:

10000
9
0
111111111
111111111
110111111
111011111
111101111
111111111
111111111
111111101
111111111
0
111111101
111111111
111111111
111111111
111111111
111111111
111111111
111111111
111111111
0
111111111
101111111
111111111
010111110
111111111
111111111
111111111
111111111
111111111
0
111111111
1011...

output:

?
000000000
110000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
?
100000010
100000000
000000000
000000000
000000000
100000000
100000000
000000000
100000000
?
101010101
010000000
101010101
101010101
101010101
000001000
000000000
101010101
000000000
?
100010001
010000000
10...

result:

ok correct! (10000 test cases)

Extra Test:

score: 0
Extra Test Passed