QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#621506#8651. Table Tennishhoppitree27 235ms6976kbC++171.7kb2024-10-08 15:01:032024-10-08 15:01:03

Judging History

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

  • [2024-10-08 15:01:03]
  • 评测
  • 测评结果:27
  • 用时:235ms
  • 内存:6976kb
  • [2024-10-08 15:01:03]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

const int N = 5005;

int deg[N], o[N];
bitset<N> G[N];

int cmp(int x, int y) {
    return (deg[x] > deg[y]);
}

void output(int n) {
    puts("Yes");
    for (int i = 1; i <= n; ++i) {
        iota(o + i + 1, o + n + 1, i + 1);
        sort(o + i + 1, o + n + 1, cmp);
        for (int j = i + 1; j <= n; ++j) {
            G[o[j]][i] = (j <= n - deg[i]);
            deg[o[j]] -= G[o[j]][i];
        }
    }
    for (int i = 2; i <= n; ++i) {
        for (int j = 1; j < i; ++j) putchar(G[i][j] + '0');
        puts("");
    }
}

signed main() {
    int T; scanf("%d", &T);
    while (T--) {
        int n;
        long long m;
        scanf("%d%lld", &n, &m);
        int fl = 0;
        for (int tn = 1; tn <= n; ++tn) {
            long long S = 0;
            for (int i = 1; i <= tn; ++i) {
                deg[i] = (tn - 1) / 2 + ((tn & 1) ? 0 : (i > tn / 2));
                S += deg[i] * (deg[i] - 1ll) / 2;
            }
            if (S > tn * (tn - 1ll) * (tn - 2) / 6 - m) continue;
            int ts = (tn * (tn - 1ll) * (tn - 2) / 6 - m) - S;
            while (ts) {
                for (int i = 1; i <= n; ++i) {
                    for (int j = i + 1; j <= n && ts; ++j) {
                        if (deg[i] == deg[j] && deg[i]) {
                            --deg[i], ++deg[j], --ts;
                        }
                    }
                }
            }
            for (int i = tn + 1; i <= n; ++i) {
                deg[i] = i - 1;
            }
            fl = 1;
            output(n);
            break;
        }
        if (!fl) puts("No");
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 5
Accepted
time: 3ms
memory: 3792kb

input:

97
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0
59 0
60 0
61 0
62 0
63 0...

output:

Yes
1
11
Yes
1
11
111
Yes
1
11
111
1111
Yes
1
11
111
1111
11111
Yes
1
11
111
1111
11111
111111
Yes
1
11
111
1111
11111
111111
1111111
Yes
1
11
111
1111
11111
111111
1111111
11111111
Yes
1
11
111
1111
11111
111111
1111111
11111111
111111111
Yes
1
11
111
1111
11111
111111
1111111
11111111
111111111
11...

result:

ok good job! (97 test cases)

Test #2:

score: 5
Accepted
time: 222ms
memory: 6764kb

input:

5
4839 0
127 0
22 0
7 0
5 0

output:

Yes
1
11
111
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (5 test cases)

Test #3:

score: 5
Accepted
time: 49ms
memory: 4828kb

input:

11
1191 0
1580 0
199 0
484 0
209 0
1226 0
92 0
5 0
4 0
4 0
6 0

output:

Yes
1
11
111
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (11 test cases)

Test #4:

score: 5
Accepted
time: 60ms
memory: 4968kb

input:

8
953 0
1747 0
1782 0
213 0
210 0
82 0
10 0
3 0

output:

Yes
1
11
111
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (8 test cases)

Test #5:

score: 5
Accepted
time: 0ms
memory: 3844kb

input:

1
6 0

output:

Yes
1
11
111
1111
11111

result:

ok good job! (1 test case)

Test #6:

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

input:

1
7 0

output:

Yes
1
11
111
1111
11111
111111

result:

ok good job! (1 test case)

Test #7:

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

input:

1
19 0

output:

Yes
1
11
111
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111

result:

ok good job! (1 test case)

Test #8:

score: 5
Accepted
time: 0ms
memory: 3856kb

input:

1
20 0

output:

Yes
1
11
111
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111

result:

ok good job! (1 test case)

Test #9:

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

input:

1
149 0

output:

Yes
1
11
111
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (1 test case)

Test #10:

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

input:

1
150 0

output:

Yes
1
11
111
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (1 test case)

Test #11:

score: 5
Accepted
time: 3ms
memory: 4120kb

input:

1
599 0

output:

Yes
1
11
111
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (1 test case)

Test #12:

score: 5
Accepted
time: 3ms
memory: 4016kb

input:

1
600 0

output:

Yes
1
11
111
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (1 test case)

Test #13:

score: 5
Accepted
time: 231ms
memory: 6976kb

input:

1
4999 0

output:

Yes
1
11
111
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (1 test case)

Test #14:

score: 5
Accepted
time: 235ms
memory: 6788kb

input:

1
5000 0

output:

Yes
1
11
111
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (1 test case)

Test #15:

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

input:

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

output:

Yes
1
11
Yes
1
01
Yes
1
11
111
Yes
1
01
111
Yes
0
11
101
Yes
1
11
111
1111
Yes
1
01
111
1111
Yes
0
11
101
1111
Yes
1
00
111
1001
Yes
1
11
111
1111
11111
Yes
1
01
111
1111
11111
Yes
0
11
101
1111
11111
Yes
1
00
111
1001
11111
Yes
1
10
101
0101
11111
Yes
1
11
111
1111
11111
111111
Yes
1
01
111
1111
11...

result:

ok good job! (291 test cases)

Test #16:

score: 0
Wrong Answer
time: 42ms
memory: 4808kb

input:

11
123 75
1445 897
1645 84
577 115
634 455
118 80
411 132
18 8
23 8
3 1
3 1

output:

Yes
0
01
111
1001
10011
101001
1111011
01000101
110001011
1100100101
11111010011
111010101001
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

wrong answer expected 84 ways, but found 66 ways (test case 3)

Subtask #2:

score: 4
Accepted

Test #58:

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

input:

1
4 4

output:

No

result:

ok good job! (1 test case)

Test #59:

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

input:

1
5 10

output:

No

result:

ok good job! (1 test case)

Test #60:

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

input:

1
6 20

output:

No

result:

ok good job! (1 test case)

Test #61:

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

input:

1
7 35

output:

No

result:

ok good job! (1 test case)

Test #62:

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

input:

1
5 10

output:

No

result:

ok good job! (1 test case)

Test #63:

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

input:

1
6 19

output:

No

result:

ok good job! (1 test case)

Test #64:

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

input:

1
6 20

output:

No

result:

ok good job! (1 test case)

Test #65:

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

input:

1
7 33

output:

No

result:

ok good job! (1 test case)

Test #66:

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

input:

1
7 33

output:

No

result:

ok good job! (1 test case)

Test #67:

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

input:

1
4 3

output:

No

result:

ok good job! (1 test case)

Test #68:

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

input:

1
5 8

output:

No

result:

ok good job! (1 test case)

Test #69:

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

input:

1
6 17

output:

No

result:

ok good job! (1 test case)

Test #70:

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

input:

1
7 30

output:

No

result:

ok good job! (1 test case)

Test #71:

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

input:

2
3 0
3 1

output:

Yes
1
11
Yes
1
01

result:

ok good job! (2 test cases)

Test #72:

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

input:

2
3 0
3 1

output:

Yes
1
11
Yes
1
01

result:

ok good job! (2 test cases)

Test #73:

score: 4
Accepted
time: 0ms
memory: 5852kb

input:

1
4 2

output:

Yes
0
11
101

result:

ok good job! (1 test case)

Test #74:

score: 4
Accepted
time: 0ms
memory: 3856kb

input:

1
5 5

output:

Yes
1
10
011
0101

result:

ok good job! (1 test case)

Test #75:

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

input:

1
6 8

output:

Yes
0
01
110
1011
10101

result:

ok good job! (1 test case)

Test #76:

score: 4
Accepted
time: 1ms
memory: 5852kb

input:

1
7 14

output:

Yes
1
10
101
0110
01011
010101

result:

ok good job! (1 test case)

Test #77:

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

input:

1
6 5

output:

Yes
1
10
011
0101
11111

result:

ok good job! (1 test case)

Test #78:

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

input:

1
6 4

output:

Yes
1
10
101
0101
11111

result:

ok good job! (1 test case)

Test #79:

score: 4
Accepted
time: 0ms
memory: 3856kb

input:

1
7 7

output:

Yes
1
01
110
1011
10101
111111

result:

ok good job! (1 test case)

Test #80:

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

input:

1
7 6

output:

Yes
1
01
111
1101
10101
111111

result:

ok good job! (1 test case)

Test #81:

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

input:

1
7 8

output:

Yes
0
01
110
1011
10101
111111

result:

ok good job! (1 test case)

Test #82:

score: 4
Accepted
time: 0ms
memory: 3844kb

input:

1
6 7

output:

Yes
1
01
110
1011
10101

result:

ok good job! (1 test case)

Test #83:

score: 4
Accepted
time: 0ms
memory: 3856kb

input:

1
6 6

output:

Yes
1
01
111
1101
10101

result:

ok good job! (1 test case)

Test #84:

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

input:

1
7 11

output:

Yes
1
00
111
0010
11011
100101

result:

ok good job! (1 test case)

Test #85:

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

input:

1
7 11

output:

Yes
1
00
111
0010
11011
100101

result:

ok good job! (1 test case)

Test #86:

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

input:

1
7 13

output:

Yes
1
10
101
1010
01011
010101

result:

ok good job! (1 test case)

Test #87:

score: 4
Accepted
time: 0ms
memory: 3844kb

input:

1
6 6

output:

Yes
1
01
111
1101
10101

result:

ok good job! (1 test case)

Test #88:

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

input:

1
7 9

output:

Yes
1
11
111
0010
11101
100101

result:

ok good job! (1 test case)

Test #89:

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

input:

1
4 3

output:

No

result:

ok good job! (1 test case)

Test #90:

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

input:

1
5 10

output:

No

result:

ok good job! (1 test case)

Test #91:

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

input:

1
6 13

output:

No

result:

ok good job! (1 test case)

Test #92:

score: 4
Accepted
time: 1ms
memory: 3844kb

input:

1
7 23

output:

No

result:

ok good job! (1 test case)

Test #93:

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

input:

1
6 5

output:

Yes
1
10
011
0101
11111

result:

ok good job! (1 test case)

Test #94:

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

input:

1
6 2

output:

Yes
0
11
101
1111
11111

result:

ok good job! (1 test case)

Test #95:

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

input:

1
7 7

output:

Yes
1
01
110
1011
10101
111111

result:

ok good job! (1 test case)

Test #96:

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

input:

1
7 6

output:

Yes
1
01
111
1101
10101
111111

result:

ok good job! (1 test case)

Test #97:

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

input:

1
7 8

output:

Yes
0
01
110
1011
10101
111111

result:

ok good job! (1 test case)

Test #98:

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

input:

1
6 5

output:

Yes
1
10
011
0101
11111

result:

ok good job! (1 test case)

Test #99:

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

input:

1
6 4

output:

Yes
1
10
101
0101
11111

result:

ok good job! (1 test case)

Test #100:

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

input:

1
7 7

output:

Yes
1
01
110
1011
10101
111111

result:

ok good job! (1 test case)

Test #101:

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

input:

1
7 6

output:

Yes
1
01
111
1101
10101
111111

result:

ok good job! (1 test case)

Test #102:

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

input:

1
7 8

output:

Yes
0
01
110
1011
10101
111111

result:

ok good job! (1 test case)

Test #103:

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

input:

1
6 1

output:

Yes
1
01
111
1111
11111

result:

ok good job! (1 test case)

Test #104:

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

input:

1
6 1

output:

Yes
1
01
111
1111
11111

result:

ok good job! (1 test case)

Test #105:

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

input:

1
7 3

output:

Yes
1
00
111
1001
11111
111111

result:

ok good job! (1 test case)

Test #106:

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

input:

1
7 3

output:

Yes
1
00
111
1001
11111
111111

result:

ok good job! (1 test case)

Test #107:

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

input:

1
7 3

output:

Yes
1
00
111
1001
11111
111111

result:

ok good job! (1 test case)

Test #108:

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

input:

1
5 2

output:

Yes
0
11
101
1111

result:

ok good job! (1 test case)

Test #109:

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

input:

1
6 5

output:

Yes
1
10
011
0101
11111

result:

ok good job! (1 test case)

Test #110:

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

input:

2
4 1
3 0

output:

Yes
1
01
111
Yes
1
11

result:

ok good job! (2 test cases)

Test #111:

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

input:

1
6 1

output:

Yes
1
01
111
1111
11111

result:

ok good job! (1 test case)

Test #112:

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

input:

2
3 0
3 1

output:

Yes
1
11
Yes
1
01

result:

ok good job! (2 test cases)

Test #113:

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

input:

1
6 1

output:

Yes
1
01
111
1111
11111

result:

ok good job! (1 test case)

Test #114:

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

input:

1
6 4

output:

Yes
1
10
101
0101
11111

result:

ok good job! (1 test case)

Test #115:

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

input:

1
7 14

output:

Yes
1
10
101
0110
01011
010101

result:

ok good job! (1 test case)

Test #116:

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

input:

1
7 8

output:

Yes
0
01
110
1011
10101
111111

result:

ok good job! (1 test case)

Test #117:

score: 4
Accepted
time: 0ms
memory: 3856kb

input:

1
7 10

output:

Yes
1
10
111
0010
11011
100101

result:

ok good job! (1 test case)

Subtask #3:

score: 23
Accepted

Dependency #2:

100%
Accepted

Test #118:

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

input:

1
19 969

output:

No

result:

ok good job! (1 test case)

Test #119:

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

input:

1
20 1140

output:

No

result:

ok good job! (1 test case)

Test #120:

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

input:

1
19 968

output:

No

result:

ok good job! (1 test case)

Test #121:

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

input:

1
19 969

output:

No

result:

ok good job! (1 test case)

Test #122:

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

input:

1
20 1138

output:

No

result:

ok good job! (1 test case)

Test #123:

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

input:

1
20 1138

output:

No

result:

ok good job! (1 test case)

Test #124:

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

input:

1
20 1140

output:

No

result:

ok good job! (1 test case)

Test #125:

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

input:

1
19 846

output:

No

result:

ok good job! (1 test case)

Test #126:

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

input:

1
20 1003

output:

No

result:

ok good job! (1 test case)

Test #127:

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

input:

5
3 0
3 1
4 0
4 1
4 2

output:

Yes
1
11
Yes
1
01
Yes
1
11
111
Yes
1
01
111
Yes
0
11
101

result:

ok good job! (5 test cases)

Test #128:

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

input:

5
3 0
3 1
4 0
4 1
4 2

output:

Yes
1
11
Yes
1
01
Yes
1
11
111
Yes
1
01
111
Yes
0
11
101

result:

ok good job! (5 test cases)

Test #129:

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

input:

1
19 285

output:

Yes
0
01
011
0110
01101
011010
0110101
01101010
011010101
1010101010
10011010101
100101101010
1001010110101
10010101011010
100101010101101
1001010101010110
10010101010101011
100101010101010101

result:

ok good job! (1 test case)

Test #130:

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

input:

1
20 330

output:

Yes
0
00
001
0011
00110
001101
0011010
00110101
001101010
1011010101
11010101010
110011010101
1100101101010
11001010110101
110010101011010
1100101010101101
11001010101010110
110010101010101011
1100101010101010101

result:

ok good job! (1 test case)

Test #131:

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

input:

1
19 274

output:

Yes
1
10
111
0010
11101
001010
1110101
00101010
111010101
0010101010
11011010101
000101101010
1101010110101
00010101011010
110101010101101
0001010101010110
11010101010101011
110001010101010101

result:

ok good job! (1 test case)

Test #132:

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

input:

1
19 271

output:

Yes
0
10
111
0000
10101
101010
1111101
00101010
111010101
0100101010
11101010101
001001101010
1101010110101
00010101011010
110101010101101
0001010101010110
11010101010101011
110101010101010101

result:

ok good job! (1 test case)

Test #133:

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

input:

1
20 289

output:

Yes
0
00
000
0001
00011
111110
1011100
11010101
110101010
1101010101
11100101010
000011010101
1111111101010
11100010110101
111000101011010
1010001010101101
11111110101010110
111010101010101011
1111111010101010101

result:

ok good job! (1 test case)

Test #134:

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

input:

1
20 328

output:

Yes
0
00
001
0011
00110
001101
0011010
00110101
100101010
1111010101
11010101010
101011010101
1100101101010
11001010110101
110010101011010
1100101010101101
11001010101010110
110010101010101011
1100101010101010101

result:

ok good job! (1 test case)

Test #135:

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

input:

1
20 313

output:

Yes
1
00
001
0001
01010
000101
0101010
00001101
010011010
1000110101
11111101010
100011010101
1111101101010
10100010110101
111110101011010
1110001010101101
11111010101010110
111000101010101011
1110001010101010101

result:

ok good job! (1 test case)

Test #136:

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

input:

1
19 114

output:

Yes
0
00
111
1111
00010
111010
1111111
00101010
111010101
1000101010
11010101101
110101010110
1100010101011
11111101010101
111111111111111
1111111111111111
11111111111111111
111111111111111111

result:

ok good job! (1 test case)

Test #137:

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

input:

1
19 96

output:

Yes
0
11
001
1110
00010
110101
1001010
11111101
100101010
1111101101
11101010110
010010101011
1110101010101
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111

result:

ok good job! (1 test case)

Test #138:

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

input:

1
20 152

output:

Yes
0
11
011
0001
01010
000101
1001010
10001101
111111010
1010010101
11111011010
101000101101
1111101010110
11101010101011
110010101010101
1111111111111111
11111111111111111
111111111111111111
1111111111111111111

result:

ok good job! (1 test case)

Test #139:

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

input:

1
20 250

output:

Yes
0
00
101
1101
00010
110110
1111111
00010010
111010101
1000101010
11101010101
111010101010
0010010110101
11100101011010
111111010101101
1000010101010110
11100101010101011
111101010101010101
1111111111111111111

result:

ok good job! (1 test case)

Test #140:

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

input:

1
20 28

output:

Yes
1
00
111
0101
01011
100110
1010011
10100101
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111

result:

ok good job! (1 test case)

Test #141:

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

input:

1
19 231

output:

Yes
0
00
101
0001
01010
000101
0101010
01010101
110101010
1111110101
11110101010
111010110101
1100101011010
10101010101101
101010101010110
1010101010101011
10101010101010101
111111111111111111

result:

ok good job! (1 test case)

Test #142:

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

input:

1
19 270

output:

Yes
0
01
111
0000
10101
101010
1111101
00001010
111010101
1010101010
11101010101
001001101010
1101010110101
00010101011010
110101010101101
0001010101010110
11010101010101011
110101010101010101

result:

ok good job! (1 test case)

Test #143:

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

input:

1
20 258

output:

Yes
0
00
111
1101
00011
111100
1111111
01101010
110010101
1100101010
11111010101
010010101010
1010010110101
10100101011010
111101010101101
0010010101010110
10010101010101011
111101010101010101
1111111111111111111

result:

ok good job! (1 test case)

Test #144:

score: 23
Accepted
time: 0ms
memory: 5916kb

input:

1
20 263

output:

Yes
0
01
111
0101
10011
110010
1111101
01001010
110010101
1100101010
11111010101
000001101010
1010010110101
10100101011010
111101010101101
0010010101010110
10010101010101011
111101010101010101
1111111111111111111

result:

ok good job! (1 test case)

Test #145:

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

input:

1
20 286

output:

Yes
0
00
000
0000
00011
101110
1001100
11110101
110101010
1101010101
11100101010
100011010101
1111111101010
11100010110101
111000101011010
0110001010101101
11111110101010110
111110101010101011
1111111010101010101

result:

ok good job! (1 test case)

Test #146:

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

input:

1
19 241

output:

Yes
0
00
101
1111
00010
000101
1111101
00001010
111110101
1100101010
11111010101
111010101010
1100010110101
11100101011010
111111110101101
1000010101010110
11100101010101011
111111010101010101

result:

ok good job! (1 test case)

Test #147:

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

input:

1
20 286

output:

Yes
0
00
000
0000
00011
101110
1001100
11110101
110101010
1101010101
11100101010
100011010101
1111111101010
11100010110101
111000101011010
0110001010101101
11111110101010110
111110101010101011
1111111010101010101

result:

ok good job! (1 test case)

Test #148:

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

input:

1
19 294

output:

No

result:

ok good job! (1 test case)

Test #149:

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

input:

1
19 289

output:

No

result:

ok good job! (1 test case)

Test #150:

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

input:

1
20 338

output:

No

result:

ok good job! (1 test case)

Test #151:

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

input:

1
20 336

output:

No

result:

ok good job! (1 test case)

Test #152:

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

input:

1
20 335

output:

No

result:

ok good job! (1 test case)

Test #153:

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

input:

1
19 19

output:

Yes
1
01
001
1011
10110
110011
1100101
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111

result:

ok good job! (1 test case)

Test #154:

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

input:

1
19 1

output:

Yes
1
01
111
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111

result:

ok good job! (1 test case)

Test #155:

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

input:

1
20 2

output:

Yes
0
11
101
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111

result:

ok good job! (1 test case)

Test #156:

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

input:

1
20 40

output:

Yes
0
01
001
0011
10110
101101
1100110
11001011
110010101
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111

result:

ok good job! (1 test case)

Test #157:

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

input:

1
20 18

output:

Yes
1
01
001
1111
10110
110011
1100101
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111

result:

ok good job! (1 test case)

Test #158:

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

input:

1
19 114

output:

Yes
0
00
111
1111
00010
111010
1111111
00101010
111010101
1000101010
11010101101
110101010110
1100010101011
11111101010101
111111111111111
1111111111111111
11111111111111111
111111111111111111

result:

ok good job! (1 test case)

Test #159:

score: 23
Accepted
time: 0ms
memory: 3856kb

input:

1
19 96

output:

Yes
0
11
001
1110
00010
110101
1001010
11111101
100101010
1111101101
11101010110
010010101011
1110101010101
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111

result:

ok good job! (1 test case)

Test #160:

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

input:

1
20 152

output:

Yes
0
11
011
0001
01010
000101
1001010
10001101
111111010
1010010101
11111011010
101000101101
1111101010110
11101010101011
110010101010101
1111111111111111
11111111111111111
111111111111111111
1111111111111111111

result:

ok good job! (1 test case)

Test #161:

score: 23
Accepted
time: 0ms
memory: 3856kb

input:

1
20 250

output:

Yes
0
00
101
1101
00010
110110
1111111
00010010
111010101
1000101010
11101010101
111010101010
0010010110101
11100101011010
111111010101101
1000010101010110
11100101010101011
111101010101010101
1111111111111111111

result:

ok good job! (1 test case)

Test #162:

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

input:

1
20 28

output:

Yes
1
00
111
0101
01011
100110
1010011
10100101
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111

result:

ok good job! (1 test case)

Test #163:

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

input:

1
19 68

output:

Yes
1
01
001
0011
00110
111101
1011010
11001101
110010110
1100101011
11001010101
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111

result:

ok good job! (1 test case)

Test #164:

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

input:

1
19 49

output:

Yes
1
10
111
0010
11101
001010
1101101
00010110
110101011
1001010101
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111

result:

ok good job! (1 test case)

Test #165:

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

input:

1
20 21

output:

Yes
0
11
111
0000
10011
101010
1111011
11100101
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111

result:

ok good job! (1 test case)

Test #166:

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

input:

1
20 34

output:

Yes
1
00
001
0101
10010
111111
1110110
11001011
111000101
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111

result:

ok good job! (1 test case)

Test #167:

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

input:

1
20 34

output:

Yes
1
00
001
0101
10010
111111
1110110
11001011
111000101
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111

result:

ok good job! (1 test case)

Test #168:

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

input:

2
13 8
7 3

output:

Yes
0
01
110
1011
10101
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
Yes
1
00
111
1001
11111
111111

result:

ok good job! (2 test cases)

Test #169:

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

input:

3
10 3
3 1
7 0

output:

Yes
1
00
111
1001
11111
111111
1111111
11111111
111111111
Yes
1
01
Yes
1
11
111
1111
11111
111111

result:

ok good job! (3 test cases)

Test #170:

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

input:

4
7 6
6 3
4 2
3 0

output:

Yes
1
01
111
1101
10101
111111
Yes
1
00
111
1001
11111
Yes
0
11
101
Yes
1
11

result:

ok good job! (4 test cases)

Test #171:

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

input:

2
17 120
3 0

output:

Yes
0
00
111
1110
11001
110010
1111101
11001010
101010101
1010011010
11110101101
000101010110
0101010101011
11110101010101
111111111111111
1111111111111111
Yes
1
11

result:

ok good job! (2 test cases)

Test #172:

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

input:

4
6 1
6 7
4 0
4 0

output:

Yes
1
01
111
1111
11111
Yes
1
01
110
1011
10101
Yes
1
11
111
Yes
1
11
111

result:

ok good job! (4 test cases)

Test #173:

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

input:

1
19 181

output:

Yes
0
00
111
1110
01101
011010
1111101
11001010
110010101
1010101010
11110110101
001001011010
1001010101101
10010101010110
111101010101011
1101010101010101
11111111111111111
111111111111111111

result:

ok good job! (1 test case)

Test #174:

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

input:

1
19 17

output:

Yes
0
00
101
1111
10110
110011
1100101
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111

result:

ok good job! (1 test case)

Test #175:

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

input:

1
20 170

output:

Yes
0
00
101
1001
01010
111110
1111111
01010010
111010101
1000101010
11101010101
111001011010
1000010101101
11100101010110
111111010101011
1111010101010101
11111111111111111
111111111111111111
1111111111111111111

result:

ok good job! (1 test case)

Test #176:

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

input:

1
20 30

output:

Yes
1
01
011
0101
01011
100110
1010011
10100101
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111

result:

ok good job! (1 test case)

Test #177:

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

input:

1
20 183

output:

Yes
0
00
111
1101
01011
100110
1111101
01001010
110010101
1100101010
11110110101
000001011010
1010010101101
10100101010110
111101010101011
1110010101010101
11111111111111111
111111111111111111
1111111111111111111

result:

ok good job! (1 test case)

Subtask #4:

score: 0
Wrong Answer

Dependency #3:

100%
Accepted

Test #178:

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

input:

1
149 540274

output:

No

result:

ok good job! (1 test case)

Test #179:

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

input:

1
150 551300

output:

No

result:

ok good job! (1 test case)

Test #180:

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

input:

1
149 540272

output:

No

result:

ok good job! (1 test case)

Test #181:

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

input:

1
149 540272

output:

No

result:

ok good job! (1 test case)

Test #182:

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

input:

1
150 551299

output:

No

result:

ok good job! (1 test case)

Test #183:

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

input:

1
150 551299

output:

No

result:

ok good job! (1 test case)

Test #184:

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

input:

1
150 551299

output:

No

result:

ok good job! (1 test case)

Test #185:

score: 30
Accepted
time: 0ms
memory: 3844kb

input:

1
149 468391

output:

No

result:

ok good job! (1 test case)

Test #186:

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

input:

1
150 482173

output:

No

result:

ok good job! (1 test case)

Test #187:

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

input:

29
3 0
3 1
4 0
4 1
4 2
4 3
4 4
5 0
5 1
5 2
5 3
5 4
5 5
5 6
5 7
5 8
5 9
5 10
6 0
6 1
6 2
6 3
6 4
6 5
6 6
6 7
6 8
6 9
6 10

output:

Yes
1
11
Yes
1
01
Yes
1
11
111
Yes
1
01
111
Yes
0
11
101
No
No
Yes
1
11
111
1111
Yes
1
01
111
1111
Yes
0
11
101
1111
Yes
1
00
111
1001
Yes
1
10
101
0101
Yes
1
10
011
0101
No
No
No
No
No
Yes
1
11
111
1111
11111
Yes
1
01
111
1111
11111
Yes
0
11
101
1111
11111
Yes
1
00
111
1001
11111
Yes
1
10
101
0101
...

result:

ok good job! (29 test cases)

Test #188:

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

input:

26
3 0
3 1
4 0
4 1
4 2
5 0
5 1
5 2
5 3
5 4
5 5
6 0
6 1
6 2
6 3
6 4
6 5
6 6
6 7
6 8
7 0
7 1
7 2
7 3
7 4
7 5

output:

Yes
1
11
Yes
1
01
Yes
1
11
111
Yes
1
01
111
Yes
0
11
101
Yes
1
11
111
1111
Yes
1
01
111
1111
Yes
0
11
101
1111
Yes
1
00
111
1001
Yes
1
10
101
0101
Yes
1
10
011
0101
Yes
1
11
111
1111
11111
Yes
1
01
111
1111
11111
Yes
0
11
101
1111
11111
Yes
1
00
111
1001
11111
Yes
1
10
101
0101
11111
Yes
1
10
011
01...

result:

ok good job! (26 test cases)

Test #189:

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

input:

1
149 137825

output:

Yes
0
01
010
0101
01010
010101
0101010
01010101
010101010
0101010101
01010101010
010101010101
0101010101010
01010101010101
010101010101010
0101010101010101
01010101010101010
010101010101010101
0101010101010101010
01010101010101010101
010101010101010101010
0101010101010101010101
010101010101010101010...

result:

ok good job! (1 test case)

Test #190:

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

input:

1
150 140600

output:

Yes
0
00
001
0010
00101
001010
0010101
00101010
001010101
0010101010
00101010101
001010101010
0010101010101
00101010101010
001010101010101
0010101010101010
00101010101010101
001010101010101010
0010101010101010101
00101010101010101010
001010101010101010101
0010101010101010101010
001010101010101010101...

result:

ok good job! (1 test case)

Test #191:

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

input:

1
149 137691

output:

Yes
0
01
111
0000
01010
010101
1111010
00000101
010101010
1001010101
11110101010
000001010101
1001010101010
10010101010101
111101010101010
0000010101010101
10010101010101010
100101010101010101
1111010101010101010
00000101010101010101
010101010101010101010
1001010101010101010101
111101010101010101010...

result:

ok good job! (1 test case)

Test #192:

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

input:

1
149 137531

output:

Yes
0
00
010
0111
00000
011011
1111110
00000001
011011010
0000000101
01101101010
101011010101
0000000101010
10101101010101
111111010101010
0000000101010101
10101101010101010
000000010101010101
1011010101010101010
01110101010101010101
000000010101010101010
0111010101010101010101
111111010101010101010...

result:

ok good job! (1 test case)

Test #193:

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

input:

1
150 140481

output:

Yes
0
00
001
0000
00110
000010
0010101
00001010
001010101
0000101010
00101010101
000010101010
0010101010101
00001010101010
001010101010101
0000101010101010
00101010101010101
000010101010101010
1000101010101010101
00001010101010101010
001100101010101010101
0001001010101010101010
001100101010101010101...

result:

ok good job! (1 test case)

Test #194:

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

input:

1
150 140455

output:

Yes
0
00
011
0000
00110
000010
0100101
00001010
010010101
0000101010
01001010101
000010101010
0100101010101
00001010101010
010010101010101
0000101010101010
01001010101010101
000100101010101010
1001001010101010101
00010010101010101010
010100101010101010101
0001001010101010101010
010100101010101010101...

result:

ok good job! (1 test case)

Test #195:

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

input:

1
150 140554

output:

Yes
0
00
001
0000
00101
000010
0010101
00001010
001010101
0000101010
00101010101
000010101010
0010101010101
00001010101010
001010101010101
0000101010101010
00101010101010101
000010101010101010
0010101010101010101
00001010101010101010
001010101010101010101
0000101010101010101010
001010101010101010101...

result:

ok good job! (1 test case)

Test #196:

score: 30
Accepted
time: 1ms
memory: 3880kb

input:

1
149 77527

output:

Yes
1
00
110
0001
11010
000101
1101010
01010101
010101010
0101010101
01010101010
010101010101
0101010101010
01010101010101
010101010101010
0101010101010101
01010101010101010
010101010101010101
0101010101010101010
01010101010101010101
011001010101010101010
0110010101010101010101
011010010101010101010...

result:

ok good job! (1 test case)

Test #197:

score: 30
Accepted
time: 1ms
memory: 3904kb

input:

1
149 123264

output:

Yes
0
00
000
0000
00000
000000
0000000
00000000
000000000
0000010100
00000000011
000000000011
0000000000001
00001001001011
000000000010101
0000000000001011
00000001001010101
000000010010101010
0000000000001010101
00000001010010101010
000001010100101010101
0000000000001010101010
000000010100101010101...

result:

ok good job! (1 test case)

Test #198:

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

input:

1
150 123655

output:

Yes
0
00
000
0000
00000
000000
0000001
00000000
000000101
0000001011
00000000000
000000101011
0000000000001
00000010101011
000000000000101
0000001010101010
00000000000010101
000000101010101010
0000000000001010101
00000010101010101010
000000001000101010101
0000000010001010101010
000000000010001010101...

result:

ok good job! (1 test case)

Test #199:

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

input:

1
150 128371

output:

Yes
0
00
000
0000
00000
000000
0000000
00000000
000000000
0000000000
00000000100
000000000000
0000000001001
00000000000001
000000000100101
0000000010001011
00000000010010101
001010010100101011
0000000000000010101
00000001010010101011
000000000100101010101
0010010101001010101010
000000000000001010101...

result:

ok good job! (1 test case)

Test #200:

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

input:

1
150 124526

output:

Yes
0
00
000
0000
00000
000000
0000000
00000000
000000000
0000000000
00000000000
000000000000
0000000000000
00000000000000
000000000000001
0000000000000010
00000000000010101
000000000000000001
0000000000101010011
00000000000000100101
000000000000001001011
0000000000101010010101
000000000010101001010...

result:

ok good job! (1 test case)

Test #201:

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

input:

1
149 132911

output:

Yes
0
00
000
0000
00000
000000
0000000
00000000
000000000
0000000000
00000000000
000000000000
0000000000000
00000000000001
000000000000000
0000000000000100
00000000000001011
000000000101010011
0000000000010100101
00000000000101001011
000000000000010010101
0000000010010100101011
000000001001010010101...

result:

ok good job! (1 test case)

Test #202:

score: 30
Accepted
time: 1ms
memory: 3880kb

input:

1
149 129426

output:

Yes
0
10
000
1011
00000
101101
0000001
10110010
000000101
1101001010
00000010101
110100101010
0000001010101
10110010101010
000000101010101
1011001010101010
00000010101010101
101100101010101010
0000001010101010101
10110010101010101010
000000101010101010101
1011001010101010101010
000000101010101010101...

result:

ok good job! (1 test case)

Test #203:

score: 30
Accepted
time: 1ms
memory: 3884kb

input:

1
150 108351

output:

Yes
0
00
000
0000
00000
000000
0000000
00000000
000000000
0000000000
00000000001
000010010011
0000000000100
00001001001101
000000000010001
0000100101100011
00001001011000101
000000000010001011
0000101001100010101
00000000001000101010
000010010101001010101
0000000000010010101010
000010010100101010101...

result:

ok good job! (1 test case)

Test #204:

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

input:

1
150 132640

output:

Yes
0
00
000
0000
00000
000000
0000000
00000000
000000000
0000000000
00000000000
000000000000
0000000000001
00000000000000
000000000000000
0000000000000001
00000000000000001
000000000000000011
0000000000000000101
00000000000001001011
000100101001010110001
0000001010010101100011
000000001001010110001...

result:

ok good job! (1 test case)

Test #205:

score: 30
Accepted
time: 1ms
memory: 3876kb

input:

1
150 111366

output:

Yes
0
00
000
0000
00000
000000
1111110
00000001
000000010
1111110101
00000001010
111111010101
0000000101010
00111001010101
111111010101010
0111100101010101
11111101010101010
000000000101010101
0000000101010101010
01111001010101010101
011110010101010101010
0000000101010101010101
111111010101010101010...

result:

ok good job! (1 test case)

Test #206:

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

input:

1
149 135051

output:

Yes
0
00
000
0000
00000
000000
0000000
00000000
000000000
0000000000
00000000000
000000000000
0000000000000
00000000000001
000000000000000
0000000000000011
00000000000000011
000000000000000100
0000000000000011001
00000000001010110001
000000000000001100011
0000000000000011000101
000000010011001100010...

result:

ok good job! (1 test case)

Test #207:

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

input:

1
150 137826

output:

Yes
0
00
000
0000
00000
000000
0000000
00000000
000000000
0000000000
00000000000
000000000000
0000000000000
00000000000000
000000000000001
0000000000000000
00000000000000010
000000000000000101
0000000000000001001
00000000000001010011
000000000000010101001
0000000000000101011001
000000000000010101100...

result:

ok good job! (1 test case)

Test #208:

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

input:

1
149 137827

output:

No

result:

ok good job! (1 test case)

Test #209:

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

input:

1
149 137827

output:

No

result:

ok good job! (1 test case)

Test #210:

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

input:

1
150 140609

output:

No

result:

ok good job! (1 test case)

Test #211:

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

input:

1
150 140608

output:

No

result:

ok good job! (1 test case)

Test #212:

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

input:

1
150 140607

output:

No

result:

ok good job! (1 test case)

Test #213:

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

input:

1
149 379

output:

Yes
1
00
111
0010
11101
001010
1110101
00101010
111010101
0010101010
11101010101
100110101010
1001011010101
10010101101001
100101010110011
0101010101010101
01010101010101011
010101010101100101
0101010101011010011
10010101010110101001
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (1 test case)

Test #214:

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

input:

1
149 298

output:

Yes
0
01
000
1101
00000
110011
0000110
10101101
000101010
1101010101
11010011010
001000110101
1111111101001
11101000110011
111110001010101
1010001010101011
11111110101100101
111110101011010011
1111001010110101001
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (1 test case)

Test #215:

score: 30
Accepted
time: 1ms
memory: 3884kb

input:

1
150 75

output:

Yes
0
01
111
1001
10011
101001
1111011
01000101
110001011
1100100101
11111010011
111010101001
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (1 test case)

Test #216:

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

input:

1
150 129

output:

Yes
0
10
111
0000
11101
101010
1110101
00101001
110110011
0001010101
11010101011
000101100101
1110011010011
11010110101001
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (1 test case)

Test #217:

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

input:

1
150 44

output:

Yes
0
11
111
0000
10011
101001
1111011
00100101
110010011
1111101001
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (1 test case)

Test #218:

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

input:

1
149 58042

output:

Yes
0
00
000
0000
00000
000010
0000010
00000000
000001011
0001010011
00000000001
000001001011
0000000000101
00000100101011
000000000010101
0000010010101010
00000000001010101
000000000010101010
0000000000101010101
00000000010010101010
000000001100101010101
0000000011001010101010
000000001100101010101...

result:

ok good job! (1 test case)

Test #219:

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

input:

1
149 22946

output:

Yes
0
00
001
0000
00110
000100
0101010
00010100
010101010
0001010100
01010101010
000101010100
0101010101010
01010101010100
010101010101010
0101010101010100
01010101010101010
010101010101010101
0100110101010101010
01001101010101010101
010010110101010101010
0101001101010101010101
100100101101010101010...

result:

ok good job! (1 test case)

Test #220:

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

input:

1
150 21975

output:

Yes
0
00
010
0101
00001
111010
1111100
00000010
101110100
0000001010
10111010100
101110101010
0000001010100
10111010101010
111111111010101
0000001010101010
10111010101010101
000000101010101010
1110101010101010101
11101100101010101010
000000101010101010101
1110101010101010101010
111111101010101010101...

result:

ok good job! (1 test case)

Test #221:

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

input:

1
150 12279

output:

Yes
0
00
000
0000
00000
000001
1111011
00000010
000000101
1111111010
00000010101
111111101010
0000001010101
11011010101010
111111101010101
1110011010101010
11111110101010101
000000000010101010
0000001010101010101
11101010101010101010
111010101010101010101
0000010010101010101010
111111110010101010101...

result:

ok good job! (1 test case)

Test #222:

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

input:

1
150 21044

output:

Yes
0
00
000
0000
00000
000001
0000010
00000000
000001010
0001010100
00000000010
000001010101
0000000001010
00000000010101
000000010101010
0000000101010101
00000001010101010
000101010101010101
0001010101010101010
11010101010101010101
100101010101010101010
1001101001010101010101
000010100101010101010...

result:

ok good job! (1 test case)

Test #223:

score: 30
Accepted
time: 1ms
memory: 5808kb

input:

1
149 3859

output:

Yes
0
00
000
0000
00000
000100
0001000
00010010
000000100
0001001010
00000010100
111010100010
0000101001010
10001010010101
010010010101010
0100100101010101
01001001010101010
001010010101010101
1000010101010101010
11100101010101010101
001001010101010101010
1110011001010101010101
111100010101010101010...

result:

ok good job! (1 test case)

Test #224:

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

input:

1
149 2822

output:

Yes
0
00
111
1110
10101
101010
1111111
10101010
101010101
1010101010
11111010101
001010101010
1100101010101
10101010101010
111110101010101
0000101010101010
10110010101010101
110010101010101010
1111101010101010101
00001010101010101010
101010101010101010101
0101101010101010101010
111110101010101010101...

result:

ok good job! (1 test case)

Test #225:

score: 30
Accepted
time: 1ms
memory: 3880kb

input:

1
150 11132

output:

Yes
0
00
000
0000
00000
000000
0110110
00001010
010010100
0000000000
11110011001
111100101010
0001001010101
11111110101010
111111110010101
0001010010101010
11010100101010101
000101001010101010
1111111110101010101
11100100101010101010
001001001010101010101
1111110010101010101010
000101001010101010101...

result:

ok good job! (1 test case)

Test #226:

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

input:

1
150 2249

output:

Yes
0
00
100
0001
10010
000101
1001010
00010101
101001010
0010010101
10100101010
001001010101
1010010101010
00100101010101
100101010101010
0001010101010101
01010101010101010
011001010101010101
0101010101010101010
11111101010101010101
010101010101010101010
1111101101010101010101
010010101101010101010...

result:

ok good job! (1 test case)

Test #227:

score: 30
Accepted
time: 1ms
memory: 3820kb

input:

1
150 29569

output:

Yes
0
00
000
0000
00000
000000
0000000
00000000
000000000
0000000000
00000000000
000000000101
0000000001010
00000010010100
000000100101010
0000000100010101
00000010100101010
000000001001010101
0000001010010101001
00000000100101010100
000000101010010101001
0001001100100101010011
000001010010010101010...

result:

ok good job! (1 test case)

Test #228:

score: 0
Wrong Answer
time: 1ms
memory: 3920kb

input:

5
96 35791
6 0
32 367
13 49
3 1

output:

Yes
0
00
000
0000
00000
000000
0000000
00000000
000000000
0000000000
00000000110
000000000000
0000001010011
00000000000011
000000101000110
0000000000010101
00000010100101001
000000000001010011
0000001010010100101
00000000000101001011
000000101001010010101
0000001010101000101011
000000101001100010101...

result:

wrong answer expected 367 ways, but found 375 ways (test case 3)

Subtask #5:

score: 0
Skipped

Dependency #4:

0%

Subtask #6:

score: 0
Skipped

Dependency #1:

0%