QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#191282#6365. Cut the CakeGuanYunchangAC ✓1ms3872kbC++2.2kb2023-09-29 21:18:362023-09-29 21:18:36

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3420kb

input:

4 4 2
1000
0001
0010
0001

output:

YES
2
3

result:

ok good plan

Test #2:

score: 0
Accepted
time: 1ms
memory: 3396kb

input:

3 4 2
1110
0000
0100

output:

NO

result:

ok no solution

Test #3:

score: 0
Accepted
time: 0ms
memory: 3424kb

input:

10 10 2
0000000010
0000000000
0000000001
0000000000
0000000000
0000000000
0000100000
0000000000
0000001000
0000000000

output:

NO

result:

ok no solution

Test #4:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

10 10 2
0001000100
0000000000
0000100000
0000000000
0000000000
0000000000
0000000001
0000000000
0000000000
0000000000

output:

YES
1
5

result:

ok good plan

Test #5:

score: 0
Accepted
time: 0ms
memory: 3460kb

input:

10 10 3
1000010000
0000000000
1000001100
0000001000
0000001000
0000000000
0000000010
0000000001
0000000000
0000000000

output:

NO

result:

ok no solution

Test #6:

score: 0
Accepted
time: 0ms
memory: 3464kb

input:

10 10 3
0000100000
0000000000
0001001000
0000000000
0000000000
0010110000
1000000000
0000000010
0000000000
0000100000

output:

YES
3 6
4 5

result:

ok good plan

Test #7:

score: 0
Accepted
time: 0ms
memory: 3456kb

input:

10 10 4
0000110000
0011001100
0000000001
0100000001
0000100000
0010000000
0000000001
0000000000
0100010000
0000010010

output:

NO

result:

ok no solution

Test #8:

score: 0
Accepted
time: 1ms
memory: 3404kb

input:

10 10 4
0000001100
0100010000
0100011100
1000010000
0000001010
0000100000
0001000001
0000001000
0000000000
0000000000

output:

YES
2 3 5
4 6 7

result:

ok good plan

Test #9:

score: 0
Accepted
time: 0ms
memory: 3412kb

input:

10 10 6
0001100000
0101111001
1010110000
0001100000
0000010001
1000001001
1000100100
1001011000
1101001010
1011100010

output:

NO

result:

ok no solution

Test #10:

score: 0
Accepted
time: 0ms
memory: 3428kb

input:

10 10 6
0101101101
0011101011
0000000101
0011110000
0001100101
0100010000
0000110100
1001000001
0001000001
0010101100

output:

YES
1 2 4 6 8
3 4 5 7 9

result:

ok good plan

Test #11:

score: 0
Accepted
time: 0ms
memory: 3456kb

input:

10 10 8
1101111101
1111011101
0011011110
0111110011
0110110111
0010011110
1110011001
0101101100
0011001110
1100101111

output:

NO

result:

ok no solution

Test #12:

score: 0
Accepted
time: 0ms
memory: 3456kb

input:

10 10 8
1101110111
1011110111
1011101111
1101101111
0100110010
1001000101
1001101000
0100000111
1101101111
1011110111

output:

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

result:

ok good plan

Test #13:

score: 0
Accepted
time: 0ms
memory: 3400kb

input:

10 10 9
1111101111
1110011011
1011111111
1111111110
1110111111
0100111111
1010111001
1101111111
0101111111
1101111011

output:

NO

result:

ok no solution

Test #14:

score: 0
Accepted
time: 0ms
memory: 3424kb

input:

10 10 9
0100000100
0011111011
1011111111
0111111111
1011111111
1011111111
1011111111
0111111111
1011111111
1011111111

output:

YES
2 3 4 5 6 7 8 9
2 3 4 5 6 7 8 9

result:

ok good plan

Test #15:

score: 0
Accepted
time: 1ms
memory: 3404kb

input:

10 20 2
10000000000000000001
00000000000000000000
00000000000000000000
00000001100000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000

output:

YES
1
8

result:

ok good plan

Test #16:

score: 0
Accepted
time: 1ms
memory: 3456kb

input:

10 20 2
00000000000000000000
00000001000000000100
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00001000000000010000
00000000000000000000
00000000000000000000

output:

YES
2
8

result:

ok good plan

Test #17:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

10 20 3
10000000000100000000
00000000000000000100
00000000000000000000
00011000000000000000
00000000000000000000
00000000000000000000
10000000000000000100
01000000000000000000
00000000000000000000
00001000000000000000

output:

NO

result:

ok no solution

Test #18:

score: 0
Accepted
time: 0ms
memory: 3500kb

input:

10 20 3
00001000000001000000
00000000000000000000
00000000000000000000
00000000000000000010
00000000000000000000
00000000000010000000
00100000000000000000
00000000000000000010
00010000100000000000
00000000000000000010

output:

YES
4 8
5 14

result:

ok good plan

Test #19:

score: 0
Accepted
time: 1ms
memory: 3428kb

input:

10 20 4
00010000000000000000
00000000100000000100
00100000000001000011
10100000000000000000
00000000000000000100
00100000000000000000
00000000000101000000
00000000000000001000
01000000010000000000
00000000000000000000

output:

NO

result:

ok no solution

Test #20:

score: 0
Accepted
time: 0ms
memory: 3424kb

input:

10 20 4
00000010001010000010
00000100000010000000
00000000000000001000
00000000000100000000
00000000000000000000
00000000100101000000
00000000000000001000
00000000000000000000
00000100000100000000
00000000000010100000

output:

YES
1 4 7
9 12 14

result:

ok good plan

Test #21:

score: 0
Accepted
time: 0ms
memory: 3456kb

input:

10 20 6
01010001100000000001
00000101000100000100
00010001101000100000
10100000000000000001
00001000101100001000
00000100000000001010
10000010000000001000
01000100100000000001
00000000000000000000
00000001001000100010

output:

NO

result:

ok no solution

Test #22:

score: 0
Accepted
time: 1ms
memory: 3416kb

input:

10 20 6
00001011000010010001
10000101000010000110
10000100010010000101
00000010000000100010
00010000001100000000
00000000000000000001
00001100001010100000
00000010000000000000
00010000000000000010
00000001000010100000

output:

YES
1 2 3 5 7
5 7 11 13 18

result:

ok good plan

Test #23:

score: 0
Accepted
time: 0ms
memory: 3452kb

input:

10 20 8
01101000100000011010
11110000000110000010
00000100010000000110
01100101100010110000
00100000001100110001
00001010010000000001
10000000101001010110
01000101100100010101
01000011010101100001
00010010000010001100

output:

NO

result:

ok no solution

Test #24:

score: 0
Accepted
time: 0ms
memory: 3452kb

input:

10 20 8
01001110000010110010
00101101000011010100
10001101000100110100
01010101100000101010
01010110000011010010
00000110000100010000
10010000000000100010
01000001001000000000
00010100000000101001
01001110000011001010

output:

YES
1 2 3 4 5 7 9
3 5 6 8 13 15 17

result:

ok good plan

Test #25:

score: 0
Accepted
time: 1ms
memory: 3524kb

input:

10 20 9
01100011000001010000
00011100001010100010
10111011010001000001
00110110100101000111
10100010111011101101
10000000000010110000
10001011100001011100
00000101101010111010
00101000000011010110
00111010010100011000

output:

NO

result:

ok no solution

Test #26:

score: 0
Accepted
time: 0ms
memory: 3476kb

input:

10 20 9
10100000101011000111
00010000001000100001
10000010000010000110
10001000100110010111
10010001001011000111
11000010010010010111
10010001001011000111
10000101010011000111
10001010001011000111
10100001010011000111

output:

YES
1 3 4 5 6 7 8 9
1 6 9 12 13 16 18 19

result:

ok good plan

Test #27:

score: 0
Accepted
time: 1ms
memory: 3432kb

input:

10 50 2
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #28:

score: 0
Accepted
time: 1ms
memory: 3468kb

input:

10 50 2
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
0000000000000000000000000000000010000...

output:

YES
7
6

result:

ok good plan

Test #29:

score: 0
Accepted
time: 1ms
memory: 3464kb

input:

10 50 3
00000000000000000000000000000000000000000000000000
00000000000000010000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000001000001
00000010000000000000000000000000100000000000000000
0000000000000000000000000000000000100...

output:

NO

result:

ok no solution

Test #30:

score: 0
Accepted
time: 0ms
memory: 3468kb

input:

10 50 3
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000010000000000000000000000000000000010
00000000000000000000000000100000000000000000000000
00000000000000001000001000000000000000000000010000
0000000000000000000000000000000000000...

output:

YES
4 5
17 35

result:

ok good plan

Test #31:

score: 0
Accepted
time: 0ms
memory: 3420kb

input:

10 50 4
00000000000000000000000000000000000000000100000000
10000000000000000000000000000000010000000000000000
00000000000000000000000001000000000000000100000000
00000000000000100000000000000000000000000000000000
00000000000000000000000000001000000000000000000000
0000000000000000000010001000000000000...

output:

NO

result:

ok no solution

Test #32:

score: 0
Accepted
time: 1ms
memory: 3424kb

input:

10 50 4
00000000000000000000000000000000000000000000000000
00000000000000000001000000100000000000000000000000
00000000000000000000000000000000000000000000000000
00000001000000000000000000000000000000000010000000
00000000000000000000000010000000000000000000000000
0000100000000000000000000000010000000...

output:

YES
4 7 9
8 26 29

result:

ok good plan

Test #33:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

10 50 6
00000000000010000000000000010000000000000000100000
00000000000001000000000000000000000000000000001000
00000000000000000000000001000000100000000100000000
00000100000000000001001000000001100010000000000000
00001000100000001000000000000100000000000000000000
0000000000000001000000000000010000000...

output:

NO

result:

ok no solution

Test #34:

score: 0
Accepted
time: 1ms
memory: 3412kb

input:

10 50 6
00000000000100000000000000000100000000000000000000
00000000000000000010000000101001000000000000000000
00100000000000001000000001001010000000001000000000
00000000001000000010000100010010000000000000100000
00000000000000000000000010000010000000000000000000
0000000000001000000010000001000000000...

output:

YES
2 3 4 6 7
13 21 27 29 31

result:

ok good plan

Test #35:

score: 0
Accepted
time: 0ms
memory: 3424kb

input:

10 50 8
10000000000000000000000001001000010001000000000101
00000000000000010001000000010000000000000100000100
00000000000000000000000000000010010001000000000000
00100000101100000000000000000010000000100000000001
00000000000010000000100001000000000000000000000000
0000001000000000100100000100000011000...

output:

NO

result:

ok no solution

Test #36:

score: 0
Accepted
time: 0ms
memory: 3484kb

input:

10 50 8
10000000000000000000000000000001000000000100000001
00000000000000000000000000000100010010000010000000
00000100000000010000000000000000110000100110001000
00010000000000000000000000001010000101000111000000
00000000000000000000000000000000000000010010000000
0000000010000100000000000000001001000...

output:

YES
2 3 4 6 7 8 9
12 30 33 36 40 42 43

result:

ok good plan

Test #37:

score: 0
Accepted
time: 0ms
memory: 3436kb

input:

10 50 9
00000000000000000000000100000000000000100000000011
00000001110001000000100010000001010000001001000001
00001000011001000000001100000000000000000000000000
11000010000000000000000001110000000000001000000010
01100000001000001000000000101000000000000100001000
0000000010000100000001100000000000000...

output:

NO

result:

ok no solution

Test #38:

score: 0
Accepted
time: 0ms
memory: 3500kb

input:

10 50 9
10110000000000100010000000010000010000000010100000
01110000000100000000000010000000110000001000100000
10110000000000100000000010000100001000001000100000
01110000001000000000100000010000010000010000000001
01110000000010000000000100000100000010000010010000
1011000000001000000100000000000100100...

output:

YES
1 2 3 4 5 6 7 8
2 3 4 15 25 33 38 43

result:

ok good plan

Test #39:

score: 0
Accepted
time: 0ms
memory: 3472kb

input:

10 100 2
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
8
26

result:

ok good plan

Test #40:

score: 0
Accepted
time: 0ms
memory: 3416kb

input:

10 100 2
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000100000000000000000000000000000000000000000000000000000000...

output:

YES
4
44

result:

ok good plan

Test #41:

score: 0
Accepted
time: 0ms
memory: 3476kb

input:

10 100 3
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000010000000000000000000...

output:

NO

result:

ok no solution

Test #42:

score: 0
Accepted
time: 0ms
memory: 3436kb

input:

10 100 3
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000010000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
4 5
13 66

result:

ok good plan

Test #43:

score: 0
Accepted
time: 1ms
memory: 3416kb

input:

10 100 4
0001000000000000000000000000000000000110000000000001000000000000000000000000000000000000000000000000
0000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000
00000000000000000000000000000000000000000000100000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #44:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

10 100 4
0000000000000000001000000010000000000000000000000000010000000000000000000000000000000000000000000001
0000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000100
00000000000000000010000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
1 3 8
19 32 73

result:

ok good plan

Test #45:

score: 0
Accepted
time: 0ms
memory: 3400kb

input:

10 100 6
0000000000000000000000000000000100000000000000000000010000000000000000000000001000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000001000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #46:

score: 0
Accepted
time: 0ms
memory: 3504kb

input:

10 100 6
1000000010000000010000000000000000000000000100000000000000000000000000000000000000010000000000001000
0100010000000001000000000000000000000000000000000010000000000000000000000000001000000000000000000100
00000000000000000100000000000000000000000000000000000000000000100000000000000000000000000...

output:

YES
1 2 5 7 8
2 9 38 63 88

result:

ok good plan

Test #47:

score: 0
Accepted
time: 0ms
memory: 3508kb

input:

10 100 8
0000000000000000000000100000010000001000000011000000000000001000010000000001000000000000100000010000
1000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000
00000000000000000100010001000000000000000000000000100000001000010100000000000101000000000...

output:

NO

result:

ok no solution

Test #48:

score: 0
Accepted
time: 0ms
memory: 3504kb

input:

10 100 8
0000000000000100000000100000010001100000000000100000000000000000000010000000000000000000000000010000
0000000000000000000001000000000000000100000100000000000000000000000000000000000000000000000000000000
00000000100000000000000010000000010000000000000000001000000000000000000000000000000000000...

output:

YES
1 3 4 5 7 8 9
19 23 31 34 39 48 70

result:

ok good plan

Test #49:

score: 0
Accepted
time: 0ms
memory: 3476kb

input:

10 100 9
1000000000000000100000000000010000100001000000000000000000000100000000101000100100001100000000000000
0000000000000000000000011010000000100001000000000000000100000000000000000000000000000000000000000000
11000000000001000000000000000000000000000000000000000000110000110000000010100000000000000...

output:

NO

result:

ok no solution

Test #50:

score: 0
Accepted
time: 1ms
memory: 3472kb

input:

10 100 9
1000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000001000000
0000000000000000010000000000000000010000000000000000000000000100000010000000000100000000000000001000
10000000000000000000000000000000010100000000000000000000000000010000000001000010000000010...

output:

YES
2 3 4 5 6 7 8 9
4 35 38 65 75 81 92 96

result:

ok good plan

Test #51:

score: 0
Accepted
time: 0ms
memory: 3512kb

input:

10 200 2
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #52:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

10 200 2
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
2
113

result:

ok good plan

Test #53:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

10 200 3
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #54:

score: 0
Accepted
time: 1ms
memory: 3436kb

input:

10 200 3
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
1 7
49 147

result:

ok good plan

Test #55:

score: 0
Accepted
time: 0ms
memory: 3484kb

input:

10 200 4
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #56:

score: 0
Accepted
time: 0ms
memory: 3476kb

input:

10 200 4
00000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
4 8 9
4 12 143

result:

ok good plan

Test #57:

score: 0
Accepted
time: 1ms
memory: 3444kb

input:

10 200 6
00000000000000000000010010000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #58:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

10 200 6
00000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000100000000000100000000000000000000000100000000000000000000000001000000
000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000...

output:

YES
1 3 4 5 7
53 106 134 147 171

result:

ok good plan

Test #59:

score: 0
Accepted
time: 0ms
memory: 3448kb

input:

10 200 8
00000000100000100000000001000000000000000000000000001000000000000000000010000000000000000000000000010000000000000000100000000010000000000000000000001000000000000000000000010000000000010000100000000010
000000000000000000000000000000000000000000000000000100000000000000000000000000000000100000...

output:

NO

result:

ok no solution

Test #60:

score: 0
Accepted
time: 1ms
memory: 3420kb

input:

10 200 8
00100000000000000010000000000000000000000000001000100000000000000000000000000000000000010000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010
001000000000000100000000000000000000000000000010010000000000000000000000000000000000000010...

output:

YES
1 2 4 5 7 8 9
6 20 47 53 89 100 176

result:

ok good plan

Test #61:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

10 200 9
00000000000000100000000000000000000000000000000000000000000000001000000001000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000001000000000000000010000000
000000000000000100000000000000011000000000000000000000100000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #62:

score: 0
Accepted
time: 0ms
memory: 3448kb

input:

10 200 9
00000000000000000000000001000000000000010000000000010000000000000000000000000100000000001000000000000010000000000000000000000000000000000000000010000000000000000000100000000000000000000000000000000010
000000000000010000000000000000000000000100000000000100000000001000000000000000000000000000...

output:

YES
1 2 3 4 5 7 8 9
36 49 55 79 95 129 154 174

result:

ok good plan

Test #63:

score: 0
Accepted
time: 0ms
memory: 3500kb

input:

100 100 2
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #64:

score: 0
Accepted
time: 1ms
memory: 3492kb

input:

100 100 2
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
18
29

result:

ok good plan

Test #65:

score: 0
Accepted
time: 1ms
memory: 3552kb

input:

100 100 3
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #66:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

100 100 3
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
37 93
15 46

result:

ok good plan

Test #67:

score: 0
Accepted
time: 1ms
memory: 3504kb

input:

100 100 4
0000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #68:

score: 0
Accepted
time: 0ms
memory: 3500kb

input:

100 100 4
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
26 67 76
13 62 94

result:

ok good plan

Test #69:

score: 0
Accepted
time: 1ms
memory: 3552kb

input:

100 100 6
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000101000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #70:

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

input:

100 100 6
0000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
12 15 60 67 87
9 33 40 54 65

result:

ok good plan

Test #71:

score: 0
Accepted
time: 1ms
memory: 3564kb

input:

100 100 8
0000000000000000000010000000000000000001000000000000000000000000000000100000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #72:

score: 0
Accepted
time: 1ms
memory: 3512kb

input:

100 100 8
0000000000000000000000000000000000000000000000000010000100000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000
0000000000000000000000000001000000000000000000000000000000000000000000000000000000000000...

output:

YES
12 31 34 39 61 72 75
10 37 41 51 58 64 86

result:

ok good plan

Test #73:

score: 0
Accepted
time: 0ms
memory: 3484kb

input:

100 100 9
0000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000001000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #74:

score: 0
Accepted
time: 1ms
memory: 3512kb

input:

100 100 9
1000000001000001010001000000000000100000000000000000000000000000000000000010000000000000000000000000
0000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
2 28 45 65 70 74 76 85
3 12 16 19 22 33 35 80

result:

ok good plan

Test #75:

score: 0
Accepted
time: 1ms
memory: 3500kb

input:

100 100 10
0000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000
0000000000000000000000010000001000000000000000000000000000000100000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #76:

score: 0
Accepted
time: 1ms
memory: 3492kb

input:

100 100 10
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
10 21 22 44 48 62 81 88 93
3 17 26 38 56 59 62 69 89

result:

ok good plan

Test #77:

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

input:

100 100 15
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
0001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000100000000000000000010000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #78:

score: 0
Accepted
time: 1ms
memory: 3492kb

input:

100 100 15
0000000000000000000000000000000100000000100000100000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000
001000000000000000000000000000000000000000000000000000000000000000000000100000000000000...

output:

YES
8 19 30 36 61 70 72 80 82 84 88 89 93 94
4 14 15 16 31 32 36 41 47 63 83 89 90 97

result:

ok good plan

Test #79:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

100 100 20
0000000000000000000000000001001000000000000000000000101000000000000000000000001000000110000000000000
0000100000000000000000000000000000000000000000010000000000000000000000000000000000000000100000000000
000001000000000000000000000000000000000010100000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #80:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

100 100 20
0000100000000000001000000000000000000000000000000000000000000000000000000000001000010000000000001000
0001000000000000000000000000000010000000000000000100000000000000000000000000100000000000000000000000
000000100000000000000000000000000000000000000000000000000000000000000000000000000010000...

output:

YES
5 16 18 30 33 47 52 53 54 59 67 71 76 77 82 85 87 88 91
4 5 6 7 16 20 24 32 37 49 50 51 65 78 79 83 88 90 95

result:

ok good plan

Test #81:

score: 0
Accepted
time: 1ms
memory: 3500kb

input:

100 100 25
0000000000000000000000010000000000000000000000000000000000001000000000000000000000000000100001000000
0000000000000000000000000000000000000000000000000000000001000000000000100000000000000010000010010001
000000000000000000000000000000100000000000000000010000001000100000000000000000001000000...

output:

NO

result:

ok no solution

Test #82:

score: 0
Accepted
time: 0ms
memory: 3492kb

input:

100 100 25
0000000001010000000000000000000000000010000000000000000000100100000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000
000000100000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
9 12 14 16 17 18 22 29 38 46 48 51 55 58 62 70 75 78 83 88 90 92 97 99
4 7 9 10 11 14 17 32 39 42 49 53 58 60 61 63 69 75 83 84 87 88 95 98

result:

ok good plan

Test #83:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

100 100 30
0000100000000001000000000000000100000000000001000010001000000000000101001100000000100000000000000010
0000000000000000000000000000000000000010100000011000001000001000101100000000000000000000000000000000
000010000000000000000000000100000010001001000100000000000000000100000001000100000001000...

output:

NO

result:

ok no solution

Test #84:

score: 0
Accepted
time: 1ms
memory: 3516kb

input:

100 100 30
0100101100110001001001100010000100001010000000001000001000100010000010001100110101110100000100010000
0000000100001000000101010000000000001001000000010000000000100000000000010001010001110001000000000010
100010100010000010000000000100000100000000000000000000000100010000000100000010001000010...

output:

YES
1 3 4 9 10 21 22 25 28 29 31 34 41 43 45 46 47 49 56 59 62 66 68 74 83 89 91 92 96
3 6 7 8 11 14 17 21 22 24 28 36 38 40 52 58 59 63 70 73 76 77 78 81 82 83 84 87 92

result:

ok good plan

Test #85:

score: 0
Accepted
time: 0ms
memory: 3500kb

input:

100 100 36
0000000100000000000001000000001010000001000001000000000000110000000000100000000001000000000000000100
0100100001000000110010100001011000000100100100000001000000000000100000000001000000100000010000100000
100000000000000001000000100000000000000010100010001010000100000100100000000000000010000...

output:

NO

result:

ok no solution

Test #86:

score: 0
Accepted
time: 0ms
memory: 3508kb

input:

100 100 36
0000000000000000101010000000000000000000000001010000000010000000000100010000100000010000000010000000
0000000100100000010000000000000001000000000000000000010001000000000000000010010000001001010000000000
010000101100000000000000000010000000001011000000001000000001000100000000000000000010000...

output:

YES
3 6 7 11 14 15 17 34 35 45 47 48 49 50 53 59 60 61 63 66 67 68 69 71 75 78 80 82 83 85 87 92 94 96 97
3 7 8 9 10 14 17 18 19 25 30 37 39 41 43 46 50 51 56 57 58 63 65 71 73 76 77 78 83 84 85 88 92 93 97

result:

ok good plan

Test #87:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

100 100 42
0001010110100000000000000000001001001100100000110001000000000000100000100011000000000000000000000000
0000000010110000101001001001000000010000010010100001001000110001010100000000110000001000000010000000
000010000010000100100000101000000010000011000111010010000000000010100000010001010000000...

output:

NO

result:

ok no solution

Test #88:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

100 100 42
1010100010010100100111000010101100001011001000011000001100110011000101101011001010011000100101100101
0001000000010001000100000000000001000000000000000000100000000100000100010000000000000100100000000001
100000000000000000001100000000000000000000000100000000000010001001000000011000000000000...

output:

YES
1 6 7 11 12 14 15 17 19 20 23 31 32 36 39 40 41 43 49 52 53 54 56 57 60 61 63 64 67 68 70 73 77 78 80 86 88 89 91 94 96
1 4 5 11 12 16 19 20 21 22 27 30 31 34 37 39 41 43 48 49 55 58 59 62 63 67 69 70 72 74 75 76 80 83 84 87 90 93 94 96 99

result:

ok good plan

Test #89:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

100 100 50
0101110101010011000000001000100000010100000001000010010010010001000110010000101010010100010000000001
1101000100010010010000010110001000000101100010000100000100000110000000010000000010001000000000110100
001001001001110000000100010111010000000010000100000000001010010101111000000000000010000...

output:

NO

result:

ok no solution

Test #90:

score: 0
Accepted
time: 1ms
memory: 3628kb

input:

100 100 50
0000001000010000000000000001000001000000010000000000000000000000000000000000010000000000000000100001
0010000000000100000000000000001000000010000001000000000010000000100000000001000000010000000001000000
000000000000000000000000000000001000000000001000000001010000100000000000011000000000100...

output:

YES
6 7 8 9 11 14 18 19 21 22 23 25 26 27 28 33 34 35 38 39 40 42 44 47 50 52 53 54 57 58 60 61 62 66 67 68 72 73 75 76 78 80 81 82 87 91 96 98 99
1 4 5 7 12 13 16 20 27 30 31 33 34 36 38 39 41 42 44 45 47 51 55 56 57 61 63 64 66 67 68 73 74 75 76 79 81 83 84 86 88 89 91 92 94 96 97 98 99

result:

ok good plan

Test #91:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

100 100 56
1010001100000000101010110000000010010001010000000001110000000110000101100100000010100001010101010100
0000001000000000001000101000000100001000110100000101000100111110010000110011001110001010010110101000
011010101000001000010100101001101010100000010001000000011000001100011000001100001010000...

output:

NO

result:

ok no solution

Test #92:

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

input:

100 100 56
1110011011100101011110011111101110100110110001100101001101100100110110011110110011100101000010100011
1000000000001000000001010000000010000100100001000000000000000000000110000000000000000000000000000001
011000000010000110110000110100100010000001000010000010110001000000000000011000000100100...

output:

YES
1 4 5 6 10 11 12 14 16 17 19 20 21 22 24 27 32 33 34 35 38 41 42 44 45 46 47 50 52 54 55 56 58 59 60 61 62 64 65 66 69 71 72 74 76 77 82 84 85 87 89 91 95 98 99
1 2 5 6 7 9 10 11 15 16 18 19 20 22 24 25 26 27 28 29 31 32 33 36 38 39 41 45 46 47 51 54 55 56 58 61 62 65 66 68 71 72 73 74 75 77 79 ...

result:

ok good plan

Test #93:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

100 100 62
0011001101000101000111011000001110111000000100001100110101001000000100000011001011101111111001000010
0100101101001011000000011101000011000010000100100000000010001101011000000001110000001111011100010000
100001100000000110100011011100000100010000001000110000011000000000100110111001011000100...

output:

NO

result:

ok no solution

Test #94:

score: 0
Accepted
time: 1ms
memory: 3524kb

input:

100 100 62
0000000000110101000001000000001000000000000000011110100000000010000100100000000000000000010000010000
0100010010000000001000110000000001100100010010100000000010101000000000000000001100010100000001100110
100000010000101000011000011100000000101010100000000000010000000100100001010100001010100...

output:

YES
3 4 5 7 8 11 12 13 17 18 19 20 21 23 24 26 27 29 31 32 33 34 35 36 37 40 41 42 43 47 48 49 53 54 55 59 62 63 64 67 68 70 71 73 76 77 79 80 81 83 84 85 86 87 88 89 91 92 95 96 98
1 2 6 8 10 11 12 13 14 15 17 19 20 21 22 23 25 26 27 28 32 34 36 37 38 40 41 42 44 46 47 48 49 50 51 55 56 58 60 62 63...

result:

ok good plan

Test #95:

score: 0
Accepted
time: 1ms
memory: 3552kb

input:

100 100 69
1011100010110010011100000111100101111111111111100111100000001101110110010100100100011000001001000011
1000001010000100000010010111010010000100000001000001110010101100001111001001110101101011100101010111
111001010111110010010100001010010011001011111111101011011101111010011110011111110111100...

output:

NO

result:

ok no solution

Test #96:

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

input:

100 100 69
1100001010001010000110000100100001010100101010100000001110000000010011100011000100001001011100001000
0011100000000000110000111010011110001011000001011111100000101010001100010000001010000010100000100110
111110110001001011010111111011111101111110101111111110111100110001111111001100110010101...

output:

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

result:

ok good plan

Test #97:

score: 0
Accepted
time: 1ms
memory: 3516kb

input:

100 100 73
1011001011101010101100100111001111010110011100110110110011111110101100001011011100111010101010001101
1101100101111001000110000110000101111010101001011000001011110010111111010110111000101111010000011010
111110101100110110101001101000011100110011011001011110111011101011101110101000001010000...

output:

NO

result:

ok no solution

Test #98:

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

input:

100 100 73
1001111101111111010111101110101010111111011111101011110111001111111000011101111111101010101110111110
1001111101111111100111101110110001111111011111010111101111001111110001011101111111101010110111011101
011011110111111100111110110111001011111101111110011111011010111111001001110111111111001...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 19 20 21 22 23 25 26 28 30 31 35 36 37 39 40 43 44 46 47 48 49 52 54 56 57 58 59 60 61 62 65 66 67 68 69 71 72 73 74 75 76 77 78 80 83 84 86 87 90 91 92 93 94 96 97 98
2 4 5 6 7 8 10 11 12 13 14 15 16 19 20 21 22 24 25 26 28 29 31 34 35 36 37 38 39 41 42 43...

result:

ok good plan

Test #99:

score: 0
Accepted
time: 1ms
memory: 3516kb

input:

100 100 78
1010101101111010011101101101100111101010011001111000010011111111111111110111011111111111110001011101
1001010011010110100111011000010111101010110011001111111110110101101111110100111001011010011011010110
010101011111011110011101101101111101110100111011111011101000111100011100001010001011101...

output:

NO

result:

ok no solution

Test #100:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

100 100 78
0100111111111101010111011011101111111111110010100110101111111111101110110110011111111110111111111111
1001011111111011011010111011101111111111110001101001110111111111101110110110101111111111011111111111
000101101000100100001101101000001100011010010100000110010011100000010000001000111010010...

output:

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

result:

ok good plan

Test #101:

score: 0
Accepted
time: 1ms
memory: 3504kb

input:

100 100 84
1111111001110111011110101011011111110011011111111100111111110101110011010111010110111101111101111111
1110011010111001111101111111111111111101100111010111111101111100000111011110111110010101100010111101
110111111010011110111111011011111010011111011110010110111110110010111110011111011011111...

output:

NO

result:

ok no solution

Test #102:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

100 100 84
1011111111111101011111011111011011110110111111111111110101111101111101110111111111111111011111100111
0111111111111110011111101111101101111010111111111111110101111101111101101111111111111111011111110011
011111111111111001111110111101101111100111111111111111001111110111110111011111111111111...

output:

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

result:

ok good plan

Test #103:

score: 0
Accepted
time: 1ms
memory: 3500kb

input:

100 100 89
0101110000111101011011111111111111110111110111100111110110011111101011101110111111011011111101111011
1111101011011111110111111011101111111110111111100001110001101011010111011110110001110011111011111101
111110110010111110111101111011101011100110101110111101010110111101111110010011101111111...

output:

NO

result:

ok no solution

Test #104:

score: 0
Accepted
time: 1ms
memory: 3556kb

input:

100 100 89
1111111011110110111110111101011010111111111111111111111111111101111111111111111111111011101111111111
1111111011110110111110111011101100111111111111111111111111111101111111111111111111110111101111111111
111111011111011011111101101110100111111111111111111111111111101111111111111111111111011...

output:

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

result:

ok good plan

Test #105:

score: 0
Accepted
time: 1ms
memory: 3500kb

input:

100 100 93
1111110110110111111111111001111111111110111111111100111110110111111011111111111001111111111111000111
1111101111011111111111111111111111011111111111011011111110111110111011111001001011111111111110111011
111111111111110110100111111111101111111111101111101111011011101111111111111111111111011...

output:

NO

result:

ok no solution

Test #106:

score: 0
Accepted
time: 1ms
memory: 3500kb

input:

100 100 93
1101110111111101111111110111111111111111111111111111111110111111111110111111110111111111111111111111
1101111011111101111111111011111111111111111111111111111110111111111101111111101111111111111111111111
110111011111101111111111101111111111111111111111111111111011111111110111111110111111111...

output:

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

result:

ok good plan

Test #107:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

100 150 2
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
22
44

result:

ok good plan

Test #108:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

100 150 2
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
53
23

result:

ok good plan

Test #109:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

100 150 3
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #110:

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

input:

100 150 3
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
45 56
28 63

result:

ok good plan

Test #111:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

100 150 4
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #112:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

100 150 4
000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000...

output:

YES
2 24 86
25 84 121

result:

ok good plan

Test #113:

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

input:

100 150 6
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #114:

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

input:

100 150 6
000000000000000010000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000
0000000000000000000000000000000000000000000000001000000000000000000000010000000000000000000000000000100000000000000000000000000000000000000...

output:

YES
2 15 28 55 81
26 68 72 89 105

result:

ok good plan

Test #115:

score: 0
Accepted
time: 1ms
memory: 3556kb

input:

100 150 8
000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #116:

score: 0
Accepted
time: 1ms
memory: 3532kb

input:

100 150 8
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
11 21 30 67 89 91 97
5 19 28 37 66 76 78

result:

ok good plan

Test #117:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

100 150 9
000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #118:

score: 0
Accepted
time: 1ms
memory: 3604kb

input:

100 150 9
000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000
0000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000000000000000000000...

output:

YES
3 11 44 49 60 67 80 87
8 12 20 75 87 91 101 123

result:

ok good plan

Test #119:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

100 150 10
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #120:

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

input:

100 150 10
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
13 28 64 67 71 73 88 92 96
17 23 32 37 45 48 110 138 143

result:

ok good plan

Test #121:

score: 0
Accepted
time: 1ms
memory: 3556kb

input:

100 150 15
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000
000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #122:

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

input:

100 150 15
000100000000000010000000000000000000000000000000000010000000000010000000000000000000000000000000000000000000000000000000001000000000000000000100000000
000000000000000000000000001000000010001100000000010000000000000000000000000000100000000000000000000000000000000000000000010000000000000000...

output:

YES
2 10 12 22 24 32 35 38 58 68 73 86 93 97
5 24 28 37 39 41 50 57 67 119 122 140 145 148

result:

ok good plan

Test #123:

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

input:

100 150 20
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #124:

score: 0
Accepted
time: 1ms
memory: 3608kb

input:

100 150 20
001000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000100000000000100
000000000000000000000000000000001000000000000001001000000000000000000001000000000000000000000000000000000000000001010000000100000010000000...

output:

YES
3 10 11 17 25 39 42 45 48 57 62 63 65 70 77 81 85 89 98
3 13 16 19 22 35 48 50 55 59 61 75 106 112 114 122 129 132 139

result:

ok good plan

Test #125:

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

input:

100 150 25
000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000100000000000000
000000000110000000000000000100000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000000100000000...

output:

NO

result:

ok no solution

Test #126:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

100 150 25
000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000010000000000
000000000000000000000000000100000000000000100000000000000000000000010000000000000000000000001000000000000000000000000000000000000000000000...

output:

YES
5 12 16 28 34 35 39 40 43 45 46 48 55 61 63 65 67 69 79 82 86 92 93 96
6 12 14 18 24 30 34 41 43 50 62 66 71 74 93 102 111 113 120 125 132 137 146 149

result:

ok good plan

Test #127:

score: 0
Accepted
time: 1ms
memory: 3660kb

input:

100 150 30
000000000100000000000000000000000000000000000000000000000000001000000010000000010000000000000000001000000000001010000001000000000000000001100000001000
000000000000001000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000...

output:

NO

result:

ok no solution

Test #128:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

100 150 30
000000000000000000000000000000000001000001000100000000000100000001000000001000000000000000000000000000000000000000000000000001000000000100010000000000
100100010000000000000010000000000000000000000001000001001000001000000100000000000000000000000000000100000000010000000001000000000000000000...

output:

YES
3 19 22 25 26 28 29 30 31 34 35 36 37 38 46 57 60 61 65 69 70 74 76 79 82 86 89 94 97
3 7 8 18 26 37 42 43 45 46 53 56 57 59 65 66 74 84 95 102 109 112 121 127 129 130 137 144 147

result:

ok good plan

Test #129:

score: 0
Accepted
time: 1ms
memory: 3604kb

input:

100 150 36
000000000000000000000010000001000110001010100100000000001000000100000000000000000001010101100000001000000000000001000000100000001000000000010000010000
000000100000010000000000000000000000000000000000000000000000000000000011001000000001000001000000010000000000000000000000010000000001000000...

output:

NO

result:

ok no solution

Test #130:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

100 150 36
000000100000000000000000000000000000000000000000000000000000000000100010100000000010000000010000000000000000000001001000000100000000001100011000000001
010001000000010000000000000000000000000000000000001000000000000001000000000000000101110000000000100000011011000010100000110000100001010010...

output:

YES
2 4 8 10 12 18 19 20 28 29 32 33 34 36 37 38 40 46 49 50 51 52 53 57 60 65 70 78 83 84 86 90 91 95 97
4 6 7 36 64 66 68 71 79 82 83 84 85 87 94 100 104 106 107 108 113 114 116 119 121 122 126 131 132 134 135 136 138 140 143

result:

ok good plan

Test #131:

score: 0
Accepted
time: 0ms
memory: 3544kb

input:

100 150 42
000000000000010000000100000100010000000000000000000000000100000000000000001000001000000000000001000000000000000000000000000000100001100000000000000100
000010000000001101011000000000000000000001010000000000000000000000000100110000000010000000000001100000000010000000000000010100101000000000...

output:

NO

result:

ok no solution

Test #132:

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

input:

100 150 42
100000100000000101000000001001000000000000000000000000001000000000000000000000000011000000100000000001000000100100011100001010110000000000010101000000
000011000000010000010000000100000000101000000000000000100000100000000000000000000000100010000000001100000001010001000000100000000010000100...

output:

YES
2 4 5 7 8 10 14 18 19 22 24 25 26 30 32 33 34 37 38 40 41 44 45 48 54 62 64 65 68 77 81 82 84 85 87 88 89 90 92 95 97
2 5 6 12 14 16 18 26 27 28 34 38 51 55 59 82 83 84 87 90 98 99 100 105 108 109 110 113 114 116 117 120 121 124 126 127 128 132 136 140 142

result:

ok good plan

Test #133:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

100 150 50
100000010000001000000000000000001000000000100100101000000001110100000100010000001000000001000100000100010101000010000000010000000000000100000100000000
110000001001000001001000010000000110100000001011110100100000010000000100010000100011000000100000000100001011001010101001101000000000011000...

output:

NO

result:

ok no solution

Test #134:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

100 150 50
000000000001000000000000000001000000000110000000010000000000010001000000000010000000000000001000000000000000000000000000000000000000000001000000000000
000000000000001000000000001000000000000000000000000000000000000100000000000000001000000000000100000000000011000000100000000001000000000000...

output:

YES
5 6 7 8 12 13 15 16 18 19 20 23 26 27 28 29 32 33 35 36 37 38 39 40 44 46 47 50 51 52 55 58 59 66 70 72 78 79 82 83 85 86 87 90 92 94 95 96 98
3 7 10 11 13 18 24 27 28 29 34 35 38 40 41 48 49 52 57 58 59 60 62 63 64 66 75 76 78 82 86 89 93 95 101 106 107 108 112 114 115 123 125 137 139 141 144 1...

result:

ok good plan

Test #135:

score: 0
Accepted
time: 1ms
memory: 3556kb

input:

100 150 56
100100100001001001010110000000000000001000110010000101000101000000010110000010000001001100100000000000000000000110011000100001000000000000000000010001
011110000000111110000010000001000000000001000101010010000010000001000000000000010010000000101010000100111000100010000100100000000010001000...

output:

NO

result:

ok no solution

Test #136:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

100 150 56
100100110101000000000000010000000000000001000100000010000000001000000000010000100000000000100100101000001010000000010010000000000010001000000001010100
010001000010000101100000000100000100001000100001001000000110000110100001100100000010000000000000000001000000010000000000010001000000000001...

output:

YES
2 5 6 7 8 10 11 13 14 15 17 18 19 22 23 24 25 28 31 32 37 39 41 42 45 47 49 50 51 52 53 54 56 59 63 64 67 68 71 74 76 78 79 81 83 84 86 87 89 90 94 95 96 98 99
1 2 4 6 7 9 10 11 14 16 18 23 27 28 37 40 42 43 47 50 51 54 58 62 63 64 65 67 72 73 74 76 81 83 91 94 98 101 104 106 107 114 118 119 125...

result:

ok good plan

Test #137:

score: 0
Accepted
time: 1ms
memory: 3552kb

input:

100 150 62
001101000110000000000011000000110000000110000000100000010011000010000000100001110010100001000000010001010001101000011010100010000111000010001010000000
010000101111100000001100001010101000000001001011100010000011000000100001100001000000001011000000000001010100001000010010111000000000100000...

output:

NO

result:

ok no solution

Test #138:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

100 150 62
101110010101111010010000101100000011000110001010110111001100010111001001110010100000101001010011010001000100010100000100010010100010100100010110000111
110000000000111000010000001000000010000010100000100100001010100111000010110010000100001010000000000101000100000000100000100010000000100001...

output:

YES
1 3 4 5 8 9 11 12 13 14 15 18 19 21 22 25 27 31 32 34 35 36 38 39 41 43 46 47 48 49 50 53 54 55 56 57 58 59 60 62 64 69 70 71 72 74 76 77 78 79 80 82 84 86 87 88 91 94 95 96 98
1 3 4 5 8 11 12 13 14 15 19 20 26 27 34 35 39 40 41 45 48 49 51 52 53 56 57 59 63 64 65 66 70 72 73 76 78 84 86 87 91 9...

result:

ok good plan

Test #139:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

100 150 69
010000000001101000000000110100010000011001011000000010000000000010011000000000010011000011000011001010010100100000000001101001110001000111100000110100
100101000001101001010100100011000100000001000011010101000001101000100101000000011010000110110101001000010100000110000100111100000001100010...

output:

NO

result:

ok no solution

Test #140:

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

input:

100 150 69
001000100001000010000110000101000110010110101111101010000111100010100010101101100001000010000101010101110100101100010100001010101110011111110101111111
100000000000000010000010010010001000001000000000000000000001100000000001110000100000010000000000001100100010001000100000000110010000100110...

output:

YES
1 3 5 6 7 8 9 10 11 12 15 16 17 18 19 20 24 26 28 30 31 35 36 37 38 39 40 41 42 43 44 47 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 67 68 69 70 71 73 74 75 77 78 81 82 85 86 90 91 95 96 98 99
6 7 16 17 22 23 28 30 34 37 38 40 41 43 45 46 47 48 50 52 54 58 59 60 61 65 70 72 73 75 77 78 79 84...

result:

ok good plan

Test #141:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

100 150 73
000001110011000011000100000011001011001000101000100011010101100010001100100111101000101111110101100010000010000001101000100011011011001100110010000000
110001010001000011000101110101001000100110010000101111000000000010000010010110000101101010000000101101000010001011000000100001000100001010...

output:

NO

result:

ok no solution

Test #142:

score: 0
Accepted
time: 1ms
memory: 3544kb

input:

100 150 73
110111101001000100101010110101100001101101011111100000111000010110100100101010010111001000100101001100101101100110001010101100010111100111000111000010
101111110001000011010100110110010010101101011111010001011000011001010011010001010111010000100011100100011101110000011101010100100111011011...

output:

YES
1 2 4 5 6 7 8 9 10 11 12 13 17 19 22 23 24 25 27 28 30 32 33 34 36 37 38 39 40 41 43 44 45 46 48 49 50 51 52 53 54 55 57 58 59 60 62 63 64 65 66 67 68 70 71 72 73 74 78 79 80 83 85 86 87 89 93 94 95 96 98 99
1 3 4 5 6 7 11 12 17 19 21 24 25 26 28 30 33 36 38 39 40 43 44 45 46 47 48 52 55 56 59 6...

result:

ok good plan

Test #143:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

100 150 78
000011001100001100001000011000011001001010110010000111001010011101000000010111111110111010000001101100110100000100100001100011000001111100001101100000
011110010010000000100100000101001110001000010001100111101001100110100100100100100101110000101110100100100000011010101001100000001111000110...

output:

NO

result:

ok no solution

Test #144:

score: 0
Accepted
time: 0ms
memory: 3600kb

input:

100 150 78
010100011110110011111001110100111110110101110110101110101011000100110010110110101001010011010100111101100000000100011011110010011010110000111000010010
001110001110110011110110101001111111001101110110101110100110010100101001110110110010010011011000111101001010000000011101100110011010110100...

output:

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

result:

ok good plan

Test #145:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

100 150 84
111001010111010100001001000011110001110001000110110001001001011011011110110101101001011111000000100111101000101100001101001011100101011100000011000110
100000001110000001010001110111011110111010000010001100011110111000111101111100100000001101010101100010010101011111100010111100111011010100...

output:

NO

result:

ok no solution

Test #146:

score: 0
Accepted
time: 1ms
memory: 3544kb

input:

100 150 84
011001001110001010101110110011101001010101101100010101111010110100110101101101010100001010010110011011010111111100010011011010011010011110010110111111
001000000000000000000100010101101000010101011100001000110000001000000000001010110000000000000001001000010110011000000001000100001001101010...

output:

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

result:

ok good plan

Test #147:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

100 150 89
010000101001111011101111101010011111101011100110001001100010000010001100101101111001100111010011110011110001000010010010001100111100110000001001100101
000010010011001011101101000010101000001111000110011110111010001001111110111000010000011111100101110111101101111000111110111011100110001101...

output:

NO

result:

ok no solution

Test #148:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

100 150 89
100001000010111011110101111001111011110110111110011010101110101101110110001110011101010110111110011011110100011111001011100010011101110101101000001001
100000010010111101101110111010111101101101111101100111001110011110110110001101101101101001111110101011111010001111001011010100011101110011...

output:

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

result:

ok good plan

Test #149:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

100 150 93
111111101011101101011100010101011111001010111011110111011101110111011011011011010010100101111101001001011111010111000110001111000111010001001001110000
101001110110011110101011110100101100100100101001101000100111000010011111011001000111001000001100111111011011101101110101101110100000111011...

output:

NO

result:

ok no solution

Test #150:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

100 150 93
111100001110111011101111011001001001110101000010011001000111010001101001101101000111110111010100110111111111011011111011000101111101111111011101111001
111001010111011101101111100100010101111010001000100100110010110001100110110101010011110111001101011011111111101101111101000101111101111111...

output:

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

result:

ok good plan

Test #151:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

100 200 2
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #152:

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

input:

100 200 2
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
71
23

result:

ok good plan

Test #153:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

100 200 3
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
10 26
76 129

result:

ok good plan

Test #154:

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

input:

100 200 3
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
7 41
20 127

result:

ok good plan

Test #155:

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

input:

100 200 4
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #156:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

100 200 4
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
28 49 66
70 74 179

result:

ok good plan

Test #157:

score: 0
Accepted
time: 1ms
memory: 3628kb

input:

100 200 6
00000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #158:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

100 200 6
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000
00000000000000000000000000000000000000000000000000000000000000000000000000000000100000100...

output:

YES
7 15 32 57 66
54 80 81 114 187

result:

ok good plan

Test #159:

score: 0
Accepted
time: 1ms
memory: 3696kb

input:

100 200 8
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #160:

score: 0
Accepted
time: 1ms
memory: 3692kb

input:

100 200 8
01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
4 26 47 67 81 92 94
4 9 10 91 154 163 179

result:

ok good plan

Test #161:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

100 200 9
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #162:

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

input:

100 200 9
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
19 27 52 63 70 76 78 86
22 23 34 58 92 120 156 162

result:

ok good plan

Test #163:

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

input:

100 200 10
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000
0000000000010000000000000000000000010000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #164:

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

input:

100 200 10
00000000100000000000000000000000000000000001000000000001000000000000000000000001000100000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000
0000000000000001001000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
2 12 34 41 49 56 74 84 95
12 17 20 44 58 81 85 123 174

result:

ok good plan

Test #165:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

100 200 15
00000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000000000000000000
0100000000000000000000000000100000000000000000000000000100000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #166:

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

input:

100 200 15
00000000000000000000000000000000000000000000000000000010000000000000100000000001000000000000000000000000000100000010000000000000000000000000100000000000000000000000000000000000000000000001000010000000
0000000000000000000000000100000000000000000000000000000000000010000000000000100000010010...

output:

YES
2 6 15 20 37 42 44 47 49 53 58 63 67 68
50 60 63 69 77 80 84 91 107 110 125 150 184 191

result:

ok good plan

Test #167:

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

input:

100 200 20
00000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000100000010000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #168:

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

input:

100 200 20
00000000000000010000001000010000000100000000000000001000000000000010000000000000000000000001000000000000000100010000100110001000000000000000000000001000000001001000000000010000000000000001100000001000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
1 10 12 16 19 22 23 28 34 36 38 41 74 78 82 90 92 93 95
20 23 35 37 62 67 102 111 113 118 120 122 135 156 160 162 180 188 189

result:

ok good plan

Test #169:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

100 200 25
00000000000000000001000000000000000000000000000000000000000001000000000000000000001000000000001000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000001000000000000000000000000000000000000010000000000000000100000000000000...

output:

NO

result:

ok no solution

Test #170:

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

input:

100 200 25
00000000000000000010000000000000000000000000000000000000000000010000100000000000000000000000000000000000000000000000010000000000000000100000000000000000000000000000010000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
5 8 11 12 15 21 25 28 33 37 38 40 43 45 47 56 59 62 64 74 78 79 84 93
3 12 26 40 45 53 54 58 59 64 85 88 90 98 114 123 125 126 137 139 140 150 164 177

result:

ok good plan

Test #171:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

100 200 30
00000000000000000000001000000000000000100001000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000100000000000000000000000
0000000000000000000001000001000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #172:

score: 0
Accepted
time: 1ms
memory: 3692kb

input:

100 200 30
00000000000000000000000000000000000000000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
15 20 23 25 29 30 31 32 34 37 48 55 58 59 60 62 64 66 67 68 79 80 81 83 85 88 89 93 94
2 35 40 43 49 54 58 60 67 70 71 89 111 116 125 135 137 144 145 146 157 160 163 164 166 176 180 182 193

result:

ok good plan

Test #173:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

100 200 36
01001000000000000000000000000000000100010000100100000000001000000000000000000000000000000000100000000000001000100000010000000000000000000100000000000000000110000000000000000000000000000000000000000000
0000000000000000000000000000100000010000000000000000000000000000000000000000001000000000...

output:

NO

result:

ok no solution

Test #174:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

100 200 36
00000000000000000000000010010000110000000000000000000000000000000000000000000001000000000000000000000001001001100000000000000000000000010000000000001000000001000000000000000000000101001000000000000000
0000000100010000001000000000001000010000000000000000101000000000000000000000000000010000...

output:

YES
3 8 11 18 22 24 28 31 32 37 42 46 47 50 51 54 57 60 64 66 67 68 69 71 72 77 78 79 83 84 87 88 93 94 96
10 18 23 27 28 32 33 34 37 51 54 56 64 65 71 79 82 91 102 104 109 110 111 117 127 134 138 148 156 176 180 181 184 185 198

result:

ok good plan

Test #175:

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

input:

100 200 42
01000000000001011000000000000000000000100001000000010100000000000000000000000000100010000000000000000100001000010000000000000000101100000000000000010000000000100000000100000000000100100000000100000000
0001000000000000010100000100001000000000000000000101001000000000000000011000000100000000...

output:

NO

result:

ok no solution

Test #176:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

100 200 42
01000010000010001001000001000000001000000000101000000010100001000010000010011001000010010000000000000000001011001100001000100000000011000010100001000010000100000000010001101100010001010000000100000000
0100000000101010000001000000110000000000000010000010100000100100100001000001100100010000...

output:

YES
1 2 4 6 10 14 15 16 17 21 24 25 31 32 34 38 40 45 46 48 50 51 52 54 59 61 63 67 68 69 71 72 74 77 78 85 86 90 91 93 94
4 12 14 17 25 29 38 46 52 56 59 62 67 75 76 77 83 86 97 107 109 112 113 115 119 131 133 136 139 142 150 154 159 169 170 172 173 175 181 182 184

result:

ok good plan

Test #177:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

100 200 50
00010000000000000001000001000000000000000001001000100000000010000000000011000000000100000000100000100001001000011000010000010000000000000000000000000000000000001000000000001100000010000000010100000100
0000000110010001000000000000000010000010000000000001000000001011000000000000001000000000...

output:

NO

result:

ok no solution

Test #178:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

100 200 50
00101011000001001000100000000100000010011010000100000000000010001000001100101000001101010010010011000010000010000000110000000000000100000010000100010100001100111000001100001000010001000101010000000100
0010011001010000000101000001000010000010011000100000000001000000100000101011000100010101...

output:

YES
1 2 4 7 8 9 12 19 20 21 22 23 26 27 28 29 34 36 38 41 44 45 46 47 49 50 52 53 55 59 65 66 68 69 70 71 72 74 76 78 80 81 85 87 88 90 91 97 98
3 6 7 11 14 20 24 30 37 40 42 45 53 63 68 71 74 75 77 83 84 87 89 91 95 97 102 106 109 117 118 133 141 144 149 150 155 156 159 160 166 167 170 175 179 182 ...

result:

ok good plan

Test #179:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

100 200 56
00000100001011000000100000000101000000000000000100100000101001000110001001101100001000000001000001001000010000001010100001010000011000000001000000000000001101100000010110000000000110000000101000100001
0100010001000100010011010100100000000100010000000100010100001100000000000000010000000000...

output:

NO

result:

ok no solution

Test #180:

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

input:

100 200 56
00010000000000000000000100000001000001000000000000101010100000000001000010000100010000000001000010010100000100000010000001000000000000100010000000000000000000100000000000001000100000000000000000001000
0000000000010000100010000000010000000000000011100000000000000100000011000000000000000110...

output:

YES
2 3 4 6 7 8 9 10 12 13 14 15 22 26 27 29 30 34 35 36 38 40 41 43 45 46 47 48 49 51 52 53 54 58 61 62 63 65 68 71 72 73 74 75 76 78 81 85 87 89 90 91 93 94 98
10 12 20 22 24 30 33 44 45 46 48 52 53 56 57 66 68 69 71 75 81 82 86 91 95 99 100 102 106 108 109 112 115 116 117 126 134 136 138 139 147 ...

result:

ok good plan

Test #181:

score: 0
Accepted
time: 1ms
memory: 3628kb

input:

100 200 62
11000000001000100010110001000010010000000010001100000000101100100000001000100100100000101000000000000001000000000001000000000010100011100000000000010001011000010100101100000000000100001000001000000110
0100011000000000100000000000000000000010100000000000000101000001110001100000000000111000...

output:

NO

result:

ok no solution

Test #182:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

100 200 62
11001001000000000100000010000010011101001000110101101001001001000000010001000110101000010001001000100100100010001010010011010001000001010000100000101010100010111010000010000000000100110010101010000001
0000000000000000000000000000000001110000000011010000000100000000000000000100000000100000...

output:

YES
1 3 6 7 10 12 16 18 20 21 22 24 25 26 28 29 32 33 34 35 36 38 39 41 43 44 46 47 48 53 54 56 57 58 59 62 63 65 66 67 68 70 73 74 75 78 79 80 82 83 85 86 88 89 90 91 92 94 96 97 98
1 4 7 9 23 28 33 34 35 37 38 44 45 47 48 50 51 55 57 59 68 73 74 78 79 81 83 91 92 98 99 104 105 109 114 116 118 121 ...

result:

ok good plan

Test #183:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

100 200 69
10100100000001100001000011001010011001000010000100001001000000010000000010000001000100000000101000000010010000010000010100101000010011010000010010000000001000101000100000110010010000010000100000000010
1001000000010001001001000011100100001010000000110000001100000111001100000000000001000100...

output:

NO

result:

ok no solution

Test #184:

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

input:

100 200 69
11001000001010011001000101001010100101001110010011000111010101010000001001100000010001010101100101000000001010100100110001100001000010111110000000010001000100101000001001000110000101000101000010000100
1110000000110001010101000100100101010110011100010100101110100100010001000100010001000011...

output:

YES
1 2 3 6 7 8 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 30 31 33 34 37 40 41 44 45 46 47 48 49 52 53 54 56 57 58 59 62 63 67 68 69 70 72 73 74 80 82 83 86 87 88 89 90 92 93 96 97 98 99
1 2 10 11 14 16 19 21 24 26 29 32 35 36 38 41 42 43 46 49 50 54 55 56 58 61 62 69 73 74 81 82 87 8...

result:

ok good plan

Test #185:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

100 200 73
00101000000000001000000000001000010110010001001010001100010000000101001001101000011100001101110100110001010100101011001010000010010100000000101100011100000000000010100100000000011011001010000000000000
1010011010000001001101010010001010000010001000110101010100011000001000000000100010000000...

output:

NO

result:

ok no solution

Test #186:

score: 0
Accepted
time: 1ms
memory: 3672kb

input:

100 200 73
10010001001010111010000101110000100000100001000000100110000001100101100011000100001000001010001000110110011101000000010010000000101100101111010011000001001000010110011100101100001010000010111010001011
1001000000101010000000000010000100000000000000000011000000000110000000000100000100100000...

output:

YES
1 3 4 5 6 9 10 11 12 13 15 16 19 20 23 24 25 26 27 28 29 30 32 34 35 37 38 39 40 44 46 48 49 50 52 54 56 57 58 59 60 61 62 63 64 65 66 67 68 70 71 72 73 74 75 76 77 78 79 81 82 83 85 86 88 90 91 92 94 95 97 99
1 5 9 12 14 15 16 18 19 24 26 27 32 37 40 50 51 54 55 62 63 67 68 72 73 76 82 86 90 91...

result:

ok good plan

Test #187:

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

input:

100 200 78
10001011000010100000000100000000000000010101010110110000001100001000001100000100001001011100100001100011110010111001100010101010110101000010101110000000010010000110000101100001000000010101001111100000
1000011000101010010100001100000100111001101110001000001011110011010110101011000100001000...

output:

NO

result:

ok no solution

Test #188:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

100 200 78
00000010001100000100000100100011000011000000000001010000000000000000000000000100100000101001000000010000000000010111000000000101010101001000010010000000000000010010000001000000000000100001001100000101
1010000000000000001001100000000000000000000101010000100010010100001000101010000000000000...

output:

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

result:

ok good plan

Test #189:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

100 200 84
00100001111111000000000010000010000000110010011001010001000000100001001000101011010010000100100100100101011000000100000101000000101101000101001110001000001000101001000000000000101000110010100000110111
0000101000000000000000001110000110100000010000110001100001110000011000000011101101000100...

output:

NO

result:

ok no solution

Test #190:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

100 200 84
00000011100110001011111010011001110111101001011111000010000000100100100000110100110101010001101101000101011100001101000101101111000000001000101000010000010000000001000001101111000010101111010100011101
0000100110100100011111101010001110111101010101111100000001000010000101000100101101011000...

output:

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

result:

ok good plan

Test #191:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

100 200 89
01011010000101000011010100001010000100000101010000110010100011010110011000111000010000000001111111100111001110001110110100100111100000001010010100011101001111100100000001110110010000000100001000100111
0010101011010000010100001110010001000101100111000000100000110101110101110000110000100000...

output:

NO

result:

ok no solution

Test #192:

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

input:

100 200 89
11111010000001100000001100111000010101000001100001010010111000110000111100100001011010001110011000111110010000101100100000100100100100000111001111010110011000111111010101100011000011011011100111010000
1111011000001000100010001011011000010100010000010110001011001010101001110001010001100101...

output:

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

result:

ok good plan

Test #193:

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

input:

100 200 93
00010000101100101001110011010100010111011110001110110010110010010100001001101100110000111111000100100000000010100111011010110010010001011010000000100100000010011010001000110000001011000001001001000001
0001111000100100101000011000101101000101101101000100101000010101010100000110001010001011...

output:

NO

result:

ok no solution

Test #194:

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

input:

100 200 93
11101111010001011000001010100011110111001001000101100000101110000000010001101011100100110001000111011011011111011100111010111100001010011111000001000111010100000111000001101000110001001110000010000111
1110111100101010010100001000110111011010011000101001000001110000100001010011001111000100...

output:

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

result:

ok good plan

Test #195:

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

input:

200 100 2
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
121
57

result:

ok good plan

Test #196:

score: 0
Accepted
time: 1ms
memory: 3672kb

input:

200 100 2
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
106
74

result:

ok good plan

Test #197:

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

input:

200 100 3
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
55 138
37 45

result:

ok good plan

Test #198:

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

input:

200 100 3
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
42 144
66 99

result:

ok good plan

Test #199:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

200 100 4
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #200:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

200 100 4
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000100000000000000000000000000000000000000000000000001000000000000000000000000000...

output:

YES
7 53 169
9 34 78

result:

ok good plan

Test #201:

score: 0
Accepted
time: 1ms
memory: 3644kb

input:

200 100 6
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #202:

score: 0
Accepted
time: 1ms
memory: 3668kb

input:

200 100 6
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
68 84 103 136 185
17 54 62 81 87

result:

ok good plan

Test #203:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

200 100 8
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000001000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #204:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

200 100 8
0000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000
0001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
10 18 37 75 135 167 185
6 26 31 50 59 78 85

result:

ok good plan

Test #205:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

200 100 9
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #206:

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

input:

200 100 9
1000000000000000000010000000000000000000100000000000000100000010100000000000011000000000000001000000
1000001000000000000000000000000010000000000000000000000000000100001010000000000000000000000000000100
0000000000000000000000000000000000000000000100000000000000000000000000000000000100000000...

output:

YES
1 3 33 51 89 105 139 171
1 24 43 57 63 68 78 80

result:

ok good plan

Test #207:

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

input:

200 100 10
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000010000...

output:

NO

result:

ok no solution

Test #208:

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

input:

200 100 10
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
18 25 33 48 58 76 176 181 197
12 23 63 64 71 72 73 76 88

result:

ok good plan

Test #209:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

200 100 15
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #210:

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

input:

200 100 15
0000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000100000000000000000000000000000000000000000000...

output:

YES
11 13 16 38 45 48 63 85 86 125 126 135 136 174
3 6 13 15 16 19 32 45 53 55 73 77 86 92

result:

ok good plan

Test #211:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

200 100 20
0000000000000000000000000001000000000010000000000000000000000000000000000000000000000000000000000000
0000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000010000000000...

output:

NO

result:

ok no solution

Test #212:

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

input:

200 100 20
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000010000000000...

output:

YES
18 32 46 49 54 81 83 84 96 103 118 119 149 157 160 163 167 168 173
2 22 29 30 31 38 51 55 63 65 68 71 74 77 81 82 89 92 99

result:

ok good plan

Test #213:

score: 0
Accepted
time: 1ms
memory: 3672kb

input:

200 100 25
0000000000000000000000000000000000000100001000000000000000000000000100000000000000000000000000001000
0000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000010
010101000000000000000000001000000000000000000000100010000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #214:

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

input:

200 100 25
1000001101010000000100100011001000100100000100100000001010100000000100001001010000100000010100000100
0000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000
000000000000000000000000000000000000000000000000000000000000000000000000000010000000000...

output:

YES
1 22 36 49 61 71 76 79 85 107 112 116 117 119 121 125 140 149 160 168 174 183 192 195
5 7 9 11 19 21 24 27 28 31 35 38 46 47 56 57 65 68 75 77 82 84 90 92

result:

ok good plan

Test #215:

score: 0
Accepted
time: 1ms
memory: 3604kb

input:

200 100 30
0001000000000000000000000000100100000000000101000000000000000000000000000000001000000000000000100000
0000000100000010000000000000000000000000000000000100000000000000000000100000000000000100000000001000
000000100000000000000000000000000100000000000000001000000000000000000000110000000000000...

output:

NO

result:

ok no solution

Test #216:

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

input:

200 100 30
0000010100001001000000000000000000000000000000010001010010000000000000100000000000000010000101001100
1000001010000000000000000100000000000000100000000000000000001010000000000000000000001000000000000000
001000000000000000100000000000001000010000000000000000000000000100000000010000010000000...

output:

YES
3 30 41 53 60 61 63 69 71 79 90 100 102 104 120 134 135 143 150 155 157 159 161 171 173 178 179 185 196
1 3 6 7 8 10 15 17 24 27 37 40 47 48 53 55 57 62 63 69 72 77 84 86 89 93 94 97 99

result:

ok good plan

Test #217:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

200 100 36
0000001000001000000000000000000001000000000000000000000000000000000101000000000000000000000001000001
0000000000000000000000000001000000000000000000000010000000000000000000000000001000000000000000000000
000000000010000001000000000000000000000000000000000001000010000000000000000000000001000...

output:

NO

result:

ok no solution

Test #218:

score: 0
Accepted
time: 1ms
memory: 3628kb

input:

200 100 36
0000000110000000000000000000000000000000000000000000000000000000000000000000000000000100000000000010
0000000001000000000000000000000100000000000000000000000000010000000000000000000000000000001010000000
010000000000000000000000000000100001000001000010000000010000000000000000000000000000000...

output:

YES
8 9 12 16 27 63 67 72 77 79 81 84 85 87 105 106 107 115 116 118 122 123 124 125 128 132 144 147 156 159 162 166 179 189 198
3 7 8 9 10 13 18 21 27 30 31 32 35 36 43 47 49 53 54 56 59 64 66 69 73 74 76 77 87 89 91 93 94 96 98

result:

ok good plan

Test #219:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

200 100 42
0000100000100000000001010001000000100010000000001000000000000000100000000000100000010000000001001000
0000000100000000000000000000000000001000000000000000010000000001000000000001000000010000000000000000
010000000000000010000000000000001000000000000001100000100001001000000000010000000000000...

output:

NO

result:

ok no solution

Test #220:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

200 100 42
0000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000001000
0000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000
000000100000000000000000001000000000000001000000000000000000110000000000000000000000000...

output:

YES
10 18 35 39 41 42 43 44 50 55 56 58 61 67 70 72 73 85 88 89 92 96 102 109 116 119 121 123 134 145 146 148 149 152 171 174 179 181 183 186 192
1 6 11 17 19 22 25 26 27 31 35 37 40 42 44 49 50 53 59 60 61 63 64 65 68 69 70 72 75 77 79 81 84 85 87 89 90 92 94 96 99

result:

ok good plan

Test #221:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

200 100 50
0000000000000000000100000000000100001000000100000000010000100000100110001001000010110000000000001000
0000000000000000000000000000001100110100000000000010000000000000000001000100000000000100100000010001
010001000000000000001010000000000000000000000000000001010000000001000100000000000000000...

output:

NO

result:

ok no solution

Test #222:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

200 100 50
1000000001101010010001110010000100000001000100000100000000001010000000001000101100110000010000101000
0000010100010101001110000000100001001110010000010000110100000001000000100100000001001010000100000000
011000010111111110111111010010100011011010110000110011001000101001010000101011001111110...

output:

YES
2 3 7 8 9 11 12 13 18 22 23 29 30 38 41 47 57 64 66 67 85 87 91 93 99 106 118 121 122 135 139 140 147 148 149 151 158 161 168 169 170 172 182 183 186 188 190 195 197
2 6 8 10 11 12 13 14 15 16 18 19 20 21 22 23 24 28 30 32 35 37 38 39 41 43 47 49 52 53 55 58 62 63 66 72 73 75 77 79 81 82 83 84 8...

result:

ok good plan

Test #223:

score: 0
Accepted
time: 1ms
memory: 3628kb

input:

200 100 56
1000000000000001000000000000000010000000001000000000010000100101000000100000000000010010100100000001
1000001001001010000000001000000100000100101000000000011000000010000000010010000100001000000001010000
100000000010100000000010100010000000000101000000000000000000000100000000000010000000000...

output:

NO

result:

ok no solution

Test #224:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

200 100 56
1000010010000010000010000000000000110100000000000000100101000000000000000000001000100000010100010000
0000000001001000100000000000000000001000000000001000000000000010000010000001010001000100000010100000
000000000000000000000100000101010000000000001111011001000000100000000010100000011001001...

output:

YES
4 5 8 15 16 17 24 25 26 29 35 36 40 41 42 48 53 56 57 66 68 75 83 85 90 94 97 99 101 102 108 117 120 125 130 134 138 139 141 144 148 149 152 161 163 165 168 171 173 174 176 180 185 193 195
1 4 5 7 8 9 12 14 15 19 21 22 29 30 32 35 36 37 38 44 45 46 47 48 49 50 52 53 54 55 56 60 62 63 68 69 72 73...

result:

ok good plan

Test #225:

score: 0
Accepted
time: 1ms
memory: 3672kb

input:

200 100 62
0000000100100000000000001000000000000000100100000000000000010001100010000111000001001110101010010000
0000001000011000000010010000001000100000000001000010100000101010000001010000100000001010000010010011
000000000101001001000000000000010000000000110000001000000000000000101000010000000000000...

output:

NO

result:

ok no solution

Test #226:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

200 100 62
0110001000000000001011101010000001001010001000001110000001000010010100011000001001000000011001000011
0000110000010011100100010001001000100101010111100000100000100000100000100010010110100101000110100100
010111001000011111011111101100010110111011111110111010100001010011000111101010111110011...

output:

YES
2 3 5 9 11 13 21 24 33 34 37 39 42 44 54 60 61 63 67 69 70 71 74 76 79 80 82 84 89 90 100 101 104 107 109 110 118 133 134 138 141 144 145 147 148 154 156 162 164 167 168 170 174 177 180 182 183 186 190 193 194
2 4 5 6 9 14 15 16 17 19 20 21 22 23 24 26 27 29 32 34 36 37 38 39 41 42 43 44 45 46 4...

result:

ok good plan

Test #227:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

200 100 69
0000100000100001010001010000000100000011001100000001000010000011000011000000000010001101100000000100
0101001000010000000000000100000100100000000010010010010000000000010000010000000010011001100110000000
010100001100000100101010010100000110010100001010010100000000000101100100000000000101000...

output:

NO

result:

ok no solution

Test #228:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

200 100 69
0101010010000111010000000100111010010101000001110001111110000110100000100110000100110101000101010001
1010000000010000100110110011000101101000000010000000000000110001010100001000011001001010001000001100
101101000000001101101011000100100110010001000100000001110000000100101000010000011000001...

output:

YES
2 4 5 6 7 8 14 15 18 19 22 24 25 29 32 33 34 36 40 41 42 47 50 53 54 55 57 65 66 67 70 73 75 76 79 84 85 86 91 92 95 96 97 102 110 115 117 121 122 124 130 132 133 137 142 143 148 157 158 160 165 175 177 184 189 191 198 199
1 2 3 5 6 10 13 14 15 16 17 18 20 22 23 24 26 27 28 29 30 31 32 33 34 35 ...

result:

ok good plan

Test #229:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

200 100 73
0000010000000100000000100000000100000010000000000000000000000010001000000000100000000011100000111000
1100001010000010001010000000110110100110100000001000000000110001000000100101000010011000000101000100
000001000010000000000010010010000000100110100000001001001010000100011010011000000000000...

output:

NO

result:

ok no solution

Test #230:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

200 100 73
0001000001100010000000010100000001000110000000000010000101110000000000000100010000001000000000011100
1000100010010000000100001010010010000000110000001001000000000100110101010000101100000000000100000000
011000000000010000000000000000000000000000010000000000000000000000000000000100001101001...

output:

YES
5 7 8 15 16 17 21 22 23 26 27 30 32 35 38 39 48 55 57 60 61 63 65 66 70 74 75 77 87 89 93 95 98 103 104 108 111 112 114 115 118 120 121 122 125 126 128 129 130 140 141 142 145 151 154 159 160 164 169 173 174 175 178 180 182 183 185 186 189 192 194 198
1 2 3 4 5 6 8 9 10 11 13 14 15 16 19 20 21 2...

result:

ok good plan

Test #231:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

200 100 78
0000100101010010000000110110001011011010000001000100000000101110000000000100001000010100110001001000
1100010110101000001100000000000001001110011011100010000101101000001001000000101101010100110000001000
000100000000001100011101001000100111010000000011001001000011100000000100000000100010100...

output:

NO

result:

ok no solution

Test #232:

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

input:

200 100 78
1111011111011111011111011011111101010111101101011111101111011111100111110101011101111011011110111111
1111101111011111011111011101111110010111110100111111011111011111100111111000111101111101011111011111
111010101101010000011011100011010000000011000000010010110000100010011100100001000100100...

output:

YES
1 2 4 6 9 14 22 30 32 33 34 37 38 43 44 45 48 52 53 57 59 61 64 69 72 73 74 75 76 79 81 82 85 86 87 92 95 96 100 104 106 109 112 113 116 117 120 121 123 126 128 130 131 143 144 146 148 149 151 153 157 158 160 161 163 164 166 173 175 176 177 178 182 187 188 191 195
1 2 3 4 6 7 8 9 11 12 13 14 15 ...

result:

ok good plan

Test #233:

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

input:

200 100 84
0000011000000011001111010001000110011100000010010110100100000010000000000110000000110000111010000000
0000000100000001001000001011100110010100000100000001100000100110000010001110000011100010000100000011
001110110000100000000100101000110100011100011000111000001101111010100011000011000110010...

output:

NO

result:

ok no solution

Test #234:

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

input:

200 100 84
1111110111111111111101111111110111111111111111011111100111101101111111111111011100101011110011011111
1111010110010011001010100101010011001101000010101111101000000100011001011111000000000011101000001111
000010000110110011000101101010100011001011110100000000001110100110011010000010110001010...

output:

YES
1 3 4 5 7 8 13 15 17 19 23 26 27 28 30 32 37 38 39 40 41 46 47 54 57 60 61 64 65 68 70 73 75 81 82 87 88 91 96 108 110 112 114 115 116 117 121 124 126 131 132 135 139 141 143 144 146 148 150 152 153 155 156 157 161 165 166 167 169 172 173 175 178 181 185 187 188 189 191 194 196 197 198
1 2 3 4 5...

result:

ok good plan

Test #235:

score: 0
Accepted
time: 1ms
memory: 3604kb

input:

200 100 89
1000000011100010010001010100001001000000100111110011001000100001000100100000000011001000101100010010
1000000000100100011000000100000100100101111100111001000010000110100100101010011000010011100110000000
000101110100010000001000101011001000000100010000011011010010100110010010011000011000000...

output:

NO

result:

ok no solution

Test #236:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

200 100 89
1111111110011110111111101111111111111011111111111010011111111110111111111111111110111101111111111111
1110111000011001010111110100010001000001100111111000000010001111001101110010000001010001111111110001
000100011000010010100000001110111011110001100000001001110111000001001000110111111000110...

output:

YES
1 3 7 10 15 16 17 19 20 23 25 26 30 32 33 34 36 37 38 40 41 44 46 48 53 55 57 61 62 64 66 67 71 72 74 75 78 79 83 85 87 88 93 95 96 98 100 102 103 108 109 113 121 123 127 129 130 131 132 133 135 136 137 139 140 142 146 147 149 152 153 154 156 162 163 164 165 166 167 169 172 182 184 187 188 191 1...

result:

ok good plan

Test #237:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

200 100 93
0010100001001110111011001011100001110010101000001101010001010100011011011000010110101110101010000001
0101101000101011010100110001000110000100100000011010100010111011001101000101000110110100010000110000
111000001010000000000100110001000000110110100100111001111110000000000101101010101000000...

output:

NO

result:

ok no solution

Test #238:

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

input:

200 100 93
0000110010100100010010010001010000101010110001000100100000101101000000100010010111000010100000010100
1010001100010011001000000000000010000000000100001010000001010000001100001000001000100001001111100001
000100000100100010010010111010110101010100101011000101111000001001001000010110000001110...

output:

YES
3 5 8 15 17 19 20 21 23 26 27 30 33 34 37 38 39 41 44 45 48 50 51 53 55 56 57 59 61 62 63 64 65 67 68 71 72 74 75 78 79 82 83 84 86 90 100 105 106 108 109 111 112 113 115 116 122 123 125 126 128 129 132 135 136 137 142 146 147 148 151 154 157 159 163 164 166 167 170 171 172 175 176 179 182 186 1...

result:

ok good plan

Test #239:

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

input:

200 150 2
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #240:

score: 0
Accepted
time: 1ms
memory: 3780kb

input:

200 150 2
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
74
127

result:

ok good plan

Test #241:

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

input:

200 150 3
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #242:

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

input:

200 150 3
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
90 121
38 107

result:

ok good plan

Test #243:

score: 0
Accepted
time: 1ms
memory: 3752kb

input:

200 150 4
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #244:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

200 150 4
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
20 41 82
20 48 74

result:

ok good plan

Test #245:

score: 0
Accepted
time: 1ms
memory: 3792kb

input:

200 150 6
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #246:

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

input:

200 150 6
000000000000000000000000000000001000000001000000010000000000000000000000000000000000000000001000000000000010000000000010000000000000000000000000000000
0000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
1 6 16 40 52
33 45 63 98 116

result:

ok good plan

Test #247:

score: 0
Accepted
time: 1ms
memory: 3724kb

input:

200 150 8
000000000000000100000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #248:

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

input:

200 150 8
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
13 27 120 129 162 171 193
39 80 94 121 132 137 138

result:

ok good plan

Test #249:

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

input:

200 150 9
000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #250:

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

input:

200 150 9
000000000001000000000000000000000000000000000010000000010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000...

output:

YES
4 9 13 18 38 50 92 132
12 17 47 66 85 96 107 117

result:

ok good plan

Test #251:

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

input:

200 150 10
000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #252:

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

input:

200 150 10
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
12 26 72 104 108 140 153 170 175
16 23 25 33 53 73 121 132 135

result:

ok good plan

Test #253:

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

input:

200 150 15
000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #254:

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

input:

200 150 15
000000001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
9 10 19 30 34 36 48 62 80 131 150 157 161 165
10 28 36 38 52 58 61 62 66 92 107 138 140 144

result:

ok good plan

Test #255:

score: 0
Accepted
time: 1ms
memory: 3660kb

input:

200 150 20
000000000000000000000000000000000000000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #256:

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

input:

200 150 20
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000000000000000
000000000000000000000000000000000100001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
7 29 42 86 90 97 98 103 106 119 129 139 144 150 180 181 182 185 188
2 19 31 33 34 40 58 62 65 71 97 123 125 130 133 134 142 143 148

result:

ok good plan

Test #257:

score: 0
Accepted
time: 1ms
memory: 3792kb

input:

200 150 25
000000000000000000000100000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000001000000000000000000000000000000000000000000000010010000000000000000000000000010000000000000000000000...

output:

NO

result:

ok no solution

Test #258:

score: 0
Accepted
time: 1ms
memory: 3788kb

input:

200 150 25
000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
31 33 34 39 46 47 49 69 95 115 119 120 131 137 144 147 155 177 179 181 182 183 186 191
7 15 21 23 25 27 40 44 50 54 58 64 66 69 70 79 87 90 94 116 118 122 127 145

result:

ok good plan

Test #259:

score: 0
Accepted
time: 1ms
memory: 3784kb

input:

200 150 30
000000000000000000000000000000000000000000000000000100000000000000000100000000000000000000000000000000000000000000000000000000000000010010000000000000
001000000000000000000000000000000000000000000000000000000000100000000000010000000000000000000000000000010000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #260:

score: 0
Accepted
time: 1ms
memory: 3792kb

input:

200 150 30
000000100010001010000000010001010011010100010010010000000100000000000010000000010000100000001000000000100010100010100000001000010000000010010010000010
000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000...

output:

YES
1 11 15 17 25 32 39 44 53 64 69 70 72 73 75 100 108 122 129 131 132 136 137 140 152 159 169 170 185
10 13 15 18 27 30 33 35 36 39 41 46 48 54 64 71 82 86 100 106 107 111 114 116 123 135 138 142 148

result:

ok good plan

Test #261:

score: 0
Accepted
time: 1ms
memory: 3788kb

input:

200 150 36
000000000000010000000000000010000000000000000000001000000000000000000000000101000000000000000000000000000000000000000000001000000000000011000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000001000100000000...

output:

NO

result:

ok no solution

Test #262:

score: 0
Accepted
time: 1ms
memory: 3796kb

input:

200 150 36
000000000000000000010000000000000000000000000000000000000010000110000000000000010000000000000000000000000000000000000000000000000001000000001000000100
001000001000000000000000000000000100000110000000010000100000001001000000000100000001000000011000010000001000000000000100000000100000001010...

output:

YES
3 7 21 24 31 44 45 55 57 59 66 69 71 79 80 83 84 118 125 135 136 137 149 159 163 164 166 173 174 188 189 190 191 193 196
5 9 18 24 37 40 41 48 54 55 58 59 62 63 64 65 66 68 70 79 83 86 92 94 95 96 104 106 124 128 133 135 140 142 148

result:

ok good plan

Test #263:

score: 0
Accepted
time: 1ms
memory: 3756kb

input:

200 150 42
000100000000001000000000000000000000000100000100000000000001000000000000100000100000000000000000100000000000000000000000100000000000000000000000000000
000000000000000000000000000100100000000000000100000000000000000000001000100000001001000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #264:

score: 0
Accepted
time: 1ms
memory: 3724kb

input:

200 150 42
000001000000000000000000000000000000000100000010000000000000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000110
100000000111000001000000000000010001000001000000000000001000000000000000000000000000100000000000000000000000100000000000000000000000000001...

output:

YES
4 7 12 14 16 20 32 42 52 54 58 62 69 76 77 82 84 85 87 90 94 105 111 124 127 129 132 134 135 147 156 165 170 171 172 183 184 188 189 193 197
1 3 4 6 7 10 11 12 14 17 19 26 35 36 40 42 44 51 55 56 57 58 60 63 68 70 72 76 85 91 105 108 109 111 121 128 137 140 147 148 149

result:

ok good plan

Test #265:

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

input:

200 150 50
000001010000000000001010000000000000000000110000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000010000000000
010010000000010000000010000000000000010000000100000100000000000000000001010000010000000000001001000000001000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #266:

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

input:

200 150 50
001000000000000100100000100000100100000101001000100000000000000000001110000100000000001011110010100010101000101100000000000000100000000110000000000001
010000000100000000000110011000001000010010000000000000000000000100000000000000000100100000001100000100000010000000000000000000000010100000...

output:

YES
2 4 10 11 15 22 25 26 31 38 39 48 50 55 57 62 63 65 66 68 72 89 96 97 102 105 108 111 114 120 124 132 135 137 138 147 153 154 160 164 168 170 171 181 183 189 192 197 198
2 3 14 17 21 22 24 25 26 27 31 33 34 38 40 41 42 45 56 66 69 70 74 79 83 85 87 89 90 91 92 93 94 96 97 100 101 104 106 108 109...

result:

ok good plan

Test #267:

score: 0
Accepted
time: 1ms
memory: 3692kb

input:

200 150 56
011000000100000000000001000001000100010000100000000000000000000010010000000000100000000000000001000000011000000000000000000000011000100000000000000000
000000000000000000000000000100000000010010000000000000000000101000001000000000000000000000000000000010000010000010000000000000000010010000...

output:

NO

result:

ok no solution

Test #268:

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

input:

200 150 56
001001000000000000000000001001000100000000000001100000001000000000000000000100000000000000000001010000010010100000000000000000000000000000000000010011
100000000000000000000100000000010000000000000010000000010001000100100000000000000000000000001100000010000000000000001001000100010010010000...

output:

YES
4 6 7 10 14 16 18 21 24 28 30 31 33 34 41 49 50 51 52 58 59 66 67 68 74 76 78 80 86 87 93 96 98 102 106 107 110 113 114 115 118 130 134 140 143 151 155 160 167 172 181 184 185 190 195
2 3 4 7 12 18 24 26 28 30 33 34 35 46 47 48 50 52 55 56 58 60 63 64 69 71 85 89 92 93 94 97 99 103 104 105 106 1...

result:

ok good plan

Test #269:

score: 0
Accepted
time: 1ms
memory: 3788kb

input:

200 150 62
000000000000001001010000000000000000001000000000000000000000100000000001000001000000011010000000000000000001000000010000010001100000101100011000110001
000000000000000010111000001001110010000100001001000000110000000000001000000000000000100000010000111000000001000000000000000000000000000010...

output:

NO

result:

ok no solution

Test #270:

score: 0
Accepted
time: 1ms
memory: 3796kb

input:

200 150 62
001000000100000100000000000000000110010000100001001000011000001000000000000000000000010000001001000010000001000000000001000000000000010000000000000000
000000000000000000000010000000000000101000010000000100100000000010101000000010000000001010000010000001100010110000001000100100000001000000...

output:

YES
3 8 15 18 25 27 35 38 41 46 47 48 53 55 57 63 69 78 83 87 88 89 90 91 92 93 97 98 106 109 114 117 120 121 129 134 135 136 139 140 142 143 155 160 161 162 165 167 170 172 174 177 181 183 184 185 186 188 191 196 198
1 5 10 19 23 27 30 31 34 35 37 38 39 42 43 46 47 49 51 52 54 55 56 57 61 63 66 67 ...

result:

ok good plan

Test #271:

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

input:

200 150 69
011000000110010000000000000000000000000110100000100100010000000000000000000100000000000100000101000000000000100000000000000000001000001000010000000100
000000010000001000010000000000000000000000100100000000010101000100000000100010000000000100010000000000000000100100001000000000010000000100...

output:

NO

result:

ok no solution

Test #272:

score: 0
Accepted
time: 1ms
memory: 3692kb

input:

200 150 69
010111001010101110010001000010111100010000001101100100100001000111000011000110000111000111111010010100110000101010010010010101001111101011111110001001
011011001001011111000001010000111110000000010110101000100100001010110001001010010011010011111011000110000100101010010000101110001111010111...

output:

YES
1 2 4 5 6 9 11 12 17 19 20 21 29 33 38 42 44 49 51 53 57 59 65 66 67 68 71 75 84 86 89 92 96 97 98 101 102 104 105 107 112 119 126 127 128 129 130 131 134 136 142 144 149 155 159 161 163 167 169 172 173 175 176 177 178 192 195 199
2 4 5 7 10 12 14 15 16 17 22 24 30 31 32 33 34 43 45 46 48 49 52 ...

result:

ok good plan

Test #273:

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

input:

200 150 73
000000000000000001100000100010000100000000000000000000010010001001000000000000000000000000101000100000000011000010011010000101001010100100000000000000
000000000000100010100010000000000001001001101000010000000000100110100000000100000000000101000000000101100011000000001000000001000000010011...

output:

NO

result:

ok no solution

Test #274:

score: 0
Accepted
time: 1ms
memory: 3720kb

input:

200 150 73
000000000010000000000100001000000101000100000001000000101000000001101000000000000010010000000100110000000100100110100001110000001000000000100000000000
100000011100000001000000000000001010000000000000101000000000000000000011000000010001100000000000000011001000010000001010000000100001000111...

output:

YES
3 4 7 8 14 15 16 22 23 26 29 31 33 37 38 39 44 45 48 51 53 57 70 71 72 74 78 81 82 83 84 90 92 93 97 98 99 101 102 105 106 107 108 110 112 115 120 123 125 126 127 130 133 136 145 147 149 151 158 161 162 166 174 178 179 180 183 184 185 189 191 193
1 3 5 6 8 9 10 17 20 22 26 30 31 33 34 35 38 41 4...

result:

ok good plan

Test #275:

score: 0
Accepted
time: 1ms
memory: 3788kb

input:

200 150 78
000000000000000000011000001001000000000001001000100000000100010110100000010010000111011100000101000000000000100101000000000010110000010010101000000001
000011000100110100000010000000000000000000000110100000000100100000000000000000100011010000000000100000000100010110011000000000000000000000...

output:

NO

result:

ok no solution

Test #276:

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

input:

200 150 78
100010010001100000000001000000000001000000000000100000010100010000000000100000000010000100110000000010000000000011000100000000000000000110000000000001
000000000010000100010010001010010000000001000000010110000000000011001000000000001000000000000000000100001000000000000001001000001101000000...

output:

YES
4 8 12 14 15 17 18 21 22 24 25 27 31 33 35 39 40 44 45 47 49 52 58 59 60 61 66 67 69 70 73 76 77 80 83 86 87 90 92 94 97 101 102 105 108 109 111 112 113 116 122 123 127 131 132 137 141 142 143 147 153 157 164 165 169 171 172 175 177 179 180 182 187 192 194 195 198
1 3 4 7 8 11 12 13 14 15 16 17 ...

result:

ok good plan

Test #277:

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

input:

200 150 84
000100000001100000001000100000010000000100100100110010011001001000000000000001000001000001000100000000010100001001000100001100000100000000000101000100
100010000000100000000100100000000000100010000100000000110110100000010001010000100010010010011110001100110111010000000110000000000101000000...

output:

NO

result:

ok no solution

Test #278:

score: 0
Accepted
time: 1ms
memory: 3692kb

input:

200 150 84
111000111101110000010101000111110011010100100101011111010100110110110110111010010110000111101001001001000111101100011101001011111000101111110011101011
111010011101110001001000001111100111100010010010111111001010110110111011011010011001010011101010001000100111101101001110000111111010010111...

output:

YES
1 2 3 8 9 11 15 17 20 21 22 24 25 32 34 36 38 40 45 46 47 48 49 53 58 64 72 74 79 83 86 88 91 93 94 96 97 98 99 100 102 103 107 110 112 113 115 121 124 125 127 128 129 132 134 138 139 140 143 145 147 150 153 154 156 158 161 162 164 165 175 178 179 180 181 183 187 188 190 192 194 195 196
1 2 3 7 ...

result:

ok good plan

Test #279:

score: 0
Accepted
time: 1ms
memory: 3756kb

input:

200 150 89
010000010000001011110100000010010001100001010111000000000000010100000100100111010111000000000010010000100100100010001010000010001000010101000001100111
101001000000100000010000010000100000001001000000001100110010000000100000011000010000001001100000010100000011010100110000001010001010001000...

output:

NO

result:

ok no solution

Test #280:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

200 150 89
000100000101001000110000000000000000000000000000000000000000000000000100000000001000100001100000001000000001000000000000000101010000000000000000000100
000000000010000010000000000010000101000100100000100000000000000000000000001000000000000000000000000001000000011000000001100000000000000000...

output:

YES
6 9 10 15 16 18 20 21 22 24 26 27 30 31 35 36 37 38 43 44 48 49 50 51 56 57 61 62 63 64 66 68 70 72 73 77 79 81 83 84 85 88 89 90 92 95 98 101 102 104 107 110 111 112 113 117 118 125 128 132 133 135 137 138 139 140 141 142 144 146 148 151 154 155 157 161 164 171 172 175 179 181 182 187 188 190 1...

result:

ok good plan

Test #281:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

200 150 93
000000000000000111001000000001000100000000011000100001000100010000000010000000010100010111001110000101000010000111010001010010000000000100100001110100
001001110010010010000101010010000100010101000000100000000010010001011100000100000000101000100001010000000001010001000000011000000100001000...

output:

NO

result:

ok no solution

Test #282:

score: 0
Accepted
time: 1ms
memory: 3756kb

input:

200 150 93
010100110110110111010110011100111101011101011010010100011011001111101000111110010011011001111011111111101010010101111111111010101101011100110101010011
001100111010110111010110011001111101011101011011000010010111001111110010011100101011011100110111111111110100001101111111111100101101101101...

output:

YES
1 2 4 6 8 10 12 13 14 16 17 18 20 24 30 31 35 39 40 41 42 43 44 48 50 51 55 56 57 59 60 63 64 65 70 73 75 80 82 84 85 86 88 92 93 97 98 100 104 105 110 111 113 116 117 120 124 125 126 127 131 132 135 138 139 143 144 145 146 148 151 152 154 155 157 160 168 169 170 171 174 175 176 180 181 182 184 ...

result:

ok good plan

Test #283:

score: 0
Accepted
time: 1ms
memory: 3796kb

input:

200 200 2
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
162
69

result:

ok good plan

Test #284:

score: 0
Accepted
time: 1ms
memory: 3832kb

input:

200 200 2
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
145
62

result:

ok good plan

Test #285:

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

input:

200 200 3
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #286:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

200 200 3
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
82 134
18 32

result:

ok good plan

Test #287:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

200 200 4
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #288:

score: 0
Accepted
time: 1ms
memory: 3864kb

input:

200 200 4
00000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
4 45 65
10 11 107

result:

ok good plan

Test #289:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

200 200 6
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #290:

score: 0
Accepted
time: 1ms
memory: 3792kb

input:

200 200 6
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
43 91 103 159 192
3 4 5 65 107

result:

ok good plan

Test #291:

score: 0
Accepted
time: 1ms
memory: 3756kb

input:

200 200 8
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #292:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

200 200 8
00000000000010000000000000000000000000000000000000000000000001000000000000000000000010010000000000000000000000000000010000001000000000000000000000000000000000000000000000000001000000000000000000100000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
1 67 71 87 148 169 188
14 69 86 94 118 125 178

result:

ok good plan

Test #293:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

200 200 9
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000100...

output:

NO

result:

ok no solution

Test #294:

score: 0
Accepted
time: 1ms
memory: 3732kb

input:

200 200 9
00000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000
00000000000000000000000000000001000000000000000000000000000000000000000000000000000000000...

output:

YES
3 88 130 152 168 173 179 195
20 29 59 65 136 146 165 185

result:

ok good plan

Test #295:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

200 200 10
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #296:

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

input:

200 200 10
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
31 39 44 87 103 128 133 159 180
16 25 73 83 88 89 112 163 187

result:

ok good plan

Test #297:

score: 0
Accepted
time: 1ms
memory: 3756kb

input:

200 200 15
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #298:

score: 0
Accepted
time: 1ms
memory: 3792kb

input:

200 200 15
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000010000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
14 31 58 64 65 74 82 88 125 167 176 177 189 194
16 38 47 48 53 63 76 116 118 123 157 177 182 191

result:

ok good plan

Test #299:

score: 0
Accepted
time: 1ms
memory: 3832kb

input:

200 200 20
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000100000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #300:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

200 200 20
00000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000
0000000000000000000000010000000000001000000000010000000000000000000000000000000000000000...

output:

YES
8 26 28 29 61 80 81 83 85 88 89 92 98 114 123 133 135 159 197
9 12 30 41 50 55 58 69 81 97 101 102 123 148 153 160 164 197 199

result:

ok good plan

Test #301:

score: 0
Accepted
time: 1ms
memory: 3832kb

input:

200 200 25
00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000010000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #302:

score: 0
Accepted
time: 1ms
memory: 3800kb

input:

200 200 25
00000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
17 34 45 65 81 88 100 103 106 113 114 124 125 137 144 149 157 161 169 178 187 189 192 197
5 6 9 25 59 64 72 74 86 100 106 122 137 153 160 163 165 167 179 180 182 191 192 199

result:

ok good plan

Test #303:

score: 0
Accepted
time: 1ms
memory: 3792kb

input:

200 200 30
00000000001000000000000000000000000000000000000000001000000000000010000000000100000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000
0000000000000000000000000000000000000001000000000000000000000000000000000100000000000000...

output:

NO

result:

ok no solution

Test #304:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

200 200 30
00000000000000000000000000000001000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000010000000000000100000000000000000000000000000000010000000000000000000100001000...

output:

YES
8 26 28 36 42 43 50 52 61 75 85 86 88 95 96 103 104 107 117 123 133 138 142 145 149 150 159 165 191
6 14 31 33 34 42 55 64 79 80 82 87 98 106 107 108 118 123 124 130 134 145 155 162 165 167 168 180 197

result:

ok good plan

Test #305:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

200 200 36
01000000000000000000000000000000000000000000000000000000000001000000000001000000000000100000000000000000000000000000000000000100000000000001000001000000000000000000000100000000000100000000000000000000
0000000000000000000000000000000000000000000000100000000000000000000010000000000000000000...

output:

NO

result:

ok no solution

Test #306:

score: 0
Accepted
time: 1ms
memory: 3828kb

input:

200 200 36
00000000000000000000000000000000000000001000000000000000010000000000000000010000000100000000000000000000010000000010000000100000000000000000000010000000000000000000000000000000000000000000100000010000
0000000000000100000000010000010000000000000000000000000000000000000000000010000000000000...

output:

YES
7 9 10 16 32 39 40 51 54 66 70 71 77 82 84 86 89 95 96 115 117 125 128 138 140 145 149 152 159 161 178 188 190 194 196
1 10 11 13 14 29 39 54 59 62 69 75 76 80 94 98 103 105 107 114 116 117 119 124 127 132 140 148 161 175 180 184 188 189 197

result:

ok good plan

Test #307:

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

input:

200 200 42
00000000000000000000000000000000000000000010000000000000000010000000001110000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000100000100000000000000000
0000000001000010000100000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #308:

score: 0
Accepted
time: 1ms
memory: 3828kb

input:

200 200 42
01000010001000000000000000001000000000000000100000011000000010000100000100000001010000000000000000000000000000000000000000010000000000000001000000000000000000100000000000100010000000000000000100010010
0000010000000000100000000001000001000100000000000000000100000010000000000100000000000010...

output:

YES
2 5 10 14 16 22 23 25 26 28 35 38 47 51 55 60 67 77 79 81 88 89 95 101 103 115 118 122 127 140 144 145 148 157 163 164 166 167 172 177 183
4 6 10 12 26 28 32 35 38 51 52 54 58 62 63 67 73 74 81 86 89 93 96 109 118 134 136 142 145 146 147 152 153 158 161 163 165 172 190 193 198

result:

ok good plan

Test #309:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

200 200 50
00000010000010000000000000000000000100000000000000000000000000000000000000000100000000000100000000000000010010010000000000000100000000000001000000000001000001000000000000000000000000000001001000100001
0000000000000000000000001000000011000000010000100000000100000000000000000000000100000000...

output:

NO

result:

ok no solution

Test #310:

score: 0
Accepted
time: 1ms
memory: 3872kb

input:

200 200 50
01000100100100000000000000000000010100100000000000000000101100000001000001000000000000000000001000000000000010000100001000000010001000000010101000001000000000000010010010000000000000000000000000001000
0000000000100101000000000000010000000000000100000000001000000000001000001000010001000100...

output:

YES
2 11 19 26 31 32 38 40 42 43 45 49 51 54 59 61 62 64 67 75 78 82 84 87 92 94 113 115 116 120 121 124 127 131 134 145 146 148 152 155 156 157 159 165 168 171 181 186 194
4 6 10 11 12 15 16 31 34 38 42 50 56 58 59 66 67 68 73 74 81 84 86 93 97 98 106 111 115 118 121 126 130 131 140 142 146 149 162...

result:

ok good plan

Test #311:

score: 0
Accepted
time: 1ms
memory: 3752kb

input:

200 200 56
00010000000000000100000000000100000000000000000000000000001000000000000000000101000000000000000000000001000001110000010000000000001000100000000100000000000000000100000000000000000000000000000000000000
0000000000000000100000000001000000000000010000001000000000000000100010000010100000000101...

output:

NO

result:

ok no solution

Test #312:

score: 0
Accepted
time: 1ms
memory: 3872kb

input:

200 200 56
00000100000000000000000000000010000000000000000000010000000010000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000000000000000000000001000000000100000
0000000000000000000000000000000110000000000000000000000000000000000000000001000000000000...

output:

YES
6 7 11 13 15 17 24 36 41 42 50 53 56 57 60 68 69 72 75 83 84 85 91 92 93 98 103 104 107 111 116 119 121 124 129 130 132 139 141 148 150 151 154 167 179 181 183 186 187 188 189 194 195 198 199
2 3 11 21 25 31 32 34 37 38 39 51 52 56 59 66 68 70 83 93 94 97 98 99 102 103 104 106 108 113 117 124 12...

result:

ok good plan

Test #313:

score: 0
Accepted
time: 0ms
memory: 3800kb

input:

200 200 62
00000001000000000100000000000000000000000000000100010000000000001000001011000010000000000000000000000000010001001000000001010100000000100000000001001000000100000001001000010000010000000000000000000000
0000000000000000000001000000010001000000001000010000000100000000000000000000000000100000...

output:

NO

result:

ok no solution

Test #314:

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

input:

200 200 62
00111001001010000000000000001000000010000000000010010000010000000001000101001000000000000000101000000010000000001000000100000000000101100010000010000010010001000010001000001000101000100000000000000000
0000000000000101100000000000010000000000001100000000000010000000000000100010000001000100...

output:

YES
2 3 6 8 17 18 19 20 21 25 29 34 35 36 40 47 49 51 52 57 58 62 72 76 86 88 90 93 96 97 100 103 105 107 109 111 119 123 133 134 139 141 149 152 153 157 160 164 165 168 172 173 178 180 187 189 190 194 196 197 199
3 4 5 8 12 13 14 16 28 29 35 39 43 45 51 54 57 63 69 71 72 74 76 81 84 88 90 94 98 102...

result:

ok good plan

Test #315:

score: 0
Accepted
time: 1ms
memory: 3832kb

input:

200 200 69
01000000110000100001000000000101000000101000000011000000000100010000000000000000000010100000000000000000000100000000000000000001000000000000000000000000000000000000100101000110000000010000000010000000
0000000000000000000100000000000000000000000010100000000010001000100000000001000000101000...

output:

NO

result:

ok no solution

Test #316:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

200 200 69
00000000000000100001000010011001000000000000010000010001100001010000100000000000000100000100000000000000000000000000000000010000000000000000100000000000000000010000100000000001100000010000010100010000
0001000100000000000000100000000000000001000000000010010000100000010000000000000000000000...

output:

YES
3 7 13 18 21 25 37 39 50 52 57 59 60 65 67 68 70 71 73 79 81 82 83 88 89 90 91 93 94 95 103 113 114 115 119 120 121 123 130 133 137 138 140 143 145 146 149 152 154 159 160 162 163 166 167 168 169 172 178 179 180 182 183 184 187 191 194 198
1 2 3 5 6 12 14 15 18 20 24 26 27 28 29 33 34 40 43 45 5...

result:

ok good plan

Test #317:

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

input:

200 200 73
00000000000010000000000000000000100010010000000000000000000001000100000101100000000000100000000000000000010000000000000000000000000000001000000000000010110000010000000000000000000100000000000000000000
0000000101000001000100001001000000000000000100000100001010000001011000111000000000100001...

output:

NO

result:

ok no solution

Test #318:

score: 0
Accepted
time: 1ms
memory: 3744kb

input:

200 200 73
00000000000000100000000000010000000000000010010000010000100000000000000001000000000000000101000100000000000000100000000110000000000000000000000000001001000000001000000000000000000000100000100000000000
0010000000000100000000000100000000000100000000100000000000000000000010000000001100000000...

output:

YES
3 8 11 13 15 19 26 28 31 35 40 41 45 46 47 55 56 57 59 60 64 65 68 69 70 72 74 75 78 80 86 87 88 89 90 91 95 96 98 103 104 106 117 119 120 121 125 128 129 130 131 144 149 150 151 159 160 163 165 166 172 174 175 176 178 180 185 192 194 197 198 199
4 10 12 14 19 23 24 25 26 29 33 35 36 39 44 45 46...

result:

ok good plan

Test #319:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

200 200 78
00000000000001011000010000000000110010000000000000000000010000000000010010001000100000000000000000000001000010000001000010000100000000000100000000000000010000001000000010000000000100000000000000000000
0000100000000000000000100000000001000000100000000000000100000010000000000101000000100000...

output:

NO

result:

ok no solution

Test #320:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

200 200 78
00000000000000100001000000000000000001000000010000001100100000000000000000000000010100100000000001000000010000000010001010000100110010001001001000000000101001000100100000000000001001000000000000010100
0000000100000000000010101001100000000000010000010000000000100000001111010000100100000000...

output:

YES
3 4 11 16 20 24 28 29 30 34 35 36 38 40 43 44 48 49 50 54 56 58 59 65 66 68 70 71 75 76 80 81 82 85 86 93 95 98 100 103 109 112 115 119 122 123 124 127 128 130 132 134 135 137 138 141 147 148 152 153 154 159 160 162 164 169 170 171 172 174 176 183 184 188 191 195 197
9 15 18 20 21 24 26 27 28 30...

result:

ok good plan

Test #321:

score: 0
Accepted
time: 1ms
memory: 3756kb

input:

200 200 84
00000000100000100100000100000000000000000000110000000000000110010110011110000000000010000010000100011100001000000001100000000000010000000000010010000110000000000001010000001010000000000100011000100000
0000000100100000010000001000000000100010000000000000001000101000001100000000000100000000...

output:

NO

result:

ok no solution

Test #322:

score: 0
Accepted
time: 1ms
memory: 3800kb

input:

200 200 84
10110101000000110111000010101000010101110011000000111111110011010110101011011100010001000011100001010010110111011110001010100000011000001110100100100100100010000100000000111111000101000000001100100010
0111010100000011011101000010000011100110101100010001111110101101101001101110110000001001...

output:

YES
1 2 3 4 5 6 12 14 17 18 21 22 23 24 26 27 28 36 37 39 44 45 47 49 53 57 59 66 67 69 72 73 76 78 82 83 84 85 87 88 92 95 96 99 100 101 103 104 107 110 113 114 125 126 127 129 131 134 135 138 139 141 150 151 154 156 161 164 167 169 170 172 173 174 177 178 182 185 186 188 190 196 199
2 3 4 6 14 15 ...

result:

ok good plan

Test #323:

score: 0
Accepted
time: 1ms
memory: 3792kb

input:

200 200 89
01110100000010000000000001001000001010000001000010010000000010001000100000010000001011110000000010000001001000000000010001000000100001010110000100000000010001101000001000001010010001110000000000010010
0100110100000110010001011001100000001001100000000100000010000000100000000000000000000000...

output:

NO

result:

ok no solution

Test #324:

score: 0
Accepted
time: 0ms
memory: 3752kb

input:

200 200 89
10010101110100001000000000010001000001100100000010100000001000000100001001000000000001010001000111010000100000001000001010000000010000010110010001101011000000000100001000011011100100100000000000010010
0010000000000101011010011100000001100000100111100000000000001000000000000000100100000000...

output:

YES
2 3 4 12 13 15 17 18 20 23 26 30 38 40 45 46 47 49 50 52 57 62 69 70 73 74 76 79 81 83 85 93 96 98 99 100 104 106 112 113 114 115 117 118 119 120 123 124 127 131 132 133 135 136 137 139 141 143 144 147 150 151 152 153 157 158 160 161 162 163 164 167 170 171 172 173 176 179 183 184 189 190 191 19...

result:

ok good plan

Test #325:

score: 0
Accepted
time: 1ms
memory: 3792kb

input:

200 200 93
00001000000000000101010000100010001100000000100000100001000000010000100011000001000110000000010000000000000100100000000000001000010100000000111001001010100001000100000000010000000001001100000001000001
1001000000001110001101000000101011000101000001000000000001000100001000001000000001001000...

output:

NO

result:

ok no solution

Test #326:

score: 0
Accepted
time: 1ms
memory: 3796kb

input:

200 200 93
11010011100000101000100111010000011110011010001010110000100001010111001110001111010010011001100101111110100001111001000101101010001011010010010010100100101000110110001110011101001000110010110101000011
1101010100000101100100011100100001111100100010011101000100000101101101011010011100010011...

output:

YES
1 2 5 6 11 13 14 20 22 23 26 27 28 30 31 32 34 35 37 39 40 43 44 46 47 48 51 54 55 56 57 58 59 64 65 69 70 72 73 74 77 86 88 89 90 91 96 98 102 105 109 110 114 115 116 118 119 122 123 125 128 129 130 132 133 135 136 137 138 139 140 141 144 145 147 148 158 162 163 168 169 171 172 173 174 179 183 ...

result:

ok good plan

Test #327:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

200 200 100
11000000011010100000011000100100000010101100101000100000101100101110111000011010100001001011000010011010000000000011001011100000110010000000000110001110000001000000001010000010010000001001010101000000
110011101100110000001100000001000011110101101000100100000000000001110001001010000000000...

output:

NO

result:

ok no solution

Test #328:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

200 200 100
01001100110000111011100110101101000010000111111111011000010011100011010010100100100010001001011011111101100001111100011100010010001110010100011010011011011010111101100101010101001010111010010101000011
100011001100010111011001101011000100100001111111110110010001011010001100110001001000001...

output:

YES
1 2 4 5 6 7 8 9 10 11 15 17 21 22 24 26 28 29 34 35 36 38 39 40 43 44 45 46 47 48 49 50 52 53 56 57 58 60 62 63 64 72 73 76 78 79 80 81 83 86 90 91 93 94 99 102 112 113 116 118 119 120 121 124 125 126 127 128 131 134 135 136 137 140 142 144 145 147 148 150 152 154 156 158 159 162 168 169 170 174...

result:

ok good plan

Test #329:

score: 0
Accepted
time: 1ms
memory: 3756kb

input:

200 200 105
11001111100000100101001101010000010100000010000000000001101001100000010000110001010100101010001000000110001110000100000100101100001000101101010001010110011100010000000111000000000010000010100000000011
100000100010100010000011100000001000100101100011001001000001101000000010010011000000100...

output:

NO

result:

ok no solution

Test #330:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

200 200 105
11100101001110110110010010100100001111110111100101101000001000011110000001101011100111010010011100111100111110100011000011001101101111010001111010110100110010110101010101110101000110000100110111000111
111010010011101101001101010001000101111101111010101000010011000011000001010111011010110...

output:

YES
1 2 3 4 6 10 11 13 14 15 20 21 22 23 24 25 26 29 30 33 35 36 37 38 39 40 42 43 44 45 46 48 49 52 57 59 64 65 67 69 70 71 73 74 75 77 78 80 82 86 89 92 94 95 96 98 99 101 107 109 112 113 114 116 117 118 119 121 125 126 129 130 131 132 135 140 143 144 145 146 150 152 153 155 159 161 166 167 171 17...

result:

ok good plan

Test #331:

score: 0
Accepted
time: 1ms
memory: 3792kb

input:

200 200 115
11000000100000100110000010010010011010111010100100000000110000001110000001111000010001000010000110000100000000101000000110011100100101000011100000110010110001100010101101000101010000000000011111000110
000100010111000011000010000110011101000111110110000000001110000000011000011100100000110...

output:

NO

result:

ok no solution

Test #332:

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

input:

200 200 115
00010110010110100110101011110111011010110111101000100011111011111101111101010001010101011101100000100101101111110111100010010001110110111111101000101111100010010100110110110101010101000110011101101011
010001100101100110110001111101110110101101110110001001011111011111011110110100100110010...

output:

YES
1 2 3 10 11 15 16 20 21 24 25 26 27 30 32 35 39 41 43 44 47 48 49 50 53 54 57 59 60 62 63 64 65 67 68 69 70 72 73 74 75 78 79 80 81 82 83 85 86 88 89 90 91 92 94 96 97 99 102 104 105 106 107 109 110 111 113 114 117 119 120 122 125 126 129 131 132 133 134 135 137 138 142 143 144 146 147 150 152 1...

result:

ok good plan

Test #333:

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

input:

200 200 125
01011101000100000000011001000010110110101001000111010000000001111010100011000011110000010110101100010011111100011001110001100101000111110000001000100001111100110010011101000001000101110000011111110001
111010100011100001000011100111010111101010000010000010110100101011101000000111001100000...

output:

NO

result:

ok no solution

Test #334:

score: 0
Accepted
time: 1ms
memory: 3796kb

input:

200 200 125
00101110100111101111000011010011011101111111101101111110101001111101100010011101010101111110011110110111010110110111101000100111011101010110111101101110110001101100010010111101111110010110100001110011
001101110001111011110000110100110110111111111011011111110100011110110001001110101101101...

output:

YES
1 2 4 5 6 7 9 13 14 15 17 18 20 23 24 25 27 29 30 31 32 38 39 42 43 44 45 47 48 49 51 53 54 55 56 58 59 60 63 64 65 67 69 70 72 73 74 78 79 81 84 85 86 88 89 91 93 95 98 101 102 103 104 105 106 109 113 114 120 121 122 123 124 125 126 127 128 129 131 132 135 136 137 138 139 143 144 145 147 149 15...

result:

ok good plan

Test #335:

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

input:

200 200 133
01111100001000110111000101101111110010011000000000010000101010100000001011010001110111000000110000100100101101100100100111010011000110111100111010000010000101000111101010111110001100000101010010001001
110011000110100001011100001110110010110101110111010000011101010010111000100000001001100...

output:

NO

result:

ok no solution

Test #336:

score: 0
Accepted
time: 1ms
memory: 3864kb

input:

200 200 133
10000000110000010010000101011100101010000000000000000011000010100100010001111000000110000001001000010010001100001110010100001001000001000000100000100001000000001000100010100101111010000000010100101011
011010010001101010011000000000010100000111100000100010001000000110010011000000101000010...

output:

YES
2 3 5 6 7 8 10 11 12 14 17 18 19 20 21 23 24 28 29 33 37 38 39 40 43 45 47 48 50 54 56 60 61 62 63 64 66 67 68 69 70 71 75 76 77 78 79 80 82 83 84 85 87 88 89 93 94 96 98 99 100 101 102 105 107 109 110 111 112 113 114 116 117 118 120 122 124 125 126 127 128 129 130 132 133 135 136 137 138 139 14...

result:

ok good plan

Test #337:

score: 0
Accepted
time: 1ms
memory: 3792kb

input:

200 200 145
00110010101100101011100011011000000100101001111000110010111110110000111011111010011001010001100001100001110011000101000001101010001000011010010000101011011011000010010001110000111011001100111001010110
001011010011111110110001010010110000111001010010011000101100001001001101001001000110011...

output:

NO

result:

ok no solution

Test #338:

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

input:

200 200 145
00000010100000001000011100000001001110010000100011010110010010001101101011100111101001101000010100110001001101001110110101100000011110010010101000000110100001001101111100110100000111101011010010110101
010110010111100101110000111110100100011010000100001000011010001000100001000100000001000...

output:

YES
2 3 5 7 8 9 11 12 13 14 16 17 18 19 20 21 22 23 24 25 26 27 30 31 32 33 36 37 38 39 42 44 45 46 47 48 49 50 51 52 53 54 56 61 62 63 64 65 66 67 68 69 70 71 73 75 76 77 79 80 81 82 83 84 86 87 88 89 90 93 94 96 97 100 101 102 103 104 105 106 107 108 109 110 112 113 114 116 117 118 119 121 122 124...

result:

ok good plan

Test #339:

score: 0
Accepted
time: 1ms
memory: 3796kb

input:

200 200 153
01001101111100110100001010110100001011001110100111010101110010101001000110011001111110001100111110010111111111111110010101111001010000000110010101111111001111111111101100010101111100011111011110010111
100011100101010111000110010100110110111110011110100011010110011010110101111101100011111...

output:

NO

result:

ok no solution

Test #340:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

200 200 153
11111111100101010111001111111010111101111111101110111011111111110011111111111111110110011110110011111111110111010111001111100111101111101111011100110101101010111111001111111110111010001101101111111111
111111111010010011101101111110101111101111111011101101111111111100111111111111111110101...

output:

YES
1 2 3 6 7 8 9 10 11 12 13 15 16 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 39 40 41 42 43 45 46 49 52 53 54 55 57 60 61 62 63 64 65 66 67 68 69 70 73 74 75 76 78 79 80 81 84 85 86 87 88 89 90 91 92 93 94 96 97 99 102 103 104 105 109 111 112 113 114 116 117 118 120 121 123 124 125 1...

result:

ok good plan

Test #341:

score: 0
Accepted
time: 1ms
memory: 3756kb

input:

200 200 158
00011111100010111101010010011100010011010010101100100100110101111011110001101101101001001011101101001101010000110101110111101010001111100111111101111110000011000111010011011110111011111101101101010111
011110011100111111001011010111110001101111101000110001010111011101011101100111011111010...

output:

NO

result:

ok no solution

Test #342:

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

input:

200 200 158
00001010001011011000101001000100001001000101100000100011100101010001000101001000101011001011010111000001010000000111101010101011000010110100000101011010000000101011111000110110010000000001011000000011
110101011100000001110001100100011101101110100011110110000010000011100110101001010001001...

output:

YES
2 3 4 5 6 7 9 10 11 12 13 14 16 17 18 21 22 23 24 26 27 28 29 31 32 33 34 36 37 38 39 40 41 42 45 46 47 48 49 50 51 52 53 55 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 81 82 83 85 86 88 89 93 94 96 97 99 100 101 102 104 106 108 109 110 111 112 115 116 117 118 119 120 12...

result:

ok good plan

Test #343:

score: 0
Accepted
time: 1ms
memory: 3752kb

input:

200 200 162
00111010110110100111011111111111011110011011111111110001011100000111011111011011110001110111001011011011111011011110101101111111100011010101111011001101001101111111100111010111011011001010001101111110
100001110111010101101001110000100101000111011001101110110100111101110111111110111000000...

output:

NO

result:

ok no solution

Test #344:

score: 0
Accepted
time: 1ms
memory: 3796kb

input:

200 200 162
11101111111001101111111111110111011111111101111111111111101011011101110110111111111111110111111111110111111011111011111110110111111101111110111101111111011101111000010111101111111000100101111111101110
111011111110100111111111111101110111111111011111111111111100111011011110101111111111111...

output:

YES
1 2 3 4 6 7 10 11 12 13 14 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 33 34 35 36 37 38 39 40 41 42 43 45 46 47 49 50 51 53 54 55 56 57 58 59 60 61 62 63 64 65 66 68 70 71 72 75 76 77 79 80 81 82 83 84 85 87 88 89 91 92 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 1...

result:

ok good plan

Test #345:

score: 0
Accepted
time: 1ms
memory: 3732kb

input:

200 200 165
10011111101000111111011110111011100011110100111110110011101110110110000111101101101010011111101110110110010110111111011011111111111011101110100110000110110110000100110001001101111001101110100001111110
011010011111110001011110100111111011111110010101011101111111111001101110011110001101001...

output:

NO

result:

ok no solution

Test #346:

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

input:

200 200 165
11111110111111101111110111111110111101110111111111011111111111100111111111111111110111111011111101111111111100111110111001111111111011001111101110110111001111101001111011011111011111111101101111100111
111111101111111011111110111111101110111011111111110111111111111001111111111111111101111...

output:

YES
1 2 3 4 5 7 8 9 10 11 12 13 14 15 16 19 20 22 23 24 25 27 28 29 31 32 33 35 37 38 39 41 42 43 44 45 46 47 48 49 51 52 53 55 56 57 58 59 60 61 62 63 64 65 67 68 69 70 71 72 74 75 77 78 79 80 83 84 85 87 88 89 90 91 92 93 94 95 97 98 99 100 101 102 104 105 106 107 109 110 111 112 113 114 115 116 1...

result:

ok good plan

Test #347:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

200 200 172
11110011100100101010111111110111001001101111011111111110001111111111111111111110111110111001111111010111101101111111011111101101111011001100100110001011101111111011111011111111101010101100001011110110
111111000111111111011111111110111111101111111111111011111011011011111111011111011010111...

output:

NO

result:

ok no solution

Test #348:

score: 0
Accepted
time: 1ms
memory: 3744kb

input:

200 200 172
11111110101111111111111011111111111011101111111111011011111111011111110111111111111111111111111101011111111111111111111111111111011111010111111111111111111101010100111001011011111101011111011111101011
111111011011111111111110111111111111011011111111110111011111110111111011111111111111111...

output:

YES
1 2 3 4 5 6 7 8 10 12 13 14 15 17 18 19 20 21 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 39 40 41 42 43 45 46 47 48 49 50 51 53 54 55 57 58 59 60 61 62 63 64 65 66 67 68 69 70 72 73 74 75 76 77 79 80 81 83 84 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110...

result:

ok good plan

Test #349:

score: 0
Accepted
time: 1ms
memory: 3756kb

input:

200 200 179
01111111111111111101101111111111010111100111111010111010111111011100111011111111101111100111110101111111011011011011111001111111101111111011111101101111011011101101111111111111101111101011111111010111
111111111000101010010111111011111001111111111011111110011001111111111100111111011111111...

output:

NO

result:

ok no solution

Test #350:

score: 0
Accepted
time: 0ms
memory: 3800kb

input:

200 200 179
11011011111011011111111111111111111110111111011111111110111111101111111110111111111111111101111110111011111011111111111111111110111111111110101111101111111011011111111111111111011111111111111101111111
101110111101101111111111111111111111101111110111111111101111111011111111110111111111111...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 21 22 24 25 26 27 28 29 30 31 32 33 35 36 37 38 39 40 41 42 43 45 46 47 48 50 51 52 53 54 55 57 58 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 76 77 78 79 80 81 82 83 84 85 86 87 88 90 92 93 94 96 98 99 100 101 102 103 104 105 106 107 108 110 111 ...

result:

ok good plan

Test #351:

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

input:

200 200 184
11110111101111001011101101111011111111101011111111111101111111110111111111111111111111111111110111110111010111111101111011111111111101101011101111110111111011010111111111101101111111111111111100011001
111111011111101110111111011111111111111111011111111111111110111111101100011011111111110...

output:

NO

result:

ok no solution

Test #352:

score: 0
Accepted
time: 1ms
memory: 3800kb

input:

200 200 184
11111101111111111111101111101111111110111111111111111111111111011111111111111110111111111111111111111111111011111011111111011111111111110111110111111111111110101111111111111101110111111111011111111111
111111011111111111111011111011111111110111111111111111111111111011111111111111110111111...

output:

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

result:

ok good plan

Test #353:

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

input:

200 200 185
11101101111111111110111011110111111111111100111111111101111101101011011111111111101111101111111110111111011111101101011111111111111111111011111011110101111111111111111111111111111111111101101101111101
101111111111111111111111111111111111111001111011111111110011111111011101111111111111111...

output:

NO

result:

ok no solution

Test #354:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

200 200 185
11111111011011011111111111111111111111111101111110111111111111101111111011111111101111111101111111011111111111101111111111111111111011110111111111111111011111111111111111111111111111111111111111110111
111111111010110111111111111111111111111111011111110111111111111101111110111111110111111...

output:

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

result:

ok good plan

Test #355:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

200 200 189
11111111101111111111111111111110111111111111111111111111101111111111111111111011111111111111111111111101111111111111111101111111111111111011110111111111111111111111011111111011111111111111111111111111
011101111101111111111111111111111011111111101111111111111111111101111011111011101111011...

output:

NO

result:

ok no solution

Test #356:

score: 0
Accepted
time: 1ms
memory: 3816kb

input:

200 200 189
11111111111111111111110111111111111111101011110011111111111111111111111111111111111101111111111111101111111111110111111111111111111110111111111111111111111101111111111111111110111111111111111111111111
111111111111111111111011111111111111111100111010111111111111111111111111111111111111011...

output:

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

result:

ok good plan