QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#682083	#6442. Secret of Tianqiu Valley	ZhaoZiLong	AC ✓	69ms	6560kb	C++23	2.2kb	2024-10-27 13:49:10	2024-10-27 13:49:10

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3760kb

input:

output:

7
1 3 2 3 4 3 5
0

result:

ok all puzzle solved (2 test cases)

Test #2:

score: 0

Accepted

time: 0ms

memory: 4120kb

input:

output:

result:

ok all puzzle solved (7 test cases)

Test #3:

score: 0

Accepted

time: 0ms

memory: 4052kb

input:

output:

result:

ok all puzzle solved (15 test cases)

Test #4:

score: 0

Accepted

time: 0ms

memory: 4128kb

input:

output:

7
1 3 2 3 4 3 5
2
2 5
2
1 3
1
4
2
2 4
3
2 3 1
1
5
6
4 3 2 1 2 5
2
3 5
3
5 4 1
3
3 4 2
4
5 1 5 2
1
1
4
2 3 2 4
6
1 2 3 4 3 5
5
5 1 2 1 3
2
1 4
1
3
3
1 2 5
6
3 2 3 4 3 5
3
4 5 3
4
2 1 2 5
4
1 2 1 3
5
4 5 1 5 2
1
2
6
2 1 2 3 2 4
4
3 4 3 5
5
3 2 1 2 5
6
1 5 1 2 1 3
5
2 3 4 3 5
5
1 2 3 2 4

result:

ok all puzzle solved (31 test cases)

Test #5:

score: 0

Accepted

time: 0ms

memory: 4056kb

input:

output:

2
3 6
0
0
0
0
0
0
1
5
0
2
3 5
0
0
0
0
1
6
0
0
0
2
4 6
0
0
3
4 5 3
0
0
0
0
0
4
3 4 3 5
5
6 2 3 2 4
0
0
0
0
0
0
1
4
6
4 3 4 5 4 6
0
0
0
0
0
3
5 6 4
0
0
4
2 3 2 4
0
0
0
1
3
0
0
0
0
4
4 5 4 6
0
5
3 4 5 4 6
0
0
0
0
0
0

result:

ok all puzzle solved (63 test cases)

Test #6:

score: 0

Accepted

time: 0ms

memory: 3776kb

input:

output:

9
1 3 5 2 4 5 6 5 7
2
3 6
2
4 7
5
5 7 1 7 2
2
1 5
3
2 4 7
5
6 1 2 1 3
8
4 6 3 5 2 1 2 7
2
2 6
5
5 7 4 6 1
3
1 3 5
4
3 4 7 2
5
7 2 3 2 4
4
2 3 5 1
8
1 2 5 4 5 6 5 7
1
6
2
3 7
5
2 4 5 1 3
5
1 2 6 7 5
2
4 6
3
2 4 6
6
6 5 2 1 2 7
4
1 4 5 3
5
7 1 2 1 3
5
1 3 4 3 5
2
2 7
4
3 4 6 2
7
3 6 5 2 1 2 7
8
1 6 7 ...

result:

ok all puzzle solved (127 test cases)

Test #7:

score: 0

Accepted

time: 1ms

memory: 3768kb

input:

255
8
00000000
8
10000000
8
01000000
8
11000000
8
00100000
8
10100000
8
01100000
8
11100000
8
00010000
8
10010000
8
01010000
8
11010000
8
00110000
8
10110000
8
01110000
8
11110000
8
00001000
8
10001000
8
01001000
8
11001000
8
00101000
8
10101000
8
01101000
8
11101000
8
00011000
8
10011000
8
01011000...

output:

8
1 3 5 7 8 2 4 6
3
2 5 8
3
1 3 6
2
4 7
3
2 4 7
4
2 3 6 1
2
5 8
7
4 6 8 3 5 7 1
3
3 5 8
8
5 7 4 6 2 1 2 8
4
3 4 7 2
5
6 8 1 8 2
2
1 6
5
7 2 3 2 4
7
1 2 5 7 8 4 6
6
5 8 1 2 1 3
3
1 4 6
2
3 7
8
1 2 6 5 6 7 6 8
7
3 8 2 3 4 3 5
4
4 5 8 3
5
6 8 5 7 1
5
7 1 2 1 3
6
4 6 8 1 8 2
2
2 7
7
2 6 1 2 3 2 4
5
8 3 ...

result:

ok all puzzle solved (255 test cases)

Test #8:

score: 0

Accepted

time: 1ms

memory: 4052kb

input:

output:

3
3 6 9
0
0
0
0
0
0
2
5 8
0
3
3 5 8
0
0
0
0
2
6 9
0
0
0
3
4 6 9
0
0
4
4 5 8 3
0
0
0
0
0
5
8 3 4 3 5
6
6 9 2 3 2 4
0
0
0
0
0
0
2
4 8
7
4 9 3 4 5 4 6
0
0
0
0
0
4
5 6 9 4
0
0
5
8 2 3 2 4
0
0
0
2
3 8
0
0
0
0
5
9 4 5 4 6
0
6
3 9 4 5 4 6
0
0
0
0
0
0
1
8
0
3
3 6 8
0
0
0
0
2
5 9
0
3
3 5 9
0
0
0
0
0
0
2
6 8
...

result:

ok all puzzle solved (511 test cases)

Test #9:

score: 0

Accepted

time: 1ms

memory: 3772kb

input:

output:

10
1 3 5 7 9 10 2 4 6 8
3
3 6 9
3
4 7 10
6
5 8 10 1 10 2
3
1 5 8
4
2 4 7 10
6
6 9 1 2 1 3
9
4 6 8 10 3 5 7 9 1
3
2 6 9
10
5 7 9 4 6 8 2 1 2 10
4
1 3 5 8
5
3 4 7 10 2
6
7 10 2 3 2 4
5
2 3 5 8 1
9
1 2 5 7 9 10 4 6 8
2
6 9
3
3 7 10
6
2 4 5 8 1 3
10
1 2 6 8 5 7 8 9 8 10
3
4 6 9
4
2 4 6 9
7
6 8 10 5 7 9 ...

result:

ok all puzzle solved (1023 test cases)

Test #10:

score: 0

Accepted

time: 2ms

memory: 3832kb

input:

2047
11
00000000000
11
10000000000
11
01000000000
11
11000000000
11
00100000000
11
10100000000
11
01100000000
11
11100000000
11
00010000000
11
10010000000
11
01010000000
11
11010000000
11
00110000000
11
10110000000
11
01110000000
11
11110000000
11
00001000000
11
10001000000
11
01001000000
11
1100100...

output:

13
1 3 5 7 9 2 4 6 8 9 10 9 11
4
2 5 8 11
4
1 3 6 9
3
4 7 10
4
2 4 7 10
5
2 3 6 9 1
3
5 8 11
12
4 6 8 10 3 5 7 9 2 1 2 11
4
3 5 8 11
9
5 7 9 11 4 6 8 10 1
5
3 4 7 10 2
6
6 9 11 1 11 2
3
1 6 9
6
7 10 2 3 2 4
12
1 2 5 7 9 4 6 8 9 10 9 11
7
5 8 11 1 2 1 3
4
1 4 6 9
3
3 7 10
9
1 2 6 8 10 11 5 7 9
8
3 8 ...

result:

ok all puzzle solved (2047 test cases)

Test #11:

score: 0

Accepted

time: 2ms

memory: 3772kb

input:

4095
12
000000000000
12
100000000000
12
010000000000
12
110000000000
12
001000000000
12
101000000000
12
011000000000
12
111000000000
12
000100000000
12
100100000000
12
010100000000
12
110100000000
12
001100000000
12
101100000000
12
011100000000
12
111100000000
12
000010000000
12
100010000000
12
0100...

output:

4
3 6 9 12
0
0
0
0
0
0
3
5 8 11
0
4
3 5 8 11
0
0
0
0
3
6 9 12
0
0
0
4
4 6 9 12
0
0
5
4 5 8 11 3
0
0
0
0
0
6
8 11 3 4 3 5
7
6 9 12 2 3 2 4
0
0
0
0
0
0
3
4 8 11
8
4 9 12 3 4 5 4 6
0
0
0
0
0
5
5 6 9 12 4
0
0
6
8 11 2 3 2 4
0
0
0
3
3 8 11
0
0
0
0
6
9 12 4 5 4 6
0
7
3 9 12 4 5 4 6
0
0
0
0
0
0
2
8 11
0
4
...

result:

ok all puzzle solved (4095 test cases)

Test #12:

score: 0

Accepted

time: 9ms

memory: 4060kb

input:

8191
13
0000000000000
13
1000000000000
13
0100000000000
13
1100000000000
13
0010000000000
13
1010000000000
13
0110000000000
13
1110000000000
13
0001000000000
13
1001000000000
13
0101000000000
13
1101000000000
13
0011000000000
13
1011000000000
13
0111000000000
13
1111000000000
13
0000100000000
13
100...

output:

15
1 3 5 7 9 11 2 4 6 8 10 11 12 11 13
4
3 6 9 12
4
4 7 10 13
7
5 8 11 13 1 13 2
4
1 5 8 11
5
2 4 7 10 13
7
6 9 12 1 2 1 3
14
4 6 8 10 12 3 5 7 9 11 2 1 2 13
4
2 6 9 12
11
5 7 9 11 13 4 6 8 10 12 1
5
1 3 5 8 11
6
3 4 7 10 13 2
7
7 10 13 2 3 2 4
6
2 3 5 8 11 1
14
1 2 5 7 9 11 4 6 8 10 11 12 11 13
3
6...

result:

ok all puzzle solved (8191 test cases)

Test #13:

score: 0

Accepted

time: 11ms

memory: 3804kb

input:

13683
14
00000000000000
14
10000000000000
14
01000000000000
14
11000000000000
14
00100000000000
14
10100000000000
14
01100000000000
14
11100000000000
14
00010000000000
14
10010000000000
14
01010000000000
14
11010000000000
14
00110000000000
14
10110000000000
14
01110000000000
14
11110000000000
14
000...

output:

14
1 3 5 7 9 11 13 14 2 4 6 8 10 12
5
2 5 8 11 14
5
1 3 6 9 12
4
4 7 10 13
5
2 4 7 10 13
6
2 3 6 9 12 1
4
5 8 11 14
13
4 6 8 10 12 14 3 5 7 9 11 13 1
5
3 5 8 11 14
14
5 7 9 11 13 4 6 8 10 12 2 1 2 14
6
3 4 7 10 13 2
7
6 9 12 14 1 14 2
4
1 6 9 12
7
7 10 13 2 3 2 4
13
1 2 5 7 9 11 13 14 4 6 8 10 12
8
...

result:

ok all puzzle solved (13683 test cases)

Test #14:

score: 0

Accepted

time: 12ms

memory: 3772kb

input:

32767
15
000000000000000
15
100000000000000
15
010000000000000
15
110000000000000
15
001000000000000
15
101000000000000
15
011000000000000
15
111000000000000
15
000100000000000
15
100100000000000
15
010100000000000
15
110100000000000
15
001100000000000
15
101100000000000
15
011100000000000
15
111100...

output:

5
3 6 9 12 15
0
0
0
0
0
0
4
5 8 11 14
0
5
3 5 8 11 14
0
0
0
0
4
6 9 12 15
0
0
0
5
4 6 9 12 15
0
0
6
4 5 8 11 14 3
0
0
0
0
0
7
8 11 14 3 4 3 5
8
6 9 12 15 2 3 2 4
0
0
0
0
0
0
4
4 8 11 14
9
4 9 12 15 3 4 5 4 6
0
0
0
0
0
6
5 6 9 12 15 4
0
0
7
8 11 14 2 3 2 4
0
0
0
4
3 8 11 14
0
0
0
0
7
9 12 15 4 5 4 6
...

result:

ok all puzzle solved (32767 test cases)

Test #15:

score: 0

Accepted

time: 56ms

memory: 3764kb

input:

50000
16
0000000000000000
16
1000000000000000
16
0100000000000000
16
1100000000000000
16
0010000000000000
16
1010000000000000
16
0110000000000000
16
1110000000000000
16
0001000000000000
16
1001000000000000
16
0101000000000000
16
1101000000000000
16
0011000000000000
16
1011000000000000
16
01110000000...

output:

16
1 3 5 7 9 11 13 15 16 2 4 6 8 10 12 14
5
3 6 9 12 15
5
4 7 10 13 16
8
5 8 11 14 16 1 16 2
5
1 5 8 11 14
6
2 4 7 10 13 16
8
6 9 12 15 1 2 1 3
15
4 6 8 10 12 14 16 3 5 7 9 11 13 15 1
5
2 6 9 12 15
16
5 7 9 11 13 15 4 6 8 10 12 14 2 1 2 16
6
1 3 5 8 11 14
7
3 4 7 10 13 16 2
8
7 10 13 16 2 3 2 4
7
2 ...

result:

ok all puzzle solved (50000 test cases)

Test #16:

score: 0

Accepted

time: 18ms

memory: 3780kb

input:

15535
16
0000101011000011
16
1000101011000011
16
0100101011000011
16
1100101011000011
16
0010101011000011
16
1010101011000011
16
0110101011000011
16
1110101011000011
16
0001101011000011
16
1001101011000011
16
0101101011000011
16
1101101011000011
16
0011101011000011
16
1011101011000011
16
01111010110...

output:

12
1 4 6 8 11 13 10 12 13 14 13 15
9
2 6 7 12 5 14 15 14 16
11
3 13 2 3 4 3 5 8 9 8 10
10
3 8 9 11 14 7 2 1 2 16
11
1 8 9 11 14 16 7 1 2 1 3
8
4 5 13 3 8 9 8 10
8
6 7 12 5 14 15 14 16
15
4 6 8 11 13 10 12 3 2 3 1 13 14 13 15
9
3 6 7 12 5 14 15 14 16
16
2 6 8 11 13 1 10 12 2 3 2 4 13 14 13 15
8
1 2 8...

result:

ok all puzzle solved (15535 test cases)

Test #17:

score: 0

Accepted

time: 58ms

memory: 4128kb

input:

50000
17
00000000000000000
17
10000000000000000
17
01000000000000000
17
11000000000000000
17
00100000000000000
17
10100000000000000
17
01100000000000000
17
11100000000000000
17
00010000000000000
17
10010000000000000
17
01010000000000000
17
11010000000000000
17
00110000000000000
17
10110000000000000
...

output:

19
1 3 5 7 9 11 13 15 2 4 6 8 10 12 14 15 16 15 17
6
2 5 8 11 14 17
6
1 3 6 9 12 15
5
4 7 10 13 16
6
2 4 7 10 13 16
7
2 3 6 9 12 15 1
5
5 8 11 14 17
18
4 6 8 10 12 14 16 3 5 7 9 11 13 15 2 1 2 17
6
3 5 8 11 14 17
15
5 7 9 11 13 15 17 4 6 8 10 12 14 16 1
7
3 4 7 10 13 16 2
8
6 9 12 15 17 1 17 2
5
1 6...

result:

ok all puzzle solved (50000 test cases)

Test #18:

score: 0

Accepted

time: 59ms

memory: 3760kb

input:

50000
17
00001010110000110
17
10001010110000110
17
01001010110000110
17
11001010110000110
17
00101010110000110
17
10101010110000110
17
01101010110000110
17
11101010110000110
17
00011010110000110
17
10011010110000110
17
01011010110000110
17
11011010110000110
17
00111010110000110
17
10111010110000110
...

output:

9
2 6 7 12 5 14 15 14 16
10
2 4 5 13 1 3 8 9 8 10
12
4 6 8 11 13 17 10 12 13 14 13 15
9
3 8 9 11 14 17 7 16 1
14
1 8 9 11 14 7 4 3 4 2 15 16 15 17
13
2 4 6 8 11 13 17 10 12 13 14 13 15
9
1 4 5 13 3 8 9 8 10
8
6 7 12 5 14 15 14 16
10
1 13 3 4 3 5 8 9 8 10
9
3 6 7 12 5 14 15 14 16
11
1 2 8 9 11 14 7 1...

result:

ok all puzzle solved (50000 test cases)

Test #19:

score: 0

Accepted

time: 34ms

memory: 4024kb

input:

31071
17
00000101011000011
17
10000101011000011
17
01000101011000011
17
11000101011000011
17
00100101011000011
17
10100101011000011
17
01100101011000011
17
11100101011000011
17
00010101011000011
17
10010101011000011
17
01010101011000011
17
11010101011000011
17
00110101011000011
17
10110101011000011
...

output:

9
3 7 8 13 6 15 16 15 17
10
4 9 10 12 15 8 2 1 2 17
10
3 5 6 14 2 4 9 10 9 11
15
5 7 9 12 14 11 13 3 2 3 1 14 15 14 16
12
1 5 7 9 12 14 11 13 14 15 14 16
11
4 14 3 4 5 4 6 9 10 9 11
9
1 2 4 9 10 12 15 17 8
12
7 8 13 6 4 3 4 2 15 16 15 17
10
1 3 4 9 10 12 15 17 2 8
9
2 7 8 13 6 15 16 15 17
13
1 3 5 7...

result:

ok all puzzle solved (31071 test cases)

Test #20:

score: 0

Accepted

time: 26ms

memory: 3800kb

input:

998
3
000
4
0000
5
00000
6
000000
7
0000000
8
00000000
9
000000000
10
0000000000
11
00000000000
12
000000000000
13
0000000000000
14
00000000000000
15
000000000000000
16
0000000000000000
17
00000000000000000
18
000000000000000000
19
0000000000000000000
20
00000000000000000000
21
000000000000000000000...

output:

1
3
4
1 3 4 2
7
1 3 2 3 4 3 5
2
3 6
9
1 3 5 2 4 5 6 5 7
8
1 3 5 7 8 2 4 6
3
3 6 9
10
1 3 5 7 9 10 2 4 6 8
13
1 3 5 7 9 2 4 6 8 9 10 9 11
4
3 6 9 12
15
1 3 5 7 9 11 2 4 6 8 10 11 12 11 13
14
1 3 5 7 9 11 13 14 2 4 6 8 10 12
5
3 6 9 12 15
16
1 3 5 7 9 11 13 15 16 2 4 6 8 10 12 14
19
1 3 5 7 9 11 13 15...

result:

ok all puzzle solved (998 test cases)

Test #21:

score: 0

Accepted

time: 28ms

memory: 3904kb

input:

500
1001
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

1003
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

result:

ok all puzzle solved (500 test cases)

Test #22:

score: 0

Accepted

time: 42ms

memory: 3872kb

input:

500
1501
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

1503
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

result:

ok all puzzle solved (500 test cases)

Test #23:

score: 0

Accepted

time: 47ms

memory: 6148kb

input:

10
99991
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

99993
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 1...

result:

ok all puzzle solved (10 test cases)

Test #24:

score: 0

Accepted

time: 28ms

memory: 4100kb

input:

998
3
101
4
0111
5
10111
6
111101
7
1111110
8
11111101
9
101111111
10
1111111011
11
01111111111
12
110111111111
13
1110111111111
14
11111111101111
15
111111101111111
16
1111111111111011
17
11111111111111110
18
101111111111111111
19
1011111111111111111
20
11111101111111111111
21
111111111111110111111...

output:

0
3
1 2 4
5
2 3 4 3 5
0
7
7 6 1 2 3 2 4
9
7 8 1 8 2 3 4 3 5
0
11
8 9 7 10 1 10 2 3 4 3 5
13
1 2 3 2 4 5 6 5 7 8 9 8 10
0
15
4 5 3 2 1 2 13 6 7 6 8 9 10 9 11
17
10 9 8 9 7 11 12 11 13 6 5 6 4 14 1 14 2
0
19
14 15 13 16 1 16 2 3 4 3 5 6 7 6 8 9 10 9 11
21
17 1 2 1 3 4 5 4 6 7 8 7 9 10 11 10 12 13 14 1...

result:

ok all puzzle solved (998 test cases)

Test #25:

score: 0

Accepted

time: 34ms

memory: 3864kb

input:

500
1001
111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1333
65 64 63 64 62 66 67 66 68 69 70 69 71 72 73 72 74 75 76 75 77 78 79 78 80 81 82 81 83 84 85 84 86 87 88 87 89 90 91 90 92 93 94 93 95 96 97 96 98 99 100 99 101 102 103 102 104 105 106 105 107 108 109 108 110 111 112 111 113 114 115 114 116 117 118 117 119 120 121 120 122 123 124 123 125 126 12...

result:

ok all puzzle solved (500 test cases)

Test #26:

score: 0

Accepted

time: 45ms

memory: 3888kb

input:

500
1501
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1999
1015 1016 1014 1013 1012 1013 1011 1017 1018 1017 1019 1020 1021 1020 1022 1023 1024 1023 1025 1026 1027 1026 1028 1029 1030 1029 1031 1032 1033 1032 1034 1035 1036 1035 1037 1038 1039 1038 1040 1041 1042 1041 1043 1044 1045 1044 1046 1047 1048 1047 1049 1050 1051 1050 1052 1053 1054 1053 1055 ...

result:

ok all puzzle solved (500 test cases)

Test #27:

score: 0

Accepted

time: 58ms

memory: 6560kb

input:

10
99991
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

133319
96561 96562 96560 96559 96558 96559 96557 96563 96564 96563 96565 96566 96567 96566 96568 96569 96570 96569 96571 96572 96573 96572 96574 96575 96576 96575 96577 96578 96579 96578 96580 96581 96582 96581 96583 96584 96585 96584 96586 96587 96588 96587 96589 96590 96591 96590 96592 96593 96594...

result:

ok all puzzle solved (10 test cases)

Test #28:

score: 0

Accepted

time: 18ms

memory: 4132kb

input:

37037
27
000000000000000000000000000
27
010000000100000100000000000
27
000000000000000000000000100
27
000000000000001000000010000
27
000101000000000000000000000
27
000001000000010000000000000
27
100000100100000000000000000
27
000000000000000001000000000
27
000000100000000000000000000
27
000000000000...

output:

9
3 6 9 12 15 18 21 24 27
0
0
0
0
0
0
0
0
0
0
0
0
0
17
3 6 10 12 14 16 21 24 27 9 11 13 15 16 17 16 18
0
0
0
21
3 7 9 11 13 15 17 19 21 23 24 27 6 8 10 12 14 16 18 20 22
0
0
0
9
3 6 9 12 15 18 22 25 27
0
0
0
0
9
3 6 9 12 15 18 21 24 26
0
0
0
0
0
0
14
3 6 9 13 15 20 23 26 12 14 15 16 15 17
0
0
16
3 6...

result:

ok all puzzle solved (37037 test cases)

Test #29:

score: 0

Accepted

time: 18ms

memory: 4080kb

input:

37037
27
101000000000000000000000000
27
000000100001000000000010000
27
000000000000000000000000000
27
000000000000000100000000000
27
010000010010000000000000000
27
000000000001000000000000000
27
001000000001001000000100100
27
000011101000000000010100000
27
001000000000001000000000000
27
000010000000...

output:

0
10
3 6 8 11 13 16 19 22 24 27
9
3 6 9 12 15 18 21 24 27
0
0
0
0
17
3 10 12 14 16 18 24 27 9 11 13 15 17 18 19 18 20
17
4 6 8 10 12 14 15 18 21 24 27 3 5 7 9 11 13
0
0
16
3 6 9 12 15 18 20 22 24 26 27 17 19 21 23 25
0
0
0
0
0
0
0
0
0
0
0
0
0
14
3 6 10 12 17 21 24 27 9 11 12 13 12 14
0
0
0
0
0
0
0
0...

result:

ok all puzzle solved (37037 test cases)

Test #30:

score: 0

Accepted

time: 20ms

memory: 4028kb

input:

37037
27
111110011010001100000010011
27
110111011101000100010100110
27
010100010110110110110101111
27
010110110011011001010001110
27
010110000001001100110011100
27
110000111000111010100100010
27
101010111010000110111101011
27
011011101001111000010111000
27
101000001001010100001010001
27
100001111100...

output:

0
0
0
0
0
0
0
0
0
0
0
16
3 6 10 12 14 16 17 19 22 26 27 9 11 13 15 25
0
0
0
16
3 7 13 14 16 18 21 23 27 12 20 22 23 24 23 25
0
0
0
0
0
0
0
0
0
18
10 12 14 16 18 24 25 27 9 11 13 15 17 23 18 19 18 20
0
11
3 9 10 16 17 19 22 23 8 15 21
0
27
4 10 14 26 27 9 25 5 6 5 7 10 11 10 12 15 16 15 17 18 19 18 2...

result:

ok all puzzle solved (37037 test cases)

Test #31:

score: 0

Accepted

time: 20ms

memory: 3768kb

input:

37037
27
101111111111111101111111011
27
110111111111111111101111111
27
101101111111111111111111111
27
011111110111111111111111110
27
111111100111011111111111111
27
111111111111101111111111111
27
101001111111101110111111111
27
111111110111011111110101111
27
111110111111101111111011011
27
111011111111...

output:

0
0
4
2 3 2 4
0
5
9 10 11 10 12
0
19
4 14 3 4 5 4 6 7 8 7 9 10 11 10 12 15 16 15 17
0
0
0
0
0
14
10 18 3 4 3 5 11 12 11 13 14 15 14 16
0
0
9
11 12 13 12 14 15 16 15 17
0
0
0
0
0
0
0
0
0
23
23 24 22 9 10 9 11 12 13 12 14 15 16 15 17 18 19 18 20 25 26 25 27
0
0
0
13
17 10 11 10 12 13 14 13 15 18 19 18...

result:

ok all puzzle solved (37037 test cases)

Test #32:

score: 0

Accepted

time: 47ms

memory: 4140kb

input:

34482
29
00000110000000000000000000000
29
00000000000000000000000000001
29
00000000000000000000001010000
29
00000000000000000000000000000
29
00000000000001000000000000000
29
00000001000000000000000000100
29
00000000000000000010000000000
29
00000000000000000000000000100
29
000000000001000001001000000...

output:

9
1 4 9 12 15 18 21 24 27
10
1 4 7 10 13 16 19 22 25 28
11
2 5 8 11 14 17 20 24 25 28 23
31
1 3 5 7 9 11 13 15 17 19 21 23 25 27 2 4 6 8 10 12 14 16 18 20 22 24 26 27 28 27 29
10
1 4 7 10 13 15 18 21 24 27
9
3 6 10 13 16 19 22 25 29
10
3 6 9 12 15 18 20 23 26 29
10
2 5 8 11 14 17 20 23 26 28
10
2 5 ...

result:

ok all puzzle solved (34482 test cases)

Test #33:

score: 0

Accepted

time: 53ms

memory: 3776kb

input:

34482
29
00000000000000000000001000001
29
00000000000000000000000000000
29
10001000010000000001000000110
29
00001000000000001000000100010
29
00000000010000000101000000000
29
01000001000000000000000000000
29
00000000000001000000000001011
29
00000010000100000000000010000
29
100000000000000000000100010...

output:

27
1 3 5 7 9 11 13 15 17 19 21 26 29 2 4 6 8 10 12 14 16 18 20 21 22 21 23
31
1 3 5 7 9 11 13 15 17 19 21 23 25 27 2 4 6 8 10 12 14 16 18 20 22 24 26 27 28 27 29
11
2 4 5 8 12 15 18 22 25 1 3
9
1 4 6 9 12 15 19 22 26
24
1 3 5 7 9 10 13 16 21 23 25 27 2 4 6 8 20 22 24 26 27 28 27 29
27
1 2 5 9 11 13 ...

result:

ok all puzzle solved (34482 test cases)

Test #34:

score: 0

Accepted

time: 63ms

memory: 3776kb

input:

34482
29
11101101100101100100111101100
29
11000101110110001100100010101
29
01001100000110101000111000000
29
10010110101011010011010100100
29
10110000010010001100011111101
29
01010001001101110110000111001
29
11010101110111110000111101100
29
10001100110100011100011111000
29
111110000111110011111100100...

output:

20
11 13 16 25 26 28 15 24 4 5 4 6 16 17 16 18 20 21 20 22
21
3 7 8 11 12 14 22 24 25 6 10 21 23 2 1 2 29 16 17 16 18
23
1 2 9 18 20 21 24 26 28 29 17 19 23 25 27 4 5 4 6 11 12 11 13
15
3 5 8 9 18 21 22 26 28 7 20 12 13 12 14
9
6 9 11 15 20 2 1 2 29
17
1 2 6 10 13 14 17 18 20 23 29 12 16 24 25 24 26...

result:

ok all puzzle solved (34482 test cases)

Test #35:

score: 0

Accepted

time: 67ms

memory: 3824kb

input:

34482
29
11111111111010011111111111111
29
01110111111111000111111111111
29
11111101111111111111111111011
29
11101111111111111101111110101
29
11111011101111011111111111111
29
11111111111011111001111111111
29
11111111010111011111011111110
29
11111111111111111110110110111
29
110111111111101111111111111...

output:

35
12 13 11 10 9 10 8 15 16 15 17 18 19 18 20 21 22 21 23 24 25 24 26 27 28 27 29 7 6 7 5 1 2 1 3
31
1 2 5 6 15 17 18 29 4 14 16 7 8 7 9 10 11 10 12 19 20 19 21 22 23 22 24 25 26 25 27
12
7 6 7 5 27 28 27 29 4 3 4 2
32
4 5 19 3 2 1 2 29 6 7 6 8 9 10 9 11 12 13 12 14 15 16 15 17 20 21 20 22 23 24 23 ...

result:

ok all puzzle solved (34482 test cases)

Test #36:

score: 0

Accepted

time: 17ms

memory: 4056kb

input:

33333
30
000000000000000100010000000000
30
000000001000000000000000000000
30
000000000000000000000000010100
30
000000000000000000000000000000
30
000000000010000000001000000001
30
000000010000000000000000000000
30
000000100000000001000000000000
30
000000001010100000000000001000
30
0000000000001000000...

output:

0
0
0
10
3 6 9 12 15 18 21 24 27 30
0
0
0
0
10
3 6 9 12 14 17 20 24 27 30
10
3 6 8 11 14 17 20 24 27 30
0
0
0
0
0
0
0
0
0
0
0
0
10
3 7 10 13 16 19 21 24 27 30
0
0
0
18
3 6 9 12 15 19 21 23 25 30 18 20 22 24 25 26 25 27
0
0
0
0
0
0
10
3 6 9 12 15 18 21 23 26 30
0
0
0
0
0
10
3 6 8 11 15 18 21 24 27 30...

result:

ok all puzzle solved (33333 test cases)

Test #37:

score: 0

Accepted

time: 17ms

memory: 3768kb

input:

33333
30
000100000000000000000100000000
30
000000000000000000000000000000
30
100000100000100010101000000000
30
000000001000100011000000000000
30
000000000000100000000000000000
30
100000010000001000000010000010
30
000000000100010000000010001000
30
000000101000000000000000000000
30
0000010000000000000...

output:

10
3 5 8 11 14 17 20 24 27 30
10
3 6 9 12 15 18 21 24 27 30
0
0
0
13
3 6 10 13 17 20 24 26 28 29 23 25 27
0
0
0
0
0
0
0
0
22
3 7 9 11 13 15 17 19 24 27 30 6 8 10 12 14 16 18 19 20 19 21
0
0
0
10
3 6 9 12 16 18 21 24 27 30
0
0
0
0
0
0
0
0
0
10
3 6 9 12 16 19 22 25 28 30
0
16
3 8 10 12 17 20 23 25 28 ...

result:

ok all puzzle solved (33333 test cases)

Test #38:

score: 0

Accepted

time: 21ms

memory: 3780kb

input:

33333
30
000001101000110100110011001001
30
100110011011001110101101000000
30
100111011000000111011111101000
30
110000110011110011111011010111
30
100100101000000111100111111100
30
110100111010010101011001101001
30
101011101001101001001011011101
30
010010011001001010000000101111
30
0001111000011010010...

output:

0
0
0
23
4 15 22 25 26 14 24 6 7 6 8 10 11 10 12 15 16 15 17 18 19 18 20
0
0
0
0
0
0
27
4 22 24 8 9 8 10 11 12 11 13 14 15 14 16 18 19 18 20 25 26 25 27 28 29 28 30
0
0
0
0
23
3 6 7 10 17 19 21 23 28 30 5 16 18 20 22 12 13 12 14 23 24 23 25
0
16
5 11 12 25 26 30 10 24 6 7 6 8 16 17 16 18
0
0
0
0
0
0...

result:

ok all puzzle solved (33333 test cases)

Test #39:

score: 0

Accepted

time: 20ms

memory: 3780kb

input:

33333
30
111011111111111111010111111111
30
111111101111111101001111011111
30
100111110111111011111111011111
30
111011111111111111111001010111
30
110111011111111111110101111111
30
111111011111110110111111111111
30
111110111111111111111111011111
30
111111111111011111111111111110
30
1111101111111111111...

output:

0
0
0
27
25 26 24 4 5 4 6 7 8 7 9 10 11 10 12 13 14 13 15 16 17 16 18 19 20 19 21
0
0
0
0
20
6 7 6 8 9 10 9 11 12 13 12 14 15 16 15 17 18 19 18 20
0
0
0
0
0
0
0
0
0
0
0
17
22 25 26 28 24 12 13 12 14 15 16 15 17 18 19 18 20
12
21 22 21 23 24 25 24 26 27 28 27 29
0
0
31
6 10 18 2 3 2 4 11 12 11 13 14 ...

result:

ok all puzzle solved (33333 test cases)

Test #40:

score: 0

Accepted

time: 11ms

memory: 4060kb

input:

20833
48
000000000000000000000000000000000000010000000000
48
000000000000000000000000000000000000000000000000
48
000000000000000000000000000000000100000000000000
48
000000000000000000000000000000000000000000010000
48
000010000000000000000000000000000000000000000000
48
0000001000000001000000100000000...

output:

0
16
3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48
0
0
0
0
0
0
0
0
0
0
0
16
3 6 9 12 16 18 21 24 27 30 33 36 39 42 45 48
0
0
0
0
0
0
0
0
0
27
4 6 8 10 12 14 16 18 19 21 24 27 30 33 36 39 42 45 48 3 5 7 9 11 13 15 17
16
3 6 9 12 15 17 20 23 26 29 32 35 38 41 45 48
0
16
3 6 9 12 15 18 22 25 28 31 34 37...

result:

ok all puzzle solved (20833 test cases)

Test #41:

score: 0

Accepted

time: 15ms

memory: 3776kb

input:

20833
48
000000001000000000001000000000000001000000000000
48
000100100000000001000000000000010000000000000110
48
100000000000000000000000000000000001100000000010
48
000000000100000100000000010010000000000000000001
48
000000000000000000000001000010000010000000010001
48
0000000000100000000000000000000...

output:

0
0
0
0
0
16
3 6 9 13 16 19 22 25 28 31 35 38 44 45 48 43
0
26
3 6 9 13 15 17 19 21 23 28 31 34 38 41 45 48 12 14 16 18 20 22 23 24 23 25
0
0
0
0
0
19
3 6 9 11 14 17 20 23 30 33 36 39 42 45 48 25 26 25 27
0
0
0
0
0
25
3 6 9 13 15 17 21 24 27 30 34 36 37 39 42 45 12 14 16 33 35 17 18 17 19
23
4 5 8 1...

result:

ok all puzzle solved (20833 test cases)

Test #42:

score: 0

Accepted

time: 19ms

memory: 3848kb

input:

20833
48
111011110111100001100101101101000010101111000011
48
110011111101001000110101011010100011000011001101
48
010010001011101101111111011011101100110110000011
48
000000001000001110101100011100101100111011010110
48
111101000000011110101010010011000110111000110000
48
1010110100011101100110101100011...

output:

0
0
34
4 6 10 11 14 15 17 25 28 29 32 33 35 44 9 13 27 31 18 19 18 20 21 22 21 23 39 40 39 41 46 47 46 48
0
0
0
0
0
0
0
36
4 6 10 11 14 16 17 19 21 23 26 33 38 44 45 9 13 15 25 43 26 27 26 28 29 30 29 31 34 35 34 36 39 40 39 41
43
4 5 19 21 22 28 34 37 42 46 3 18 20 27 45 6 7 6 8 9 10 9 11 13 14 13 ...

result:

ok all puzzle solved (20833 test cases)

Test #43:

score: 0

Accepted

time: 18ms

memory: 4060kb

input:

20833
48
111110111101111110101111111111101111111011111110
48
111111011111110011111011111111111011111111111111
48
111111111111111111100111101111111111111111111111
48
111111111111111111011111111111101111111111111111
48
111011111111111111111111111111111111111111111011
48
1111011111111111111111111111011...

output:

33
11 12 18 19 40 41 10 17 39 6 7 6 8 13 14 13 15 32 33 32 34 35 36 35 37 42 43 42 44 45 46 45 47
0
0
0
56
4 5 4 6 7 8 7 9 10 11 10 12 13 14 13 15 16 17 16 18 19 20 19 21 22 23 22 24 25 26 25 27 28 29 28 30 31 32 31 33 34 35 34 36 37 38 37 39 40 41 40 42 43 44 43 45
0
0
12
11 12 11 13 14 15 14 16 17...

result:

ok all puzzle solved (20833 test cases)

Test #44:

score: 0

Accepted

time: 44ms

memory: 4060kb

input:

20408
49
0000100000000000000000000010000000000000100000001
49
0000000000000000000000000000000000000000000000000
49
0000000000000000000000000000001000000100001000010
49
0010000000000000000000000000000000000000000001000
49
0000000000000000000000000000010000000000000000000
49
00000000100010000000000000...

output:

21
3 7 10 13 16 19 22 25 29 32 35 38 42 44 46 48 49 41 43 45 47
51
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 47 48 47 49
21
2 5 8 11 14 17 20 23 26 29 33 36 40 44 46 43 45 46 47 46 48
47
4 6 8 10 12 14 16 18 20...

result:

ok all puzzle solved (20408 test cases)

Test #45:

score: 0

Accepted

time: 42ms

memory: 3784kb

input:

20408
49
1000000000000000000100000000000000000000000000000
49
0000000000000000001110000000000000000000000000000
49
0010000001000000000000000010011000001000000010000
49
0000100000010000001000000000000110000000000000000
49
0001000000110000000010000000001000001010100000000
49
00000000000000000000100000...

output:

31
2 4 6 8 10 12 14 16 18 23 26 29 32 35 38 41 44 47 1 3 5 7 9 11 13 15 17 18 19 18 20
50
1 3 5 7 9 11 13 15 17 22 24 26 28 30 32 34 36 38 40 42 44 46 48 49 2 4 6 8 10 12 14 16 21 23 25 27 29 31 33 35 37 39 41 43 45 47 17 18 17 19
38
2 4 7 11 13 15 17 19 21 23 25 34 38 40 42 44 45 48 10 12 14 16 18 ...

result:

ok all puzzle solved (20408 test cases)

Test #46:

score: 0

Accepted

time: 59ms

memory: 3824kb

input:

20408
49
1011001010000101100010010110001101000111101110101
49
1000000100101010101000001000100101001001010001100
49
1101100010101111111011001110100101111101111101100
49
0100100110101001101100010101010010110111010001011
49
1100111100000011111100111110010110010011010110111
49
11101101000001010110101000...

output:

31
2 5 11 15 16 18 22 29 35 37 38 48 49 4 14 21 34 36 47 5 6 5 7 22 23 22 24 39 40 39 41
31
4 7 9 14 15 20 22 24 25 28 30 35 41 42 45 48 13 19 21 23 34 40 47 2 1 2 49 35 36 35 37
41
8 10 12 20 23 28 29 33 34 39 45 46 48 22 27 32 44 3 4 3 5 13 14 13 15 16 17 16 18 23 24 23 25 35 36 35 37 40 41 40 42
...

result:

ok all puzzle solved (20408 test cases)

Test #47:

score: 0

Accepted

time: 69ms

memory: 3848kb

input:

20408
49
1111111101111111111111111111111110111011111111111
49
1111111111111101111111111111111110111011111111111
49
0111101111111111111111111111110101111111111111111
49
1111111111111110101111111111111101111111111110111
49
1111101111111111111111110111111101111101011111111
49
11111011111111111011111111...

output:

37
34 9 10 9 11 12 13 12 14 15 16 15 17 18 19 18 20 21 22 21 23 24 25 24 26 27 28 27 29 30 31 30 32 35 36 35 37
29
34 15 16 15 17 18 19 18 20 21 22 21 23 24 25 24 26 27 28 27 29 30 31 30 32 35 36 35 37
38
6 7 31 32 5 30 1 2 1 3 8 9 8 10 11 12 11 13 14 15 14 16 17 18 17 19 20 21 20 22 23 24 23 25 26 ...

result:

ok all puzzle solved (20408 test cases)

Test #48:

score: 0

Accepted

time: 41ms

memory: 4056kb

input:

20000
50
00000000000000000000000000000000000000000000000000
50
00000000100000000000000100000000000000000000000000
50
00000000100000000000000100000000000000000000000010
50
00010000000000000000000000000000000000000000000000
50
00000000000000000000000000000000000010000000000000
50
000001000000000000000...

output:

50
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 50 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48
42
1 3 5 7 12 15 18 21 25 27 29 31 33 35 37 39 41 43 45 47 49 50 2 4 6 24 26 28 30 32 34 36 38 40 42 44 46 48 7 8 7 9
29
3 6 10 12 14 16 18 20 22 27 30 33 3...

result:

ok all puzzle solved (20000 test cases)

Test #49:

score: 0

Accepted

time: 46ms

memory: 3828kb

input:

20000
50
10000000000000000000000001000000100001000001000000
50
00000010000000000100000000000000100000000000000000
50
00000000000100000000000000000000000000000000110000
50
00010000001000000000100000000000000000101000000000
50
00000000001000001000000000000000000000000000001000
50
000000000000000000010...

output:

29
4 7 10 13 16 19 22 25 27 30 34 36 41 45 47 49 33 35 44 46 48 2 1 2 50 36 37 36 38
17
3 6 8 11 14 17 19 22 25 28 31 35 38 41 44 47 50
41
3 6 9 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 47 50 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 43 44 43 45
25
3 5 8 12 14 16 18 20 21 24 27 30 33 36...

result:

ok all puzzle solved (20000 test cases)

Test #50:

score: 0

Accepted

time: 55ms

memory: 3776kb

input:

20000
50
01000110111111011011101100100001101110000011110000
50
11001101110000101110111011011100110101010000100000
50
01001001001110111010001011110100001011000100111000
50
10000100000010001000101101111001111001000000110111
50
11011111110000000101001011011111000100010010000000
50
010001101101110001000...

output:

30
4 15 18 19 22 23 25 29 39 42 47 50 17 21 8 9 8 10 11 12 11 13 31 32 31 33 43 44 43 45
33
4 7 8 11 13 24 27 28 31 35 37 39 41 44 46 49 6 10 12 26 30 13 14 13 15 20 21 20 22 31 32 31 33
27
4 6 10 20 22 23 31 33 40 44 50 19 21 30 32 11 12 11 13 33 34 33 35 45 46 45 47
29
3 7 9 11 16 18 22 23 25 30 3...

result:

ok all puzzle solved (20000 test cases)

Test #51:

score: 0

Accepted

time: 59ms

memory: 3860kb

input:

20000
50
11111111111111111111101111111111111110111111111111
50
11111111111111011101101111111111111111111111101111
50
11011101111111101111111111111111111111111111111011
50
11111111111111111111011111111111110011111111111111
50
10111101011111001111111111110110111111111111111111
50
111110111011111111111...

output:

62
22 23 38 39 21 37 20 19 20 18 24 25 24 26 27 28 27 29 30 31 30 32 33 34 33 35 40 41 40 42 43 44 43 45 46 47 46 48 49 50 49 1 17 16 17 15 2 3 2 4 14 13 14 12 5 6 5 7 11 10 11 9
58
15 16 19 20 22 46 47 14 18 45 13 12 13 11 23 24 23 25 26 27 26 28 29 30 29 31 32 33 32 34 35 36 35 37 38 39 38 40 41 4...

result:

ok all puzzle solved (20000 test cases)

Test #52:

score: 0

Accepted

time: 32ms

memory: 4024kb

input:

10204
98
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
98
00000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001
98
100000000000000000000000000000000000000000000000000000000000000010000000000000000000000...

output:

98
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 98 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96
32
2 5 8 11 ...

result:

ok all puzzle solved (10204 test cases)

Test #53:

score: 0

Accepted

time: 43ms

memory: 3780kb

input:

10204
98
01001000000010000000000000000000000001000000100000000001010010101001100000000000000100000000000000
98
01001010011000000000000000000000010000000000000000010000001010000100000000000000000000000000011000
98
000000000000000000000000010000100001100000000000000000000000000000000100000010000010000...

output:

47
4 6 9 12 14 17 20 23 26 29 32 35 39 41 43 48 51 54 59 66 70 73 76 79 82 86 89 92 95 98 38 40 42 58 65 43 44 43 45 59 60 59 61 66 67 66 68
48
4 6 8 13 16 19 22 25 28 31 35 37 39 41 43 45 47 49 51 52 55 58 60 62 65 67 70 73 76 79 82 85 88 91 98 34 36 38 40 42 44 46 48 50 93 94 93 95
71
1 3 5 7 9 11...

result:

ok all puzzle solved (10204 test cases)

Test #54:

score: 0

Accepted

time: 51ms

memory: 3712kb

input:

10204
98
01101000101101110010010011111111110100111100101000100100110101110011110010100001000100001001111111
98
11001101000110011001000010011001111000011001110001110001001001101000101010001011010011101011000101
98
111011110001011101110100011110000001101100010011100110111000101001100100111000101100101...

output:

82
1 4 5 8 10 13 14 17 23 38 43 48 50 51 55 59 61 71 77 81 83 84 87 91 3 12 16 22 47 49 54 70 80 82 17 18 17 19 23 24 23 25 26 27 26 28 29 30 29 31 32 33 32 34 39 40 39 41 55 56 55 57 62 63 62 64 66 67 66 68 71 72 71 73 92 93 92 94 95 96 95 97
65
4 7 8 11 14 18 22 26 30 37 47 53 57 67 72 73 76 78 81...

result:

ok all puzzle solved (10204 test cases)

Test #55:

score: 0

Accepted

time: 63ms

memory: 3764kb

input:

10204
98
11111111110101111111110110111111111111111111111111111111111111111111101111111011111111111110111111
98
11011010111111111111110111111111111111110111011111111011111101111011011111111111110111111111111111
98
111110011111111111111111111111111111111111011110111111111110111111011111111111111111111...

output:

111
23 26 27 92 93 25 91 11 10 11 9 13 14 13 15 16 17 16 18 19 20 19 21 28 29 28 30 31 32 31 33 34 35 34 36 37 38 37 39 40 41 40 42 43 44 43 45 46 47 46 48 49 50 49 51 52 53 52 54 55 56 55 57 58 59 58 60 61 62 61 63 64 65 64 66 67 68 67 69 78 79 78 80 81 82 81 83 84 85 84 86 87 88 87 89 94 95 94 96 ...

result:

ok all puzzle solved (10204 test cases)

Test #56:

score: 0

Accepted

time: 13ms

memory: 3776kb

input:

10101
99
000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000
99
000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000
99
0000000000000000000000000000000000000000000000000000000000000000000100000000000000000...

output:

0
0
0
0
0
0
0
0
33
3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 57 60 63 66 69 72 75 78 81 84 87 90 93 96 99
0
0
0
0
0
0
0
0
33
3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 58 61 64 67 70 73 76 79 82 85 88 90 93 96 99
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
57
3 6 9 12 15 18 21 24 27...

result:

ok all puzzle solved (10101 test cases)

Test #57:

score: 0

Accepted

time: 14ms

memory: 3772kb

input:

10101
99
000000001100000000000000000000000100000000000000001000001000010000010000000000011000001000000000001
99
001000000000000001000001000000010000100010000100010000000000000000000110000000000000000000000000000
99
0001010000000000000001000000000000000100000011000000000000000000000001100001000000001...

output:

0
0
61
3 5 7 10 13 16 19 23 25 27 29 31 33 35 37 38 41 44 47 49 51 53 55 57 59 61 63 65 67 69 70 72 75 77 80 83 87 90 93 96 99 22 24 26 28 30 32 34 36 46 48 50 52 54 56 58 60 62 64 66 68
0
0
0
44
3 6 9 12 16 21 23 25 27 29 31 33 38 41 44 47 49 52 56 59 62 65 68 71 73 77 80 83 86 89 92 95 98 20 22 24...

result:

ok all puzzle solved (10101 test cases)

Test #58:

score: 0

Accepted

time: 17ms

memory: 3828kb

input:

10101
99
001000010000101100000001011010110000111100110110100010110011101001011000001001000111000000001100100
99
011101100010010001110110000111111101110101111000010100111100001111010001111000000111111010101001110
99
0010110101001100000000111110011101111010000110001000111101011011110000000000011001111...

output:

0
0
67
4 5 7 9 11 16 19 22 28 33 34 41 48 50 57 58 67 69 71 73 75 77 78 80 96 3 27 32 56 66 68 70 72 74 76 23 24 23 25 28 29 28 30 35 36 35 37 43 44 43 45 52 53 52 54 62 63 62 64 90 91 90 92 97 98 97 99
72
4 6 8 12 17 21 25 28 29 31 41 45 58 61 65 70 72 80 95 96 99 11 16 27 40 64 79 94 12 13 12 14 1...

result:

ok all puzzle solved (10101 test cases)

Test #59:

score: 0

Accepted

time: 18ms

memory: 3800kb

input:

10101
99
111111111111111111111111111110111101111111111111111111111011111111011001111111101011111110111101111
99
111111100111111111110111010011111111111111001011110111101111101111111110010111111111111111111011011
99
1111111111111111111111111111111111101111111101111111111111111111111111111111111111101...

output:

66
35 36 90 91 34 89 30 31 30 32 37 38 37 39 40 41 40 42 43 44 43 45 46 47 46 48 49 50 49 51 52 53 52 54 55 56 55 57 67 68 67 69 71 72 71 73 74 75 74 76 77 78 77 79 82 83 82 84 85 86 85 87 92 93 92 94
0
0
0
0
0
0
0
0
45
13 14 19 27 29 32 33 39 40 61 12 31 38 15 16 15 17 34 35 34 36 41 42 41 43 44 45...

result:

ok all puzzle solved (10101 test cases)

Test #60:

score: 0

Accepted

time: 41ms

memory: 4032kb

input:

10000
100
0000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000
100
0000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000100000000
100
00000000000000000000000000000000000000000000000000000000000000000100000000000000...

output:

33
3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 57 60 63 66 70 73 76 79 82 85 88 91 94 97 100
88
1 4 7 10 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 95 98 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55...

result:

ok all puzzle solved (10000 test cases)

Test #61:

score: 0

Accepted

time: 42ms

memory: 3824kb

input:

10000
100
1010000000000000000001000010000000000000000000000000000001001000100000000000000000000010101010001010
100
0000000000000000010000000000000100000000000000010000000000000000000001000000000100001010000000000010
100
00000001000100000000000001000000001100100000000100010001000010100100000001000000...

output:

43
2 3 6 9 12 15 18 21 23 26 28 31 34 37 40 43 46 49 52 55 59 64 66 69 72 75 78 81 84 88 89 94 96 97 1 58 87 93 95 59 60 59 61
48
1 3 5 7 9 11 13 15 17 18 21 24 27 30 34 37 40 43 46 50 53 56 59 62 65 68 72 75 78 82 86 87 90 93 96 2 4 6 8 10 12 14 16 85 98 99 98 100
60
1 4 7 9 13 15 17 19 21 23 25 26...

result:

ok all puzzle solved (10000 test cases)

Test #62:

score: 0

Accepted

time: 55ms

memory: 4064kb

input:

10000
100
1010001001011011111110111001111101010010100010000001010110111001011111011000111101010000101001110000
100
0001100111110110110101000101101001001001101010001001001100101010010011101001110001001110001010001011
100
10110100011010111110011011111010100001000101111101001101111011011111111111110011...

output:

78
4 6 7 11 12 14 22 37 43 47 50 55 56 58 65 66 71 74 76 77 85 87 93 99 3 5 10 36 54 64 73 75 84 86 15 16 15 17 18 19 18 20 23 24 23 25 27 28 27 29 30 31 30 32 37 38 37 39 59 60 59 61 67 68 67 69 78 79 78 80 87 88 87 89 94 95 94 96
49
2 7 13 14 16 19 20 24 33 35 39 42 43 47 51 53 58 60 62 64 68 75 8...

result:

ok all puzzle solved (10000 test cases)

Test #63:

score: 0

Accepted

time: 59ms

memory: 4036kb

input:

10000
100
1111111111111111111111111111111011001111111111111111110101011101101111111111111111111111011111111101
100
1111110111111111111111101101111111110111111011111111111011111111011111111111111111111110111111111111
100
11111111111110111111111111111111111111111011111101111111111111111111111111111111...

output:

64
32 33 35 57 58 99 31 56 100 1 100 2 3 4 3 5 6 7 6 8 9 10 9 11 12 13 12 14 15 16 15 17 18 19 18 20 21 22 21 23 24 25 24 26 27 28 27 29 63 64 63 65 89 90 89 91 92 93 92 94 95 96 95 97
90
44 56 57 65 88 55 7 6 7 5 24 25 24 26 37 38 37 39 40 41 40 42 45 46 45 47 48 49 48 50 51 52 51 53 58 59 58 60 61...

result:

ok all puzzle solved (10000 test cases)

Test #64:

score: 0

Accepted

time: 54ms

memory: 3792kb

input:

1002
998
100001101100001111110000010000010101010000000001010000011000011011000111100100001111110001100110111011000110110100110000011111001000010101110110000100101000110011111100100101110001110000001100101111000100100011100110000111111111110001000101001001000000100011011110001000110111111011011101111...

output:

866
2 4 8 11 13 21 23 25 26 29 33 34 39 41 43 45 47 48 52 55 58 60 64 67 69 70 77 79 87 89 90 92 100 103 105 106 108 111 112 119 130 132 141 144 146 152 153 156 159 167 173 174 177 179 180 183 185 187 191 199 201 202 206 208 209 212 216 219 231 233 234 237 239 241 245 247 250 254 256 257 259 264 268...

result:

ok all puzzle solved (1002 test cases)

Test #65:

score: 0

Accepted

time: 65ms

memory: 3828kb

input:

1002
998
000000000011100000000000011100011100000000000000000000011100000000111000000000011100000000000000000000000000001110000000000000000001001000000000111000110110000000000000000000000001101100000000011100000000000001110000000000000000000000001110000000111000000000000001110010010000000111000011100...

output:

986
1 3 5 7 9 14 16 18 20 22 24 29 31 32 35 37 39 41 43 45 47 49 51 53 55 56 59 61 63 65 70 72 74 76 78 83 85 87 89 91 93 95 97 99 101 103 105 107 109 114 116 118 120 122 124 126 128 130 136 138 140 142 144 145 148 150 151 153 156 158 160 162 164 166 168 170 172 174 176 178 182 185 187 189 191 193 1...

result:

ok all puzzle solved (1002 test cases)

Test #66:

score: 0

Accepted

time: 55ms

memory: 3776kb

input:

1002
998
000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

998
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177 179 1...

result:

ok all puzzle solved (1002 test cases)

Test #67:

score: 0

Accepted

time: 47ms

memory: 3800kb

input:

1001
999
100011100111001011011111111111111010100011100011101111100010001100100000100001000111111010101100000011101001011100000111000011010110011100011111100101000001011000000000000111111110110011010110000011100000001010100011010110000001110010101010010100100010110111011110111101111111010110000110111...

output:

588
3 9 16 17 19 34 35 39 45 58 60 68 70 72 73 76 80 90 91 96 99 106 114 117 123 129 130 132 138 147 149 151 154 162 165 168 171 180 181 183 189 190 192 195 201 204 208 209 213 219 220 222 225 231 236 237 241 243 245 249 264 265 279 280 282 285 288 289 298 299 309 321 330 333 335 339 343 351 354 360...

result:

ok all puzzle solved (1001 test cases)

Test #68:

score: 0

Accepted

time: 35ms

memory: 3792kb

input:

1001
999
100111000000000000000000011111100000000000000000001110001110000000001110000000000001101100000011100000000000001110000000000000111000000000011100000000000000000000000000000000000000111000000000000000001110001110000011101110000000001110001101111100000001110010001100111001110000111000000000000...

output:

444
3 9 12 15 18 21 24 33 36 39 42 45 48 54 60 63 66 72 75 78 81 90 93 99 102 105 108 114 117 120 123 126 132 135 138 144 147 150 153 156 159 162 165 168 171 174 177 180 186 189 192 195 198 204 210 213 222 225 228 234 246 249 255 259 264 273 276 282 285 288 291 294 297 300 301 304 306 312 315 318 32...

result:

ok all puzzle solved (1001 test cases)

Test #69:

score: 0

Accepted

time: 27ms

memory: 3732kb

input:

1001
999
000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000...

output:

331
3 6 9 12 15 18 21 24 27 30 33 36 42 45 48 51 54 57 60 63 66 69 72 75 78 81 84 87 90 93 96 99 102 105 108 111 114 117 120 123 126 129 132 135 138 141 144 147 150 153 156 159 162 165 168 171 174 177 180 183 186 189 192 195 201 204 207 210 213 216 219 222 225 228 231 234 237 240 243 246 249 255 258...

result:

ok all puzzle solved (1001 test cases)

Test #70:

score: 0

Accepted

time: 54ms

memory: 4072kb

input:

1000
1000
11110000011100000010010001100010111011100011111100010110011000001101011111001000001010101011011011011111011111000000110001100011110010000111111000000111000000011100000000000001100011101100000111000011100000011100010001100100101111000010100110000000001001101110001101101001001100000000000001...

output:

863
5 7 9 10 13 15 17 23 25 26 28 32 33 36 37 40 42 43 49 51 52 57 60 62 64 65 67 69 75 80 84 85 90 91 93 96 97 99 105 106 111 114 121 124 126 127 134 136 144 146 148 153 155 157 159 160 163 165 167 169 171 173 175 176 178 184 187 189 191 192 195 197 202 204 206 211 213 214 217 220 226 227 233 238 2...

result:

ok all puzzle solved (1000 test cases)

Test #71:

score: 0

Accepted

time: 65ms

memory: 4080kb

input:

1000
1000
10000000111000000000000000000111011100000000000011100000000000000100011000000000000001110000000010101100100000000000000000000000000000111000000000111000000001111110000000000000000000000000000000111000000000001110001110000000000001110000000000111100100111000011100111000000111111000000000000...

output:

989
2 4 6 8 9 12 14 16 18 20 22 24 26 28 33 34 37 39 41 43 45 47 52 54 56 58 60 62 64 69 72 74 76 78 80 82 84 89 91 93 95 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 135 138 140 142 144 146 147 150 152 154 156 164 166 168 170 172 174 176 178 180 182 184 186 188 190 192 194 195 198 20...

result:

ok all puzzle solved (1000 test cases)

Test #72:

score: 0

Accepted

time: 56ms

memory: 4084kb

input:

1000
1000
00000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000011100111000000000000000000000000000000000000000000000000000...

output:

1002
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176 ...

result:

ok all puzzle solved (1000 test cases)

Test #73:

score: 0

Accepted

time: 63ms

memory: 4068kb

input:

100
9998
000000010000011100100011010010010100110110001010010001010101110001111010011001111110010001010000000111101100000011011010001100101010011100000111110010111010110111100011001001000111011101110001111000010101000010000101101101100101000001110011010110000011100000111010000011110011100011010111010...

output:

8687
2 5 9 11 13 14 17 22 25 26 30 36 39 40 42 46 47 51 53 54 59 60 63 65 66 73 76 84 89 91 93 96 99 104 107 109 111 115 118 119 122 125 132 137 139 141 142 147 154 156 159 160 166 169 175 177 178 181 182 185 186 189 191 192 198 203 204 207 211 215 216 218 221 222 224 229 231 233 234 237 241 243 246...

result:

ok all puzzle solved (100 test cases)

Test #74:

score: 0

Accepted

time: 66ms

memory: 4072kb

input:

100
9998
001110000000000000000000000000000000000000000000000000111000000000001110000001111110000000000000000001110000000000111000000100011001110000000000000111000000000111110110000000000001110011100000000110110000000000000000000000000000000000000111000000001110000000000000000000000000000001110000000...

output:

9891
1 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 55 58 60 62 64 66 68 69 72 74 76 84 86 88 90 92 94 96 98 100 105 107 109 111 113 118 120 122 127 130 135 137 139 141 143 145 147 148 151 153 155 157 159 160 165 168 170 172 174 176 178 183 188 190 192 194 198 201 203 205...

result:

ok all puzzle solved (100 test cases)

Test #75:

score: 0

Accepted

time: 65ms

memory: 4088kb

input:

100
9998
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000001110000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

9992
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 106 109 111 113 115 117 119 121 123 125 127 129 131 133 138 140 142 144 146 148 150 152 154 156 158 160 165 167 169 171 173 175 177 179 18...

result:

ok all puzzle solved (100 test cases)

Test #76:

score: 0

Accepted

time: 47ms

memory: 4016kb

input:

100
9999
000000100101010100001000110110110110001011011011101110001100010101101110110000001110000001111110011101110011100110001100011000110111111111000001000000110110111010011110000000010101111001110001001000100001010011100000111111000110010001101010010000000010100111000011010011100000000000011101111...

output:

6055
3 6 8 13 14 18 22 24 25 27 30 31 33 36 38 39 54 61 63 65 68 69 72 73 75 78 84 87 96 105 111 114 116 117 119 126 129 130 139 141 143 144 147 150 153 154 156 163 168 171 174 179 180 189 193 198 200 203 205 207 213 216 225 228 233 236 237 241 243 246 249 254 259 261 265 267 273 276 279 282 295 304...

result:

ok all puzzle solved (100 test cases)

Test #77:

score: 0

Accepted

time: 23ms

memory: 4020kb

input:

100
9999
111011011111110010011111110001111111000111111111100011111111111111111111111111000100011111111111111110001111111111111111111000100011111111111111111111111111111111111110001111111100000011111111111110001100011111111111111110001111111111100011111111111111111111111000111000111111111110001111111...

output:

1032
16 18 28 38 51 80 84 103 125 129 169 180 183 199 204 223 237 263 269 283 318 320 333 335 338 346 352 356 362 375 379 411 416 423 429 433 464 481 487 555 586 624 637 651 661 665 669 671 692 701 709 755 761 765 771 775 795 817 820 828 862 865 873 886 907 914 925 931 940 942 948 972 986 995 999 10...

result:

ok all puzzle solved (100 test cases)

Test #78:

score: 0

Accepted

time: 27ms

memory: 4028kb

input:

100
9999
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

3481
3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 57 60 63 66 69 72 75 78 81 84 87 90 93 96 99 102 105 108 111 114 117 120 123 126 129 132 135 138 141 144 147 150 153 156 159 162 165 168 171 174 177 180 186 189 192 195 198 201 204 207 210 213 216 219 222 225 228 231 234 237 240 243 246 249 252...

result:

ok all puzzle solved (100 test cases)

Test #79:

score: 0

Accepted

time: 63ms

memory: 4096kb

input:

100
10000
10010101110100001100111010010011100000000110011000001110010000110001111111001001111001101111100111001010011100100000000110010011100001010010010000110110100010110111010000111001100010110100000001111001000111000011100000100010110011111011001110000110110111110110000011000010001001110001110100...

output:

8809
2 11 13 16 19 24 25 29 34 36 38 40 44 49 52 59 61 65 75 84 88 94 99 105 112 114 116 118 122 126 132 137 143 145 149 152 153 156 158 161 162 165 166 169 175 178 180 181 187 189 191 193 194 201 203 204 207 209 214 216 218 219 222 224 227 234 237 242 244 248 251 252 257 260 262 264 265 267 270 272...

result:

ok all puzzle solved (100 test cases)

Test #80:

score: 0

Accepted

time: 53ms

memory: 3956kb

input:

100
10000
00000000011011000000000111000000011100000000000111111011101001000000000000000000000000000011100000000000000000000001110111000000000000011100000011100001110000000000000000000011100000000111000000001110000011100000000000000000000000000000011101110000000001110111000111000000010010000100100001...

output:

9862
1 3 5 7 9 10 12 15 17 19 21 23 24 27 29 31 33 34 37 39 41 43 45 47 48 54 55 58 59 63 65 67 69 71 73 75 77 79 81 83 85 87 89 94 96 98 100 102 104 106 108 110 112 114 119 120 123 125 127 129 131 133 135 136 139 141 143 148 150 155 157 159 161 163 165 167 169 171 173 178 180 182 184 189 191 193 19...

result:

ok all puzzle solved (100 test cases)

Test #81:

score: 0

Accepted

time: 65ms

memory: 4052kb

input:

100
10000
00000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000...

output:

10005
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 173 175 177 179...

result:

ok all puzzle solved (100 test cases)

Test #82:

score: 0

Accepted

time: 58ms

memory: 6304kb

input:

10
99998
000001000100100110111000110110110101100011011000110001111000000100000100001101011000000000011101001011101000000000010001001100011101110001111110011010011010010011010011000111111111000110101100000010010000000000011100000111011010110000110100001100000100100101101100000100111000111100011111000...

output:

87167
1 3 5 6 9 11 15 18 19 22 24 25 27 30 31 33 35 38 40 41 43 46 48 49 51 58 60 62 67 71 73 77 79 82 84 86 88 90 95 96 100 101 104 105 108 111 114 118 122 125 127 128 131 132 135 137 138 144 148 150 156 166 169 171 172 181 183 184 186 188 191 193 195 201 203 205 207 209 211 212 215 217 219 220 223...

result:

ok all puzzle solved (10 test cases)

Test #83:

score: 0

Accepted

time: 59ms

memory: 5384kb

input:

10
99998
111000000000111000000000000100100000000011111101110011011000000000000000001110010010000000011100111000000011100010001100001110000000000000000000000000111000000000000000000000001110011101110000010010011100000000011100011100011111100000000000000000000000111000000000000111001110000000111000011...

output:

98412
4 6 8 10 12 13 16 18 20 22 24 26 32 34 36 38 40 41 47 48 51 55 58 60 62 64 66 68 70 72 74 75 78 84 86 88 90 95 100 102 104 106 107 110 112 113 116 119 121 126 128 130 132 134 136 138 140 142 144 146 148 150 151 154 156 158 160 162 164 166 168 170 172 174 176 177 180 185 186 189 191 193 194 198...

result:

ok all puzzle solved (10 test cases)

Test #84:

score: 0

Accepted

time: 61ms

memory: 5480kb

input:

10
99998
000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

100025
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 17...

result:

ok all puzzle solved (10 test cases)

Test #85:

score: 0

Accepted

time: 45ms

memory: 5620kb

input:

10
99999
110110111001000110001010001010110011111011000001110000011100011101101101111000100001110011101100110000110100001010000000000011100001010110010011100000111010011000000110111011011111000000000011111101111111010011100111111000010101100000011111001000010000110110000011111100000000011100001110000...

output:

60107
11 13 20 22 24 28 29 34 40 41 43 46 52 55 61 77 81 87 101 107 109 115 118 121 124 130 135 136 138 142 148 154 156 161 164 172 175 176 181 184 187 190 207 212 220 222 232 235 241 246 250 259 262 271 274 277 283 289 292 298 304 307 314 316 319 323 325 328 334 337 341 343 346 349 351 356 358 361 ...

result:

ok all puzzle solved (10 test cases)

Test #86:

score: 0

Accepted

time: 38ms

memory: 5236kb

input:

10
99999
000000000000000000000001110000000000011100000000011100000011100000100100111001101100000000011111100000000000111000000000000000000000111000001101100000000000000000000000000000000011000100000000000000000000001110000000111000000000000111000000000111000000000011111100000000000000011100001110000...

output:

46685
3 6 9 12 15 18 21 27 30 33 36 42 45 48 54 57 63 66 68 72 84 87 90 99 102 105 108 114 117 120 123 126 129 132 138 147 150 153 156 159 162 165 168 171 174 177 182 186 189 192 195 198 201 204 210 213 216 222 225 228 231 237 240 243 249 252 255 264 267 270 273 276 282 288 291 294 300 303 306 309 3...

result:

ok all puzzle solved (10 test cases)

Test #87:

score: 0

Accepted

time: 29ms

memory: 5192kb

input:

10
99999
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

35022
3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 57 60 63 66 69 72 75 78 81 84 87 90 93 96 99 102 105 108 111 114 117 120 123 126 132 135 138 141 144 147 150 153 156 159 162 165 168 171 174 177 180 183 186 189 192 195 198 201 204 207 210 213 216 219 222 225 228 231 234 237 240 243 246 249 25...

result:

ok all puzzle solved (10 test cases)

Test #88:

score: 0

Accepted

time: 66ms

memory: 6404kb

input:

10
100000
11100000011100000000100110010111011011011100100100000111100011111011010101100111110111111111000000101100111110100010101101111110111110000111000011101101100000010010011000101110001111001100101000001001001110110001100001100011100011010101101101110011111110100100001110000001111111011011001001...

output:

87403
4 6 8 13 15 17 19 29 30 33 34 36 39 40 43 49 51 53 54 60 66 67 69 71 73 76 83 95 98 100 103 110 112 116 117 128 134 136 141 143 148 149 151 154 156 158 164 168 172 173 176 178 179 190 191 194 198 206 209 211 212 214 217 220 222 223 226 228 229 231 233 235 238 239 241 254 255 259 261 266 268 27...

result:

ok all puzzle solved (10 test cases)

Test #89:

score: 0

Accepted

time: 69ms

memory: 5464kb

input:

10
100000
10000000111000000000000011100000000000000000000000111000011011000000000000001110000000000001001000100100000000000001110000000000001110000000000001000110000000000011100000000001110000000011100000000111000011100000000000000000000000111000000000000000111000000000000000100100101011110000000000...

output:

98846
2 4 6 8 9 12 14 16 18 20 22 24 25 28 30 32 34 36 38 40 42 44 46 48 50 51 54 56 60 63 65 67 69 71 73 75 80 82 84 86 88 90 96 98 99 103 105 107 109 111 113 115 116 119 121 123 125 127 129 134 136 138 140 142 144 149 152 154 156 158 160 162 163 166 168 170 172 174 179 181 183 185 190 192 194 196 ...

result:

ok all puzzle solved (10 test cases)

Test #90:

score: 0

Accepted

time: 56ms

memory: 5632kb

input:

10
100000
00000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

99934
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176...

result:

ok all puzzle solved (10 test cases)

Test #91:

score: 0

Accepted

time: 37ms

memory: 4664kb

input:

18
49998
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

16666
3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 57 60 63 66 69 72 75 78 81 84 87 90 93 96 99 102 105 108 111 114 117 120 123 126 129 132 135 138 141 144 147 150 153 156 159 162 165 168 171 174 177 180 183 186 189 192 195 198 201 204 207 210 213 216 219 222 225 228 231 234 237 240 243 246 24...

result:

ok all puzzle solved (18 test cases)

Test #92:

score: 0

Accepted

time: 4ms

memory: 4124kb

input:

17
49998
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok all puzzle solved (17 test cases)

Test #93:

score: 0

Accepted

time: 46ms

memory: 4888kb

input:

18
49999
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

50001
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 1...

result:

ok all puzzle solved (18 test cases)

Test #94:

score: 0

Accepted

time: 49ms

memory: 4800kb

input:

18
50000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

50000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 1...

result:

ok all puzzle solved (18 test cases)

Test #95:

score: 0

Accepted

time: 40ms

memory: 5884kb

input:

10
99998
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

99998
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 1...

result:

ok all puzzle solved (10 test cases)

Test #96:

score: 0

Accepted

time: 54ms

memory: 6332kb

input:

8
99998
0101110010111110111111110111011111110111111011000100110110100011001100001110100111110110101110111110100111001011111010111010110011111110011000001100101100100010110111001111010011000110101001111011101101000101011101101001110111000011110110010011011010111110111110000100011001110111110000110001...

output:

71524
3 4 7 37 38 44 45 47 51 55 58 59 62 65 69 72 79 85 86 88 90 102 107 118 119 122 123 128 136 141 144 147 154 156 160 161 163 173 174 181 184 185 189 194 203 205 206 213 216 217 223 229 241 245 248 249 264 268 273 284 291 308 310 313 316 317 320 322 324 336 343 360 368 371 373 378 380 381 392 40...

result:

ok all puzzle solved (8 test cases)

Test #97:

score: 0

Accepted

time: 36ms

memory: 6060kb

input:

10
99999
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

33333
3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 57 60 63 66 69 72 75 78 81 84 87 90 93 96 99 102 105 108 111 114 117 120 123 126 129 132 135 138 141 144 147 150 153 156 159 162 165 168 171 174 177 180 183 186 189 192 195 198 201 204 207 210 213 216 219 222 225 228 231 234 237 240 243 246 24...

result:

ok all puzzle solved (10 test cases)

Test #98:

score: 0

Accepted

time: 49ms

memory: 5716kb

input:

8
99999
0101101101110011111001101111001101101110011101011101000001110101110000111110101001110101111011001001101111011101011001111010010010010110001101110111111100011111110010011111011110111111101111010010001010011011100011101101000111111100110110001011110100100011110000100100101111100101010100001101...

output:

71176
13 21 24 25 40 47 48 51 52 55 61 63 69 78 79 85 87 92 95 111 113 116 125 127 131 133 136 138 139 141 154 164 166 178 179 193 198 200 202 210 216 219 220 223 231 240 242 247 249 253 260 264 270 271 276 281 282 286 302 307 308 313 322 323 325 329 331 332 335 336 339 341 343 344 348 349 355 359 3...

result:

ok all puzzle solved (8 test cases)

Test #99:

score: 0

Accepted

time: 4ms

memory: 4528kb

input:

9
99999
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok all puzzle solved (9 test cases)

Test #100:

score: 0

Accepted

time: 4ms

memory: 4492kb

input:

8
99999
1100010010110101101110001110000100111000101001110111111111111011100101000010010111110010001101101101010011001011011010110100111101101011101110000011111001010111100101110000000111001111101100011011101101011111000110110110111111000101101011111101101001111111111000111100010110110101010100111011...

output:

result:

ok all puzzle solved (8 test cases)

Test #101:

score: 0

Accepted

time: 42ms

memory: 6252kb

input:

10
100000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

100000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 ...

result:

ok all puzzle solved (10 test cases)

Test #102:

score: 0

Accepted

time: 55ms

memory: 6276kb

input:

8
100000
000110101100101001101001010111001011110110010111111011111011110111001111001110010111011010000110011011110011010111111111110001110011011010100000100111110111000110100011010100010010111101111111111011110101000000101111011010110111110110111111100001001111100101000011000101101000001111111111110...

output:

71321
3 6 7 12 14 16 22 31 39 40 42 52 58 59 68 73 79 81 90 92 96 105 109 111 123 125 126 129 133 136 137 141 144 146 157 165 171 172 175 177 185 186 203 204 207 210 212 217 220 221 242 244 257 258 261 266 275 278 313 314 320 321 325 354 359 365 367 368 377 381 385 392 393 396 398 399 402 436 437 43...

result:

ok all puzzle solved (8 test cases)

Test #103:

score: 0

Accepted

time: 38ms

memory: 6224kb

input:

9
99998
1010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

33334
2 3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 57 60 63 66 69 72 75 78 81 84 87 90 93 96 99 102 105 108 111 114 117 120 123 126 129 132 135 138 141 144 147 150 153 156 159 162 165 168 171 174 177 180 183 186 189 192 195 198 201 204 207 210 213 216 219 222 225 228 231 234 237 240 243 246 ...

result:

ok all puzzle solved (9 test cases)