QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#250058	#6442. Secret of Tianqiu Valley	crescent	AC ✓	67ms	5044kb	C++14	2.3kb	2023-11-12 20:59:04	2023-11-12 20:59:05

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: 1ms

memory: 3708kb

input:

output:

7
1 3 2 1 5 1 4
0

result:

ok all puzzle solved (2 test cases)

Test #2:

score: 0

Accepted

time: 0ms

memory: 3664kb

input:

output:

result:

ok all puzzle solved (7 test cases)

Test #3:

score: 0

Accepted

time: 0ms

memory: 3648kb

input:

output:

result:

ok all puzzle solved (15 test cases)

Test #4:

score: 0

Accepted

time: 0ms

memory: 3680kb

input:

output:

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

result:

ok all puzzle solved (31 test cases)

Test #5:

score: 0

Accepted

time: 1ms

memory: 3688kb

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 3 5
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 1 6 1 5
0
0
0
0
0
3
5 4 6
0
0
4
2 3 2 4
0
0
0
1
3
0
0
0
0
4
1 6 1 5
0
5
3 1 6 1 5
0
0
0
0
0
0

result:

ok all puzzle solved (63 test cases)

Test #6:

score: 0

Accepted

time: 1ms

memory: 3648kb

input:

output:

9
1 3 5 2 4 1 7 1 6
2
3 6
2
4 7
5
5 3 2 3 1
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 7 2 4
5
7 2 3 2 4
4
2 5 1 3
8
1 5 2 4 1 7 1 6
1
6
2
3 7
5
2 4 1 3 5
5
1 6 7 2 5
2
4 6
3
2 4 6
6
6 5 2 1 2 7
4
1 4 3 5
5
7 4 3 4 2
5
1 3 4 3 5
2
2 7
4
3 6 2 4
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: 3644kb

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 6 1 3
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 7 2 4
5
6 3 2 3 1
2
1 6
5
7 2 3 2 4
7
1 5 7 8 2 4 6
6
5 8 4 3 4 2
3
1 4 6
2
3 7
8
1 6 2 5 1 8 1 7
7
3 8 2 6 5 6 4
4
4 8 3 5
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 5 4 5 3
5
8 3 ...

result:

ok all puzzle solved (255 test cases)

Test #8:

score: 0

Accepted

time: 1ms

memory: 3684kb

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 8 3 5
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 7 6 7 5
0
0
0
0
0
4
5 9 4 6
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 7 6 7 5
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: 3648kb

input:

output:

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

result:

ok all puzzle solved (1023 test cases)

Test #10:

score: 0

Accepted

time: 2ms

memory: 3708kb

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 1 11 1 10
4
2 5 8 11
4
1 3 6 9
3
4 7 10
4
2 4 7 10
5
2 6 9 1 3
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 7 10 2 4
6
6 9 3 2 3 1
3
1 6 9
6
7 10 2 3 2 4
12
1 5 7 9 2 4 6 8 1 11 1 10
7
5 8 11 4 3 4 2
4
1 4 6 9
3
3 7 10
9
1 6 8 10 11 2 5 7 9
8
3 8 11...

result:

ok all puzzle solved (2047 test cases)

Test #11:

score: 0

Accepted

time: 2ms

memory: 3684kb

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 8 11 3 5
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 7 6 7 5
0
0
0
0
0
5
5 9 12 4 6
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 7 6 7 5
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: 5ms

memory: 3720kb

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

result:

ok all puzzle solved (8191 test cases)

Test #13:

score: 0

Accepted

time: 10ms

memory: 3684kb

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

result:

ok all puzzle solved (13683 test cases)

Test #14:

score: 0

Accepted

time: 13ms

memory: 3708kb

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 8 11 14 3 5
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 7 6 7 5
0
0
0
0
0
6
5 9 12 15 4 6
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: 50ms

memory: 3704kb

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 3 2 3 1
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 7 10 13 16 2 4
8
7 10 13 16 2 3 2 4
7
2 5 ...

result:

ok all puzzle solved (50000 test cases)

Test #16:

score: 0

Accepted

time: 17ms

memory: 3716kb

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

result:

ok all puzzle solved (15535 test cases)

Test #17:

score: 0

Accepted

time: 51ms

memory: 3688kb

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 1 17 1 16
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 6 9 12 15 1 3
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 7 10 13 16 2 4
8
6 9 12 15 3 2 3 1
5
1 6 9 1...

result:

ok all puzzle solved (50000 test cases)

Test #18:

score: 0

Accepted

time: 52ms

memory: 3684kb

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

result:

ok all puzzle solved (50000 test cases)

Test #19:

score: 0

Accepted

time: 34ms

memory: 3684kb

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

result:

ok all puzzle solved (31071 test cases)

Test #20:

score: 0

Accepted

time: 25ms

memory: 3668kb

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

result:

ok all puzzle solved (998 test cases)

Test #21:

score: 0

Accepted

time: 30ms

memory: 3708kb

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: 38ms

memory: 3672kb

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: 39ms

memory: 4468kb

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: 22ms

memory: 3616kb

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

result:

ok all puzzle solved (998 test cases)

Test #25:

score: 0

Accepted

time: 31ms

memory: 3664kb

input:

500
1001
111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1333
65 64 63 64 62 66 67 66 68 61 60 61 59 69 70 69 71 58 57 58 56 72 73 72 74 55 54 55 53 75 76 75 77 52 51 52 50 78 79 78 80 49 48 49 47 81 82 81 83 46 45 46 44 84 85 84 86 43 42 43 41 87 88 87 89 40 39 40 38 90 91 90 92 37 36 37 35 93 94 93 95 34 33 34 32 96 97 96 98 31 30 31 29 99 100 99 101 28...

result:

ok all puzzle solved (500 test cases)

Test #26:

score: 0

Accepted

time: 44ms

memory: 3768kb

input:

500
1501
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1999
1015 1014 1016 1013 1012 1013 1011 1017 1018 1017 1019 1010 1009 1010 1008 1020 1021 1020 1022 1007 1006 1007 1005 1023 1024 1023 1025 1004 1003 1004 1002 1026 1027 1026 1028 1001 1000 1001 999 1029 1030 1029 1031 998 997 998 996 1032 1033 1032 1034 995 994 995 993 1035 1036 1035 1037 992 991 9...

result:

ok all puzzle solved (500 test cases)

Test #27:

score: 0

Accepted

time: 48ms

memory: 4500kb

input:

10
99991
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

133319
96561 96560 96562 96559 96558 96559 96557 96563 96564 96563 96565 96556 96555 96556 96554 96566 96567 96566 96568 96553 96552 96553 96551 96569 96570 96569 96571 96550 96549 96550 96548 96572 96573 96572 96574 96547 96546 96547 96545 96575 96576 96575 96577 96544 96543 96544 96542 96578 96579...

result:

ok all puzzle solved (10 test cases)

Test #28:

score: 0

Accepted

time: 15ms

memory: 3736kb

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 19 18 19 17
0
0
0
21
3 7 9 11 13 15 17 19 21 23 27 6 8 10 12 14 16 18 20 22 24
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 18 17 18 16
0
0
16
3 6...

result:

ok all puzzle solved (37037 test cases)

Test #29:

score: 0

Accepted

time: 18ms

memory: 3656kb

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 21 20 21 19
17
4 6 8 10 12 14 18 21 24 27 3 5 7 9 11 13 15
0
0
16
3 6 9 12 15 18 20 22 24 26 17 19 21 23 25 27
0
0
0
0
0
0
0
0
0
0
0
0
0
14
3 6 10 12 17 21 24 27 9 11 15 14 15 13
0
0
0
0
0
0
0
0...

result:

ok all puzzle solved (37037 test cases)

Test #30:

score: 0

Accepted

time: 28ms

memory: 3652kb

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

result:

ok all puzzle solved (37037 test cases)

Test #31:

score: 0

Accepted

time: 17ms

memory: 3652kb

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 13 12 13 11
0
19
4 14 3 18 17 18 16 13 12 13 11 4 5 4 6 10 9 10 8
0
0
0
0
0
14
10 18 3 4 3 5 11 12 11 13 17 16 17 15
0
0
9
11 18 17 18 16 12 13 12 14
0
0
0
0
0
0
0
0
0
23
23 22 24 1 27 1 26 9 10 9 11 21 20 21 19 12 13 12 14 18 17 18 16
0
0
0
13
17 10 11 10 12 21 20 21 19 16 15 16...

result:

ok all puzzle solved (37037 test cases)

Test #32:

score: 0

Accepted

time: 46ms

memory: 3652kb

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 28 23 25
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 1 29 1 28
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 8 ...

result:

ok all puzzle solved (34482 test cases)

Test #33:

score: 0

Accepted

time: 39ms

memory: 3652kb

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 24 23 24 22
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 1 29 1 28
11
2 4 8 12 15 18 22 25 1 3 5
9
1 4 6 9 12 15 19 22 26
24
1 3 5 7 9 13 16 21 23 25 27 2 4 6 8 10 20 22 24 26 1 29 1 28
27
1 5 9 11 13 15 17 ...

result:

ok all puzzle solved (34482 test cases)

Test #34:

score: 0

Accepted

time: 61ms

memory: 3684kb

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

result:

ok all puzzle solved (34482 test cases)

Test #35:

score: 0

Accepted

time: 60ms

memory: 3652kb

input:

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

output:

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

result:

ok all puzzle solved (34482 test cases)

Test #36:

score: 0

Accepted

time: 18ms

memory: 3732kb

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 28 27 28 26
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: 18ms

memory: 3664kb

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 23 25 27 29
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 22 21 22 20
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: 3652kb

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 14 24 26 6 7 6 8 10 11 10 12 21 20 21 19 15 16 15 17
0
0
0
0
0
0
27
4 22 24 1 30 1 29 8 9 8 10 17 16 17 15 18 19 18 20 25 26 25 27 11 12 11 13
0
0
0
0
23
3 6 10 17 19 21 23 28 30 5 7 16 18 20 22 12 13 12 14 26 25 26 24
0
16
5 11 25 30 10 12 24 26 16 17 16 18 6 7 6 8
0
0
0
0
0
0
0...

result:

ok all puzzle solved (33333 test cases)

Test #39:

score: 0

Accepted

time: 20ms

memory: 3716kb

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 24 26 4 5 4 6 22 21 22 20 7 8 7 9 19 18 19 17 10 11 10 12 16 15 16 14
0
0
0
0
20
6 7 6 8 21 20 21 19 9 10 9 11 18 17 18 16 12 13 12 14
0
0
0
0
0
0
0
0
0
0
0
17
22 25 28 24 26 12 13 12 14 21 20 21 19 15 16 15 17
12
21 22 21 23 30 29 30 28 24 25 24 26
0
0
31
6 10 18 1 30 1 29 2 3 2 4 11 12...

result:

ok all puzzle solved (33333 test cases)

Test #40:

score: 0

Accepted

time: 14ms

memory: 3684kb

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 21 24 27 30 33 36 39 42 45 48 3 5 7 9 11 13 15 17 19
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: 3652kb

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 48 43 45
0
26
3 6 9 13 15 17 19 21 23 28 31 34 38 41 45 48 12 14 16 18 20 22 26 25 26 24
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 39 42 45 12 14 16 33 35 37 20 19 20 18
23
4 8 12 ...

result:

ok all puzzle solved (20833 test cases)

Test #42:

score: 0

Accepted

time: 15ms

memory: 3596kb

input:

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

output:

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

result:

ok all puzzle solved (20833 test cases)

Test #43:

score: 0

Accepted

time: 18ms

memory: 3652kb

input:

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

output:

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

result:

ok all puzzle solved (20833 test cases)

Test #44:

score: 0

Accepted

time: 31ms

memory: 3664kb

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 41 43 45 47 49
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 1 49 1 48
21
2 5 8 11 14 17 20 23 26 29 33 36 40 44 46 43 45 49 48 49 47
47
4 6 8 10 12 14 16 18 20 2...

result:

ok all puzzle solved (20408 test cases)

Test #45:

score: 0

Accepted

time: 42ms

memory: 3708kb

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 21 20 21 19
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 48 10 12 14 16 18 20 ...

result:

ok all puzzle solved (20408 test cases)

Test #46:

score: 0

Accepted

time: 50ms

memory: 3648kb

input:

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

output:

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

result:

ok all puzzle solved (20408 test cases)

Test #47:

score: 0

Accepted

time: 65ms

memory: 3716kb

input:

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

output:

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

result:

ok all puzzle solved (20408 test cases)

Test #48:

score: 0

Accepted

time: 40ms

memory: 3652kb

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 10 9 10 8
29
3 6 10 12 14 16 18 20 22 27 30 33...

result:

ok all puzzle solved (20000 test cases)

Test #49:

score: 0

Accepted

time: 41ms

memory: 3648kb

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 39 38 39 37
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 46 45 46 44
25
3 5 8 12 14 16 18 20 24 27 30 33 36 40...

result:

ok all puzzle solved (20000 test cases)

Test #50:

score: 0

Accepted

time: 50ms

memory: 3652kb

input:

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

output:

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

result:

ok all puzzle solved (20000 test cases)

Test #51:

score: 0

Accepted

time: 58ms

memory: 3652kb

input:

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

output:

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

result:

ok all puzzle solved (20000 test cases)

Test #52:

score: 0

Accepted

time: 29ms

memory: 3648kb

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: 39ms

memory: 3680kb

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 46 45 46 44 62 61 62 60 69 68 69 67
48
4 6 8 13 16 19 22 25 28 31 35 37 39 41 43 45 47 49 51 55 58 60 62 65 67 70 73 76 79 82 85 88 91 98 34 36 38 40 42 44 46 48 50 52 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: 44ms

memory: 3768kb

input:

10204
98
01101000101101110010010011111111110100111100101000100100110101110011110010100001000100001001111111
98
11001101000110011001000010011001111000011001110001110001001001101000101010001011010011101011000101
98
111011110001011101110100011110000001101100010011100110111000101001100100111000101100101...

output:

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

result:

ok all puzzle solved (10204 test cases)

Test #55:

score: 0

Accepted

time: 58ms

memory: 3712kb

input:

10204
98
11111111110101111111110110111111111111111111111111111111111111111111101111111011111111111110111111
98
11011010111111111111110111111111111111110111011111111011111101111011011111111111110111111111111111
98
111110011111111111111111111111111111111111011110111111111110111111011111111111111111111...

output:

111
23 26 92 25 27 91 93 11 10 11 9 13 14 13 15 70 69 70 68 78 79 78 80 22 21 22 20 28 29 28 30 90 89 90 88 94 95 94 96 8 7 8 6 16 17 16 18 67 66 67 65 81 82 81 83 31 32 31 33 87 86 87 85 97 98 97 1 5 4 5 3 64 63 64 62 34 35 34 36 61 60 61 59 37 38 37 39 58 57 58 56 40 41 40 42 55 54 55 53 43 44 43 ...

result:

ok all puzzle solved (10204 test cases)

Test #56:

score: 0

Accepted

time: 13ms

memory: 3652kb

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: 10ms

memory: 3656kb

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 41 44 47 49 51 53 55 57 59 61 63 65 67 69 72 75 77 80 83 87 90 93 96 99 22 24 26 28 30 32 34 36 38 46 48 50 52 54 56 58 60 62 64 66 68 70
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: 14ms

memory: 3644kb

input:

10101
99
001000010000101100000001011010110000111100110110100010110011101001011000001001000111000000001100100
99
011101100010010001110110000111111101110101111000010100111100001111010001111000000111111010101001110
99
0010110101001100000000111110011101111010000110001000111101011011110000000000011001111...

output:

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

result:

ok all puzzle solved (10101 test cases)

Test #59:

score: 0

Accepted

time: 17ms

memory: 3644kb

input:

10101
99
111111111111111111111111111110111101111111111111111111111011111111011001111111101011111110111101111
99
111111100111111111110111010011111111111111001011110111101111101111111110010111111111111111111011011
99
1111111111111111111111111111111111101111111101111111111111111111111111111111111111101...

output:

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

result:

ok all puzzle solved (10101 test cases)

Test #60:

score: 0

Accepted

time: 37ms

memory: 3704kb

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: 39ms

memory: 3644kb

input:

10000
100
1010000000000000000001000010000000000000000000000000000001001000100000000000000000000010101010001010
100
0000000000000000010000000000000100000000000000010000000000000000000001000000000100001010000000000010
100
00000001000100000000000001000000001100100000000100010001000010100100000001000000...

output:

43
2 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 94 96 1 3 58 87 89 93 95 97 62 61 62 60
48
1 3 5 7 9 11 13 15 17 21 24 27 30 34 37 40 43 46 50 53 56 59 62 65 68 72 75 78 82 86 90 93 96 2 4 6 8 10 12 14 16 18 85 87 98 99 98 100
60
1 4 7 9 13 15 17 19 21 23 25 29...

result:

ok all puzzle solved (10000 test cases)

Test #62:

score: 0

Accepted

time: 47ms

memory: 3596kb

input:

10000
100
1010001001011011111110111001111101010010100010000001010110111001011111011000111101010000101001110000
100
0001100111110110110101000101101001001001101010001001001100101010010011101001110001001110001010001011
100
10110100011010111110011011111010100001000101111101001101111011011111111111110011...

output:

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

result:

ok all puzzle solved (10000 test cases)

Test #63:

score: 0

Accepted

time: 58ms

memory: 3644kb

input:

10000
100
1111111111111111111111111111111011001111111111111111110101011101101111111111111111111111011111111101
100
1111110111111111111111101101111111110111111011111111111011111111011111111111111111111110111111111111
100
11111111111110111111111111111111111111111011111101111111111111111111111111111111...

output:

64
32 35 57 99 31 33 56 58 63 64 63 65 89 90 89 91 98 97 98 96 100 1 100 2 30 29 30 28 92 93 92 94 3 4 3 5 27 26 27 25 6 7 6 8 24 23 24 22 9 10 9 11 21 20 21 19 12 13 12 14 18 17 18 16
90
44 56 65 88 55 57 7 6 7 5 24 25 24 26 37 38 37 39 43 42 43 41 45 46 45 47 64 63 64 62 66 67 66 68 87 86 87 85 89...

result:

ok all puzzle solved (10000 test cases)

Test #64:

score: 0

Accepted

time: 58ms

memory: 3668kb

input:

1002
998
100001101100001111110000010000010101010000000001010000011000011011000111100100001111110001100110111011000110110100110000011111001000010101110110000100101000110011111100100101110001110000001100101111000100100011100110000111111111110001000101001001000000100011011110001000110111111011011101111...

output:

866
2 4 8 11 13 21 23 25 29 33 39 41 43 45 47 52 55 58 60 64 67 69 77 79 87 89 92 100 103 105 108 111 119 130 132 141 144 146 152 156 159 167 173 177 179 183 185 187 191 199 201 206 208 212 216 219 231 233 237 239 241 245 247 250 254 256 259 264 268 270 273 287 292 295 302 307 314 317 319 321 323 33...

result:

ok all puzzle solved (1002 test cases)

Test #65:

score: 0

Accepted

time: 60ms

memory: 3668kb

input:

1002
998
000000000011100000000000011100011100000000000000000000011100000000111000000000011100000000000000000000000000001110000000000000000001001000000000111000110110000000000000000000000001101100000000011100000000000001110000000000000000000000001110000000111000000000000001110010010000000111000011100...

output:

986
1 3 5 7 9 14 16 18 20 22 24 29 31 35 37 39 41 43 45 47 49 51 53 55 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 148 150 153 156 158 160 162 164 166 168 170 172 174 176 178 182 185 187 189 191 193 197 199 201 203...

result:

ok all puzzle solved (1002 test cases)

Test #66:

score: 0

Accepted

time: 59ms

memory: 3752kb

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: 44ms

memory: 3652kb

input:

1001
999
100011100111001011011111111111111010100011100011101111100010001100100000100001000111111010101100000011101001011100000111000011010110011100011111100101000001011000000000000111111110110011010110000011100000001010100011010110000001110010101010010100100010110111011110111101111111010110000110111...

output:

588
3 9 16 19 34 39 45 58 60 68 70 72 76 80 90 96 99 106 114 117 123 129 132 138 147 149 151 154 162 165 168 171 180 183 189 192 195 201 204 208 213 219 222 225 231 236 241 243 245 249 264 279 282 285 288 298 309 321 330 333 335 339 343 351 354 360 375 377 381 387 390 403 408 415 420 435 438 444 447...

result:

ok all puzzle solved (1001 test cases)

Test #68:

score: 0

Accepted

time: 30ms

memory: 3656kb

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 304 306 312 315 318 324 32...

result:

ok all puzzle solved (1001 test cases)

Test #69:

score: 0

Accepted

time: 24ms

memory: 3692kb

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: 58ms

memory: 3668kb

input:

1000
1000
11110000011100000010010001100010111011100011111100010110011000001101011111001000001010101011011011011111011111000000110001100011110010000111111000000111000000011100000000000001100011101100000111000011100000011100010001100100101111000010100110000000001001101110001101101001001100000000000001...

output:

863
5 7 9 13 15 17 23 25 28 32 36 40 42 49 51 57 60 62 64 67 69 75 80 84 90 93 96 99 105 111 114 121 124 126 134 136 144 146 148 153 155 157 159 163 165 167 169 171 173 175 178 184 187 189 191 195 197 202 204 206 211 213 217 220 226 233 238 242 245 248 252 256 262 265 268 270 274 277 279 281 283 285...

result:

ok all puzzle solved (1000 test cases)

Test #71:

score: 0

Accepted

time: 60ms

memory: 3788kb

input:

1000
1000
10000000111000000000000000000111011100000000000011100000000000000100011000000000000001110000000010101100100000000000000000000000000000111000000000111000000001111110000000000000000000000000000000111000000000001110001110000000000001110000000000111100100111000011100111000000111111000000000000...

output:

989
2 4 6 8 12 14 16 18 20 22 24 26 28 33 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 138 140 142 144 146 150 152 154 156 164 166 168 170 172 174 176 178 180 182 184 186 188 190 192 194 198 200 202 204 206 208...

result:

ok all puzzle solved (1000 test cases)

Test #72:

score: 0

Accepted

time: 59ms

memory: 3752kb

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: 58ms

memory: 3860kb

input:

100
9998
000000010000011100100011010010010100110110001010010001010101110001111010011001111110010001010000000111101100000011011010001100101010011100000111110010111010110111100011001001000111011101110001111000010101000010000101101101100101000001110011010110000011100000111010000011110011100011010111010...

output:

8687
2 5 9 11 13 17 22 25 30 36 39 42 46 51 53 59 63 65 73 76 84 89 91 93 96 99 104 107 109 111 115 118 122 125 132 137 139 141 147 154 156 159 166 169 175 177 181 185 189 191 198 203 207 211 215 218 221 224 229 231 233 237 241 243 246 248 250 254 256 258 262 266 273 278 280 283 285 292 294 300 302 ...

result:

ok all puzzle solved (100 test cases)

Test #74:

score: 0

Accepted

time: 53ms

memory: 3808kb

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 58 60 62 64 66 68 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 151 153 155 157 159 165 168 170 172 174 176 178 183 188 190 192 194 198 201 203 205 207 209 211 2...

result:

ok all puzzle solved (100 test cases)

Test #75:

score: 0

Accepted

time: 52ms

memory: 3856kb

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 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 181 18...

result:

ok all puzzle solved (100 test cases)

Test #76:

score: 0

Accepted

time: 37ms

memory: 3836kb

input:

100
9999
000000100101010100001000110110110110001011011011101110001100010101101110110000001110000001111110011101110011100110001100011000110111111111000001000000110110111010011110000000010101111001110001001000100001010011100000111111000110010001101010010000000010100111000011010011100000000000011101111...

output:

6055
3 6 8 13 18 22 24 27 30 33 36 38 54 61 63 65 68 72 75 78 84 87 96 105 111 114 116 119 126 129 139 141 143 147 150 153 156 163 168 171 174 179 189 193 198 200 203 205 207 213 216 225 228 233 236 241 243 246 249 254 259 261 265 267 273 276 279 282 295 304 309 312 316 321 333 336 338 342 348 361 3...

result:

ok all puzzle solved (100 test cases)

Test #77:

score: 0

Accepted

time: 18ms

memory: 3864kb

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: 25ms

memory: 3780kb

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: 54ms

memory: 3836kb

input:

100
10000
10010101110100001100111010010011100000000110011000001110010000110001111111001001111001101111100111001010011100100000000110010011100001010010010000110110100010110111010000111001100010110100000001111001000111000011100000100010110011111011001110000110110111110110000011000010001001110001110100...

output:

8809
2 11 13 16 19 24 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 156 158 161 165 169 175 178 180 187 189 191 193 201 203 207 209 214 216 218 222 224 227 234 237 242 244 248 251 257 260 262 264 267 270 272 276 281 283 287 292 294 310 312 315 32...

result:

ok all puzzle solved (100 test cases)

Test #80:

score: 0

Accepted

time: 58ms

memory: 3760kb

input:

100
10000
00000000011011000000000111000000011100000000000111111011101001000000000000000000000000000011100000000000000000000001110111000000000000011100000011100001110000000000000000000011100000000111000000001110000011100000000000000000000000000000011101110000000001110111000111000000010010000100100001...

output:

9862
1 3 5 7 9 12 15 17 19 21 23 27 29 31 33 37 39 41 43 45 47 54 58 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 123 125 127 129 131 133 135 139 141 143 148 150 155 157 159 161 163 165 167 169 171 173 178 180 182 184 189 191 193 195 200 202 204 208 210 212 ...

result:

ok all puzzle solved (100 test cases)

Test #81:

score: 0

Accepted

time: 56ms

memory: 3884kb

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: 60ms

memory: 4284kb

input:

10
99998
000001000100100110111000110110110101100011011000110001111000000100000100001101011000000000011101001011101000000000010001001100011101110001111110011010011010010011010011000111111111000110101100000010010000000000011100000111011010110000110100001100000100100101101100000100111000111100011111000...

output:

87167
1 3 5 9 11 15 18 22 24 27 30 33 35 38 40 43 46 48 51 58 60 62 67 71 73 77 79 82 84 86 88 90 95 100 104 108 111 114 118 122 125 127 131 135 137 144 148 150 156 166 169 171 181 183 186 188 191 193 195 201 203 205 207 209 211 215 217 219 223 226 228 231 233 237 239 242 245 247 249 254 265 269 274...

result:

ok all puzzle solved (10 test cases)

Test #83:

score: 0

Accepted

time: 61ms

memory: 4372kb

input:

10
99998
111000000000111000000000000100100000000011111101110011011000000000000000001110010010000000011100111000000011100010001100001110000000000000000000000000111000000000000000000000001110011101110000010010011100000000011100011100011111100000000000000000000000111000000000000111001110000000111000011...

output:

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

result:

ok all puzzle solved (10 test cases)

Test #84:

score: 0

Accepted

time: 58ms

memory: 4460kb

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: 38ms

memory: 4396kb

input:

10
99999
110110111001000110001010001010110011111011000001110000011100011101101101111000100001110011101100110000110100001010000000000011100001010110010011100000111010011000000110111011011111000000000011111101111111010011100111111000010101100000011111001000010000110110000011111100000000011100001110000...

output:

60107
11 13 20 22 24 28 34 40 43 46 52 55 61 77 81 87 101 107 109 115 118 121 124 130 135 138 142 148 154 156 161 164 172 175 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 364 367 373 37...

result:

ok all puzzle solved (10 test cases)

Test #86:

score: 0

Accepted

time: 27ms

memory: 4360kb

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: 22ms

memory: 4464kb

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: 49ms

memory: 4400kb

input:

10
100000
11100000011100000000100110010111011011011100100100000111100011111011010101100111110111111111000000101100111110100010101101111110111110000111000011101101100000010010011000101110001111001100101000001001001110110001100001100011100011010101101101110011111110100100001110000001111111011011001001...

output:

87403
4 6 8 13 15 17 19 29 33 36 39 43 49 51 53 60 66 69 71 73 76 83 95 98 100 103 110 112 116 128 134 136 141 143 148 151 154 156 158 164 168 172 176 178 190 194 198 206 209 211 214 217 220 222 226 228 231 233 235 238 241 254 259 261 266 268 270 288 296 298 303 305 307 309 311 317 319 321 323 327 3...

result:

ok all puzzle solved (10 test cases)

Test #89:

score: 0

Accepted

time: 55ms

memory: 4412kb

input:

10
100000
10000000111000000000000011100000000000000000000000111000011011000000000000001110000000000001001000100100000000000001110000000000001110000000000001000110000000000011100000000001110000000011100000000111000011100000000000000000000000111000000000000000111000000000000000100100101011110000000000...

output:

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

result:

ok all puzzle solved (10 test cases)

Test #90:

score: 0

Accepted

time: 54ms

memory: 4532kb

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: 30ms

memory: 4088kb

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: 3788kb

input:

17
49998
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok all puzzle solved (17 test cases)

Test #93:

score: 0

Accepted

time: 45ms

memory: 4320kb

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: 44ms

memory: 4296kb

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: 41ms

memory: 4524kb

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: 43ms

memory: 4808kb

input:

8
99998
0101110010111110111111110111011111110111111011000100110110100011001100001110100111110110101110111110100111001011111010111010110011111110011000001100101100100010110111001111010011000110101001111011101101000101011101101001110111000011110110010011011010111110111110000100011001110111110000110001...

output:

71524
3 7 37 44 47 51 55 58 62 65 69 72 79 85 88 90 102 107 118 122 128 136 141 144 147 154 156 160 163 173 181 184 189 194 203 205 213 216 223 229 241 245 248 264 268 273 284 291 308 310 313 316 320 322 324 336 343 360 368 371 373 378 380 392 402 404 411 420 426 441 444 446 448 459 463 471 475 477 ...

result:

ok all puzzle solved (8 test cases)

Test #97:

score: 0

Accepted

time: 33ms

memory: 4664kb

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: 45ms

memory: 4320kb

input:

8
99999
0101101101110011111001101111001101101110011101011101000001110101110000111110101001110101111011001001101111011101011001111010010010010110001101110111111100011111110010011111011110111111101111010010001010011011100011101101000111111100110110001011110100100011110000100100101111100101010100001101...

output:

71176
13 21 24 40 47 51 55 61 63 69 78 85 87 92 95 111 113 116 125 127 131 133 136 138 141 154 164 166 178 193 198 200 202 210 216 219 223 231 240 242 247 249 253 260 264 270 276 281 286 302 307 313 322 325 329 331 335 339 341 343 348 355 359 365 370 378 381 387 399 404 408 410 413 419 431 433 446 4...

result:

ok all puzzle solved (8 test cases)

Test #99:

score: 0

Accepted

time: 0ms

memory: 3932kb

input:

9
99999
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok all puzzle solved (9 test cases)

Test #100:

score: 0

Accepted

time: 4ms

memory: 3940kb

input:

8
99999
1100010010110101101110001110000100111000101001110111111111111011100101000010010111110010001101101101010011001011011010110100111101101011101110000011111001010111100101110000000111001111101100011011101101011111000110110110111111000101101011111101101001111111111000111100010110110101010100111011...

output:

result:

ok all puzzle solved (8 test cases)

Test #101:

score: 0

Accepted

time: 42ms

memory: 4512kb

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: 67ms

memory: 4744kb

input:

8
100000
000110101100101001101001010111001011110110010111111011111011110111001111001110010111011010000110011011110011010111111111110001110011011010100000100111110111000110100011010100010010111101111111111011110101000000101111011010110111110110111111100001001111100101000011000101101000001111111111110...

output:

71321
3 6 12 14 16 22 31 39 42 52 58 68 73 79 81 90 92 96 105 109 111 123 125 129 133 136 141 144 146 157 165 171 175 177 185 203 207 210 212 217 220 242 244 257 261 266 275 278 313 320 325 354 359 365 367 377 381 385 392 396 398 402 436 439 447 449 451 453 455 460 466 477 482 485 494 496 499 502 50...

result:

ok all puzzle solved (8 test cases)

Test #103:

score: 0

Accepted

time: 29ms

memory: 5044kb

input:

9
99998
1010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

33334
2 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 (9 test cases)