QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#440328	#6442. Secret of Tianqiu Valley	ucup-team2335^#	AC ✓	333ms	9924kb	C++14	1.6kb	2024-06-13 16:23:20	2024-06-13 16:23:21

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

詳細信息

Test #1:

score: 100

Accepted

time: 1ms

memory: 3752kb

input:

output:

7
5 2 1 2 3 4 2 
0

result:

ok all puzzle solved (2 test cases)

Test #2:

score: 0

Accepted

time: 0ms

memory: 3752kb

input:

output:

result:

ok all puzzle solved (7 test cases)

Test #3:

score: 0

Accepted

time: 1ms

memory: 3812kb

input:

output:

result:

ok all puzzle solved (15 test cases)

Test #4:

score: 0

Accepted

time: 0ms

memory: 3736kb

input:

output:

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

result:

ok all puzzle solved (31 test cases)

Test #5:

score: 0

Accepted

time: 1ms

memory: 3736kb

input:

output:

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

result:

ok all puzzle solved (63 test cases)

Test #6:

score: 0

Accepted

time: 1ms

memory: 3820kb

input:

output:

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

result:

ok all puzzle solved (127 test cases)

Test #7:

score: 0

Accepted

time: 1ms

memory: 3760kb

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

result:

ok all puzzle solved (255 test cases)

Test #8:

score: 0

Accepted

time: 1ms

memory: 3760kb

input:

output:

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

result:

ok all puzzle solved (511 test cases)

Test #9:

score: 0

Accepted

time: 2ms

memory: 3732kb

input:

output:

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

result:

ok all puzzle solved (1023 test cases)

Test #10:

score: 0

Accepted

time: 5ms

memory: 3688kb

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

result:

ok all puzzle solved (2047 test cases)

Test #11:

score: 0

Accepted

time: 4ms

memory: 3736kb

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

result:

ok all puzzle solved (4095 test cases)

Test #12:

score: 0

Accepted

time: 18ms

memory: 3692kb

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

result:

ok all puzzle solved (8191 test cases)

Test #13:

score: 0

Accepted

time: 32ms

memory: 3736kb

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

result:

ok all puzzle solved (13683 test cases)

Test #14:

score: 0

Accepted

time: 28ms

memory: 3812kb

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

result:

ok all puzzle solved (32767 test cases)

Test #15:

score: 0

Accepted

time: 123ms

memory: 3824kb

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

result:

ok all puzzle solved (50000 test cases)

Test #16:

score: 0

Accepted

time: 42ms

memory: 3668kb

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

result:

ok all puzzle solved (15535 test cases)

Test #17:

score: 0

Accepted

time: 131ms

memory: 3824kb

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

result:

ok all puzzle solved (50000 test cases)

Test #18:

score: 0

Accepted

time: 133ms

memory: 3816kb

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

result:

ok all puzzle solved (50000 test cases)

Test #19:

score: 0

Accepted

time: 82ms

memory: 3732kb

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

result:

ok all puzzle solved (31071 test cases)

Test #20:

score: 0

Accepted

time: 92ms

memory: 4160kb

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

result:

ok all puzzle solved (998 test cases)

Test #21:

score: 0

Accepted

time: 119ms

memory: 4104kb

input:

500
1001
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (500 test cases)

Test #22:

score: 0

Accepted

time: 165ms

memory: 3952kb

input:

500
1501
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (500 test cases)

Test #23:

score: 0

Accepted

time: 306ms

memory: 9772kb

input:

10
99991
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (10 test cases)

Test #24:

score: 0

Accepted

time: 56ms

memory: 3864kb

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

result:

ok all puzzle solved (998 test cases)

Test #25:

score: 0

Accepted

time: 64ms

memory: 3880kb

input:

500
1001
111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

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

result:

ok all puzzle solved (500 test cases)

Test #26:

score: 0

Accepted

time: 104ms

memory: 4180kb

input:

500
1501
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1999
1015 1014 1013 1012 1011 1013 1010 1009 1008 1010 1007 1006 1005 1007 1004 1003 1002 1004 1001 1000 999 1001 998 997 996 998 995 994 993 995 992 991 990 992 989 988 987 989 986 985 984 986 983 982 981 983 980 979 978 980 977 976 975 977 974 973 972 974 971 970 969 971 968 967 966 968 965 964 96...

result:

ok all puzzle solved (500 test cases)

Test #27:

score: 0

Accepted

time: 116ms

memory: 6448kb

input:

10
99991
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

133319
96561 96560 96559 96558 96557 96559 96556 96555 96554 96556 96553 96552 96551 96553 96550 96549 96548 96550 96547 96546 96545 96547 96544 96543 96542 96544 96541 96540 96539 96541 96538 96537 96536 96538 96535 96534 96533 96535 96532 96531 96530 96532 96529 96528 96527 96529 96526 96525 96524...

result:

ok all puzzle solved (10 test cases)

Test #28:

score: 0

Accepted

time: 52ms

memory: 4016kb

input:

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

output:

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

result:

ok all puzzle solved (37037 test cases)

Test #29:

score: 0

Accepted

time: 52ms

memory: 3788kb

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

result:

ok all puzzle solved (37037 test cases)

Test #30:

score: 0

Accepted

time: 60ms

memory: 3740kb

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

result:

ok all puzzle solved (37037 test cases)

Test #31:

score: 0

Accepted

time: 52ms

memory: 4016kb

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

result:

ok all puzzle solved (37037 test cases)

Test #32:

score: 0

Accepted

time: 131ms

memory: 3816kb

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

result:

ok all puzzle solved (34482 test cases)

Test #33:

score: 0

Accepted

time: 134ms

memory: 3728kb

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

result:

ok all puzzle solved (34482 test cases)

Test #34:

score: 0

Accepted

time: 153ms

memory: 3796kb

input:

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

output:

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

result:

ok all puzzle solved (34482 test cases)

Test #35:

score: 0

Accepted

time: 151ms

memory: 3736kb

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

result:

ok all puzzle solved (34482 test cases)

Test #36:

score: 0

Accepted

time: 54ms

memory: 4020kb

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

result:

ok all puzzle solved (33333 test cases)

Test #37:

score: 0

Accepted

time: 51ms

memory: 3824kb

input:

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

output:

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

result:

ok all puzzle solved (33333 test cases)

Test #38:

score: 0

Accepted

time: 56ms

memory: 3696kb

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

result:

ok all puzzle solved (33333 test cases)

Test #39:

score: 0

Accepted

time: 49ms

memory: 3688kb

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

result:

ok all puzzle solved (33333 test cases)

Test #40:

score: 0

Accepted

time: 45ms

memory: 3764kb

input:

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

output:

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

result:

ok all puzzle solved (20833 test cases)

Test #41:

score: 0

Accepted

time: 41ms

memory: 4024kb

input:

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

output:

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

result:

ok all puzzle solved (20833 test cases)

Test #42:

score: 0

Accepted

time: 50ms

memory: 3740kb

input:

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

output:

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

result:

ok all puzzle solved (20833 test cases)

Test #43:

score: 0

Accepted

time: 42ms

memory: 3812kb

input:

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

output:

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

result:

ok all puzzle solved (20833 test cases)

Test #44:

score: 0

Accepted

time: 124ms

memory: 3760kb

input:

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

output:

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

result:

ok all puzzle solved (20408 test cases)

Test #45:

score: 0

Accepted

time: 119ms

memory: 3736kb

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 18 19 20 18 23 26 29 32 35 38 41 44 47 
50
49 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 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 48 46 
38
2 4 7 11 10 13 12 15 14 17 16 19 18 21 20 23 22 25 24 25 26 27 2...

result:

ok all puzzle solved (20408 test cases)

Test #46:

score: 0

Accepted

time: 153ms

memory: 3804kb

input:

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

output:

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

result:

ok all puzzle solved (20408 test cases)

Test #47:

score: 0

Accepted

time: 139ms

memory: 3812kb

input:

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

output:

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

result:

ok all puzzle solved (20408 test cases)

Test #48:

score: 0

Accepted

time: 124ms

memory: 3764kb

input:

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

output:

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

result:

ok all puzzle solved (20000 test cases)

Test #49:

score: 0

Accepted

time: 131ms

memory: 3792kb

input:

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

output:

29
50 1 4 7 10 13 16 19 22 25 27 30 34 33 36 35 36 37 38 36 41 45 44 47 46 47 48 49 47 
17
50 3 6 8 11 14 17 19 22 25 28 31 35 38 41 44 47 
41
50 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 43 44 45 43 47 
25
50 3 5 8 12 11 14 13 16 15 18 17 ...

result:

ok all puzzle solved (20000 test cases)

Test #50:

score: 0

Accepted

time: 157ms

memory: 3736kb

input:

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

output:

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

result:

ok all puzzle solved (20000 test cases)

Test #51:

score: 0

Accepted

time: 138ms

memory: 3756kb

input:

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

output:

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

result:

ok all puzzle solved (20000 test cases)

Test #52:

score: 0

Accepted

time: 123ms

memory: 3996kb

input:

10204
98
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
98
00000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001
98
100000000000000000000000000000000000000000000000000000000000000010000000000000000000000...

output:

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

result:

ok all puzzle solved (10204 test cases)

Test #53:

score: 0

Accepted

time: 119ms

memory: 3744kb

input:

10204
98
01001000000010000000000000000000000001000000100000000001010010101001100000000000000100000000000000
98
01001010011000000000000000000000010000000000000000010000001010000100000000000000000000000000011000
98
000000000000000000000000010000100001100000000000000000000000000000000100000010000010000...

output:

47
98 4 6 9 12 14 17 20 23 26 29 32 35 39 38 41 40 43 42 43 44 45 43 48 51 54 59 58 59 60 61 59 66 65 66 67 68 66 70 73 76 79 82 86 89 92 95 
48
98 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 93 94 95 93 
71
98 2 1 4 3...

result:

ok all puzzle solved (10204 test cases)

Test #54:

score: 0

Accepted

time: 149ms

memory: 3796kb

input:

10204
98
01101000101101110010010011111111110100111100101000100100110101110011110010100001000100001001111111
98
11001101000110011001000010011001111000011001110001110001001001101000101010001011010011101011000101
98
111011110001011101110100011110000001101100010011100110111000101001100100111000101100101...

output:

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

result:

ok all puzzle solved (10204 test cases)

Test #55:

score: 0

Accepted

time: 133ms

memory: 3812kb

input:

10204
98
11111111110101111111110110111111111111111111111111111111111111111111101111111011111111111110111111
98
11011010111111111111110111111111111111110111011111111011111101111011011111111111110111111111111111
98
111110011111111111111111111111111111111111011110111111111110111111011111111111111111111...

output:

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

result:

ok all puzzle solved (10204 test cases)

Test #56:

score: 0

Accepted

time: 45ms

memory: 3692kb

input:

10101
99
000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000
99
000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000
99
0000000000000000000000000000000000000000000000000000000000000000000100000000000000000...

output:

0
0
0
0
0
0
0
0
33
99 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 
0
0
0
0
0
0
0
0
33
99 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 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
57
99 3 6 9 12 15 18 21 ...

result:

ok all puzzle solved (10101 test cases)

Test #57:

score: 0

Accepted

time: 45ms

memory: 4024kb

input:

10101
99
000000001100000000000000000000000100000000000000001000001000010000010000000000011000001000000000001
99
001000000000000001000001000000010000100010000100010000000000000000000110000000000000000000000000000
99
0001010000000000000001000000000000000100000011000000000000000000000001100001000000001...

output:

0
0
61
99 3 5 7 10 13 16 19 23 22 25 24 27 26 29 28 31 30 33 32 35 34 37 36 38 41 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 70 72 75 77 80 83 87 90 93 96 
0
0
0
44
3 6 9 12 16 21 20 23 22 25 24 27 26 29 28 31 30 33 32 33 34 35 33 38 41 44 47 49 52 56 59 62 65 68 71 7...

result:

ok all puzzle solved (10101 test cases)

Test #58:

score: 0

Accepted

time: 52ms

memory: 3824kb

input:

10101
99
001000010000101100000001011010110000111100110110100010110011101001011000001001000111000000001100100
99
011101100010010001110110000111111101110101111000010100111100001111010001111000000111111010101001110
99
0010110101001100000000111110011101111010000110001000111101011011110000000000011001111...

output:

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

result:

ok all puzzle solved (10101 test cases)

Test #59:

score: 0

Accepted

time: 45ms

memory: 3740kb

input:

10101
99
111111111111111111111111111110111101111111111111111111111011111111011001111111101011111110111101111
99
111111100111111111110111010011111111111111001011110111101111101111111110010111111111111111111011011
99
1111111111111111111111111111111111101111111101111111111111111111111111111111111111101...

output:

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

result:

ok all puzzle solved (10101 test cases)

Test #60:

score: 0

Accepted

time: 127ms

memory: 4044kb

input:

10000
100
0000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000
100
0000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000100000000
100
00000000000000000000000000000000000000000000000000000000000000000100000000000000...

output:

33
100 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 
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 7...

result:

ok all puzzle solved (10000 test cases)

Test #61:

score: 0

Accepted

time: 124ms

memory: 3744kb

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 59 60 61 59 64 66 69 72 75 78 81 84 88 87 89 94 93 96 95 97 
48
100 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 16 17 18 16 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 99 
60
1 4 7 9 13 12 15 14 17 16 19 ...

result:

ok all puzzle solved (10000 test cases)

Test #62:

score: 0

Accepted

time: 150ms

memory: 3736kb

input:

10000
100
1010001001011011111110111001111101010010100010000001010110111001011111011000111101010000101001110000
100
0001100111110110110101000101101001001001101010001001001100101010010011101001110001001110001010001011
100
10110100011010111110011011111010100001000101111101001101111011011111111111110011...

output:

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

result:

ok all puzzle solved (10000 test cases)

Test #63:

score: 0

Accepted

time: 134ms

memory: 3824kb

input:

10000
100
1111111111111111111111111111111011001111111111111111110101011101101111111111111111111111011111111101
100
1111110111111111111111101101111111110111111011111111111011111111011111111111111111111110111111111111
100
11111111111110111111111111111111111111111011111101111111111111111111111111111111...

output:

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

result:

ok all puzzle solved (10000 test cases)

Test #64:

score: 0

Accepted

time: 194ms

memory: 3848kb

input:

1002
998
100001101100001111110000010000010101010000000001010000011000011011000111100100001111110001100110111011000110110100110000011111001000010101110110000100101000110011111100100101110001110000001100101111000100100011100110000111111111110001000101001001000000100011011110001000110111111011011101111...

output:

866
2 1 4 3 4 5 6 4 8 11 10 13 12 13 14 15 13 16 17 18 16 21 20 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 60 61 62 60 64 67 66 69 68 70 71 72 73 71 77 76 79 78 79 80 81 79 82 83 84 82 87 86 89 88 90 92 96 97 98 96 100 103 102 105 104 106 108 111 110 112 114 115 11...

result:

ok all puzzle solved (1002 test cases)

Test #65:

score: 0

Accepted

time: 217ms

memory: 3800kb

input:

1002
998
000000000011100000000000011100011100000000000000000000011100000000111000000000011100000000000000000000000000001110000000000000000001001000000000111000110110000000000000000000000001101100000000011100000000000001110000000000000000000000001110000000111000000000000001110010010000000111000011100...

output:

986
998 2 1 4 3 6 5 8 7 10 9 11 14 13 16 15 18 17 20 19 22 21 24 23 24 25 26 24 29 28 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 65 66 67 65 70 69 72 71 74 73 76 75 78 77 78 79 80 78 83 82 85 84 87 86 89 88 91 90 93 92 95 94 97 96 99 98 101 ...

result:

ok all puzzle solved (1002 test cases)

Test #66:

score: 0

Accepted

time: 212ms

memory: 4168kb

input:

1002
998
000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

994
998 2 1 4 3 6 5 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 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 102...

result:

ok all puzzle solved (1002 test cases)

Test #67:

score: 0

Accepted

time: 157ms

memory: 4100kb

input:

1001
999
100011100111001011011111111111111010100011100011101111100010001100100000100001000111111010101100000011101001011100000111000011010110011100011111100101000001011000000000000111111110110011010110000011100000001010100011010110000001110010101010010100100010110111011110111101111111010110000110111...

output:

588
3 9 10 11 12 10 16 15 17 19 20 21 22 20 23 24 25 23 26 27 28 26 29 30 31 29 34 33 35 39 45 50 51 52 50 53 54 55 53 58 60 62 63 64 62 68 67 70 69 72 71 73 76 80 90 89 91 96 99 106 105 106 107 108 106 114 117 118 119 120 118 123 129 128 130 132 138 147 149 151 154 157 158 159 157 162 165 168 171 1...

result:

ok all puzzle solved (1001 test cases)

Test #68:

score: 0

Accepted

time: 131ms

memory: 4184kb

input:

1001
999
100111000000000000000000011111100000000000000000001110001110000000001110000000000001101100000011100000000000001110000000000000111000000000011100000000000000000000000000000000000000111000000000000000001110001110000011101110000000001110001101111100000001110010001100111001110000111000000000000...

output:

444
3 4 5 6 4 9 12 15 18 21 24 33 36 39 42 45 48 50 51 52 50 54 56 57 58 56 60 63 66 68 69 70 68 72 75 78 81 83 84 85 83 90 93 99 102 105 108 110 111 112 110 114 117 120 123 126 127 128 129 127 132 135 138 144 147 150 153 156 159 162 165 168 171 174 177 180 181 182 183 181 186 189 192 195 198 200 20...

result:

ok all puzzle solved (1001 test cases)

Test #69:

score: 0

Accepted

time: 114ms

memory: 3828kb

input:

1001
999
000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000...

output:

331
999 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 250...

result:

ok all puzzle solved (1001 test cases)

Test #70:

score: 0

Accepted

time: 196ms

memory: 3832kb

input:

1000
1000
11110000011100000010010001100010111011100011111100010110011000001101011111001000001010101011011011011111011111000000110001100011110010000111111000000111000000011100000000000001100011101100000111000011100000011100010001100100101111000010100110000000001001101110001101101001001100000000000001...

output:

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

result:

ok all puzzle solved (1000 test cases)

Test #71:

score: 0

Accepted

time: 220ms

memory: 3876kb

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 28 29 30 28 33 32 34 37 36 39 38 41 40 43 42 45 44 47 46 47 48 49 47 52 51 54 53 56 55 58 57 60 59 62 61 64 63 64 65 66 64 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 84 85 86 84 89 88 91 90 93 92 95 94 95 96 97 95 100 101 ...

result:

ok all puzzle solved (1000 test cases)

Test #72:

score: 0

Accepted

time: 221ms

memory: 3776kb

input:

1000
1000
00000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000011100111000000000000000000000000000000000000000000000000000...

output:

1002
1000 2 1 4 3 6 5 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 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 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 (1000 test cases)

Test #73:

score: 0

Accepted

time: 200ms

memory: 4136kb

input:

100
9998
000000010000011100100011010010010100110110001010010001010101110001111010011001111110010001010000000111101100000011011010001100101010011100000111110010111010110111100011001001000111011101110001111000010101000010000101101101100101000001110011010110000011100000111010000011110011100011010111010...

output:

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

result:

ok all puzzle solved (100 test cases)

Test #74:

score: 0

Accepted

time: 241ms

memory: 4268kb

input:

100
9998
001110000000000000000000000000000000000000000000000000111000000000001110000001111110000000000000000001110000000000111000000100011001110000000000000111000000000111110110000000000001110011100000000110110000000000000000000000000000000000000111000000001110000000000000000000000000000001110000000...

output:

9891
9998 2 1 3 6 5 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 76 77 78 76 79 80 81 79 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 #75:

score: 0

Accepted

time: 249ms

memory: 4284kb

input:

100
9998
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000001110000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (100 test cases)

Test #76:

score: 0

Accepted

time: 158ms

memory: 4304kb

input:

100
9999
000000100101010100001000110110110110001011011011101110001100010101101110110000001110000001111110011101110011100110001100011000110111111111000001000000110110111010011110000000010101111001110001001000100001010011100000111111000110010001101010010000000010100111000011010011100000000000011101111...

output:

6055
9998 9999 3 6 8 13 12 14 18 22 21 24 23 25 27 30 29 31 33 36 35 38 37 39 43 44 45 43 50 51 52 50 54 56 57 58 56 61 63 65 68 67 69 72 71 73 75 78 80 81 82 80 84 87 89 90 91 89 92 93 94 92 96 101 102 103 101 105 111 114 113 116 115 117 119 121 122 123 121 126 129 128 130 131 132 133 131 134 135 1...

result:

ok all puzzle solved (100 test cases)

Test #77:

score: 0

Accepted

time: 63ms

memory: 4352kb

input:

100
9999
111011011111110010011111110001111111000111111111100011111111111111111111111111000100011111111111111110001111111111111111111000100011111111111111111111111111111111111110001111111100000011111111111110001100011111111111111110001111111111100011111111111111111111111000111000111111111110001111111...

output:

1032
4 5 6 4 16 18 28 38 51 80 84 103 125 129 169 180 183 199 204 223 237 263 269 283 312 313 314 312 318 320 333 335 338 346 352 356 362 375 379 411 416 423 424 425 426 424 429 433 464 481 487 524 525 526 524 529 530 531 529 555 582 583 584 582 586 624 637 651 661 665 669 671 692 701 709 755 761 76...

result:

ok all puzzle solved (100 test cases)

Test #78:

score: 0

Accepted

time: 137ms

memory: 4340kb

input:

100
9999
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

3481
9999 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 182 183 184 182 186 189 192 195 198 201 204 207 210 213 216 219 222 225 228 231 234 23...

result:

ok all puzzle solved (100 test cases)

Test #79:

score: 0

Accepted

time: 204ms

memory: 4492kb

input:

100
10000
10010101110100001100111010010011100000000110011000001110010000110001111111001001111001101111100111001010011100100000000110010011100001010010010000110110100010110111010000111001100010110100000001111001000111000011100000100010110011111011001110000110110111110110000011000010001001110001110100...

output:

8809
2 1 2 3 4 2 7 8 9 7 11 13 16 19 18 19 20 21 19 24 23 25 29 28 29 30 31 29 34 33 36 35 38 37 40 39 40 41 42 40 44 49 52 53 54 55 53 59 58 61 60 61 62 63 61 65 67 68 69 67 70 71 72 70 75 74 75 76 77 75 79 80 81 79 84 83 84 85 86 84 88 89 90 91 89 94 93 94 95 96 94 99 98 99 100 101 99 105 106 107 ...

result:

ok all puzzle solved (100 test cases)

Test #80:

score: 0

Accepted

time: 246ms

memory: 4344kb

input:

100
10000
00000000011011000000000111000000011100000000000111111011101001000000000000000000000000000011100000000000000000000001110111000000000000011100000011100001110000000000000000000011100000000111000000001110000011100000000000000000000000000000011101110000000001110111000111000000010010000100100001...

output:

9866
10000 2 1 4 3 6 5 8 7 8 9 10 8 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 49 50 51 49 54 53 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 89 90 91 89 94 93 96 95 98 97 100 99 102 101 104...

result:

ok all puzzle solved (100 test cases)

Test #81:

score: 0

Accepted

time: 250ms

memory: 4336kb

input:

100
10000
00000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000...

output:

10005
10000 2 1 4 3 6 5 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 56 55 58 57 60 59 62 61 64 63 66 65 68 67 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 (100 test cases)

Test #82:

score: 0

Accepted

time: 238ms

memory: 7728kb

input:

10
99998
000001000100100110111000110110110101100011011000110001111000000100000100001101011000000000011101001011101000000000010001001100011101110001111110011010011010010011010011000111111111000110101100000010010000000000011100000111011010110000110100001100000100100101101100000100111000111100011111000...

output:

87167
1 3 2 99998 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 53 54 55 53 58 57 60 59 62 61 62 63 64 62 67 71 70 73 72 73 74 75 73 77 79 82 81 84 83 86 85 88 87 90 89 90 91 92 90 95 94 96 100 99 101 104 103 105 108 111 114 118 122 125 124 127 126 128 1...

result:

ok all puzzle solved (10 test cases)

Test #83:

score: 0

Accepted

time: 297ms

memory: 8912kb

input:

10
99998
111000000000111000000000000100100000000011111101110011011000000000000000001110010010000000011100111000000011100010001100001110000000000000000000000000111000000000000000000000001110011101110000010010011100000000011100011100011111100000000000000000000000111000000000000111001110000000111000011...

output:

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

result:

ok all puzzle solved (10 test cases)

Test #84:

score: 0

Accepted

time: 325ms

memory: 9924kb

input:

10
99998
000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

100025
99998 2 1 4 3 6 5 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 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 79 82 81 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: 185ms

memory: 7604kb

input:

10
99999
110110111001000110001010001010110011111011000001110000011100011101101101111000100001110011101100110000110100001010000000000011100001010110010011100000111010011000000110111011011111000000000011111101111111010011100111111000010101100000011111001000010000110110000011111100000000011100001110000...

output:

60107
3 4 5 3 11 13 15 16 17 15 20 22 24 28 27 29 34 35 36 37 35 40 39 41 43 46 52 55 56 57 58 56 61 62 63 64 62 68 69 70 68 77 81 83 84 85 83 87 92 93 94 92 96 97 98 96 101 107 106 109 108 109 110 111 109 115 118 121 124 125 126 127 125 130 135 134 136 138 142 143 144 145 143 148 150 151 152 150 15...

result:

ok all puzzle solved (10 test cases)

Test #86:

score: 0

Accepted

time: 198ms

memory: 8708kb

input:

10
99999
000000000000000000000001110000000000011100000000011100000011100000100100111001101100000000011111100000000000111000000000000000000000111000001101100000000000000000000000000000000011000100000000000000000000001110000000111000000000000111000000000111000000000011111100000000000000011100001110000...

output:

46685
99999 3 6 9 12 15 18 21 23 24 25 23 27 30 33 36 42 45 48 54 57 63 66 68 72 73 74 75 73 77 78 79 77 84 87 90 99 102 105 108 109 110 111 109 114 117 120 123 126 129 132 133 134 135 133 138 140 141 142 140 147 150 153 156 159 162 165 168 171 174 177 182 186 189 192 195 198 201 204 206 207 208 206...

result:

ok all puzzle solved (10 test cases)

Test #87:

score: 0

Accepted

time: 194ms

memory: 9648kb

input:

10
99999
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

35022
99999 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 ...

result:

ok all puzzle solved (10 test cases)

Test #88:

score: 0

Accepted

time: 234ms

memory: 7596kb

input:

10
100000
11100000011100000000100110010111011011011100100100000111100011111011010101100111110111111111000000101100111110100010101101111110111110000111000011101101100000010010011000101110001111001100101000001001001110110001100001100011100011010101101101110011111110100100001110000001111111011011001001...

output:

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

result:

ok all puzzle solved (10 test cases)

Test #89:

score: 0

Accepted

time: 304ms

memory: 8624kb

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 56 57 58 56 60 63 62 65 64 67 66 69 68 71 70 73 72 75 74 75 76 77 75 80 79 82 81 84 83 86 85 88 87 90 89 90 91 92 90 96 95 98 97 99 103 102 105 ...

result:

ok all puzzle solved (10 test cases)

Test #90:

score: 0

Accepted

time: 333ms

memory: 9632kb

input:

10
100000
00000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

99934
100000 2 1 4 3 6 5 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 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 75 78 77 80 79 82 81 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 #91:

score: 0

Accepted

time: 142ms

memory: 6800kb

input:

18
49998
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

16666
49998 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 ...

result:

ok all puzzle solved (18 test cases)

Test #92:

score: 0

Accepted

time: 17ms

memory: 4220kb

input:

17
49998
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok all puzzle solved (17 test cases)

Test #93:

score: 0

Accepted

time: 170ms

memory: 7092kb

input:

18
49999
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (18 test cases)

Test #94:

score: 0

Accepted

time: 166ms

memory: 6724kb

input:

18
50000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (18 test cases)

Test #95:

score: 0

Accepted

time: 231ms

memory: 9768kb

input:

10
99998
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (10 test cases)

Test #96:

score: 0

Accepted

time: 132ms

memory: 6796kb

input:

8
99998
0101110010111110111111110111011111110111111011000100110110100011001100001110100111110110101110111110100111001011111010111010110011111110011000001100101100100010110111001111010011000110101001111011101101000101011101101001110111000011110110010011011010111110111110000100011001110111110000110001...

output:

71524
3 2 4 7 6 7 8 9 7 16 17 18 16 19 20 21 19 22 23 24 22 29 30 31 29 32 33 34 32 37 36 38 39 40 41 39 44 43 45 47 51 50 51 52 53 51 55 58 57 59 62 65 64 65 66 67 65 69 72 73 74 75 73 79 80 81 82 80 85 84 86 88 90 91 92 93 91 102 101 102 103 104 102 107 106 107 108 109 107 118 117 119 122 121 123 ...

result:

ok all puzzle solved (8 test cases)

Test #97:

score: 0

Accepted

time: 210ms

memory: 9280kb

input:

10
99999
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

33333
99999 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 ...

result:

ok all puzzle solved (10 test cases)

Test #98:

score: 0

Accepted

time: 123ms

memory: 6780kb

input:

8
99999
0101101101110011111001101111001101101110011101011101000001110101110000111110101001110101111011001001101111011101011001111010010010010110001101110111111100011111110010011111011110111111101111010010001010011011100011101101000111111100110110001011110100100011110000100100101111100101010100001101...

output:

71176
99999 3 4 5 3 9 10 11 9 13 21 24 23 25 26 27 28 26 30 31 32 30 36 37 38 36 40 47 46 48 51 50 52 55 57 58 59 57 61 63 64 65 66 64 69 78 77 79 81 82 83 81 85 87 88 89 90 88 92 95 94 95 96 97 95 99 100 101 99 107 108 109 107 111 113 116 115 116 117 118 116 119 120 121 119 125 127 131 133 136 135 ...

result:

ok all puzzle solved (8 test cases)

Test #99:

score: 0

Accepted

time: 15ms

memory: 4860kb

input:

9
99999
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok all puzzle solved (9 test cases)

Test #100:

score: 0

Accepted

time: 24ms

memory: 4772kb

input:

8
99999
1100010010110101101110001110000100111000101001110111111111111011100101000010010111110010001101101101010011001011011010110100111101101011101110000011111001010111100101110000000111001111101100011011101101011111000110110110111111000101101011111101101001111111111000111100010110110101010100111011...

output:

result:

ok all puzzle solved (8 test cases)

Test #101:

score: 0

Accepted

time: 257ms

memory: 9696kb

input:

10
100000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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

result:

ok all puzzle solved (10 test cases)

Test #102:

score: 0

Accepted

time: 138ms

memory: 6444kb

input:

8
100000
000110101100101001101001010111001011110110010111111011111011110111001111001110010111011010000110011011110011010111111111110001110011011010100000100111110111000110100011010100010010111101111111111011110101000000101111011010110111110110111111100001001111100101000011000101101000001111111111110...

output:

71321
100000 3 6 5 7 12 14 16 22 21 22 23 24 22 27 28 29 27 31 34 35 36 34 39 38 40 42 45 46 47 45 48 49 50 48 52 53 54 55 53 58 57 59 60 61 62 60 68 69 70 71 69 73 79 81 82 83 84 82 90 89 92 91 92 93 94 92 96 100 101 102 100 105 104 105 106 107 105 109 111 112 113 114 112 115 116 117 115 118 119 12...

result:

ok all puzzle solved (8 test cases)

Test #103:

score: 0

Accepted

time: 112ms

memory: 9664kb

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)