QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#301316#6365. Cut the CakeSolitaryDream#AC ✓1ms4132kbC++171.3kb2024-01-09 17:44:262024-01-09 17:44:27

Judging History

你现在查看的是最新测评结果

  • [2024-01-09 17:44:27]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:4132kb
  • [2024-01-09 17:44:26]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define FOR(i,s,t) for(int i=(s),_t=(t); i<=_t; ++i)

const int N=205;
int a[N][N],b[N],c[N],d[N][N];
int idx[N],idy[N];
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n,m,K;
    cin >> n >> m >> K;
    FOR(i,1,n) {
        string s;
        cin >> s;
        FOR(j,1,m) {
            a[i][j]=s[j-1]-'0';
            b[i]+=s[j-1]-'0';
            c[j]+=s[j-1]-'0';
        }
    }
    int s=0,k=1;
    vector<int> ans;
    FOR(i,1,n) {
        idx[i]=k;
        s+=b[i];
        if(s%K==0 && b[i] && s<K*K) {
            ++k;
            ans.push_back(i);
        }
    }
    s=0,k=1;
    FOR(i,1,m) {
        idy[i]=k;
        s+=c[i];
        if(s%K==0 && c[i] && s<K*K) {
            ++k;
            ans.push_back(i);
        }
    }
    if(ans.size()<K*2-2) {
        cout << "NO\n";
        return 0;
    }
    FOR(i,1,n) FOR(j,1,m) if(a[i][j]) {
        // cerr << j << ' ' << idy[j] << endl;
        d[idx[i]][idy[j]]++;
    }
    int res=1;
    FOR(i,1,K) FOR(j,1,K) if(!d[i][j]) {
        res=0;
    }
    if(!res) {
        cout << "NO\n";
        return 0;
    }
    cout << "YES\n";
    for(auto x: ans) {
        cout << x << '\n';
    }
    return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4 4 2
1000
0001
0010
0001

output:

YES
2
3

result:

ok good plan

Test #2:

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

input:

3 4 2
1110
0000
0100

output:

NO

result:

ok no solution

Test #3:

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

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

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

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

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

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: 0ms
memory: 3828kb

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

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

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

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

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

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

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: 0ms
memory: 3560kb

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: 0ms
memory: 3608kb

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

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

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: 0ms
memory: 3836kb

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

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

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: 0ms
memory: 3520kb

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

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

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: 0ms
memory: 3552kb

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

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: 0ms
memory: 3760kb

input:

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

output:

NO

result:

ok no solution

Test #28:

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

input:

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

output:

YES
7
6

result:

ok good plan

Test #29:

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

input:

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

output:

NO

result:

ok no solution

Test #30:

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

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

input:

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

output:

NO

result:

ok no solution

Test #32:

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

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: 0ms
memory: 3840kb

input:

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

output:

NO

result:

ok no solution

Test #34:

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

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

input:

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

output:

NO

result:

ok no solution

Test #36:

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

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

input:

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

output:

NO

result:

ok no solution

Test #38:

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

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

input:

10 100 2
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
8
26

result:

ok good plan

Test #40:

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

input:

10 100 2
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000100000000000000000000000000000000000000000000000000000000...

output:

YES
4
44

result:

ok good plan

Test #41:

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

input:

10 100 3
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000010000000000000000000...

output:

NO

result:

ok no solution

Test #42:

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

input:

10 100 3
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000010000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
4
5
13
66

result:

ok good plan

Test #43:

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

input:

10 100 4
0001000000000000000000000000000000000110000000000001000000000000000000000000000000000000000000000000
0000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000
00000000000000000000000000000000000000000000100000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #44:

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

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

input:

10 100 6
0000000000000000000000000000000100000000000000000000010000000000000000000000001000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000001000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #46:

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

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

input:

10 100 8
0000000000000000000000100000010000001000000011000000000000001000010000000001000000000000100000010000
1000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000
00000000000000000100010001000000000000000000000000100000001000010100000000000101000000000...

output:

NO

result:

ok no solution

Test #48:

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

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

input:

10 100 9
1000000000000000100000000000010000100001000000000000000000000100000000101000100100001100000000000000
0000000000000000000000011010000000100001000000000000000100000000000000000000000000000000000000000000
11000000000001000000000000000000000000000000000000000000110000110000000010100000000000000...

output:

NO

result:

ok no solution

Test #50:

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

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

input:

10 200 2
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #52:

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

input:

10 200 2
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
2
113

result:

ok good plan

Test #53:

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

input:

10 200 3
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #54:

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

input:

10 200 3
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
1
7
49
147

result:

ok good plan

Test #55:

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

input:

10 200 4
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #56:

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

input:

10 200 4
00000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
4
8
9
4
12
143

result:

ok good plan

Test #57:

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

input:

10 200 6
00000000000000000000010010000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #58:

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

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

input:

10 200 8
00000000100000100000000001000000000000000000000000001000000000000000000010000000000000000000000000010000000000000000100000000010000000000000000000001000000000000000000000010000000000010000100000000010
000000000000000000000000000000000000000000000000000100000000000000000000000000000000100000...

output:

NO

result:

ok no solution

Test #60:

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

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

input:

10 200 9
00000000000000100000000000000000000000000000000000000000000000001000000001000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000001000000000000000010000000
000000000000000100000000000000011000000000000000000000100000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #62:

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

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

input:

100 100 2
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #64:

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

input:

100 100 2
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
18
29

result:

ok good plan

Test #65:

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

input:

100 100 3
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #66:

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

input:

100 100 3
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
37
93
15
46

result:

ok good plan

Test #67:

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

input:

100 100 4
0000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #68:

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

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: 0ms
memory: 3684kb

input:

100 100 6
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000101000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #70:

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

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: 0ms
memory: 3584kb

input:

100 100 8
0000000000000000000010000000000000000001000000000000000000000000000000100000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #72:

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

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

input:

100 100 9
0000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000001000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #74:

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

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: 0ms
memory: 3624kb

input:

100 100 10
0000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000
0000000000000000000000010000001000000000000000000000000000000100000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #76:

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

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: 0ms
memory: 3640kb

input:

100 100 15
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
0001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000100000000000000000010000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #78:

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

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

input:

100 100 20
0000000000000000000000000001001000000000000000000000101000000000000000000000001000000110000000000000
0000100000000000000000000000000000000000000000010000000000000000000000000000000000000000100000000000
000001000000000000000000000000000000000010100000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #80:

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

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: 0ms
memory: 3720kb

input:

100 100 25
0000000000000000000000010000000000000000000000000000000000001000000000000000000000000000100001000000
0000000000000000000000000000000000000000000000000000000001000000000000100000000000000010000010010001
000000000000000000000000000000100000000000000000010000001000100000000000000000001000000...

output:

NO

result:

ok no solution

Test #82:

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

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: 0ms
memory: 3704kb

input:

100 100 30
0000100000000001000000000000000100000000000001000010001000000000000101001100000000100000000000000010
0000000000000000000000000000000000000010100000011000001000001000101100000000000000000000000000000000
000010000000000000000000000100000010001001000100000000000000000100000001000100000001000...

output:

NO

result:

ok no solution

Test #84:

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

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

input:

100 100 36
0000000100000000000001000000001010000001000001000000000000110000000000100000000001000000000000000100
0100100001000000110010100001011000000100100100000001000000000000100000000001000000100000010000100000
100000000000000001000000100000000000000010100010001010000100000100100000000000000010000...

output:

NO

result:

ok no solution

Test #86:

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

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: 0ms
memory: 3900kb

input:

100 100 42
0001010110100000000000000000001001001100100000110001000000000000100000100011000000000000000000000000
0000000010110000101001001001000000010000010010100001001000110001010100000000110000001000000010000000
000010000010000100100000101000000010000011000111010010000000000010100000010001010000000...

output:

NO

result:

ok no solution

Test #88:

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

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

input:

100 100 50
0101110101010011000000001000100000010100000001000010010010010001000110010000101010010100010000000001
1101000100010010010000010110001000000101100010000100000100000110000000010000000010001000000000110100
001001001001110000000100010111010000000010000100000000001010010101111000000000000010000...

output:

NO

result:

ok no solution

Test #90:

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

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: 0ms
memory: 3620kb

input:

100 100 56
1010001100000000101010110000000010010001010000000001110000000110000101100100000010100001010101010100
0000001000000000001000101000000100001000110100000101000100111110010000110011001110001010010110101000
011010101000001000010100101001101010100000010001000000011000001100011000001100001010000...

output:

NO

result:

ok no solution

Test #92:

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

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: 0ms
memory: 3692kb

input:

100 100 62
0011001101000101000111011000001110111000000100001100110101001000000100000011001011101111111001000010
0100101101001011000000011101000011000010000100100000000010001101011000000001110000001111011100010000
100001100000000110100011011100000100010000001000110000011000000000100110111001011000100...

output:

NO

result:

ok no solution

Test #94:

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

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: 0ms
memory: 3636kb

input:

100 100 69
1011100010110010011100000111100101111111111111100111100000001101110110010100100100011000001001000011
1000001010000100000010010111010010000100000001000001110010101100001111001001110101101011100101010111
111001010111110010010100001010010011001011111111101011011101111010011110011111110111100...

output:

NO

result:

ok no solution

Test #96:

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

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: 0ms
memory: 3640kb

input:

100 100 73
1011001011101010101100100111001111010110011100110110110011111110101100001011011100111010101010001101
1101100101111001000110000110000101111010101001011000001011110010111111010110111000101111010000011010
111110101100110110101001101000011100110011011001011110111011101011101110101000001010000...

output:

NO

result:

ok no solution

Test #98:

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

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: 0ms
memory: 3868kb

input:

100 100 78
1010101101111010011101101101100111101010011001111000010011111111111111110111011111111111110001011101
1001010011010110100111011000010111101010110011001111111110110101101111110100111001011010011011010110
010101011111011110011101101101111101110100111011111011101000111100011100001010001011101...

output:

NO

result:

ok no solution

Test #100:

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

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: 0ms
memory: 3660kb

input:

100 100 84
1111111001110111011110101011011111110011011111111100111111110101110011010111010110111101111101111111
1110011010111001111101111111111111111101100111010111111101111100000111011110111110010101100010111101
110111111010011110111111011011111010011111011110010110111110110010111110011111011011111...

output:

NO

result:

ok no solution

Test #102:

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

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: 0ms
memory: 3840kb

input:

100 100 89
0101110000111101011011111111111111110111110111100111110110011111101011101110111111011011111101111011
1111101011011111110111111011101111111110111111100001110001101011010111011110110001110011111011111101
111110110010111110111101111011101011100110101110111101010110111101111110010011101111111...

output:

NO

result:

ok no solution

Test #104:

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

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: 0ms
memory: 3864kb

input:

100 100 93
1111110110110111111111111001111111111110111111111100111110110111111011111111111001111111111111000111
1111101111011111111111111111111111011111111111011011111110111110111011111001001011111111111110111011
111111111111110110100111111111101111111111101111101111011011101111111111111111111111011...

output:

NO

result:

ok no solution

Test #106:

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

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: 0ms
memory: 3836kb

input:

100 150 2
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
22
44

result:

ok good plan

Test #108:

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

input:

100 150 2
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
53
23

result:

ok good plan

Test #109:

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

input:

100 150 3
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #110:

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

input:

100 150 3
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
45
56
28
63

result:

ok good plan

Test #111:

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

input:

100 150 4
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #112:

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

input:

100 150 4
000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000...

output:

YES
2
24
86
25
84
121

result:

ok good plan

Test #113:

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

input:

100 150 6
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #114:

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

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: 0ms
memory: 3640kb

input:

100 150 8
000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #116:

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

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: 0ms
memory: 3636kb

input:

100 150 9
000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #118:

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

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: 0ms
memory: 3636kb

input:

100 150 10
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #120:

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

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: 0ms
memory: 3640kb

input:

100 150 15
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000
000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #122:

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

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: 0ms
memory: 3684kb

input:

100 150 20
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #124:

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

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: 0ms
memory: 3900kb

input:

100 150 25
000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000100000000000000
000000000110000000000000000100000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000000100000000...

output:

NO

result:

ok no solution

Test #126:

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

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: 0ms
memory: 3624kb

input:

100 150 30
000000000100000000000000000000000000000000000000000000000000001000000010000000010000000000000000001000000000001010000001000000000000000001100000001000
000000000000001000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000...

output:

NO

result:

ok no solution

Test #128:

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

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: 0ms
memory: 3900kb

input:

100 150 36
000000000000000000000010000001000110001010100100000000001000000100000000000000000001010101100000001000000000000001000000100000001000000000010000010000
000000100000010000000000000000000000000000000000000000000000000000000011001000000001000001000000010000000000000000000000010000000001000000...

output:

NO

result:

ok no solution

Test #130:

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

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

input:

100 150 42
000000000000010000000100000100010000000000000000000000000100000000000000001000001000000000000001000000000000000000000000000000100001100000000000000100
000010000000001101011000000000000000000001010000000000000000000000000100110000000010000000000001100000000010000000000000010100101000000000...

output:

NO

result:

ok no solution

Test #132:

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

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: 0ms
memory: 3628kb

input:

100 150 50
100000010000001000000000000000001000000000100100101000000001110100000100010000001000000001000100000100010101000010000000010000000000000100000100000000
110000001001000001001000010000000110100000001011110100100000010000000100010000100011000000100000000100001011001010101001101000000000011000...

output:

NO

result:

ok no solution

Test #134:

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

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: 0ms
memory: 3688kb

input:

100 150 56
100100100001001001010110000000000000001000110010000101000101000000010110000010000001001100100000000000000000000110011000100001000000000000000000010001
011110000000111110000010000001000000000001000101010010000010000001000000000000010010000000101010000100111000100010000100100000000010001000...

output:

NO

result:

ok no solution

Test #136:

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

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: 0ms
memory: 3684kb

input:

100 150 62
001101000110000000000011000000110000000110000000100000010011000010000000100001110010100001000000010001010001101000011010100010000111000010001010000000
010000101111100000001100001010101000000001001011100010000011000000100001100001000000001011000000000001010100001000010010111000000000100000...

output:

NO

result:

ok no solution

Test #138:

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

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

input:

100 150 69
010000000001101000000000110100010000011001011000000010000000000010011000000000010011000011000011001010010100100000000001101001110001000111100000110100
100101000001101001010100100011000100000001000011010101000001101000100101000000011010000110110101001000010100000110000100111100000001100010...

output:

NO

result:

ok no solution

Test #140:

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

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: 0ms
memory: 3708kb

input:

100 150 73
000001110011000011000100000011001011001000101000100011010101100010001100100111101000101111110101100010000010000001101000100011011011001100110010000000
110001010001000011000101110101001000100110010000101111000000000010000010010110000101101010000000101101000010001011000000100001000100001010...

output:

NO

result:

ok no solution

Test #142:

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

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: 0ms
memory: 3864kb

input:

100 150 78
000011001100001100001000011000011001001010110010000111001010011101000000010111111110111010000001101100110100000100100001100011000001111100001101100000
011110010010000000100100000101001110001000010001100111101001100110100100100100100101110000101110100100100000011010101001100000001111000110...

output:

NO

result:

ok no solution

Test #144:

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

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

input:

100 150 84
111001010111010100001001000011110001110001000110110001001001011011011110110101101001011111000000100111101000101100001101001011100101011100000011000110
100000001110000001010001110111011110111010000010001100011110111000111101111100100000001101010101100010010101011111100010111100111011010100...

output:

NO

result:

ok no solution

Test #146:

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

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: 0ms
memory: 3668kb

input:

100 150 89
010000101001111011101111101010011111101011100110001001100010000010001100101101111001100111010011110011110001000010010010001100111100110000001001100101
000010010011001011101101000010101000001111000110011110111010001001111110111000010000011111100101110111101101111000111110111011100110001101...

output:

NO

result:

ok no solution

Test #148:

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

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: 0ms
memory: 3640kb

input:

100 150 93
111111101011101101011100010101011111001010111011110111011101110111011011011011010010100101111101001001011111010111000110001111000111010001001001110000
101001110110011110101011110100101100100100101001101000100111000010011111011001000111001000001100111111011011101101110101101110100000111011...

output:

NO

result:

ok no solution

Test #150:

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

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

input:

100 200 2
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #152:

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

input:

100 200 2
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
71
23

result:

ok good plan

Test #153:

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

input:

100 200 3
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
10
26
76
129

result:

ok good plan

Test #154:

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

input:

100 200 3
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
7
41
20
127

result:

ok good plan

Test #155:

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

input:

100 200 4
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #156:

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

input:

100 200 4
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
28
49
66
70
74
179

result:

ok good plan

Test #157:

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

input:

100 200 6
00000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #158:

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

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: 0ms
memory: 3708kb

input:

100 200 8
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #160:

score: 0
Accepted
time: 0ms
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: 0ms
memory: 3636kb

input:

100 200 9
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #162:

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

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: 0ms
memory: 3688kb

input:

100 200 10
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000
0000000000010000000000000000000000010000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #164:

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

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

input:

100 200 15
00000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000000000000000000
0100000000000000000000000000100000000000000000000000000100000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #166:

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

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: 0ms
memory: 3688kb

input:

100 200 20
00000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000100000010000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #168:

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

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: 0ms
memory: 3632kb

input:

100 200 25
00000000000000000001000000000000000000000000000000000000000001000000000000000000001000000000001000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000001000000000000000000000000000000000000010000000000000000100000000000000...

output:

NO

result:

ok no solution

Test #170:

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

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: 0ms
memory: 3840kb

input:

100 200 30
00000000000000000000001000000000000000100001000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000100000000000000000000000
0000000000000000000001000001000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #172:

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

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

input:

100 200 36
01001000000000000000000000000000000100010000100100000000001000000000000000000000000000000000100000000000001000100000010000000000000000000100000000000000000110000000000000000000000000000000000000000000
0000000000000000000000000000100000010000000000000000000000000000000000000000001000000000...

output:

NO

result:

ok no solution

Test #174:

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

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: 0ms
memory: 3696kb

input:

100 200 42
01000000000001011000000000000000000000100001000000010100000000000000000000000000100010000000000000000100001000010000000000000000101100000000000000010000000000100000000100000000000100100000000100000000
0001000000000000010100000100001000000000000000000101001000000000000000011000000100000000...

output:

NO

result:

ok no solution

Test #176:

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

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: 0ms
memory: 3584kb

input:

100 200 50
00010000000000000001000001000000000000000001001000100000000010000000000011000000000100000000100000100001001000011000010000010000000000000000000000000000000000001000000000001100000010000000010100000100
0000000110010001000000000000000010000010000000000001000000001011000000000000001000000000...

output:

NO

result:

ok no solution

Test #178:

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

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: 0ms
memory: 3900kb

input:

100 200 56
00000100001011000000100000000101000000000000000100100000101001000110001001101100001000000001000001001000010000001010100001010000011000000001000000000000001101100000010110000000000110000000101000100001
0100010001000100010011010100100000000100010000000100010100001100000000000000010000000000...

output:

NO

result:

ok no solution

Test #180:

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

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: 0ms
memory: 3656kb

input:

100 200 62
11000000001000100010110001000010010000000010001100000000101100100000001000100100100000101000000000000001000000000001000000000010100011100000000000010001011000010100101100000000000100001000001000000110
0100011000000000100000000000000000000010100000000000000101000001110001100000000000111000...

output:

NO

result:

ok no solution

Test #182:

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

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: 0ms
memory: 3872kb

input:

100 200 69
10100100000001100001000011001010011001000010000100001001000000010000000010000001000100000000101000000010010000010000010100101000010011010000010010000000001000101000100000110010010000010000100000000010
1001000000010001001001000011100100001010000000110000001100000111001100000000000001000100...

output:

NO

result:

ok no solution

Test #184:

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

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

input:

100 200 73
00101000000000001000000000001000010110010001001010001100010000000101001001101000011100001101110100110001010100101011001010000010010100000000101100011100000000000010100100000000011011001010000000000000
1010011010000001001101010010001010000010001000110101010100011000001000000000100010000000...

output:

NO

result:

ok no solution

Test #186:

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

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: 0ms
memory: 3716kb

input:

100 200 78
10001011000010100000000100000000000000010101010110110000001100001000001100000100001001011100100001100011110010111001100010101010110101000010101110000000010010000110000101100001000000010101001111100000
1000011000101010010100001100000100111001101110001000001011110011010110101011000100001000...

output:

NO

result:

ok no solution

Test #188:

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

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: 0ms
memory: 3532kb

input:

100 200 84
00100001111111000000000010000010000000110010011001010001000000100001001000101011010010000100100100100101011000000100000101000000101101000101001110001000001000101001000000000000101000110010100000110111
0000101000000000000000001110000110100000010000110001100001110000011000000011101101000100...

output:

NO

result:

ok no solution

Test #190:

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

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: 0ms
memory: 3688kb

input:

100 200 89
01011010000101000011010100001010000100000101010000110010100011010110011000111000010000000001111111100111001110001110110100100111100000001010010100011101001111100100000001110110010000000100001000100111
0010101011010000010100001110010001000101100111000000100000110101110101110000110000100000...

output:

NO

result:

ok no solution

Test #192:

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

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

input:

100 200 93
00010000101100101001110011010100010111011110001110110010110010010100001001101100110000111111000100100000000010100111011010110010010001011010000000100100000010011010001000110000001011000001001001000001
0001111000100100101000011000101101000101101101000100101000010101010100000110001010001011...

output:

NO

result:

ok no solution

Test #194:

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

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

input:

200 100 2
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
121
57

result:

ok good plan

Test #196:

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

input:

200 100 2
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
106
74

result:

ok good plan

Test #197:

score: 0
Accepted
time: 0ms
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: 3780kb

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

input:

200 100 4
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #200:

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

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: 0ms
memory: 3780kb

input:

200 100 6
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #202:

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

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

input:

200 100 8
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000001000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #204:

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

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: 0ms
memory: 3780kb

input:

200 100 9
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #206:

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

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: 0ms
memory: 3744kb

input:

200 100 10
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000010000...

output:

NO

result:

ok no solution

Test #208:

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

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

input:

200 100 15
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #210:

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

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

input:

200 100 20
0000000000000000000000000001000000000010000000000000000000000000000000000000000000000000000000000000
0000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000010000000000...

output:

NO

result:

ok no solution

Test #212:

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

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: 0ms
memory: 3788kb

input:

200 100 25
0000000000000000000000000000000000000100001000000000000000000000000100000000000000000000000000001000
0000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000010
010101000000000000000000001000000000000000000000100010000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #214:

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

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: 0ms
memory: 3716kb

input:

200 100 30
0001000000000000000000000000100100000000000101000000000000000000000000000000001000000000000000100000
0000000100000010000000000000000000000000000000000100000000000000000000100000000000000100000000001000
000000100000000000000000000000000100000000000000001000000000000000000000110000000000000...

output:

NO

result:

ok no solution

Test #216:

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

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

input:

200 100 36
0000001000001000000000000000000001000000000000000000000000000000000101000000000000000000000001000001
0000000000000000000000000001000000000000000000000010000000000000000000000000001000000000000000000000
000000000010000001000000000000000000000000000000000001000010000000000000000000000001000...

output:

NO

result:

ok no solution

Test #218:

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

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

input:

200 100 42
0000100000100000000001010001000000100010000000001000000000000000100000000000100000010000000001001000
0000000100000000000000000000000000001000000000000000010000000001000000000001000000010000000000000000
010000000000000010000000000000001000000000000001100000100001001000000000010000000000000...

output:

NO

result:

ok no solution

Test #220:

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

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: 0ms
memory: 3768kb

input:

200 100 50
0000000000000000000100000000000100001000000100000000010000100000100110001001000010110000000000001000
0000000000000000000000000000001100110100000000000010000000000000000001000100000000000100100000010001
010001000000000000001010000000000000000000000000000001010000000001000100000000000000000...

output:

NO

result:

ok no solution

Test #222:

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

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: 0ms
memory: 3712kb

input:

200 100 56
1000000000000001000000000000000010000000001000000000010000100101000000100000000000010010100100000001
1000001001001010000000001000000100000100101000000000011000000010000000010010000100001000000001010000
100000000010100000000010100010000000000101000000000000000000000100000000000010000000000...

output:

NO

result:

ok no solution

Test #224:

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

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: 0ms
memory: 3716kb

input:

200 100 62
0000000100100000000000001000000000000000100100000000000000010001100010000111000001001110101010010000
0000001000011000000010010000001000100000000001000010100000101010000001010000100000001010000010010011
000000000101001001000000000000010000000000110000001000000000000000101000010000000000000...

output:

NO

result:

ok no solution

Test #226:

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

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: 0ms
memory: 3944kb

input:

200 100 69
0000100000100001010001010000000100000011001100000001000010000011000011000000000010001101100000000100
0101001000010000000000000100000100100000000010010010010000000000010000010000000010011001100110000000
010100001100000100101010010100000110010100001010010100000000000101100100000000000101000...

output:

NO

result:

ok no solution

Test #228:

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

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: 0ms
memory: 3668kb

input:

200 100 73
0000010000000100000000100000000100000010000000000000000000000010001000000000100000000011100000111000
1100001010000010001010000000110110100110100000001000000000110001000000100101000010011000000101000100
000001000010000000000010010010000000100110100000001001001010000100011010011000000000000...

output:

NO

result:

ok no solution

Test #230:

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

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: 1ms
memory: 3716kb

input:

200 100 78
0000100101010010000000110110001011011010000001000100000000101110000000000100001000010100110001001000
1100010110101000001100000000000001001110011011100010000101101000001001000000101101010100110000001000
000100000000001100011101001000100111010000000011001001000011100000000100000000100010100...

output:

NO

result:

ok no solution

Test #232:

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

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: 0ms
memory: 3792kb

input:

200 100 84
0000011000000011001111010001000110011100000010010110100100000010000000000110000000110000111010000000
0000000100000001001000001011100110010100000100000001100000100110000010001110000011100010000100000011
001110110000100000000100101000110100011100011000111000001101111010100011000011000110010...

output:

NO

result:

ok no solution

Test #234:

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

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: 0ms
memory: 3800kb

input:

200 100 89
1000000011100010010001010100001001000000100111110011001000100001000100100000000011001000101100010010
1000000000100100011000000100000100100101111100111001000010000110100100101010011000010011100110000000
000101110100010000001000101011001000000100010000011011010010100110010010011000011000000...

output:

NO

result:

ok no solution

Test #236:

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

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

input:

200 100 93
0010100001001110111011001011100001110010101000001101010001010100011011011000010110101110101010000001
0101101000101011010100110001000110000100100000011010100010111011001101000101000110110100010000110000
111000001010000000000100110001000000110110100100111001111110000000000101101010101000000...

output:

NO

result:

ok no solution

Test #238:

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

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: 0ms
memory: 3764kb

input:

200 150 2
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #240:

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

input:

200 150 2
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
74
127

result:

ok good plan

Test #241:

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

input:

200 150 3
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #242:

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

input:

200 150 3
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
90
121
38
107

result:

ok good plan

Test #243:

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

input:

200 150 4
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #244:

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

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

input:

200 150 6
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #246:

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

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: 0ms
memory: 3740kb

input:

200 150 8
000000000000000100000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #248:

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

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

input:

200 150 9
000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #250:

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

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

input:

200 150 10
000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #252:

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

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

input:

200 150 15
000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #254:

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

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: 0ms
memory: 3712kb

input:

200 150 20
000000000000000000000000000000000000000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #256:

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

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

input:

200 150 25
000000000000000000000100000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000001000000000000000000000000000000000000000000000010010000000000000000000000000010000000000000000000000...

output:

NO

result:

ok no solution

Test #258:

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

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: 0ms
memory: 3712kb

input:

200 150 30
000000000000000000000000000000000000000000000000000100000000000000000100000000000000000000000000000000000000000000000000000000000000010010000000000000
001000000000000000000000000000000000000000000000000000000000100000000000010000000000000000000000000000010000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #260:

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

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: 0ms
memory: 3712kb

input:

200 150 36
000000000000010000000000000010000000000000000000001000000000000000000000000101000000000000000000000000000000000000000000001000000000000011000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000001000100000000...

output:

NO

result:

ok no solution

Test #262:

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

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: 0ms
memory: 3716kb

input:

200 150 42
000100000000001000000000000000000000000100000100000000000001000000000000100000100000000000000000100000000000000000000000100000000000000000000000000000
000000000000000000000000000100100000000000000100000000000000000000001000100000001001000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #264:

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

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: 0ms
memory: 3916kb

input:

200 150 50
000001010000000000001010000000000000000000110000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000010000000000
010010000000010000000010000000000000010000000100000100000000000000000001010000010000000000001001000000001000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #266:

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

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: 0ms
memory: 3720kb

input:

200 150 56
011000000100000000000001000001000100010000100000000000000000000010010000000000100000000000000001000000011000000000000000000000011000100000000000000000
000000000000000000000000000100000000010010000000000000000000101000001000000000000000000000000000000010000010000010000000000000000010010000...

output:

NO

result:

ok no solution

Test #268:

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

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: 0ms
memory: 3948kb

input:

200 150 62
000000000000001001010000000000000000001000000000000000000000100000000001000001000000011010000000000000000001000000010000010001100000101100011000110001
000000000000000010111000001001110010000100001001000000110000000000001000000000000000100000010000111000000001000000000000000000000000000010...

output:

NO

result:

ok no solution

Test #270:

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

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

input:

200 150 69
011000000110010000000000000000000000000110100000100100010000000000000000000100000000000100000101000000000000100000000000000000001000001000010000000100
000000010000001000010000000000000000000000100100000000010101000100000000100010000000000100010000000000000000100100001000000000010000000100...

output:

NO

result:

ok no solution

Test #272:

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

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: 0ms
memory: 3728kb

input:

200 150 73
000000000000000001100000100010000100000000000000000000010010001001000000000000000000000000101000100000000011000010011010000101001010100100000000000000
000000000000100010100010000000000001001001101000010000000000100110100000000100000000000101000000000101100011000000001000000001000000010011...

output:

NO

result:

ok no solution

Test #274:

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

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: 0ms
memory: 3700kb

input:

200 150 78
000000000000000000011000001001000000000001001000100000000100010110100000010010000111011100000101000000000000100101000000000010110000010010101000000001
000011000100110100000010000000000000000000000110100000000100100000000000000000100011010000000000100000000100010110011000000000000000000000...

output:

NO

result:

ok no solution

Test #276:

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

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

input:

200 150 84
000100000001100000001000100000010000000100100100110010011001001000000000000001000001000001000100000000010100001001000100001100000100000000000101000100
100010000000100000000100100000000000100010000100000000110110100000010001010000100010010010011110001100110111010000000110000000000101000000...

output:

NO

result:

ok no solution

Test #278:

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

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

input:

200 150 89
010000010000001011110100000010010001100001010111000000000000010100000100100111010111000000000010010000100100100010001010000010001000010101000001100111
101001000000100000010000010000100000001001000000001100110010000000100000011000010000001001100000010100000011010100110000001010001010001000...

output:

NO

result:

ok no solution

Test #280:

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

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: 1ms
memory: 3772kb

input:

200 150 93
000000000000000111001000000001000100000000011000100001000100010000000010000000010100010111001110000101000010000111010001010010000000000100100001110100
001001110010010010000101010010000100010101000000100000000010010001011100000100000000101000100001010000000001010001000000011000000100001000...

output:

NO

result:

ok no solution

Test #282:

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

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

input:

200 200 2
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
162
69

result:

ok good plan

Test #284:

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

input:

200 200 2
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
145
62

result:

ok good plan

Test #285:

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

input:

200 200 3
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #286:

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

input:

200 200 3
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

YES
82
134
18
32

result:

ok good plan

Test #287:

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

input:

200 200 4
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #288:

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

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

input:

200 200 6
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #290:

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

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: 0ms
memory: 3728kb

input:

200 200 8
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #292:

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

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

input:

200 200 9
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000100...

output:

NO

result:

ok no solution

Test #294:

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

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

input:

200 200 10
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #296:

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

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: 0ms
memory: 3772kb

input:

200 200 15
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #298:

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

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

input:

200 200 20
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000100000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #300:

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

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

input:

200 200 25
00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000010000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #302:

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

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: 0ms
memory: 3768kb

input:

200 200 30
00000000001000000000000000000000000000000000000000001000000000000010000000000100000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000
0000000000000000000000000000000000000001000000000000000000000000000000000100000000000000...

output:

NO

result:

ok no solution

Test #304:

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

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: 0ms
memory: 3708kb

input:

200 200 36
01000000000000000000000000000000000000000000000000000000000001000000000001000000000000100000000000000000000000000000000000000100000000000001000001000000000000000000000100000000000100000000000000000000
0000000000000000000000000000000000000000000000100000000000000000000010000000000000000000...

output:

NO

result:

ok no solution

Test #306:

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

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: 1ms
memory: 3992kb

input:

200 200 42
00000000000000000000000000000000000000000010000000000000000010000000001110000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000100000100000000000000000
0000000001000010000100000000000000000000000000000000000000000000000000000000000000000000...

output:

NO

result:

ok no solution

Test #308:

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

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: 0ms
memory: 3708kb

input:

200 200 50
00000010000010000000000000000000000100000000000000000000000000000000000000000100000000000100000000000000010010010000000000000100000000000001000000000001000001000000000000000000000000000001001000100001
0000000000000000000000001000000011000000010000100000000100000000000000000000000100000000...

output:

NO

result:

ok no solution

Test #310:

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

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

input:

200 200 56
00010000000000000100000000000100000000000000000000000000001000000000000000000101000000000000000000000001000001110000010000000000001000100000000100000000000000000100000000000000000000000000000000000000
0000000000000000100000000001000000000000010000001000000000000000100010000010100000000101...

output:

NO

result:

ok no solution

Test #312:

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

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: 1ms
memory: 3704kb

input:

200 200 62
00000001000000000100000000000000000000000000000100010000000000001000001011000010000000000000000000000000010001001000000001010100000000100000000001001000000100000001001000010000010000000000000000000000
0000000000000000000001000000010001000000001000010000000100000000000000000000000000100000...

output:

NO

result:

ok no solution

Test #314:

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

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: 0ms
memory: 3800kb

input:

200 200 69
01000000110000100001000000000101000000101000000011000000000100010000000000000000000010100000000000000000000100000000000000000001000000000000000000000000000000000000100101000110000000010000000010000000
0000000000000000000100000000000000000000000010100000000010001000100000000001000000101000...

output:

NO

result:

ok no solution

Test #316:

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

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: 0ms
memory: 3740kb

input:

200 200 73
00000000000010000000000000000000100010010000000000000000000001000100000101100000000000100000000000000000010000000000000000000000000000001000000000000010110000010000000000000000000100000000000000000000
0000000101000001000100001001000000000000000100000100001010000001011000111000000000100001...

output:

NO

result:

ok no solution

Test #318:

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

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: 0ms
memory: 3916kb

input:

200 200 78
00000000000001011000010000000000110010000000000000000000010000000000010010001000100000000000000000000001000010000001000010000100000000000100000000000000010000001000000010000000000100000000000000000000
0000100000000000000000100000000001000000100000000000000100000010000000000101000000100000...

output:

NO

result:

ok no solution

Test #320:

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

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

input:

200 200 84
00000000100000100100000100000000000000000000110000000000000110010110011110000000000010000010000100011100001000000001100000000000010000000000010010000110000000000001010000001010000000000100011000100000
0000000100100000010000001000000000100010000000000000001000101000001100000000000100000000...

output:

NO

result:

ok no solution

Test #322:

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

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

input:

200 200 89
01110100000010000000000001001000001010000001000010010000000010001000100000010000001011110000000010000001001000000000010001000000100001010110000100000000010001101000001000001010010001110000000000010010
0100110100000110010001011001100000001001100000000100000010000000100000000000000000000000...

output:

NO

result:

ok no solution

Test #324:

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

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: 0ms
memory: 3916kb

input:

200 200 93
00001000000000000101010000100010001100000000100000100001000000010000100011000001000110000000010000000000000100100000000000001000010100000000111001001010100001000100000000010000000001001100000001000001
1001000000001110001101000000101011000101000001000000000001000100001000001000000001001000...

output:

NO

result:

ok no solution

Test #326:

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

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: 0ms
memory: 3736kb

input:

200 200 100
11000000011010100000011000100100000010101100101000100000101100101110111000011010100001001011000010011010000000000011001011100000110010000000000110001110000001000000001010000010010000001001010101000000
110011101100110000001100000001000011110101101000100100000000000001110001001010000000000...

output:

NO

result:

ok no solution

Test #328:

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

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: 0ms
memory: 3716kb

input:

200 200 105
11001111100000100101001101010000010100000010000000000001101001100000010000110001010100101010001000000110001110000100000100101100001000101101010001010110011100010000000111000000000010000010100000000011
100000100010100010000011100000001000100101100011001001000001101000000010010011000000100...

output:

NO

result:

ok no solution

Test #330:

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

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

input:

200 200 115
11000000100000100110000010010010011010111010100100000000110000001110000001111000010001000010000110000100000000101000000110011100100101000011100000110010110001100010101101000101010000000000011111000110
000100010111000011000010000110011101000111110110000000001110000000011000011100100000110...

output:

NO

result:

ok no solution

Test #332:

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

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

input:

200 200 125
01011101000100000000011001000010110110101001000111010000000001111010100011000011110000010110101100010011111100011001110001100101000111110000001000100001111100110010011101000001000101110000011111110001
111010100011100001000011100111010111101010000010000010110100101011101000000111001100000...

output:

NO

result:

ok no solution

Test #334:

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

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: 0ms
memory: 3772kb

input:

200 200 133
01111100001000110111000101101111110010011000000000010000101010100000001011010001110111000000110000100100101101100100100111010011000110111100111010000010000101000111101010111110001100000101010010001001
110011000110100001011100001110110010110101110111010000011101010010111000100000001001100...

output:

NO

result:

ok no solution

Test #336:

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

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: 0ms
memory: 3724kb

input:

200 200 145
00110010101100101011100011011000000100101001111000110010111110110000111011111010011001010001100001100001110011000101000001101010001000011010010000101011011011000010010001110000111011001100111001010110
001011010011111110110001010010110000111001010010011000101100001001001101001001000110011...

output:

NO

result:

ok no solution

Test #338:

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

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: 0ms
memory: 3976kb

input:

200 200 153
01001101111100110100001010110100001011001110100111010101110010101001000110011001111110001100111110010111111111111110010101111001010000000110010101111111001111111111101100010101111100011111011110010111
100011100101010111000110010100110110111110011110100011010110011010110101111101100011111...

output:

NO

result:

ok no solution

Test #340:

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

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: 0ms
memory: 3992kb

input:

200 200 158
00011111100010111101010010011100010011010010101100100100110101111011110001101101101001001011101101001101010000110101110111101010001111100111111101111110000011000111010011011110111011111101101101010111
011110011100111111001011010111110001101111101000110001010111011101011101100111011111010...

output:

NO

result:

ok no solution

Test #342:

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

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: 0ms
memory: 3708kb

input:

200 200 162
00111010110110100111011111111111011110011011111111110001011100000111011111011011110001110111001011011011111011011110101101111111100011010101111011001101001101111111100111010111011011001010001101111110
100001110111010101101001110000100101000111011001101110110100111101110111111110111000000...

output:

NO

result:

ok no solution

Test #344:

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

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

input:

200 200 165
10011111101000111111011110111011100011110100111110110011101110110110000111101101101010011111101110110110010110111111011011111111111011101110100110000110110110000100110001001101111001101110100001111110
011010011111110001011110100111111011111110010101011101111111111001101110011110001101001...

output:

NO

result:

ok no solution

Test #346:

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

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

input:

200 200 172
11110011100100101010111111110111001001101111011111111110001111111111111111111110111110111001111111010111101101111111011111101101111011001100100110001011101111111011111011111111101010101100001011110110
111111000111111111011111111110111111101111111111111011111011011011111111011111011010111...

output:

NO

result:

ok no solution

Test #348:

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

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: 0ms
memory: 3944kb

input:

200 200 179
01111111111111111101101111111111010111100111111010111010111111011100111011111111101111100111110101111111011011011011111001111111101111111011111101101111011011101101111111111111101111101011111111010111
111111111000101010010111111011111001111111111011111110011001111111111100111111011111111...

output:

NO

result:

ok no solution

Test #350:

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

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

input:

200 200 184
11110111101111001011101101111011111111101011111111111101111111110111111111111111111111111111110111110111010111111101111011111111111101101011101111110111111011010111111111101101111111111111111100011001
111111011111101110111111011111111111111111011111111111111110111111101100011011111111110...

output:

NO

result:

ok no solution

Test #352:

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

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

input:

200 200 185
11101101111111111110111011110111111111111100111111111101111101101011011111111111101111101111111110111111011111101101011111111111111111111011111011110101111111111111111111111111111111111101101101111101
101111111111111111111111111111111111111001111011111111110011111111011101111111111111111...

output:

NO

result:

ok no solution

Test #354:

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

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

input:

200 200 189
11111111101111111111111111111110111111111111111111111111101111111111111111111011111111111111111111111101111111111111111101111111111111111011110111111111111111111111011111111011111111111111111111111111
011101111101111111111111111111111011111111101111111111111111111101111011111011101111011...

output:

NO

result:

ok no solution

Test #356:

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

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