QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#214150	#6442. Secret of Tianqiu Valley	HuangHanSheng	AC ✓	143ms	6356kb	C++17	3.1kb	2023-10-14 17:32:39	2023-10-14 17:32:40

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

詳細信息

Test #1:

score: 100

Accepted

time: 0ms

memory: 3940kb

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

input:

output:

result:

ok all puzzle solved (7 test cases)

Test #3:

score: 0

Accepted

time: 0ms

memory: 3996kb

input:

output:

result:

ok all puzzle solved (15 test cases)

Test #4:

score: 0

Accepted

time: 0ms

memory: 5844kb

input:

output:

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

result:

ok all puzzle solved (31 test cases)

Test #5:

score: 0

Accepted

time: 0ms

memory: 5888kb

input:

output:

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

result:

ok all puzzle solved (63 test cases)

Test #6:

score: 0

Accepted

time: 0ms

memory: 3984kb

input:

output:

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

result:

ok all puzzle solved (127 test cases)

Test #7:

score: 0

Accepted

time: 1ms

memory: 3932kb

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

result:

ok all puzzle solved (255 test cases)

Test #8:

score: 0

Accepted

time: 1ms

memory: 3932kb

input:

output:

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

result:

ok all puzzle solved (511 test cases)

Test #9:

score: 0

Accepted

time: 1ms

memory: 3812kb

input:

output:

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

result:

ok all puzzle solved (1023 test cases)

Test #10:

score: 0

Accepted

time: 2ms

memory: 3928kb

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

result:

ok all puzzle solved (2047 test cases)

Test #11:

score: 0

Accepted

time: 0ms

memory: 3920kb

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:

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

result:

ok all puzzle solved (4095 test cases)

Test #12:

score: 0

Accepted

time: 9ms

memory: 3932kb

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

result:

ok all puzzle solved (8191 test cases)

Test #13:

score: 0

Accepted

time: 15ms

memory: 3920kb

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

result:

ok all puzzle solved (13683 test cases)

Test #14:

score: 0

Accepted

time: 22ms

memory: 6016kb

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:

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

result:

ok all puzzle solved (32767 test cases)

Test #15:

score: 0

Accepted

time: 58ms

memory: 5840kb

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

result:

ok all puzzle solved (50000 test cases)

Test #16:

score: 0

Accepted

time: 20ms

memory: 3848kb

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

result:

ok all puzzle solved (15535 test cases)

Test #17:

score: 0

Accepted

time: 60ms

memory: 3988kb

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

result:

ok all puzzle solved (50000 test cases)

Test #18:

score: 0

Accepted

time: 61ms

memory: 3844kb

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

result:

ok all puzzle solved (50000 test cases)

Test #19:

score: 0

Accepted

time: 33ms

memory: 3868kb

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

result:

ok all puzzle solved (31071 test cases)

Test #20:

score: 0

Accepted

time: 40ms

memory: 3996kb

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

result:

ok all puzzle solved (998 test cases)

Test #21:

score: 0

Accepted

time: 51ms

memory: 3884kb

input:

500
1001
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (500 test cases)

Test #22:

score: 0

Accepted

time: 71ms

memory: 3832kb

input:

500
1501
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (500 test cases)

Test #23:

score: 0

Accepted

time: 71ms

memory: 5176kb

input:

10
99991
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (10 test cases)

Test #24:

score: 0

Accepted

time: 34ms

memory: 3820kb

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

result:

ok all puzzle solved (998 test cases)

Test #25:

score: 0

Accepted

time: 49ms

memory: 3944kb

input:

500
1001
111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1333
65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 66 67 66 68 69 70 69 71 72 73 72 74 75 76 75 77 78...

result:

ok all puzzle solved (500 test cases)

Test #26:

score: 0

Accepted

time: 73ms

memory: 3944kb

input:

500
1501
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1999
1015 1014 1013 1012 1011 1010 1009 1008 1007 1006 1005 1004 1003 1002 1001 1000 999 998 997 996 995 994 993 992 991 990 989 988 987 986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946...

result:

ok all puzzle solved (500 test cases)

Test #27:

score: 0

Accepted

time: 73ms

memory: 5188kb

input:

10
99991
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

133319
96561 96560 96559 96558 96557 96556 96555 96554 96553 96552 96551 96550 96549 96548 96547 96546 96545 96544 96543 96542 96541 96540 96539 96538 96537 96536 96535 96534 96533 96532 96531 96530 96529 96528 96527 96526 96525 96524 96523 96522 96521 96520 96519 96518 96517 96516 96515 96514 96513...

result:

ok all puzzle solved (10 test cases)

Test #28:

score: 0

Accepted

time: 37ms

memory: 3872kb

input:

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

output:

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

result:

ok all puzzle solved (37037 test cases)

Test #29:

score: 0

Accepted

time: 37ms

memory: 5972kb

input:

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

output:

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

result:

ok all puzzle solved (37037 test cases)

Test #30:

score: 0

Accepted

time: 34ms

memory: 3804kb

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

result:

ok all puzzle solved (37037 test cases)

Test #31:

score: 0

Accepted

time: 45ms

memory: 3936kb

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

result:

ok all puzzle solved (37037 test cases)

Test #32:

score: 0

Accepted

time: 64ms

memory: 3848kb

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

memory: 3928kb

input:

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

output:

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

result:

ok all puzzle solved (34482 test cases)

Test #34:

score: 0

Accepted

time: 68ms

memory: 3932kb

input:

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

output:

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

result:

ok all puzzle solved (34482 test cases)

Test #35:

score: 0

Accepted

time: 81ms

memory: 5880kb

input:

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

output:

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

result:

ok all puzzle solved (34482 test cases)

Test #36:

score: 0

Accepted

time: 36ms

memory: 3920kb

input:

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

output:

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

result:

ok all puzzle solved (33333 test cases)

Test #37:

score: 0

Accepted

time: 36ms

memory: 3808kb

input:

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

output:

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

result:

ok all puzzle solved (33333 test cases)

Test #38:

score: 0

Accepted

time: 37ms

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

result:

ok all puzzle solved (33333 test cases)

Test #39:

score: 0

Accepted

time: 36ms

memory: 3984kb

input:

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

output:

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

result:

ok all puzzle solved (33333 test cases)

Test #40:

score: 0

Accepted

time: 35ms

memory: 3864kb

input:

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

output:

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

result:

ok all puzzle solved (20833 test cases)

Test #41:

score: 0

Accepted

time: 31ms

memory: 3840kb

input:

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

output:

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

result:

ok all puzzle solved (20833 test cases)

Test #42:

score: 0

Accepted

time: 36ms

memory: 3940kb

input:

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

output:

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

result:

ok all puzzle solved (20833 test cases)

Test #43:

score: 0

Accepted

time: 39ms

memory: 3936kb

input:

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

output:

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

result:

ok all puzzle solved (20833 test cases)

Test #44:

score: 0

Accepted

time: 56ms

memory: 5908kb

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

result:

ok all puzzle solved (20408 test cases)

Test #45:

score: 0

Accepted

time: 57ms

memory: 3804kb

input:

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

output:

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

result:

ok all puzzle solved (20408 test cases)

Test #46:

score: 0

Accepted

time: 67ms

memory: 3952kb

input:

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

output:

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

result:

ok all puzzle solved (20408 test cases)

Test #47:

score: 0

Accepted

time: 81ms

memory: 3868kb

input:

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

output:

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

result:

ok all puzzle solved (20408 test cases)

Test #48:

score: 0

Accepted

time: 57ms

memory: 3992kb

input:

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

output:

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

result:

ok all puzzle solved (20000 test cases)

Test #49:

score: 0

Accepted

time: 58ms

memory: 5892kb

input:

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

output:

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

result:

ok all puzzle solved (20000 test cases)

Test #50:

score: 0

Accepted

time: 70ms

memory: 3988kb

input:

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

output:

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

result:

ok all puzzle solved (20000 test cases)

Test #51:

score: 0

Accepted

time: 76ms

memory: 3804kb

input:

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

output:

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

result:

ok all puzzle solved (20000 test cases)

Test #52:

score: 0

Accepted

time: 54ms

memory: 3848kb

input:

10204
98
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
98
00000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001
98
100000000000000000000000000000000000000000000000000000000000000010000000000000000000000...

output:

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

result:

ok all puzzle solved (10204 test cases)

Test #53:

score: 0

Accepted

time: 56ms

memory: 3808kb

input:

10204
98
01001000000010000000000000000000000001000000100000000001010010101001100000000000000100000000000000
98
01001010011000000000000000000000010000000000000000010000001010000100000000000000000000000000011000
98
000000000000000000000000010000100001100000000000000000000000000000000100000010000010000...

output:

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

result:

ok all puzzle solved (10204 test cases)

Test #54:

score: 0

Accepted

time: 64ms

memory: 3924kb

input:

10204
98
01101000101101110010010011111111110100111100101000100100110101110011110010100001000100001001111111
98
11001101000110011001000010011001111000011001110001110001001001101000101010001011010011101011000101
98
111011110001011101110100011110000001101100010011100110111000101001100100111000101100101...

output:

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

result:

ok all puzzle solved (10204 test cases)

Test #55:

score: 0

Accepted

time: 71ms

memory: 3860kb

input:

10204
98
11111111110101111111110110111111111111111111111111111111111111111111101111111011111111111110111111
98
11011010111111111111110111111111111111110111011111111011111101111011011111111111110111111111111111
98
111110011111111111111111111111111111111111011110111111111110111111011111111111111111111...

output:

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

result:

ok all puzzle solved (10204 test cases)

Test #56:

score: 0

Accepted

time: 35ms

memory: 3808kb

input:

10101
99
000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000
99
000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000
99
0000000000000000000000000000000000000000000000000000000000000000000100000000000000000...

output:

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

result:

ok all puzzle solved (10101 test cases)

Test #57:

score: 0

Accepted

time: 32ms

memory: 3928kb

input:

10101
99
000000001100000000000000000000000100000000000000001000001000010000010000000000011000001000000000001
99
001000000000000001000001000000010000100010000100010000000000000000000110000000000000000000000000000
99
0001010000000000000001000000000000000100000011000000000000000000000001100001000000001...

output:

0
0
49
1 3 2 4 8 11 14 17 20 24 27 30 33 36 40 43 48 51 54 57 60 63 66 69 72 71 74 73 77 76 75 77 79 82 86 85 88 87 90 89 92 91 94 93 96 95 98 97 99
0
0
0
44
2 1 4 3 6 5 8 7 10 9 12 11 15 14 13 15 17 19 21 24 27 30 33 37 40 43 46 50 53 55 58 61 64 67 70 74 76 79 82 85 88 91 94 97
0
0
53
1 3 2 4 8 11...

result:

ok all puzzle solved (10101 test cases)

Test #58:

score: 0

Accepted

time: 34ms

memory: 3924kb

input:

10101
99
001000010000101100000001011010110000111100110110100010110011101001011000001001000111000000001100100
99
011101100010010001110110000111111101110101111000010100111100001111010001111000000111111010101001110
99
0010110101001100000000111110011101111010000110001000111101011011110000000000011001111...

output:

0
0
79
1 4 3 2 4 9 8 10 15 14 13 15 17 20 28 27 26 25 24 23 25 28 33 32 31 30 32 38 37 36 35 37 40 43 46 45 48 47 49 52 57 56 55 54 56 59 62 61 63 67 66 65 67 69 72 75 80 79 78 80 90 89 88 87 86 85 84 83 82 84 87 90 95 94 99 98 97 96 98
56
1 2 6 5 7 10 12 18 21 20 24 23 22 24 28 27 26 28 32 39 38 37...

result:

ok all puzzle solved (10101 test cases)

Test #59:

score: 0

Accepted

time: 37ms

memory: 3988kb

input:

10101
99
111111111111111111111111111110111101111111111111111111111011111111011001111111101011111110111101111
99
111111100111111111110111010011111111111111001011110111101111101111111110010111111111111111111011011
99
1111111111111111111111111111111111101111111101111111111111111111111111111111111111101...

output:

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

result:

ok all puzzle solved (10101 test cases)

Test #60:

score: 0

Accepted

time: 54ms

memory: 3984kb

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 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76...

result:

ok all puzzle solved (10000 test cases)

Test #61:

score: 0

Accepted

time: 56ms

memory: 3916kb

input:

10000
100
1010000000000000000001000010000000000000000000000000000001001000100000000000000000000010101010001010
100
0000000000000000010000000000000100000000000000010000000000000000000001000000000100001010000000000010
100
00000001000100000000000001000000001100100000000100010001000010100100000001000000...

output:

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

result:

ok all puzzle solved (10000 test cases)

Test #62:

score: 0

Accepted

time: 65ms

memory: 3808kb

input:

10000
100
1010001001011011111110111001111101010010100010000001010110111001011111011000111101010000101001110000
100
0001100111110110110101000101101001001001101010001001001100101010010011101001110001001110001010001011
100
10110100011010111110011011111010100001000101111101001101111011011111111111110011...

output:

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

result:

ok all puzzle solved (10000 test cases)

Test #63:

score: 0

Accepted

time: 73ms

memory: 3928kb

input:

10000
100
1111111111111111111111111111111011001111111111111111110101011101101111111111111111111111011111111101
100
1111110111111111111111101101111111110111111011111111111011111111011111111111111111111110111111111111
100
11111111111110111111111111111111111111111011111101111111111111111111111111111111...

output:

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

result:

ok all puzzle solved (10000 test cases)

Test #64:

score: 0

Accepted

time: 73ms

memory: 3812kb

input:

1002
998
100001101100001111110000010000010101010000000001010000011000011011000111100100001111110001100110111011000110110100110000011111001000010101110110000100101000110011111100100101110001110000001100101111000100100011100110000111111111110001000101001001000000100011011110001000110111111011011101111...

output:

866
2 1 4 3 8 7 6 5 7 11 10 13 12 21 20 19 18 17 16 15 14 16 19 23 22 25 24 26 29 33 32 34 39 38 41 40 43 42 45 44 47 46 48 52 55 58 57 60 59 64 63 62 61 63 67 66 69 68 70 74 73 72 74 77 76 79 78 87 86 85 84 83 82 81 80 82 85 89 88 90 92 100 99 98 97 99 103 102 105 104 106 108 111 110 112 117 116 11...

result:

ok all puzzle solved (1002 test cases)

Test #65:

score: 0

Accepted

time: 78ms

memory: 3816kb

input:

1002
998
000000000011100000000000011100011100000000000000000000011100000000111000000000011100000000000000000000000000001110000000000000000001001000000000111000110110000000000000000000000001101100000000011100000000000001110000000000000000000000001110000000111000000000000001110010010000000111000011100...

output:

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

result:

ok all puzzle solved (1002 test cases)

Test #66:

score: 0

Accepted

time: 74ms

memory: 5976kb

input:

1002
998
000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (1002 test cases)

Test #67:

score: 0

Accepted

time: 65ms

memory: 3812kb

input:

1001
999
100011100111001011011111111111111010100011100011101111100010001100100000100001000111111010101100000011101001011100000111000011010110011100011111100101000001011000000000000111111110110011010110000011100000001010100011010110000001110010101010010100100010110111011110111101111111010110000110111...

output:

864
2 1 4 3 5 8 7 13 12 11 10 9 11 16 15 14 16 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 22 25 28 31 34 38 37 40 39 41 44 43 46 45 47 50 49 51 56 55 54 53 55 60 59 62 61 63 65 69 72 74 77 79 88 87 86 85 84 83 82 84 87 90 92 95 94 97 96 99 98 104 103 102 101 100 102 105 109 108 110 113 112 115 114...

result:

ok all puzzle solved (1001 test cases)

Test #68:

score: 0

Accepted

time: 71ms

memory: 3932kb

input:

1001
999
100111000000000000000000011111100000000000000000001110001110000000001110000000000001101100000011100000000000001110000000000000111000000000011100000000000000000000000000000000000000111000000000000000001110001110000011101110000000001110001101111100000001110010001100111001110000111000000000000...

output:

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

result:

ok all puzzle solved (1001 test cases)

Test #69:

score: 0

Accepted

time: 80ms

memory: 3864kb

input:

1001
999
000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (1001 test cases)

Test #70:

score: 0

Accepted

time: 77ms

memory: 3876kb

input:

1000
1000
11110000011100000010010001100010111011100011111100010110011000001101011111001000001010101011011011011111011111000000110001100011110010000111111000000111000000011100000000000001100011101100000111000011100000011100010001100100101111000010100110000000001001101110001101101001001100000000000001...

output:

863
5 4 3 2 1 3 7 6 9 8 10 13 12 15 14 17 16 20 19 18 20 23 22 25 24 26 28 32 31 33 36 35 37 40 39 42 41 43 49 48 47 46 45 47 51 50 52 57 60 59 62 61 64 63 65 67 69 75 74 73 72 71 73 78 77 76 78 80 84 83 85 90 89 91 93 96 95 97 99 105 104 103 102 101 103 106 111 110 109 108 110 114 119 118 117 119 1...

result:

ok all puzzle solved (1000 test cases)

Test #71:

score: 0

Accepted

time: 81ms

memory: 3932kb

input:

1000
1000
10000000111000000000000000000111011100000000000011100000000000000100011000000000000001110000000010101100100000000000000000000000000000111000000000111000000001111110000000000000000000000000000000111000000000001110001110000000000001110000000000111100100111000011100111000000111111000000000000...

output:

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

result:

ok all puzzle solved (1000 test cases)

Test #72:

score: 0

Accepted

time: 81ms

memory: 5848kb

input:

1000
1000
00000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000011100111000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (1000 test cases)

Test #73:

score: 0

Accepted

time: 74ms

memory: 5880kb

input:

100
9998
000000010000011100100011010010010100110110001010010001010101110001111010011001111110010001010000000111101100000011011010001100101010011100000111110010111010110111100011001001000111011101110001111000010101000010000101101101100101000001110011010110000011100000111010000011110011100011010111010...

output:

8687
2 5 9 8 11 10 13 12 14 17 16 20 19 18 20 22 25 24 26 30 29 33 32 31 33 36 39 38 40 42 46 45 47 51 50 53 52 54 59 58 60 63 62 65 64 66 70 69 68 70 73 76 75 84 83 82 81 80 79 78 77 79 82 87 86 85 87 89 91 93 96 99 104 103 102 101 103 107 106 109 108 111 110 115 114 113 112 114 118 117 119 122 125...

result:

ok all puzzle solved (100 test cases)

Test #74:

score: 0

Accepted

time: 82ms

memory: 4044kb

input:

100
9998
001110000000000000000000000000000000000000000000000000111000000000001110000001111110000000000000000001110000000000111000000100011001110000000000000111000000000111110110000000000001110011100000000110110000000000000000000000000000000000000111000000001110000000000000000000000000000001110000000...

output:

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

result:

ok all puzzle solved (100 test cases)

Test #75:

score: 0

Accepted

time: 106ms

memory: 4116kb

input:

100
9998
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000001110000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (100 test cases)

Test #76:

score: 0

Accepted

time: 69ms

memory: 4040kb

input:

100
9999
000000100101010100001000110110110110001011011011101110001100010101101110110000001110000001111110011101110011100110001100011000110111111111000001000000110110111010011110000000010101111001110001001000100001010011100000111111000110010001101010010000000010100111000011010011100000000000011101111...

output:

8655
1 3 2 5 4 8 7 6 8 11 10 12 17 16 19 18 22 21 20 22 24 27 26 28 30 33 32 34 36 40 39 41 43 46 45 47 50 49 51 54 53 56 55 57 59 63 62 64 72 71 70 69 71 75 74 77 76 79 78 84 83 82 81 80 82 86 85 88 87 96 95 94 93 92 91 90 89 91 94 101 100 99 98 97 99 102 105 104 110 109 108 107 106 108 114 113 112...

result:

ok all puzzle solved (100 test cases)

Test #77:

score: 0

Accepted

time: 88ms

memory: 4060kb

input:

100
9999
111011011111110010011111110001111111000111111111100011111111111111111111111111000100011111111111111110001111111111111111111000100011111111111111111111111111111111111110001111111100000011111111111110001100011111111111111110001111111111100011111111111111111111111000111000111111111110001111111...

output:

11040
4 3 2 1 3 7 6 8 15 14 13 12 11 10 12 15 18 17 27 26 25 24 23 22 21 20 19 21 24 27 29 37 36 35 34 33 32 31 33 36 50 49 48 47 46 45 44 43 42 41 40 42 45 48 52 51 53 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 57 60 63 66 69 72 75 78 83 82 85 84 86 102 101 100 99 98...

result:

ok all puzzle solved (100 test cases)

Test #78:

score: 0

Accepted

time: 81ms

memory: 6064kb

input:

100
9999
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (100 test cases)

Test #79:

score: 0

Accepted

time: 78ms

memory: 3928kb

input:

100
10000
10010101110100001100111010010011100000000110011000001110010000110001111111001001111001101111100111001010011100100000000110010011100001010010010000110110100010110111010000111001100010110100000001111001000111000011100000100010110011111011001110000110110111110110000011000010001001110001110100...

output:

8809
2 1 5 4 3 5 11 10 9 8 10 13 16 19 18 24 23 22 21 20 22 25 29 28 34 33 32 31 30 32 36 35 38 37 40 39 44 43 42 41 43 49 52 56 55 54 56 59 58 61 60 65 64 63 62 64 75 74 73 72 71 70 69 68 70 73 78 77 76 78 84 83 82 81 80 82 88 87 86 85 87 94 93 92 91 90 92 99 98 97 96 95 97 102 101 100 102 105 109 ...

result:

ok all puzzle solved (100 test cases)

Test #80:

score: 0

Accepted

time: 78ms

memory: 4116kb

input:

100
10000
00000000011011000000000111000000011100000000000111111011101001000000000000000000000000000011100000000000000000000001110111000000000000011100000011100001110000000000000000000011100000000111000000001110000011100000000000000000000000000000011101110000000001110111000111000000010010000100100001...

output:

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

result:

ok all puzzle solved (100 test cases)

Test #81:

score: 0

Accepted

time: 82ms

memory: 3972kb

input:

100
10000
00000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000...

output:

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

result:

ok all puzzle solved (100 test cases)

Test #82:

score: 0

Accepted

time: 80ms

memory: 5136kb

input:

10
99998
000001000100100110111000110110110101100011011000110001111000000100000100001101011000000000011101001011101000000000010001001100011101110001111110011010011010010011010011000111111111000110101100000010010000000000011100000111011010110000110100001100000100100101101100000100111000111100011111000...

output:

87167
1 3 2 5 4 6 9 11 15 18 17 19 22 21 24 23 25 27 30 29 31 33 35 38 37 40 39 41 43 46 45 48 47 49 51 58 57 56 55 54 56 60 59 62 61 65 64 63 65 67 71 70 73 72 77 76 75 74 76 79 82 81 84 83 86 85 88 87 90 89 95 94 93 92 91 93 96 100 99 101 104 103 105 108 111 114 118 122 125 124 127 126 128 131 130...

result:

ok all puzzle solved (10 test cases)

Test #83:

score: 0

Accepted

time: 85ms

memory: 5240kb

input:

10
99998
111000000000111000000000000100100000000011111101110011011000000000000000001110010010000000011100111000000011100010001100001110000000000000000000000000111000000000000000000000001110011101110000010010011100000000011100011100011111100000000000000000000000111000000000000111001110000000111000011...

output:

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

result:

ok all puzzle solved (10 test cases)

Test #84:

score: 0

Accepted

time: 80ms

memory: 5188kb

input:

10
99998
000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (10 test cases)

Test #85:

score: 0

Accepted

time: 58ms

memory: 5060kb

input:

10
99999
110110111001000110001010001010110011111011000001110000011100011101101101111000100001110011101100110000110100001010000000000011100001010110010011100000111010011000000110111011011111000000000011111101111111010011100111111000010101100000011111001000010000110110000011111100000000011100001110000...

output:

60199
3 2 1 3 10 9 8 7 9 14 19 24 23 26 25 27 33 32 31 33 40 39 38 37 36 35 37 40 44 47 51 50 49 51 53 59 58 57 56 58 65 64 63 62 64 68 67 69 71 76 75 74 73 75 80 79 82 81 87 86 85 84 83 85 92 91 90 89 88 90 93 95 100 105 104 103 105 108 112 111 113 116 119 122 128 127 126 125 127 131 133 135 138 13...

result:

ok all puzzle solved (10 test cases)

Test #86:

score: 0

Accepted

time: 69ms

memory: 5108kb

input:

10
99999
000000000000000000000001110000000000011100000000011100000011100000100100111001101100000000011111100000000000111000000000000000000000111000001101100000000000000000000000000000000011000100000000000000000000001110000000111000000000000111000000000111000000000011111100000000000000011100001110000...

output:

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

result:

ok all puzzle solved (10 test cases)

Test #87:

score: 0

Accepted

time: 80ms

memory: 6268kb

input:

10
99999
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (10 test cases)

Test #88:

score: 0

Accepted

time: 72ms

memory: 5076kb

input:

10
100000
11100000011100000000100110010111011011011100100100000111100011111011010101100111110111111111000000101100111110100010101101111110111110000111000011101101100000010010011000101110001111001100101000001001001110110001100001100011100011010101101101110011111110100100001110000001111111011011001001...

output:

87403
4 3 2 1 2 6 5 8 7 13 12 11 10 9 11 15 14 17 16 19 18 22 21 20 22 26 25 24 26 29 28 30 33 32 34 36 39 38 40 43 42 46 45 44 46 49 48 51 50 53 52 54 58 57 56 58 60 66 65 64 63 62 64 67 69 71 73 76 75 83 82 81 80 79 78 77 79 82 93 92 91 90 89 88 87 86 85 87 90 93 95 98 100 103 102 110 109 108 107 ...

result:

ok all puzzle solved (10 test cases)

Test #89:

score: 0

Accepted

time: 85ms

memory: 5236kb

input:

10
100000
10000000111000000000000011100000000000000000000000111000011011000000000000001110000000000001001000100100000000000001110000000000001110000000000001000110000000000011100000000001110000000011100000000111000011100000000000000000000000111000000000000000111000000000000000100100101011110000000000...

output:

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

result:

ok all puzzle solved (10 test cases)

Test #90:

score: 0

Accepted

time: 80ms

memory: 6356kb

input:

10
100000
00000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (10 test cases)

Test #91:

score: 0

Accepted

time: 55ms

memory: 4680kb

input:

18
49998
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (18 test cases)

Test #92:

score: 0

Accepted

time: 18ms

memory: 4236kb

input:

17
49998
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok all puzzle solved (17 test cases)

Test #93:

score: 0

Accepted

time: 76ms

memory: 6092kb

input:

18
49999
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (18 test cases)

Test #94:

score: 0

Accepted

time: 143ms

memory: 6156kb

input:

18
50000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (18 test cases)

Test #95:

score: 0

Accepted

time: 56ms

memory: 5184kb

input:

10
99998
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (10 test cases)

Test #96:

score: 0

Accepted

time: 58ms

memory: 5320kb

input:

8
99998
0101110010111110111111110111011111110111111011000100110110100011001100001110100111110110101110111110100111001011111010111010110011111110011000001100101100100010110111001111010011000110101001111011101101000101011101101001110111000011110110010011011010111110111110000100011001110111110000110001...

output:

71524
3 2 4 7 6 10 9 8 10 25 24 23 22 21 20 19 18 17 19 22 25 37 36 35 34 33 32 31 30 32 35 38 44 43 42 41 40 42 45 47 51 50 55 54 53 52 54 58 57 59 62 65 64 69 68 67 66 68 72 76 75 74 76 79 85 84 83 82 81 83 86 88 90 94 93 92 94 102 101 107 106 105 104 103 105 110 109 108 110 118 117 119 122 121 12...

result:

ok all puzzle solved (8 test cases)

Test #97:

score: 0

Accepted

time: 66ms

memory: 5180kb

input:

10
99999
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (10 test cases)

Test #98:

score: 0

Accepted

time: 61ms

memory: 5248kb

input:

8
99999
0101101101110011111001101111001101101110011101011101000001110101110000111110101001110101111011001001101111011101011001111010010010010110001101110111111100011111110010011111011110111111101111010010001010011011100011101101000111111100110110001011110100100011110000100100101111100101010100001101...

output:

71084
1 2 9 8 7 9 14 20 19 18 17 16 18 24 23 22 21 23 29 28 27 26 28 36 35 34 36 41 45 44 43 45 51 50 49 48 50 53 56 63 62 64 67 66 69 68 76 75 74 73 72 71 70 72 75 78 80 87 86 88 92 91 90 92 96 98 107 106 105 104 103 105 108 111 110 112 117 122 121 120 119 121 124 128 130 136 135 134 136 138 141 14...

result:

ok all puzzle solved (8 test cases)

Test #99:

score: 0

Accepted

time: 19ms

memory: 4620kb

input:

9
99999
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok all puzzle solved (9 test cases)

Test #100:

score: 0

Accepted

time: 17ms

memory: 4576kb

input:

8
99999
1100010010110101101110001110000100111000101001110111111111111011100101000010010111110010001101101101010011001011011010110100111101101011101110000011111001010111100101110000000111001111101100011011101101011111000110110110111111000101101011111101101001111111111000111100010110110101010100111011...

output:

result:

ok all puzzle solved (8 test cases)

Test #101:

score: 0

Accepted

time: 62ms

memory: 6268kb

input:

10
100000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (10 test cases)

Test #102:

score: 0

Accepted

time: 57ms

memory: 5312kb

input:

8
100000
000110101100101001101001010111001011110110010111111011111011110111001111001110010111011010000110011011110011010111111111110001110011011010100000100111110111000110100011010100010010111101111111111011110101000000101111011010110111110110111111100001001111100101000011000101101000001111111111110...

output:

71321
3 6 5 7 12 14 16 22 21 25 24 23 25 31 30 29 28 30 39 38 37 36 35 37 40 42 52 51 50 49 48 47 46 48 51 58 57 56 55 54 56 59 63 62 61 63 68 73 72 71 70 72 79 81 85 84 83 85 90 89 92 91 96 95 94 93 95 105 104 103 102 101 103 109 108 107 106 108 111 123 122 121 120 119 118 117 116 115 114 113 115 1...

result:

ok all puzzle solved (8 test cases)

Test #103:

score: 0

Accepted

time: 60ms

memory: 5196kb

input:

9
99998
1010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

33334
2 1 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 24...

result:

ok all puzzle solved (9 test cases)