QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#333338#8195. Satelityznstz82 136ms23080kbC++232.7kb2024-02-19 20:18:262024-02-19 20:18:28

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 7
Accepted

Test #1:

score: 7
Accepted
time: 2ms
memory: 6280kb

input:

100 5340 10200
1 101
1 102
1 104
1 105
1 106
1 107
1 108
1 109
1 116
1 119
1 120
1 123
1 125
1 126
1 127
1 129
1 132
1 133
1 135
1 136
1 137
1 138
1 141
1 144
1 146
1 147
1 148
1 149
1 151
1 155
1 156
1 158
1 159
1 160
1 161
1 163
1 165
1 167
1 168
1 169
1 170
1 172
1 173
1 174
1 175
1 177
1 178
1 1...

output:

101
AACAAAAAACCCCCCACCAACCACAAACACCAACAAAACCACCACAAAACACCCAACAAAACACACAAAACAAAACAACACAACACCCAACAACAACCACA
ACAACACACCCAAAACACCAAAACCACAACCAAAACCCCCCCACCCACCACCCCCCACCCAAACACACACACCACAACCACCAAAAAACCCCCCCAAACAA
CAACCACCCACACAACCCAACCACCACACCAAAACCCACACCCCCAACCACAACCCAACACAAACCCCAAACAAACACCCACCCCCACACAA...

result:

ok correct

Test #2:

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

input:

100 658 10200
1 104
1 148
1 169
1 175
1 177
1 181
1 187
1 188
2 132
2 190
3 119
3 147
3 154
3 163
3 165
3 177
3 184
3 199
4 102
4 105
4 130
4 132
4 138
4 160
4 183
4 192
4 199
5 113
5 152
5 153
5 165
5 186
5 194
6 111
6 114
6 134
6 155
6 199
7 109
7 120
7 128
7 131
7 136
7 143
7 191
8 104
8 107
8 17...

output:

101
CCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCACCCCCACACCCACCCCCAACCCCCCCCCCCCA
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCA
CCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCACCCCCCCCACACCCCCCCCCCCACCCCCCACCCCCCCC...

result:

ok correct

Test #3:

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

input:

100 9540 10200
1 101
1 102
1 103
1 104
1 105
1 106
1 107
1 108
1 109
1 110
1 111
1 112
1 113
1 114
1 115
1 116
1 117
1 118
1 119
1 120
1 121
1 122
1 123
1 124
1 125
1 126
1 127
1 128
1 129
1 131
1 132
1 133
1 134
1 135
1 136
1 137
1 138
1 139
1 140
1 141
1 142
1 143
1 144
1 145
1 146
1 147
1 148
1 1...

output:

101
AAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAACAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAACAAAA
AAAAAACACAAAAAAAAACAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

result:

ok correct

Test #4:

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

input:

100 10000 10200
1 101
1 102
1 103
1 104
1 105
1 106
1 107
1 108
1 109
1 110
1 111
1 112
1 113
1 114
1 115
1 116
1 117
1 118
1 119
1 120
1 121
1 122
1 123
1 124
1 125
1 126
1 127
1 128
1 129
1 130
1 131
1 132
1 133
1 134
1 135
1 136
1 137
1 138
1 139
1 140
1 141
1 142
1 143
1 144
1 145
1 146
1 147
1 ...

output:

15
ABBBBBBBCCCCCCC
AABBBBBBCCCCCCC
ABABBBBBCCCCCCC
AAABBBBBCCCCCCC
ABBABBBBCCCCCCC
AABABBBBCCCCCCC
ABAABBBBCCCCCCC
AAAABBBBCCCCCCC
ABBBABBBCCCCCCC
AABBABBBCCCCCCC
ABABABBBCCCCCCC
AAABABBBCCCCCCC
ABBAABBBCCCCCCC
AABAABBBCCCCCCC
ABAAABBBCCCCCCC
AAAAABBBCCCCCCC
ABBBBABBCCCCCCC
AABBBABBCCCCCCC
ABABBABBC...

result:

ok correct

Test #5:

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

input:

100 1 10200
91 111

output:

16
CCBBBBBBBCCCCCCC
CCABBBBBBCCCCCCC
CCBABBBBBCCCCCCC
CCAABBBBBCCCCCCC
CCBBABBBBCCCCCCC
CCABABBBBCCCCCCC
CCBAABBBBCCCCCCC
CCAAABBBBCCCCCCC
CCBBBABBBCCCCCCC
CCABBABBBCCCCCCC
CCBABABBBCCCCCCC
CCAABABBBCCCCCCC
CCBBAABBBCCCCCCC
CCABAABBBCCCCCCC
CCBAAABBBCCCCCCC
CCAAAABBBCCCCCCC
CCBBBBABBCCCCCCC
CCABBBAB...

result:

ok correct

Test #6:

score: 0
Accepted
time: 2ms
memory: 6352kb

input:

100 6309 10200
1 101
1 102
1 103
1 104
1 105
1 106
1 107
1 108
1 109
1 110
1 111
1 112
1 113
1 114
2 101
2 102
2 103
2 104
2 105
2 106
2 107
2 108
2 109
2 110
2 111
2 112
2 113
2 114
3 101
3 102
3 103
3 104
3 105
3 106
3 107
3 108
3 109
3 110
3 111
3 112
3 113
3 114
4 101
4 102
4 103
4 104
4 105
4 1...

output:

18
AACCACACCCBBBBCCCC
AACCACACCCABBBCCCC
AACCACACCCBABBCCCC
AACCACACCCAABBCCCC
AACCACACCCBBABCCCC
AACCACACCCABABCCCC
AACCACACCCBAABCCCC
AACCACACCCAAABCCCC
CACAAACCACBBBBCCCC
CACAAACCACABBBCCCC
CACAAACCACBABBCCCC
CACAAACCACAABBCCCC
CACAAACCACBBABCCCC
CACAAACCACABABCCCC
CACAAACCACBAABCCCC
CACAAACCACAA...

result:

ok correct

Test #7:

score: 0
Accepted
time: 2ms
memory: 6164kb

input:

100 5460 10200
1 166
1 167
1 168
1 169
1 170
1 171
1 172
1 173
1 174
1 175
1 176
1 177
1 178
1 179
1 180
1 181
1 182
1 183
1 184
2 166
2 167
2 168
2 169
2 170
2 171
2 172
2 173
2 174
2 175
2 176
2 177
2 178
2 179
2 180
2 181
2 182
2 183
2 184
3 166
3 167
3 168
3 169
3 170
3 171
3 172
3 173
3 174
3 1...

output:

15
CCCAABBBBBCCCCC
CCCAAABBBBCCCCC
CCCAABABBBCCCCC
CCCAAAABBBCCCCC
CCCAABBABBCCCCC
CCCAAABABBCCCCC
CCCAABAABBCCCCC
CCCAAAAABBCCCCC
CCCAABBBABCCCCC
CCCAAABBABCCCCC
CCCAABABABCCCCC
CCCAAAABABCCCCC
CCCAABBAABCCCCC
CCCAAABAABCCCCC
CCCAABAAABCCCCC
CCCAAAAAABCCCCC
CCCAABBBBACCCCC
CCCAAABBBACCCCC
CCCAABABB...

result:

ok correct

Test #8:

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

input:

2 1 8
2 3

output:

3
CCA
ACA
ABB
BAB

result:

ok correct

Test #9:

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

input:

2 4 8
1 3
1 4
2 3
2 4

output:

3
ABC
AAC
ACB
ACA

result:

ok correct

Test #10:

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

input:

10 61 120
1 11
1 12
1 15
1 17
2 12
2 14
2 15
2 16
2 19
3 11
3 13
3 14
3 15
3 16
3 17
3 18
4 12
4 13
4 15
4 18
4 19
5 12
5 13
5 14
5 15
5 16
5 18
5 19
6 11
6 13
6 14
6 15
6 16
6 17
6 18
6 19
6 20
7 14
7 15
7 16
7 17
7 18
7 19
7 20
8 11
8 13
8 14
8 16
8 17
8 18
8 20
9 14
9 15
9 17
9 18
10 13
10 14
10 ...

output:

11
AACCACACCCA
CACAAACCACA
ACAAAAAACCA
CAACACCAACA
CAAAAACAACA
ACAAAAAAAAA
CCCAAAAAAAA
ACAACAAACAA
CCCAACAACCA
CCAAAACAACA
ABBBBBBBBBB
BABBBBBBBBB
BBABBBBBBBB
BBBABBBBBBB
BBBBABBBBBB
BBBBBABBBBB
BBBBBBABBBB
BBBBBBBABBB
BBBBBBBBABB
BBBBBBBBBAB

result:

ok correct

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #11:

score: 11
Accepted
time: 84ms
memory: 23072kb

input:

1000 534931 3000
1 1001
1 1002
1 1003
1 1004
1 1005
1 1006
1 1008
1 1009
1 1010
1 1014
1 1015
1 1016
1 1019
1 1020
1 1024
1 1026
1 1027
1 1028
1 1029
1 1030
1 1032
1 1033
1 1034
1 1036
1 1037
1 1038
1 1041
1 1043
1 1046
1 1047
1 1048
1 1049
1 1050
1 1053
1 1055
1 1057
1 1059
1 1061
1 1068
1 1071
1 1...

output:

1001
AAAAAACAAACCCAAACCAACCCACAAAAACAAACAAACCACACCAAAAACCACACACACACCCCCCACCACAACAAAACCCCCACAACCCAAAAACACCCAAAAACCCAAAAAAAACCCCAACCACCACAAAACAAAACACACCACACACAAAAAAAAACCCCCCACAACACCCAAAACACACCAAAACAACCCCAAAAAAAACCCAAAAAACACACCCAAACAACACACCCAACAAACCCCAAACACCAAACCCAAACAAACACACAAACACAACACCAACCAACCCAAAAAA...

result:

ok correct

Test #12:

score: 0
Accepted
time: 53ms
memory: 22984kb

input:

1000 69798 3000
1 1001
1 1007
1 1009
1 1012
1 1013
1 1021
1 1039
1 1052
1 1121
1 1162
1 1188
1 1213
1 1224
1 1258
1 1272
1 1278
1 1281
1 1284
1 1289
1 1299
1 1302
1 1309
1 1334
1 1341
1 1344
1 1351
1 1365
1 1384
1 1395
1 1402
1 1426
1 1438
1 1460
1 1461
1 1466
1 1484
1 1528
1 1563
1 1567
1 1596
1 15...

output:

1001
ACCCCCACACCAACCCCCCCACCCCCCCCCCCCCCCCCACCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCACCCCCACCACCACCCCACCCCCC...

result:

ok correct

Test #13:

score: 0
Accepted
time: 118ms
memory: 23076kb

input:

1000 953822 3000
1 1001
1 1002
1 1003
1 1004
1 1005
1 1006
1 1007
1 1008
1 1009
1 1010
1 1011
1 1012
1 1013
1 1014
1 1015
1 1016
1 1017
1 1018
1 1019
1 1021
1 1022
1 1023
1 1024
1 1025
1 1026
1 1027
1 1028
1 1029
1 1030
1 1032
1 1033
1 1035
1 1036
1 1037
1 1038
1 1039
1 1040
1 1042
1 1043
1 1044
1 1...

output:

1001
AAAAAAAAAAAAAAAAAAACAAAAAAAAAACAACAAAAAACAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAACACAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAACCAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAA...

result:

ok correct

Test #14:

score: 0
Accepted
time: 104ms
memory: 19444kb

input:

997 994009 2991
1 998
1 999
1 1000
1 1001
1 1002
1 1003
1 1004
1 1005
1 1006
1 1007
1 1008
1 1009
1 1010
1 1011
1 1012
1 1013
1 1014
1 1015
1 1016
1 1017
1 1018
1 1019
1 1020
1 1021
1 1022
1 1023
1 1024
1 1025
1 1026
1 1027
1 1028
1 1029
1 1030
1 1031
1 1032
1 1033
1 1034
1 1035
1 1036
1 1037
1 1038...

output:

21
ABBBBBBBBBBCCCCCCCCCC
AABBBBBBBBBCCCCCCCCCC
ABABBBBBBBBCCCCCCCCCC
AAABBBBBBBBCCCCCCCCCC
ABBABBBBBBBCCCCCCCCCC
AABABBBBBBBCCCCCCCCCC
ABAABBBBBBBCCCCCCCCCC
AAAABBBBBBBCCCCCCCCCC
ABBBABBBBBBCCCCCCCCCC
AABBABBBBBBCCCCCCCCCC
ABABABBBBBBCCCCCCCCCC
AAABABBBBBBCCCCCCCCCC
ABBAABBBBBBCCCCCCCCCC
AABAABBBBBB...

result:

ok correct

Test #15:

score: 0
Accepted
time: 34ms
memory: 5864kb

input:

997 1 2991
981 1021

output:

22
CCBBBBBBBBBBCCCCCCCCCC
CCABBBBBBBBBCCCCCCCCCC
CCBABBBBBBBBCCCCCCCCCC
CCAABBBBBBBBCCCCCCCCCC
CCBBABBBBBBBCCCCCCCCCC
CCABABBBBBBBCCCCCCCCCC
CCBAABBBBBBBCCCCCCCCCC
CCAAABBBBBBBCCCCCCCCCC
CCBBBABBBBBBCCCCCCCCCC
CCABBABBBBBBCCCCCCCCCC
CCBABABBBBBBCCCCCCCCCC
CCAABABBBBBBCCCCCCCCCC
CCBBAABBBBBBCCCCCCCCC...

result:

ok correct

Test #16:

score: 0
Accepted
time: 73ms
memory: 19476kb

input:

1000 483246 3000
1 1116
1 1117
1 1118
1 1119
1 1120
1 1121
1 1122
1 1123
1 1124
1 1125
1 1126
1 1127
1 1128
1 1129
1 1130
1 1131
1 1132
1 1133
1 1134
1 1135
1 1136
1 1137
1 1138
1 1139
1 1140
1 1141
1 1142
1 1143
1 1144
1 1145
1 1146
1 1147
1 1148
1 1149
1 1150
1 1151
1 1152
1 1153
1 1154
1 1155
1 1...

output:

31
CCAACCCAACAAACAACBBBBBBBCCCCCCC
CCAACCCAACAAACAACABBBBBBCCCCCCC
CCAACCCAACAAACAACBABBBBBCCCCCCC
CCAACCCAACAAACAACAABBBBBCCCCCCC
CCAACCCAACAAACAACBBABBBBCCCCCCC
CCAACCCAACAAACAACABABBBBCCCCCCC
CCAACCCAACAAACAACBAABBBBCCCCCCC
CCAACCCAACAAACAACAAABBBBCCCCCCC
CCAACCCAACAAACAACBBBABBBCCCCCCC
CCAACCCAA...

result:

ok correct

Test #17:

score: 0
Accepted
time: 64ms
memory: 18796kb

input:

1000 483511 3000
1 1001
1 1002
1 1003
1 1004
1 1005
1 1006
1 1007
1 1008
1 1009
1 1010
1 1011
1 1012
1 1013
1 1014
1 1015
1 1016
1 1017
1 1018
1 1019
1 1020
1 1021
1 1022
1 1023
1 1024
1 1025
1 1026
1 1027
1 1028
1 1029
1 1030
1 1031
1 1032
1 1033
1 1034
1 1035
1 1036
1 1037
1 1038
1 1039
1 1040
1 1...

output:

23
AAACCCCBBBBBBBBCCCCCCCC
AAACCCCABBBBBBBCCCCCCCC
AAACCCCBABBBBBBCCCCCCCC
AAACCCCAABBBBBBCCCCCCCC
AAACCCCBBABBBBBCCCCCCCC
AAACCCCABABBBBBCCCCCCCC
AAACCCCBAABBBBBCCCCCCCC
AAACCCCAAABBBBBCCCCCCCC
AAACCCCBBBABBBBCCCCCCCC
AAACCCCABBABBBBCCCCCCCC
AAACCCCBABABBBBCCCCCCCC
AAACCCCAABABBBBCCCCCCCC
AAACCCCBB...

result:

ok correct

Test #18:

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

input:

2 1 6
2 3

output:

3
CCA
ACA
ABB
BAB

result:

ok correct

Subtask #3:

score: 23
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #19:

score: 23
Accepted
time: 87ms
memory: 22988kb

input:

1000 534275 1020
1 1002
1 1004
1 1005
1 1006
1 1007
1 1008
1 1010
1 1011
1 1013
1 1015
1 1016
1 1017
1 1019
1 1021
1 1023
1 1025
1 1026
1 1028
1 1029
1 1032
1 1033
1 1034
1 1035
1 1039
1 1040
1 1045
1 1047
1 1049
1 1050
1 1051
1 1052
1 1054
1 1056
1 1058
1 1059
1 1062
1 1063
1 1064
1 1065
1 1066
1 1...

output:

1001
CACAAAAACAACACAAACACACACAACAACCAAAACCCAACCCCACACAAAACACACAACCAAAAACCCCCCCCCAACACCCACAAACCCCAACCACCAACCCCACACACACCCAAACCAAAACCCCACCACACAAAACCACCACCAACAAAACAAAAAAAACCCCAACCACCCCACAAAACCCACAAACCACCAAAAACCAAAACAACACACCCCCCCAACACACCAAAAACAACAACACAACAACCAAAACAAAAAAAAACACCAAACACCCAAAAAACCACCCACCCCCAAC...

result:

ok correct

Test #20:

score: 0
Accepted
time: 52ms
memory: 22976kb

input:

1000 70109 1020
1 1015
1 1052
1 1132
1 1144
1 1155
1 1173
1 1175
1 1180
1 1215
1 1216
1 1246
1 1260
1 1262
1 1272
1 1284
1 1298
1 1299
1 1300
1 1303
1 1316
1 1326
1 1331
1 1333
1 1336
1 1342
1 1355
1 1357
1 1381
1 1390
1 1413
1 1441
1 1460
1 1466
1 1471
1 1472
1 1487
1 1495
1 1530
1 1541
1 1543
1 15...

output:

1001
CCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCACCCCCCCCCCACCCCCCCCCCCCCCCCCACACCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCAACCCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCACACCCCCCCCCACCCCCCCCCCCACCCCCCCCCCC...

result:

ok correct

Test #21:

score: 0
Accepted
time: 105ms
memory: 22944kb

input:

1000 953540 1020
1 1001
1 1002
1 1003
1 1005
1 1006
1 1007
1 1008
1 1009
1 1011
1 1012
1 1013
1 1014
1 1015
1 1016
1 1018
1 1019
1 1020
1 1021
1 1022
1 1023
1 1024
1 1025
1 1026
1 1027
1 1028
1 1029
1 1030
1 1031
1 1032
1 1033
1 1034
1 1036
1 1037
1 1038
1 1039
1 1040
1 1041
1 1042
1 1043
1 1044
1 1...

output:

1001
AAACAAAAACAAAAAACAAAAAAAAAAAAAAAAACAAAAAAAAAAAACAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAACCAAAAAAAAAAAAAACAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAACAAAAAAAAAAACAAAAAAAAAAAAAAAAACAAAAAACAAAAAAACAAAAAAAAACAAAAAAAAAAAAAAA...

result:

ok correct

Test #22:

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

input:

998 996004 1018
1 999
1 1000
1 1001
1 1002
1 1003
1 1004
1 1005
1 1006
1 1007
1 1008
1 1009
1 1010
1 1011
1 1012
1 1013
1 1014
1 1015
1 1016
1 1017
1 1018
1 1019
1 1020
1 1021
1 1022
1 1023
1 1024
1 1025
1 1026
1 1027
1 1028
1 1029
1 1030
1 1031
1 1032
1 1033
1 1034
1 1035
1 1036
1 1037
1 1038
1 103...

output:

21
ABBBBBBBBBBCCCCCCCCCC
AABBBBBBBBBCCCCCCCCCC
ABABBBBBBBBCCCCCCCCCC
AAABBBBBBBBCCCCCCCCCC
ABBABBBBBBBCCCCCCCCCC
AABABBBBBBBCCCCCCCCCC
ABAABBBBBBBCCCCCCCCCC
AAAABBBBBBBCCCCCCCCCC
ABBBABBBBBBCCCCCCCCCC
AABBABBBBBBCCCCCCCCCC
ABABABBBBBBCCCCCCCCCC
AAABABBBBBBCCCCCCCCCC
ABBAABBBBBBCCCCCCCCCC
AABAABBBBBB...

result:

ok correct

Test #23:

score: 0
Accepted
time: 35ms
memory: 7852kb

input:

998 1 1018
971 1031

output:

22
CCBBBBBBBBBBCCCCCCCCCC
CCABBBBBBBBBCCCCCCCCCC
CCBABBBBBBBBCCCCCCCCCC
CCAABBBBBBBBCCCCCCCCCC
CCBBABBBBBBBCCCCCCCCCC
CCABABBBBBBBCCCCCCCCCC
CCBAABBBBBBBCCCCCCCCCC
CCAAABBBBBBBCCCCCCCCCC
CCBBBABBBBBBCCCCCCCCCC
CCABBABBBBBBCCCCCCCCCC
CCBABABBBBBBCCCCCCCCCC
CCAABABBBBBBCCCCCCCCCC
CCBBAABBBBBBCCCCCCCCC...

result:

ok correct

Test #24:

score: 0
Accepted
time: 70ms
memory: 19540kb

input:

1000 504451 1020
1 1164
1 1165
1 1166
1 1167
1 1168
1 1169
1 1170
1 1171
1 1172
1 1173
1 1174
1 1175
1 1176
1 1177
1 1178
1 1179
1 1180
1 1181
1 1182
1 1183
1 1184
1 1185
1 1186
1 1187
1 1188
1 1189
1 1190
1 1191
1 1192
1 1193
1 1194
1 1195
1 1196
1 1197
1 1198
1 1199
1 1200
1 1201
1 1202
1 1203
1 1...

output:

32
CCCACAAAACCAAACAACBBBBBBBCCCCCCC
CCCACAAAACCAAACAACABBBBBBCCCCCCC
CCCACAAAACCAAACAACBABBBBBCCCCCCC
CCCACAAAACCAAACAACAABBBBBCCCCCCC
CCCACAAAACCAAACAACBBABBBBCCCCCCC
CCCACAAAACCAAACAACABABBBBCCCCCCC
CCCACAAAACCAAACAACBAABBBBCCCCCCC
CCCACAAAACCAAACAACAAABBBBCCCCCCC
CCCACAAAACCAAACAACBBBABBBCCCCCCC
...

result:

ok correct

Test #25:

score: 0
Accepted
time: 72ms
memory: 19308kb

input:

1000 487569 1020
1 1618
1 1619
1 1620
1 1621
1 1622
1 1623
1 1624
1 1625
1 1626
1 1627
1 1628
1 1629
1 1630
1 1631
1 1632
1 1633
1 1634
1 1635
1 1636
1 1637
1 1638
1 1639
1 1640
1 1641
1 1642
1 1643
1 1644
1 1645
1 1646
1 1647
1 1648
1 1649
1 1650
1 1651
1 1652
1 1653
1 1654
1 1655
1 1656
1 1657
1 1...

output:

24
CCCCCACABBBBBBBBCCCCCCCC
CCCCCACAABBBBBBBCCCCCCCC
CCCCCACABABBBBBBCCCCCCCC
CCCCCACAAABBBBBBCCCCCCCC
CCCCCACABBABBBBBCCCCCCCC
CCCCCACAABABBBBBCCCCCCCC
CCCCCACABAABBBBBCCCCCCCC
CCCCCACAAAABBBBBCCCCCCCC
CCCCCACABBBABBBBCCCCCCCC
CCCCCACAABBABBBBCCCCCCCC
CCCCCACABABABBBBCCCCCCCC
CCCCCACAAABABBBBCCCCCC...

result:

ok correct

Test #26:

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

input:

2 1 4
2 3

output:

3
CCA
ACA
ABB
BAB

result:

ok correct

Subtask #4:

score: 41
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #27:

score: 41
Accepted
time: 86ms
memory: 22988kb

input:

1000 534863 1002
1 1001
1 1002
1 1003
1 1004
1 1006
1 1008
1 1009
1 1011
1 1012
1 1013
1 1014
1 1015
1 1016
1 1019
1 1020
1 1021
1 1022
1 1025
1 1026
1 1027
1 1028
1 1029
1 1030
1 1031
1 1032
1 1036
1 1037
1 1038
1 1042
1 1043
1 1046
1 1047
1 1048
1 1049
1 1050
1 1051
1 1054
1 1055
1 1056
1 1057
1 1...

output:

1001
AAAACACAACAAAAAACCAAAACCAAAAAAAACCCAAACCCAACCAAAAAACCAAAACAACCAAAACCCCCAACACAACAAAAACCCAAAACCCCCCACCAAACAACACAAAAACCACCCACACCCACCAAACACCCACCAACCCAACCAAAAAACACCACAAAAAAACAACAACCAAACCCACCCAACCAAAACAAAAAACCACACCCCCCCACCCACAAAAAACACCCCAACACACCAAAAACCAAAAACAACAACAACCCCCACCCAAAAACCAAACCAACAACACAACCAA...

result:

ok correct

Test #28:

score: 0
Accepted
time: 49ms
memory: 22924kb

input:

1000 69689 1002
1 1011
1 1013
1 1024
1 1063
1 1064
1 1068
1 1102
1 1119
1 1148
1 1157
1 1161
1 1167
1 1186
1 1191
1 1212
1 1234
1 1239
1 1241
1 1260
1 1264
1 1272
1 1275
1 1284
1 1293
1 1305
1 1324
1 1338
1 1344
1 1351
1 1360
1 1361
1 1362
1 1364
1 1379
1 1380
1 1404
1 1428
1 1452
1 1455
1 1457
1 14...

output:

1001
CCCCCCCCCCACACCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCAACCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCACCCACCCCCACCCCCCCCCCCCCCCCCCACCCCACCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCACCCCACACCCCCCCCCCCCCCCCCCACCCACCCCCCCACCACCCCCCCCACCCCCCCCACC...

result:

ok correct

Test #29:

score: 0
Accepted
time: 105ms
memory: 23080kb

input:

1000 953530 1002
1 1001
1 1002
1 1003
1 1004
1 1005
1 1006
1 1007
1 1008
1 1009
1 1011
1 1013
1 1014
1 1015
1 1016
1 1017
1 1018
1 1019
1 1020
1 1021
1 1022
1 1023
1 1024
1 1025
1 1026
1 1027
1 1028
1 1029
1 1031
1 1032
1 1033
1 1034
1 1035
1 1036
1 1037
1 1038
1 1040
1 1041
1 1042
1 1043
1 1044
1 1...

output:

1001
AAAAAAAAACACAAAAAAAAAAAAAAAAACAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAACAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAACCAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

result:

ok correct

Test #30:

score: 0
Accepted
time: 121ms
memory: 19488kb

input:

999 998001 1001
1 1000
1 1001
1 1002
1 1003
1 1004
1 1005
1 1006
1 1007
1 1008
1 1009
1 1010
1 1011
1 1012
1 1013
1 1014
1 1015
1 1016
1 1017
1 1018
1 1019
1 1020
1 1021
1 1022
1 1023
1 1024
1 1025
1 1026
1 1027
1 1028
1 1029
1 1030
1 1031
1 1032
1 1033
1 1034
1 1035
1 1036
1 1037
1 1038
1 1039
1 10...

output:

21
ABBBBBBBBBBCCCCCCCCCC
AABBBBBBBBBCCCCCCCCCC
ABABBBBBBBBCCCCCCCCCC
AAABBBBBBBBCCCCCCCCCC
ABBABBBBBBBCCCCCCCCCC
AABABBBBBBBCCCCCCCCCC
ABAABBBBBBBCCCCCCCCCC
AAAABBBBBBBCCCCCCCCCC
ABBBABBBBBBCCCCCCCCCC
AABBABBBBBBCCCCCCCCCC
ABABABBBBBBCCCCCCCCCC
AAABABBBBBBCCCCCCCCCC
ABBAABBBBBBCCCCCCCCCC
AABAABBBBBB...

result:

ok correct

Test #31:

score: 0
Accepted
time: 34ms
memory: 5944kb

input:

999 1 1001
961 1041

output:

22
CCBBBBBBBBBBCCCCCCCCCC
CCABBBBBBBBBCCCCCCCCCC
CCBABBBBBBBBCCCCCCCCCC
CCAABBBBBBBBCCCCCCCCCC
CCBBABBBBBBBCCCCCCCCCC
CCABABBBBBBBCCCCCCCCCC
CCBAABBBBBBBCCCCCCCCCC
CCAAABBBBBBBCCCCCCCCCC
CCBBBABBBBBBCCCCCCCCCC
CCABBABBBBBBCCCCCCCCCC
CCBABABBBBBBCCCCCCCCCC
CCAABABBBBBBCCCCCCCCCC
CCBBAABBBBBBCCCCCCCCC...

result:

ok correct

Test #32:

score: 0
Accepted
time: 74ms
memory: 19596kb

input:

1000 553460 1002
1 1001
1 1002
1 1003
1 1004
1 1005
1 1006
1 1007
1 1008
1 1009
1 1010
1 1011
1 1012
1 1013
1 1014
1 1015
1 1016
1 1017
1 1018
1 1019
1 1020
1 1021
1 1022
1 1023
1 1024
1 1025
1 1026
1 1027
1 1028
1 1029
1 1030
1 1031
1 1032
1 1033
1 1034
1 1035
1 1036
1 1037
1 1038
1 1039
1 1040
1 1...

output:

33
ACACAACCAAACAAAAACABBBBBBBCCCCCCC
ACACAACCAAACAAAAACAABBBBBBCCCCCCC
ACACAACCAAACAAAAACABABBBBBCCCCCCC
ACACAACCAAACAAAAACAAABBBBBCCCCCCC
ACACAACCAAACAAAAACABBABBBBCCCCCCC
ACACAACCAAACAAAAACAABABBBBCCCCCCC
ACACAACCAAACAAAAACABAABBBBCCCCCCC
ACACAACCAAACAAAAACAAAABBBBCCCCCCC
ACACAACCAAACAAAAACABBBABB...

result:

ok correct

Test #33:

score: 0
Accepted
time: 84ms
memory: 19412kb

input:

1000 596219 1002
1 1001
1 1002
1 1003
1 1004
1 1005
1 1006
1 1007
1 1008
1 1009
1 1010
1 1011
1 1012
1 1013
1 1014
1 1015
1 1016
1 1017
1 1018
1 1019
1 1020
1 1021
1 1022
1 1023
1 1024
1 1025
1 1026
1 1027
1 1028
1 1029
1 1030
1 1031
1 1032
1 1033
1 1034
1 1035
1 1036
1 1037
1 1038
1 1039
1 1040
1 1...

output:

23
AAAAAAAACBBBBBBBCCCCCCC
AAAAAAAACABBBBBBCCCCCCC
AAAAAAAACBABBBBBCCCCCCC
AAAAAAAACAABBBBBCCCCCCC
AAAAAAAACBBABBBBCCCCCCC
AAAAAAAACABABBBBCCCCCCC
AAAAAAAACBAABBBBCCCCCCC
AAAAAAAACAAABBBBCCCCCCC
AAAAAAAACBBBABBBCCCCCCC
AAAAAAAACABBABBBCCCCCCC
AAAAAAAACBABABBBCCCCCCC
AAAAAAAACAABABBBCCCCCCC
AAAAAAAAC...

result:

ok correct

Test #34:

score: 0
Accepted
time: 94ms
memory: 20388kb

input:

1000 534078 1002
1 1011
1 1012
2 1011
2 1012
1 1016
1 1017
2 1016
2 1017
1 1020
1 1021
1 1022
2 1020
2 1021
2 1022
1 1023
1 1024
1 1025
1 1026
2 1023
2 1024
2 1025
2 1026
1 1027
1 1028
2 1027
2 1028
1 1029
1 1030
1 1031
1 1032
2 1029
2 1030
2 1031
2 1032
1 1033
1 1034
1 1035
1 1036
2 1033
2 1034
2 1...

output:

340
CCCCACACCAAAAACCACACACCCCACAAAAACCACACACCCCCACCACAACACCCACCAACAACAAACAAAACACCACACCACAACAAAAAACACCAACAAAAAACCCAACCCCAACACCACCCACCCCACAACACCCAACACCCAAACCACACCACAACAAAACACACAAAACACCAACCACACCCACCCCCACCCCAACAACAAAACCAACCCAACCAAACCCCCAACACACACCCAACACAAAACAACCAAACACACAAACACCAAAAAAACACCACCACCAAACACACAAA...

result:

ok correct

Test #35:

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

input:

2 1 4
2 3

output:

3
CCA
ACA
ABB
BAB

result:

ok correct

Subtask #5:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #36:

score: 18
Accepted
time: 84ms
memory: 22928kb

input:

1000 534730 1001
1 1002
1 1007
1 1009
1 1011
1 1013
1 1021
1 1022
1 1023
1 1024
1 1026
1 1028
1 1029
1 1030
1 1035
1 1036
1 1038
1 1041
1 1042
1 1045
1 1050
1 1054
1 1057
1 1060
1 1062
1 1064
1 1065
1 1067
1 1068
1 1070
1 1071
1 1074
1 1075
1 1076
1 1077
1 1079
1 1081
1 1084
1 1088
1 1090
1 1091
1 1...

output:

1001
CACCCCACACACACCCCCCCAAAACACAAACCCCAACACCAACCACCCCACCCACCACCACACAACAACAACCAAAACACACCACCCACAAAAAACAAACCCCCAAAAAAACAACAACCCAAAAACACAACCAACCAAACCAACAAACAACCACAAAACAACAAAAAAACACACACCCACAAACCCACACACCAACAACCCCCAAAAAACACACACACAACACACACCCAACAAAAAAACCAAACCCACACACACCCCAACAAAAAAACCCACACACACCCCACCACCCAACAAC...

result:

ok correct

Test #37:

score: 0
Accepted
time: 49ms
memory: 22928kb

input:

1000 69417 1001
1 1004
1 1021
1 1047
1 1048
1 1053
1 1059
1 1064
1 1066
1 1073
1 1109
1 1132
1 1133
1 1157
1 1162
1 1171
1 1172
1 1173
1 1174
1 1184
1 1187
1 1198
1 1227
1 1234
1 1257
1 1269
1 1270
1 1284
1 1295
1 1300
1 1322
1 1336
1 1340
1 1346
1 1367
1 1375
1 1387
1 1389
1 1395
1 1405
1 1413
1 14...

output:

1001
CCCACCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCAACCCCACCCCCACCCCACACCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCAACCCCCCCCCCCCCCCCCCCCCCCACCCCACCCCCCCCAAAACCCCCCCCCACCACCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCACCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCAACCCCCCCCCCCCCACCCCCCCCCCA...

result:

ok correct

Test #38:

score: 0
Accepted
time: 120ms
memory: 23000kb

input:

1000 953296 1001
1 1001
1 1002
1 1003
1 1004
1 1005
1 1006
1 1007
1 1008
1 1009
1 1010
1 1011
1 1012
1 1013
1 1016
1 1017
1 1018
1 1019
1 1020
1 1021
1 1022
1 1023
1 1024
1 1025
1 1026
1 1027
1 1028
1 1029
1 1030
1 1031
1 1032
1 1033
1 1034
1 1035
1 1036
1 1037
1 1038
1 1039
1 1040
1 1041
1 1042
1 1...

output:

1001
AAAAAAAAAAAAACCAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAACAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAACCAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAACAAAAAAAAAAACAAAAAAAAA...

result:

ok correct

Test #39:

score: 0
Accepted
time: 136ms
memory: 19492kb

input:

1000 1000000 1001
1 1001
1 1002
1 1003
1 1004
1 1005
1 1006
1 1007
1 1008
1 1009
1 1010
1 1011
1 1012
1 1013
1 1014
1 1015
1 1016
1 1017
1 1018
1 1019
1 1020
1 1021
1 1022
1 1023
1 1024
1 1025
1 1026
1 1027
1 1028
1 1029
1 1030
1 1031
1 1032
1 1033
1 1034
1 1035
1 1036
1 1037
1 1038
1 1039
1 1040
1 ...

output:

21
ABBBBBBBBBBCCCCCCCCCC
AABBBBBBBBBCCCCCCCCCC
ABABBBBBBBBCCCCCCCCCC
AAABBBBBBBBCCCCCCCCCC
ABBABBBBBBBCCCCCCCCCC
AABABBBBBBBCCCCCCCCCC
ABAABBBBBBBCCCCCCCCCC
AAAABBBBBBBCCCCCCCCCC
ABBBABBBBBBCCCCCCCCCC
AABBABBBBBBCCCCCCCCCC
ABABABBBBBBCCCCCCCCCC
AAABABBBBBBCCCCCCCCCC
ABBAABBBBBBCCCCCCCCCC
AABAABBBBBB...

result:

ok correct

Test #40:

score: 0
Accepted
time: 34ms
memory: 5808kb

input:

1000 1 1001
951 1051

output:

22
CCBBBBBBBBBBCCCCCCCCCC
CCABBBBBBBBBCCCCCCCCCC
CCBABBBBBBBBCCCCCCCCCC
CCAABBBBBBBBCCCCCCCCCC
CCBBABBBBBBBCCCCCCCCCC
CCABABBBBBBBCCCCCCCCCC
CCBAABBBBBBBCCCCCCCCCC
CCAAABBBBBBBCCCCCCCCCC
CCBBBABBBBBBCCCCCCCCCC
CCABBABBBBBBCCCCCCCCCC
CCBABABBBBBBCCCCCCCCCC
CCAABABBBBBBCCCCCCCCCC
CCBBAABBBBBBCCCCCCCCC...

result:

ok correct

Test #41:

score: 0
Accepted
time: 77ms
memory: 19376kb

input:

1000 501716 1001
1 1449
1 1450
1 1451
1 1452
1 1453
1 1454
1 1455
1 1456
1 1457
1 1458
1 1459
1 1460
1 1461
1 1462
1 1463
1 1464
1 1465
1 1466
1 1467
1 1468
1 1469
1 1470
1 1471
1 1472
1 1473
1 1474
1 1475
1 1476
1 1477
1 1478
1 1479
1 1480
1 1481
1 1482
1 1483
1 1484
1 1485
1 1486
1 1487
1 1488
1 1...

output:

32
CCCCCCCCCACACCCACCCABBBBBBCCCCCC
CCCCCCCCCACACCCACCCAABBBBBCCCCCC
CCCCCCCCCACACCCACCCABABBBBCCCCCC
CCCCCCCCCACACCCACCCAAABBBBCCCCCC
CCCCCCCCCACACCCACCCABBABBBCCCCCC
CCCCCCCCCACACCCACCCAABABBBCCCCCC
CCCCCCCCCACACCCACCCABAABBBCCCCCC
CCCCCCCCCACACCCACCCAAAABBBCCCCCC
CCCCCCCCCACACCCACCCABBBABBCCCCCC
...

result:

ok correct

Test #42:

score: 0
Accepted
time: 66ms
memory: 19380kb

input:

1000 495973 1001
1 1415
1 1416
1 1417
1 1418
1 1419
1 1420
1 1421
1 1422
1 1423
1 1424
1 1425
1 1426
1 1427
1 1428
1 1429
1 1430
1 1431
1 1432
1 1433
1 1434
1 1435
1 1436
1 1437
1 1438
1 1439
1 1440
1 1441
1 1442
1 1443
1 1444
1 1445
1 1446
1 1447
1 1448
1 1449
1 1450
1 1451
1 1452
1 1453
1 1454
1 1...

output:

24
CCCCACCAAABBBBBBBCCCCCCC
CCCCACCAAAABBBBBBCCCCCCC
CCCCACCAAABABBBBBCCCCCCC
CCCCACCAAAAABBBBBCCCCCCC
CCCCACCAAABBABBBBCCCCCCC
CCCCACCAAAABABBBBCCCCCCC
CCCCACCAAABAABBBBCCCCCCC
CCCCACCAAAAAABBBBCCCCCCC
CCCCACCAAABBBABBBCCCCCCC
CCCCACCAAAABBABBBCCCCCCC
CCCCACCAAABABABBBCCCCCCC
CCCCACCAAAAABABBBCCCCC...

result:

ok correct

Test #43:

score: 0
Accepted
time: 83ms
memory: 21376kb

input:

1000 535314 1001
1 1005
2 1005
1 1006
1 1007
1 1008
2 1006
2 1007
2 1008
1 1011
1 1012
2 1011
2 1012
1 1014
2 1014
1 1015
1 1016
2 1015
2 1016
1 1019
1 1020
2 1019
2 1020
1 1021
1 1022
2 1021
2 1022
1 1026
1 1027
2 1026
2 1027
1 1028
2 1028
1 1037
2 1037
1 1038
1 1039
1 1040
1 1041
2 1038
2 1039
2 1...

output:

506
CCAACCACAACAACAACCCCAACAACAAAAAAAACACACACCACAAACCCCACAAACCCCAACACCCCCCCCAACCACACCACCAAAACCACCACACAACCCCAACAAAACACAACCAAAACCCCCCCAACAAAACACCACAAACCAACACCCACCAACCAAAACCAACCCCAAAACAAAACCAAACCACCACCAACCACCAACCAAAAAAAACACAAAACCCCACAAACCCCAACCCAACCCCCAAAACACCCACACCACCACAAAACCAACCCCACCACAACAACAACCAAACC...

result:

ok correct

Test #44:

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

input:

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

output:

14
CCCAAAACCAACBC
ACCAACCAACACBC
CCCAAAAACCACBC
ACACCCACACAABC
ACCCAACCACACBC
CCCCCCCACAAABC
CACAACCACAAABC
CCAACAAAACCCBC
ACACCCACACAAAC
CACACCAACAACBC
CAAAACACCAAABC
ACCACAAACACABC
CCCCACCCAAACBC
ABBBBBBBBBBBCB
BABBBBBBBBBBCB
BBABBBBBBBBBCB
BBBABBBBBBBBCB
BBBBABBBBBBBCB
BBBBBABBBBBBCB
BBBBBBABBBBB...

result:

ok correct

Test #45:

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

input:

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

output:

15
AAAAAAACCACAABC
ACACACACCACCCBC
AAACAACCCCAAABC
CAAAAACCCCACABC
CACCAACAAACCABC
CCCCACAACACCCBC
AACAACAAACCACBC
CCCCACACCAACCBC
CAAAACCAAACACBC
ACCCACCACACAABC
ACAACACAAAAACBC
CACCAACAAACCAAC
CCAACCCCCACCCBC
ACCCCCAACCCAABC
ABBBBBBBBBBBBCB
BABBBBBBBBBBBCB
BBABBBBBBBBBBCB
BBBABBBBBBBBBCB
BBBBABBBB...

result:

ok correct

Test #46:

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

input:

15 125 16
1 17
1 20
1 21
1 22
1 24
1 25
1 26
1 27
1 28
2 16
2 18
2 19
2 20
2 24
2 26
2 27
2 28
2 30
3 18
3 19
3 20
3 23
3 25
3 26
3 27
3 28
3 29
3 30
4 17
4 18
4 19
4 24
4 25
4 30
5 17
5 21
5 22
5 23
5 25
5 26
5 27
5 28
6 16
6 17
6 21
6 23
6 24
6 25
6 26
6 27
6 29
6 30
7 17
7 18
7 19
7 22
7 23
7 24
...

output:

16
CACAAACAAAAACCBC
ACAACCCACAAACABC
CCAACCACAAAAAABC
CAACCCCAACCCCABC
CACCAAACAAAACCBC
AACCACAAAAACAABC
CAACCAAACACAAABC
AACCCCAAAAACACBC
CCCCCAAACCCCAABC
CAACACCAAAACACBC
CACACAAACCCAAABC
CCAAAACAACACAABC
ACAACAAACCCACCBC
AACACACCCCACCABC
CACAAACAAAAACCAC
ABBBBBBBBBBBBBCB
BABBBBBBBBBBBBCB
BBABBBBB...

result:

ok correct

Test #47:

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

input:

2 1 3
2 3

output:

3
CCA
ACA
ABB
BAB

result:

ok correct

Test #48:

score: -18
Wrong Answer
time: 0ms
memory: 3684kb

input:

3 9 4
1 4
1 5
1 6
2 4
2 5
2 6
3 4
3 5
3 6

output:

5
ABBCC
AABCC
ABACC
ACCBB
ACCAB
ACCBA

result:

wrong answer Integer 5 violates the range [1, 4]