#1840. 基础 ABC 练习题

    ID: 1840 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: NOI/NOI+/CTS 上传者: 标签>CTT赛事:contest1808来源:qoj.ac数据:公开样例字符串动态规划

基础 ABC 练习题

基础 ABC 练习题

题目描述

标题: 基础 ABC 练习题 - Problem - QOJ.ac

#9463. 基础 ABC 练习题

Statistics

题目描述

给定两个集合 S1,S2,定义一个长度为 3n 且仅包含 ABC 三种字符的串 s 是好的,当且仅当存在一种方案将 s 划分成 n 个长度为 3 的子序列,且这 n 个子序列都是 ABC,BCA 或 CAB。设 n 个子序列中 ABC 的个数为 x,BCA 的个数为 y,还要求 x∈S1,y∈S2。

现在有一个长度为 3n 的字符串 s,字符串中仅包含 ABC? 四种字符,你需要计算将所有 ? 都分别替换成 ABC 三个字符中的某一个的方案,使得串 s 是好的。

对 232 取模。

输入格式

本题单个测试点内有多组测试数据。

第一行两个整数 T,id,表示数据组数和子任务编号,保证 T=60,id∈[0,5],id=0 表示是样例。

对于每组数据,第一行一个整数 n。

第二行一个长度为 n+1 的 01 串 s1。若 s1 中第 i 个字符为 1,则表示 S1 中含有 i−1 这个元素,否则不含。第三行以同样的格式刻画 S2。

第四行一个长度为 3n 的字符串 s。

对于第 i 组数据,保证 n=i。

输出格式

对于每组数据,输出一行一个整数,表示答案。

你可以选择是否回答每组数据,详情见说明部分。

样例

样例输入 1

3 0
1
11
11
ABC
2
101
101
A????C
3
1111
1111
?????????

样例输出 1

1
5
1077

样例解释 1

这个样例不满足 T=60 的限制,仅为理解题意用。

样例 2,3

见下发文件,分别满足子任务 1,2 的性质。

提示与说明

Subtask 分值 特殊限制 1 20 s 中没有 ?,且 |S1|=|S2|=n+1 2 20 s 中没有 ? 3 10 s 中只有 ?,且 |S1|=|S2|=n+1 4 20 |S1|=|S2|=n+1 5 30 无特殊限制

对于所有数据,保证 T=60。对于每个测试点内的第 i 组测试数据,保证 n=i。

测试时开启所有合理的子任务依赖。

对于每个测试点内的每组测试数据,如果你不打算回答这组测试数据,请输出 −1。否则输出一个整数表示答案。如果格式不正确,不保证能得到对应的分数。

对于每个测试点,会根据你的输出给出你在这组数据上的评分系数 p∈[0,1]。每个 Subtask 的得分是这个 Subtask 中所有测试点得分系数的最小值乘以这个 Subtask 的分值。

首先,你的程序需要正常结束并且所有你选择回答的答案均正确,否则 p=0。

在此基础上,记 d 为在所有数据中你的程序选择回答的最大的 n,则有

p={120dd≤514+150(d−5)5<d≤15920+3200(d−15)15<d≤3534+1100(d−35)35<d≤60

p 与 d 的大致图像如下图所示。

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

60 1
1
11
11
ABC
2
111
111
CCAABB
3
1111
1111
AACCBBACB
4
11111
11111
BBBCCCCAABAA
5
111111
111111
ACCBACAAACCBBBB
6
1111111
1111111
AACABAACCBBCCCABBB
7
11111111
11111111
AAAAAACBBBACCBCCBCBBC
8
111111111
111111111
ABAAABAACAACCCBCBCBBBBCC
9
1111111111
1111111111
CAAABABABACCACCCCCBBBABCABB
10
11111111111
11111111111
CBBBBCBCBBCCCCCCCAAABBBAAAAAAA
11
111111111111
111111111111
BBCBAAACCCCCCCCBCCABBAAABABBABBAA
12
1111111111111
1111111111111
CAAACCCCCACCCCCBACABABAAABABABBBBBBB
13
11111111111111
11111111111111
AAAABBAAAAABBCBBBBBBCCBBBCCCCACACCCCACA
14
111111111111111
111111111111111
BBCCCCACACCCCCCACCCAAAABABBBAAABAAABBBBBBB
15
1111111111111111
1111111111111111
CBCAAACCCCCCCCCCCCCBBBAAAABAAABABBBAAAABBBBBB
16
11111111111111111
11111111111111111
BACAAAACAABABACCCACCCCCCCABABCBABACCBBCAABBBBBBB
17
111111111111111111
111111111111111111
AAACCAAAABAAAAAAACCCCCBBBCCBABBCACBACCBCBBCBBCBCBBB
18
1111111111111111111
1111111111111111111
AAAAACAACCCCCBCCBACCCACCCCAABABAAABABCCBBCAABBBBBBBBBB
19
11111111111111111111
11111111111111111111
AAAAAACACACACCCCCACCCCCCBABBCBCBCACAACBBBABAABBABABBBBBBB
20
111111111111111111111
111111111111111111111
AABAAACCBCCCCCCCAACCACCCCCCBACCABCBAABBBAAABBBAAABBBBBAABBBB
21
1111111111111111111111
1111111111111111111111
CACAAAAAAAAAABABAABAAAABAAABBCBCBBBCBBCBCCCBCCBCCBCCBBBBBCCCCCC
22
11111111111111111111111
11111111111111111111111
AAAACBAAAAAAAABCBCACCABCCACCCCCCCCCABBBBAAABCCACABACBCCBBBBBBBBBBB
23
111111111111111111111111
111111111111111111111111
AAAAAAAAAAACAABACCCBBCCCBCCCCACCCCABACBCBBBCCBBBAACBBCCAACBBBBBBABABB
24
1111111111111111111111111
1111111111111111111111111
AAAAACBCCCCCCCCCCCCBCCBCCCCCCCCBBAAACABAAAAABBBABBBBBBAAAAAABAABBABBBBBB
25
11111111111111111111111111
11111111111111111111111111
ABAABAAACAABACAAAAAAAAAABBABAAAAABCCCCCCCCBCBBBBBBBCBBCBCCBBCCCBBBBBCCCCCCC
26
111111111111111111111111111
111111111111111111111111111
AAAABAAACCBAAAACAAACCCCCCCCCCBACCCCCCABAACBCABBBCAABCCBACBAABCABBBABBBBBBBBBBB
27
1111111111111111111111111111
1111111111111111111111111111
AAAAACCCABCCACBCCCACCBBCCCCCCCCCCCBCCCCCAABAABBABBBBAAAAABBAABAAAAABBABBABBBBBBBB
28
11111111111111111111111111111
11111111111111111111111111111
AAAAAAAAAAAAAAACCCCCBCCCCCCCACCBAACBABBBCAACCCABBABBBACAACBACBCCCABCCBCBBBBBBBBBBBBB
29
111111111111111111111111111111
111111111111111111111111111111
AAAAABAAAAAABACAACCBBCBCCCCCCCCACCBAACCCCCCCCCABBCBBAACACAABCBCBCAAABAABBABBBBBBBBBBBBB
30
1111111111111111111111111111111
1111111111111111111111111111111
ACAAAAAACBCCCCCCCCCBCCCCCCCCCCCCCCCCBABCABBCACABBABBBAABABABBAAAAABAABAABBAABBBABBAABBBBBB
31
11111111111111111111111111111111
11111111111111111111111111111111
AABAACABAAAAACAAAAAACACAABAAAAAABAAABACCACCCCACBBCBBBCBCBCBBBBCCCCBBCCCCBCBBBCCBBBBCCBCCCBBBB
32
111111111111111111111111111111111
111111111111111111111111111111111
AAACAAABABBAAAAAAAAAAAABAAAAAAAAABCCACCCBCCCCCBBACCBBBAABCBBCCBBCBBBBBCBBCCBBCBCBCCBCBBCBCBCCCCC
33
1111111111111111111111111111111111
1111111111111111111111111111111111
AAAACCCCCCCCBCCACCCCCACCCCCCBCACCACCCACCCABCCCBBBAABBABBBABAAABBAABBABABBAABAAABAABBBAAABBBABABBBBB
34
11111111111111111111111111111111111
11111111111111111111111111111111111
CAAAAACCCCCCCACCCCCACACACBCBCCCCCBCCCACCCCCCCCACBABBABAAAAAAABBABBBBBBAABAAAAAABAABABABBBBBBBBBABBBBBB
35
111111111111111111111111111111111111
111111111111111111111111111111111111
CAAACAAAAAABCBBAAAAAABAAAAAACAAAAAAAAACAAAACCCCCCBBACBCBBCCBBCCBBCBCCBBCBBCCBCCCBBCBCBCBCCBBBCBBBCCBBCBBB
36
1111111111111111111111111111111111111
1111111111111111111111111111111111111
AACAAACCCCCBABCCCCCCCCCCCCCCCCCCCCCCACAACCCCBCACCAABAABBAAAABABABBABBAABAABBABBAABABABBAAAAAABBBBBBBBBBBBBBB
37
11111111111111111111111111111111111111
11111111111111111111111111111111111111
CCAAAAAAAAAAACAAACAAAACBCCCCCCCCCCCCCCCBCBCCCCCCAAABBAACBAABBBBBCCBCAABBCBACACBBCAABCBBBACBBAABABBBBBABABBBBBBB
38
111111111111111111111111111111111111111
111111111111111111111111111111111111111
AAAAAAABAAAAAABBBBBBBBBBBBCBBBBCBBBBBBBCCAAACCCCCCCACCCCCACCCACACCCCCCCCCCCCACCCCCACAAAAAAABABBAABBABABBAABABABBBB
39
1111111111111111111111111111111111111111
1111111111111111111111111111111111111111
AAAAAAABABBCBBBBBBCCCCCCACCCCCCCCCCACCCCCCCACCCACACCCCAACACCCCCCBAAAAABAABAABBABAABBABBABABABBAAABBABABBBABABBBBBBBBB
40
11111111111111111111111111111111111111111
11111111111111111111111111111111111111111
AAAAAAABAACAAAABACAACAABAAAAAAABAABCCCCCBCCBCCCCBCCCCCCCCCCBCABBABBBBCCACCCBCCABBCAABBBACABBBBBBAABCABCBCCABBABBCCBBBBBB
41
111111111111111111111111111111111111111111
111111111111111111111111111111111111111111
AAAAAACAACCCCCCCCCCCBACCCBCCCCCCCCCCCCACBBCCCBBCCCCCCCCCABCAABAABAABBBBABABBAABABAAABBAAAABAAAABBAABABBABAAAABBBBBBBBBBBBBB
42
1111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111
AAABAAABAAACCCCCBCCCCCCCACCCCACCCCCCCCCCCCCCCCCCCCCBCBACBBABBCACAABBBABCABAAABBABAAAABBABBBBBBBAABABAABABAABABAAAAABBABBBBBBBB
43
11111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111
AACABCABAAACABAAAAAAAAAABAACCCCCCCCCCCCCACCCCCCCACCCCAAAACACCABCAAABABBCCCABBBCBCACBAAAABAABCAABCCABCCCBBBBBBBBBBBBBBBBBBBBBBBBBB
44
111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111
BBBCBBBBBBBBBBBBCBBBBCBBBCBCBBBBBBBBBBBBBBBCBBCBBBBCCCCACCCAACCCAACACACACCCCACCCACCCCCACACACCACACACAAAACAACCACAAACAAAAAAAAAAAAAAAAAA
45
1111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111
AAAAAACCAAAACBCACAAAACCBAAAAACABAAABBAAABABBBAAAAAACAAAAAABABAAAACCCCBBCCCCCCBCCCBCCCBCBBBBCBCCCCBCBBCCBCBCBBBCCBBBCBCCCCBBBBCCBBBBBBBB
46
11111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111
AACAAAAABAABAAACCCCCCCBCCCBCCCCBCCCBCCBCCCACCCAAAACCCCCCCCCCBCCCCCCCCBBCCABBBABABABAABABAAAABBAABBBBBBABAABABABBABABAAABABBABBAAABABBBBBBB
47
111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111
ACCCACAAAABAAAAAAAACBACAAAAABBAAAAAAAAAAAAAAAAAAACCAAABBAABCCCACBBBCCCBCCCBCBCCCCCACBCBABCBBBBBBBCCCBCBCCBBBBCBCCCCCBBBCCCCCBBBBBCCBCBBBBBBBB
48
1111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111
ACABAAAAAACAAAABAAABAAAAAAAAAAACAAACACAAAAAAAAAACCCABCCCCBCCCCCCABABAABAABBABBCBBBBBCBCCBBBBBBBBCCCCCCCBBBCCBBCCCBBBBCCBCBCBCBCBBCCBCCCBCCCBBBBB
49
11111111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111111
AAAACABCAACCCCBCACCBCCCCCCCCACCCCACCCCBCCCACCCACCACCCBACAACCCCCCCCCCCCBBAAABABAAABBAABAABBBAAABBAAAABABBBABBAAAAABBABBAABAAABAABBBBBBBBBBBBBBBBBBBB
50
111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111
BAAAAAAABAAAAAACAAAABAAABAACAAAAACBACAAAACAABCAAAAAAABAACCCCCCCCCACBCCACBCCCBABBCAAAABBCBCBBCCBBBCBCBBCCCCCBCCCBBCBCBBBCBBBBCBCCBBBBBBCBBCBCBBCCBCCBBB
51
1111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111
AAABCACAACCAAAAABCACAAACAAACCCCCACCCCABBCCCCCCCCCCCCCCCCACCCBBAABBCCCCCCCAACBCCCACCCBACBCAAABAAABBBBBBBABBABBBAABAABABABBBAAAABBAAABBBBBAABBBABBBBBBBBBBB
52
11111111111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111111111
AAAAAACCACCCBCCCCCCCCBCBCCCCCAACCCCCCCCCCCCBCCCCCCCCCCCCCCACCCCAACCAABBABCBABBAABABBAABABBAAABBBABABAAAABABBABABABAABBBAABBBABBBAAAAAAABAAABAABBBBBBBBBBBBBB
53
111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111
AAAAAABAAAAAAAAAABAAAAAABABACBABCCCBBCBCACACCCACCCCBCCBCCBACCCCCCCCCCCCCCCCCCCCCCCBCBCCBBCBBACCACABBBCABBCBBBABCACBCBAAAAAAAABAAAABBABBBBBABAAABBABBBBBBBBBBBBB
54
1111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111111
AAAAABACAAAAABAAABAACACAAABAABAAAAAACCCCCCCCCCACCABCCCCCCCCCCCBBCCCCCCCCCCCBAACCABBAAABAACBBCBCBCBABAACAAABAACABAACCBCBBABBABCCBBCBBCAAACBBBCBBBBBBBBBBBBBBBBBBBBB
55
11111111111111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111111111111
CABAACAACCAAAAAAAABACAAAAACBCCCBBCCCCBCCCACACCCCCCCCAACCBCBBACBCCCCACCCCCCACCCACCCABCCCCCCCCBCBABBCBBBABAABAABABBBBAAAAABBABAAABAAAAABAABBAABBBBABABBBBBBBBBBBBBBBBBB
56
111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111
AAAAABAACAAAACAAAAAAACAAAAABCCCCCAACBCCABCCACCCCBCCACCCCCCCCACCBCACBCCACCCCCCCCCCCABCBBCCBBCBBBABCCABCAAACBCAABCABBCCABABAAABBBABAAAAABBBABAABAABBBBBBBBBBBBBBBBBBBBBBBB
57
1111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111111111
CBAABCAAAAAAAACAACAAAAAAAABCAACCBCAACBCACCBCBCACACCCCCCBCBCCCBCCACCCCCBCCCCCCCCACCABCCCCCCCCCCBBAAABAACCBBBABBCCAAABCBBAAAABAAABBBBAABABBAABABBBAAAABBABBBBBBBBBBBBBBBBBBBB
58
11111111111111111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111111111111111
AAAAAAABCCCACCCCCBCCCCCBCCCCCBCCCCCCCCCBCCCCCCACCCACCBBCCCCCCCCCACCCACCACCCACCCBBABAABBABBBAAABAABABAABAAAAABABAABAAAAABBBBBABAAAABBBABABABBBAAAAAAAABBABABABBBBBBBBBBBBBBBBBB
59
111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111
AAAAAACABAAABBAAAAAAACAABACAABBAAACAAABABCACAAACAAAAACAAAAABCACACABAABAAACCCBCCCCCCCCBCCCCCCCCCCBCBABAABACACBBACBCBCBBABCCCACBCBCBCBCBCCBBBCBBCBBCBBCBBBCCBCBCBCCCBBBBBBBBBBBBBBB
60
1111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111111111111
BCCABAAAAAAAACACAAABAAAAAAABACBAAAAAAAAAAACABAAAAACACAAAABAACBCACCCCBCACCCCCCBCCCCCCCCCCACAABBBBACAAAAABBABCABBCBACABCBCCBBBCCBCCCCCCCBBCBBCBBCCCCBCBCBBCBCBBCBBCBBBBBBBBBBBBBBBBBBB
1
1
0
1
0
0
1
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
1
1
1
1
0
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
1
1
1

样例 2

60 2
1
01
10
ABC
2
100
100
CCABAB
3
0100
1000
ACBACBCAB
4
10000
01110
ABBCACBCCAAB
5
001100
111000
ABBBCBCABCCCAAA
6
1100000
1010000
ACBBCBAACABBCBCACA
7
11100000
01000000
ACABABBBCCCACCCAAABBB
8
100000000
111000000
ABCBBCABCAACABBBCCCABACA
9
0010000000
1111010000
BAACBCCCBACBABCCAABABAACBBC
10
11011001110
10000000000
ABAABABCBCCAACCAAABBBCCACBBCCB
11
111111010000
111110000000
ABACBAAAAAACCBABBBABCABBCCBCCCCBC
12
0110000000000
0001000000000
AACCCCCCCBAACBBBAACCABBABAAACACBBBBB
13
10000000000000
10011110001000
CBBBBBBCCCABCCACACACCCBAABACABBBCABAAAA
14
111010000000000
100000000000000
ACCAABAAACBCACCABCCCBBACACBABABABCBACCBBBB
15
1000000000000000
1011101011001000
BBBBCCBBBBBBBBCACBCAABBACCAACCCCAACCAAACACAAA
16
10000000000000000
10000000000000000
CACCCCCCCBACABBAABBAAABBCAACACCACBBAACCBABABBBBB
17
100000000000000000
101110000000000000
ABBBBBCCCCCCACCACCCCCCCCABBCAABBAAAAABABBBAABBBBAAA
18
1100000000000000000
1111101111111100000
ACACABCCCAABBBACABBCACCACBBBAACACACBBABBCCACBCCABBAABB
19
11111100000000000000
10000000000000000000
ABAAAACACBBBCBACCAAABBCCBCACBBAACBCCBAABBABCBCACACACBBCCB
20
100000000000000000000
111010000000000000000
ABCBBABBBCCACCACCBBCCCCCCCABAAABAAABAABBBACBACBCACBBBBCCAAAA
21
1111000000000000000000
1110000000000000000000
AAABBCABBBBCCACCBCACCABCAABBBCAABBAACBACBACABCCBCABACCBCAABCCBA
22
00111001110000000000000
01111111111110000000000
AAAABCABAACBBBBBBBBBBBACABBCBBBBBBCCCCCCCCCACCCCCCCCCBAAAAAAAAAAAA
23
110110000000000000000000
100000000000000000000000
ACAAAACCCBCCCCBCBACBBAACBBABABABBCAACACAABCBBACAABCCBAABBBACACBCCCBBB
24
1111111111110110011110000
1000000000000000000000000
AACCCCABBAAACBCBCBAACABACCBCBACBABACBBBACCBACAACCAABCBACBCAABBABCCACBBBB
25
11111111111110001100000000
10101000000000000000000000
AAABCBBCBBBBCCABCCABCCACCCCCAAABBCBBACACBCCBACAAAAAABABBABBCBABBAACBCCCCBAA
26
111111111101001111010011110
100000000000000000000000000
ABAACCABABAAAAAAAAABCABCBCBCBCCBCCCBCAAABAABCBBAACBAABBACABCCCBCBBCCCCBBBCCCBB
27
1111101111111010000000000000
1101101111111000000000000000
ABCCBBBCABBBCABABBBBBBCCBABBCCCABCCACBCACCABACCABBABBAACCABACCACAABBCCCACACAAAAAA
28
10000000000000000000000000000
11110111111000000000000000000
BBBBBCCBBBBBBABCCACBCABCAACCBBCAACAABCCAABCCCAAAAACBCBBBCBACBBAACCAACBACCABBCCAACAAA
29
100000101100000000000000000000
100101111110111101110000000000
BACACCAAAAABBCBBBBBBBBBBBBCABBBBBBBBBCACBBBBCCABCCAACCACAAAACAACACACCCAACCACCACAACACCAC
30
1110011111010111011100000000000
1011100000000000000000000000000
ABCBCAAAAABCAAAACAAAAAAAAAAAAAACCCCCBBCCACBBAAAAACBBBCBCBBBBCBCCCCBBBCBCBCCCCBBCCBCCBBBBBB
31
01110000111111111111111111000000
11100000000000000000000000000000
AABBCBBBCCCACCAACACCABABACCBBABBCBCCBCCABACABAABCBBAACBBCCAABCABCAABCBBCCAACABACACCBBCAAABBBA
32
101110000000000000000000000000000
111101110000000000000000000000000
ABABABABBBBBBBBCCAACCCCAACAACACCCCABABBCCBABABAAACBCBCCACABABCBBABCBCCBAACBBBABBCCBAAAACCAAACCCC
33
0010110011011000000000000000000000
0100111111111011010000000000000000
BAAAAAAAABABABCAAABCCCCCACCCBCCBBAABCAABBAACCACBBABABCBCBAAACBBACBCCBBAABBBCCBCABACCBACABCBCBBCCCBC
34
00111000111111111111111011111000000
10000000000000000000000000000000000
AAAAAAAAAAAAAAAAAAACAAAAAAAAAACCCBBBBBACBBCBACCCCCBCABAABBBCCBCBCBCBCCCBBBCCBBBCCCBCCBBBCCBBCCBBCBBBCC
35
001111111110110100000000000000000000
100000000000000000000000000000000000
AAAACAAAAAACAAACABCAAACCCBCCCBBCCCCBCCCCCCCACCCBAABCCCABCABCABBBABACAABCABBCCBBACBBACABBBBBABBAAABBBBBBBB
36
1111111110101111111111101000000000000
1000000000000000000000000000000000000
AABAAACBAAAAACAAAACABAACCCBCCCCCCCCCCCBBABCBACBAABBBCABBCBACACBACCAABABBCCABCACBBBAACACCCCAAABBCBCBBBBBBBBBB
37
10101000000000000000000000000000000000
00111101011111010100111111000000000000
AAAACCCCCCCCBABBACAACBCBACABABCBACABACBCBABABBAACBCCCBCAAAABAABBCCACCCCBAABBABCAACABCABACBBCAAACABBCBCCCBBBBBBB
38
101111101110101101101110000000000000000
100000000000000000000000000000000000000
BAABAABAAAAACAABBAAAAACCAAACAAAAAACCCCBCACCACBCBBCCCCCCCBCCCCCCBBCBABBCCACABBAABCBCBCCACAABBAAACCCBBBBBBBBBBBBBBBB
39
1000101111111111111100000000000000000000
1000000000000000000000000000000000000000
BAAAAAABAAAAAAAAACBBABBAAAACCCACCCCABCCCBCBABCBBAAACCAABBBACBBAABCACBACAABBCCCABBBBACACBACBBBCCBBBCCCCBCBCCBBCBBCBCCC
40
11000000000000000000000000000000000000000
10011111100111011111011101111100111001010
ABCBBBBBBBBBBBBCBCBABBCBBBACCCCACCACCCCBABACCCCABCBABBBAAABCAAABBACAABBCBCAACBCCCACCCCACBACCABABABABABACCAACCCAACAAAAAAA
41
011111011111010110110000000000000000000000
111011111101010000000000000000000000000000
CAAABAAAAAAAAAACACAAAABAAAACBBCBBBABBBBBCCBBBBCBCABBBACBBBAACBBBBBCCCAACCACCCCACCCCCCCCCCABCCCACCACCCBABABAACCACBBAABBBBBBB
42
0111100000000000000000000000000000000000000
1110001111001000001010011111111100000000000
AAAABCBBBBBBBBCBCCCCCACCCCABCCCCACCCBAACABCAAABBBABBCACACAABCAACABBAAAABBAACBBCBBBCCCAAAAACBBBACCCBBAABCCAACCCCCBCABBABBABBBAA
43
11111011111111101001111000101110100000000000
11000000000000000000000000000000000000000000
AACACAAAABAABBCBBBBBABBCBCCCCCCCABCACCACCCCCCCCBACBACAAABABBABCCCACBBCBBCACCAABBABCABBAABCBACBAACCBCAAABBAACBCCCBBCABABAAAAABBBBB
44
101110000000000000000000000000000000000000000
111111001010100000000000000000000000000000000
AAAACCCACBCCCCCCCACCACBCACCCCCCCCCCCCCBBACCCACCBCBABCABCABACABAABBCAAABCBACACBABBBCACABAAACBBBAABBAABAAAABABBABABBBBAAABBBBABABBBBBB
45
1111100111110000000000000000000000000000000000
1000000000000000000000000000000000000000000000
AAAAAAAAAAACCCCBCCCCCCABACCCCACBBACCCBABCCCBACCCCACBBACBACBCAAABCBABBBBCBACBCACBCABBCABCBCACCAAABBCCCBCBCBAAAABAAAAAAABBABABBBBBBBBBBBB
46
11101111101111001111100000000000000000000000000
11101100000000000000000000000000000000000000000
CCAACAACAAAAAAAABACACAAAAAACAAAAABAACCAACCACCCCCCCCAACCBCACCBABCCCBBAACABBBBCBAACABCABABBBCACBACBACCABCCCCBBCCCBBCBCBBCBBBBBBBBBBBBBBBBBBB
47
010110110000000000000000000000000000000000000000
100000000000000000000000000000000000000000000000
CACAABBAAAABABACCCCCCACBBBBBCBCCAACBCBABAACCCBAABBBAAACABCBBCCAACAAAABBBBCCCAACBCBBBCBCCABAAAACBCBACBBAAACCABCBABBBBAACBCACCCCACCCABBABABBBCC
48
1111111100111000000000000000000000000000000000000
1111111100000000000000000000000000000000000000000
AAAAAAACAAAAAAABCCBABCBBBBCBBBBBBBCBACBBBBBBBBACCCBABAAABBACCCBABCCABAACABCAACBAACBACBCCBAABBBBCCBBACAACBCCBBAACABAACACBCBCABCCAACACACCCCCCCCCCC
49
10111110011111011100110111100000000000000000000000
10000000000000000000000000000000000000000000000000
AAAAABAAACAAACCAAAABBAAAAAAAAAAAAACBAAACBCCABACCCBCCCBCBABABBBBBBABABCABBACCABBBBBACCCBBCBBBCABCABBCAABBCBCACCBBAACBCCCCACCCCBBBBCCBCCCBBCBCBCCBCCC
50
111111101110000000000000000000000000000000000000000
110110011011111110010000000000000000000000000000000
AAAAAAAAAABBBBBBCBBBBBCBBBBBABACCBBCBBBBBBCAACCAACCCCABAACCCCCAAACCCCCCCCCCCCCCCCCCACCCCABCCAACCCCBCCCACACABAABBABAAABBABABABAABABBAAABAABBABAAABBBBBB
51
1010011000000000000000000000000000000000000000000000
0100000000000000000000000000000000000000000000000000
AAAAAABCBBABCBBBBACACCCCCCACACCABCCCCAACCCCCACCCACBCACCCAAAAABBBAABAABACCCCACBBBBBCAABABBBACBAABCCAAAACCBAAABBAACACABACBCCAACABACCBACCBCBBBBBBBBBBBBBBBBB
52
11111010110110111111111110011111000000000000000000000
11000000000000000000000000000000000000000000000000000
ABACAABAABAAABAAAABABAAACAAAAAABCCACCAAAAAAAAABAAAABBBBBBBBCCBBBABABBBBBBBBBBBBBBBBBBBBBCCCACCCCCACCCACCCCCCCCCCCACBCCCBACCCACABCACCBCCCCCACCCCABBCCBBAABBBA
53
111110011110000000000000000000000000000000000000000000
111011101111110110111101101010011010110011000000000000
AAAACAAAAAAAACBBBBCBBBCBBBBBBBBBBABBACBBBBCBBBBBBBBCBBBBBBCBCACCABCBAABCACABCAACAACACABABCBCCBAABABCABCACCCBBBBCACAACAACCCAAAAACAACACCAACACCCCCCCACACCACCCCAACC
54
0111110111111001000000000000000000000000000000000000000
1111110110101011111111011011000000000000000000000000000
CAAAAAAAAAACAAABAAAABCCCACCCCCCACCCBBABAABBCCBBCAACAAABBBACCCCAAACACBBABAABCBBABCBACBCCBABABBBBAABABCBCAAACAABCACBACCBCCCAABBBCCACBCBBCCABABBCBCBCCCCBBCBCCBBBBBBB
55
01110000000000000000000000000000000000000000000000000000
00111100100000000000000000000000000000000000000000000000
ACAAABBBBCBBCCABBBCBBBBCACACAAACACACCCBCCCCCBABAABBBBCCCBABBAAACCBACAACBCACABACBBBABABCAACCBBABCBAACABBCCCCABCAABABCBACACCABCCCBBBBCACBBCCCCCBABAAACACBAACABBABBAAAAA
56
011001100000000000000000000000000000000000000000000000000
110111111111111110111101111001101100100100110000000000000
AAAACAAACBBCCBBBBCBBBCCACCACCACCCCCBBBABCCAACABAAABCCACBBACABCAAABBABCAABBBBCABCACBABACAACBBCABABAAACCCBCCBCCAACBAAAAAABBCBBACBCBABBCBACCCCABBBAABAACABCCABCABCBCBBCBBCC
57
1111011101100000000000000000000000000000000000000000000000
1111110101111011010000000000000000000000000000000000000000
ABBBAACAAAAAACABBBAABBBBBCBBBBBBBCBBBBBCBBBBBCBBCACCABBCCABCAACCCCCABACABBCBACBAACACACCBBCBABCACCBCBAABBCAABAABBACAACACACCAACCBCBCACCAAAABABBCBBAACACABAACACAAACCACCCCCCCCC
58
11111000000000000000000000000000000000000000000000000000000
10000000000000000000000000000000000000000000000000000000000
AAAABCCCCCBCACCCCCCACCCCCAAAAACCCCCCCCCCCCCCCBCCCAAABACBAABABBBABCCACAABBBBCBCCCCBABCBBCABBCABCCCACBABAABCAACABBAACBCBCAABCBCABABBBABBBAAABABAABBBABABABBABABAAABAAAAABBBBBBBB
59
111101110101111110000000000000000000000000000000000000000000
011111101100000000000000000000000000000000000000000000000000
CCABAAAAAACCBBAAAACAAAAAABAACAAABBCABBBBBBBBBCBBBBBCBCBBBCBCBBBBBBBBACCACCAAABCCABAAABCBCBACBBACABABBCACBCCBACAACAABCCAAABBBCACBACBBCACBCBABBBCCBBCACCACACAACAACACCACCCCCCACCCCCC
60
0110111101010101011100000000000000000000000000000000000000000
1000000000000000000000000000000000000000000000000000000000000
ACAAAAAAAAAAABABCAABAABAABAAACCCBCCCBCBCCBABBBABABAAAABBACCACBCCBACACCBACBCACBBCBACBCABACBABBCBBBBBACCCBAABABCBBBACBCABCCCCCCBBACBCABCAABCBCBAACACCABBAAACACAAABCBCCBBCCBCBBBBCCCCCB
1
1
1
0
0
1
1
0
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
0
1
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
0
1
0
0