QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#640403#8195. Satelityucup-team3407100 ✓113ms19956kbC++232.4kb2024-10-14 11:49:312024-10-14 11:49:32

詳細信息

Subtask #1:

score: 7
Accepted

Test #1:

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

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:

100
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

result:

ok correct

Test #2:

score: 7
Accepted
time: 1ms
memory: 10196kb

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:

100
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

result:

ok correct

Test #3:

score: 7
Accepted
time: 0ms
memory: 6272kb

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:

100
AAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
ACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

result:

ok correct

Test #4:

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

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
CAAAAAAAAAAAAAA
CCAAAAAAAAAAAAA
CACAAAAAAAAAAAA
CCCAAAAAAAAAAAA
CAACAAAAAAAAAAA
CCACAAAAAAAAAAA
CACCAAAAAAAAAAA
CCCCAAAAAAAAAAA
CAAACAAAAAAAAAA
CCAACAAAAAAAAAA
CACACAAAAAAAAAA
CCCACAAAAAAAAAA
CAACCAAAAAAAAAA
CCACCAAAAAAAAAA
CACCCAAAAAAAAAA
CCCCCAAAAAAAAAA
CAAAACAAAAAAAAA
CCAAACAAAAAAAAA
CACAACAAA...

result:

ok correct

Test #5:

score: 7
Accepted
time: 1ms
memory: 6148kb

input:

100 1 10200
91 111

output:

16
AAAAAAAAAAAAAAAA
AACAAAAAAAAAAAAA
AAACAAAAAAAAAAAA
AACCAAAAAAAAAAAA
AAAACAAAAAAAAAAA
AACACAAAAAAAAAAA
AAACCAAAAAAAAAAA
AACCCAAAAAAAAAAA
AAAAACAAAAAAAAAA
AACAACAAAAAAAAAA
AAACACAAAAAAAAAA
AACCACAAAAAAAAAA
AAAACCAAAAAAAAAA
AACACCAAAAAAAAAA
AAACCCAAAAAAAAAA
AACCCCAAAAAAAAAA
AAAAAACAAAAAAAAA
AACAAACA...

result:

ok correct

Test #6:

score: 7
Accepted
time: 1ms
memory: 6180kb

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
AAAAAAAACAAAAAAAAA
AAAAAAAACACAAAAAAA
AAAAAAAACAACAAAAAA
AAAAAAAACACCAAAAAA
AAAAAAAACAAACAAAAA
AAAAAAAACACACAAAAA
AAAAAAAACAACCAAAAA
AAAAAAAACACCCAAAAA
AAAAACAAAAAAAAAAAA
AAAAACAAAACAAAAAAA
AAAAACAAAAACAAAAAA
AAAAACAAAACCAAAAAA
AAAAACAAAAAACAAAAA
AAAAACAAAACACAAAAA
AAAAACAAAAACCAAAAA
AAAAACAAAACC...

result:

ok correct

Test #7:

score: 7
Accepted
time: 1ms
memory: 6172kb

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
AAAACAAAAAAAAAA
AAAACCAAAAAAAAA
AAAACACAAAAAAAA
AAAACCCAAAAAAAA
AAAACAACAAAAAAA
AAAACCACAAAAAAA
AAAACACCAAAAAAA
AAAACCCCAAAAAAA
AAAACAAACAAAAAA
AAAACCAACAAAAAA
AAAACACACAAAAAA
AAAACCCACAAAAAA
AAAACAACCAAAAAA
AAAACCACCAAAAAA
AAAACACCCAAAAAA
AAAACCCCCAAAAAA
AAAACAAAACAAAAA
AAAACCAAACAAAAA
AAAACACAA...

result:

ok correct

Test #8:

score: 7
Accepted
time: 0ms
memory: 5688kb

input:

2 1 8
2 3

output:

3
CAB
ABB
ABA
BCA

result:

ok correct

Test #9:

score: 7
Accepted
time: 1ms
memory: 7832kb

input:

2 4 8
1 3
1 4
2 3
2 4

output:

3
BBB
BBA
CBB
ABA

result:

ok correct

Test #10:

score: 7
Accepted
time: 1ms
memory: 5992kb

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:

10
AAAAAACAAA
AACAAAAAAA
AAAAAAAACA
AAAAACAAAA
AAAACAAAAA
ACAAAAAAAA
AAAAAAACAA
CAAAAAAAAA
AAAAAAAAAC
AAACAAAAAA
CCBBBBCBCB
BBCBCCCBBB
CCBCCCBBCB
CCCCCBBCCC
BCCCCCCCCC
CCCCCBBCCB
CCBBBBCCCC
CCBCCCBCCC
BCCCCCBCBB
CCBBBBBCBB

result:

ok correct

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #11:

score: 11
Accepted
time: 55ms
memory: 19772kb

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:

1000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

result:

ok correct

Test #12:

score: 11
Accepted
time: 23ms
memory: 12756kb

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:

1000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

result:

ok correct

Test #13:

score: 11
Accepted
time: 99ms
memory: 19856kb

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:

1000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

result:

ok correct

Test #14:

score: 11
Accepted
time: 94ms
memory: 19424kb

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
CAAAAAAAAAAAAAAAAAAAA
CCAAAAAAAAAAAAAAAAAAA
CACAAAAAAAAAAAAAAAAAA
CCCAAAAAAAAAAAAAAAAAA
CAACAAAAAAAAAAAAAAAAA
CCACAAAAAAAAAAAAAAAAA
CACCAAAAAAAAAAAAAAAAA
CCCCAAAAAAAAAAAAAAAAA
CAAACAAAAAAAAAAAAAAAA
CCAACAAAAAAAAAAAAAAAA
CACACAAAAAAAAAAAAAAAA
CCCACAAAAAAAAAAAAAAAA
CAACCAAAAAAAAAAAAAAAA
CCACCAAAAAA...

result:

ok correct

Test #15:

score: 11
Accepted
time: 0ms
memory: 11508kb

input:

997 1 2991
981 1021

output:

22
AAAAAAAAAAAAAAAAAAAAAA
AACAAAAAAAAAAAAAAAAAAA
AAACAAAAAAAAAAAAAAAAAA
AACCAAAAAAAAAAAAAAAAAA
AAAACAAAAAAAAAAAAAAAAA
AACACAAAAAAAAAAAAAAAAA
AAACCAAAAAAAAAAAAAAAAA
AACCCAAAAAAAAAAAAAAAAA
AAAAACAAAAAAAAAAAAAAAA
AACAACAAAAAAAAAAAAAAAA
AAACACAAAAAAAAAAAAAAAA
AACCACAAAAAAAAAAAAAAAA
AAAACCAAAAAAAAAAAAAAA...

result:

ok correct

Test #16:

score: 11
Accepted
time: 49ms
memory: 17120kb

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
CAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
CAAAAAAAAAAAAAAAACAAAAAAAAAAAAA
CAAAAAAAAAAAAAAAAACAAAAAAAAAAAA
CAAAAAAAAAAAAAAAACCAAAAAAAAAAAA
CAAAAAAAAAAAAAAAAAACAAAAAAAAAAA
CAAAAAAAAAAAAAAAACACAAAAAAAAAAA
CAAAAAAAAAAAAAAAAACCAAAAAAAAAAA
CAAAAAAAAAAAAAAAACCCAAAAAAAAAAA
CAAAAAAAAAAAAAAAAAAACAAAAAAAAAA
CAAAAAAAA...

result:

ok correct

Test #17:

score: 11
Accepted
time: 45ms
memory: 16884kb

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
CAAAAAAAAAAAAAAAAAAAAAA
CAAAAAACAAAAAAAAAAAAAAA
CAAAAAAACAAAAAAAAAAAAAA
CAAAAAACCAAAAAAAAAAAAAA
CAAAAAAAACAAAAAAAAAAAAA
CAAAAAACACAAAAAAAAAAAAA
CAAAAAAACCAAAAAAAAAAAAA
CAAAAAACCCAAAAAAAAAAAAA
CAAAAAAAAACAAAAAAAAAAAA
CAAAAAACAACAAAAAAAAAAAA
CAAAAAAACACAAAAAAAAAAAA
CAAAAAACCACAAAAAAAAAAAA
CAAAAAAAA...

result:

ok correct

Test #18:

score: 11
Accepted
time: 0ms
memory: 5736kb

input:

2 1 6
2 3

output:

3
CCB
CCC
BBC
BAA

result:

ok correct

Subtask #3:

score: 23
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #19:

score: 23
Accepted
time: 69ms
memory: 19836kb

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:

1000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

result:

ok correct

Test #20:

score: 23
Accepted
time: 27ms
memory: 12740kb

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:

1000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

result:

ok correct

Test #21:

score: 23
Accepted
time: 101ms
memory: 19792kb

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:

1000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

result:

ok correct

Test #22:

score: 23
Accepted
time: 94ms
memory: 19596kb

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
CAAAAAAAAAAAAAAAAAAAA
CCAAAAAAAAAAAAAAAAAAA
CACAAAAAAAAAAAAAAAAAA
CCCAAAAAAAAAAAAAAAAAA
CAACAAAAAAAAAAAAAAAAA
CCACAAAAAAAAAAAAAAAAA
CACCAAAAAAAAAAAAAAAAA
CCCCAAAAAAAAAAAAAAAAA
CAAACAAAAAAAAAAAAAAAA
CCAACAAAAAAAAAAAAAAAA
CACACAAAAAAAAAAAAAAAA
CCCACAAAAAAAAAAAAAAAA
CAACCAAAAAAAAAAAAAAAA
CCACCAAAAAA...

result:

ok correct

Test #23:

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

input:

998 1 1018
971 1031

output:

22
AAAAAAAAAAAAAAAAAAAAAA
AACAAAAAAAAAAAAAAAAAAA
AAACAAAAAAAAAAAAAAAAAA
AACCAAAAAAAAAAAAAAAAAA
AAAACAAAAAAAAAAAAAAAAA
AACACAAAAAAAAAAAAAAAAA
AAACCAAAAAAAAAAAAAAAAA
AACCCAAAAAAAAAAAAAAAAA
AAAAACAAAAAAAAAAAAAAAA
AACAACAAAAAAAAAAAAAAAA
AAACACAAAAAAAAAAAAAAAA
AACCACAAAAAAAAAAAAAAAA
AAAACCAAAAAAAAAAAAAAA...

result:

ok correct

Test #24:

score: 23
Accepted
time: 47ms
memory: 17468kb

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
AAACAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAACAAAAAAAAAAAAAACAAAAAAAAAAAAA
AAACAAAAAAAAAAAAAAACAAAAAAAAAAAA
AAACAAAAAAAAAAAAAACCAAAAAAAAAAAA
AAACAAAAAAAAAAAAAAAACAAAAAAAAAAA
AAACAAAAAAAAAAAAAACACAAAAAAAAAAA
AAACAAAAAAAAAAAAAAACCAAAAAAAAAAA
AAACAAAAAAAAAAAAAACCCAAAAAAAAAAA
AAACAAAAAAAAAAAAAAAAACAAAAAAAAAA
...

result:

ok correct

Test #25:

score: 23
Accepted
time: 50ms
memory: 16976kb

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
AAAAACAAAAAAAAAAAAAAAAAA
AAAAACAACAAAAAAAAAAAAAAA
AAAAACAAACAAAAAAAAAAAAAA
AAAAACAACCAAAAAAAAAAAAAA
AAAAACAAAACAAAAAAAAAAAAA
AAAAACAACACAAAAAAAAAAAAA
AAAAACAAACCAAAAAAAAAAAAA
AAAAACAACCCAAAAAAAAAAAAA
AAAAACAAAAACAAAAAAAAAAAA
AAAAACAACAACAAAAAAAAAAAA
AAAAACAAACACAAAAAAAAAAAA
AAAAACAACCACAAAAAAAAAA...

result:

ok correct

Test #26:

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

input:

2 1 4
2 3

output:

3
AAA
BBA
CBC
CCC

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: 70ms
memory: 19792kb

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:

1000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

result:

ok correct

Test #28:

score: 41
Accepted
time: 22ms
memory: 12960kb

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:

1000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAA...

result:

ok correct

Test #29:

score: 41
Accepted
time: 103ms
memory: 19832kb

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:

1000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

result:

ok correct

Test #30:

score: 41
Accepted
time: 89ms
memory: 19468kb

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
CAAAAAAAAAAAAAAAAAAAA
CCAAAAAAAAAAAAAAAAAAA
CACAAAAAAAAAAAAAAAAAA
CCCAAAAAAAAAAAAAAAAAA
CAACAAAAAAAAAAAAAAAAA
CCACAAAAAAAAAAAAAAAAA
CACCAAAAAAAAAAAAAAAAA
CCCCAAAAAAAAAAAAAAAAA
CAAACAAAAAAAAAAAAAAAA
CCAACAAAAAAAAAAAAAAAA
CACACAAAAAAAAAAAAAAAA
CCCACAAAAAAAAAAAAAAAA
CAACCAAAAAAAAAAAAAAAA
CCACCAAAAAA...

result:

ok correct

Test #31:

score: 41
Accepted
time: 0ms
memory: 11580kb

input:

999 1 1001
961 1041

output:

22
AAAAAAAAAAAAAAAAAAAAAA
AACAAAAAAAAAAAAAAAAAAA
AAACAAAAAAAAAAAAAAAAAA
AACCAAAAAAAAAAAAAAAAAA
AAAACAAAAAAAAAAAAAAAAA
AACACAAAAAAAAAAAAAAAAA
AAACCAAAAAAAAAAAAAAAAA
AACCCAAAAAAAAAAAAAAAAA
AAAAACAAAAAAAAAAAAAAAA
AACAACAAAAAAAAAAAAAAAA
AAACACAAAAAAAAAAAAAAAA
AACCACAAAAAAAAAAAAAAAA
AAAACCAAAAAAAAAAAAAAA...

result:

ok correct

Test #32:

score: 41
Accepted
time: 54ms
memory: 18224kb

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
AAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAACAAACAAAAAAAAAAAAA
AAAAAAAAAAAAAAACAAAACAAAAAAAAAAAA
AAAAAAAAAAAAAAACAAACCAAAAAAAAAAAA
AAAAAAAAAAAAAAACAAAAACAAAAAAAAAAA
AAAAAAAAAAAAAAACAAACACAAAAAAAAAAA
AAAAAAAAAAAAAAACAAAACCAAAAAAAAAAA
AAAAAAAAAAAAAAACAAACCCAAAAAAAAAAA
AAAAAAAAAAAAAAACAAAAAACAA...

result:

ok correct

Test #33:

score: 41
Accepted
time: 49ms
memory: 18412kb

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
AAAAACAAAAAAAAAAAAAAAAA
AAAAACAAACAAAAAAAAAAAAA
AAAAACAAAACAAAAAAAAAAAA
AAAAACAAACCAAAAAAAAAAAA
AAAAACAAAAACAAAAAAAAAAA
AAAAACAAACACAAAAAAAAAAA
AAAAACAAAACCAAAAAAAAAAA
AAAAACAAACCCAAAAAAAAAAA
AAAAACAAAAAACAAAAAAAAAA
AAAAACAAACAACAAAAAAAAAA
AAAAACAAAACACAAAAAAAAAA
AAAAACAAACCACAAAAAAAAAA
AAAAACAAA...

result:

ok correct

Test #34:

score: 41
Accepted
time: 58ms
memory: 19188kb

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
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

result:

ok correct

Test #35:

score: 41
Accepted
time: 1ms
memory: 5956kb

input:

2 1 4
2 3

output:

3
AAA
CBA
CCB
BCB

result:

ok correct

Subtask #5:

score: 18
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #36:

score: 18
Accepted
time: 62ms
memory: 19860kb

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:

1000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

result:

ok correct

Test #37:

score: 18
Accepted
time: 26ms
memory: 12752kb

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:

1000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAA...

result:

ok correct

Test #38:

score: 18
Accepted
time: 113ms
memory: 19956kb

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:

1000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

result:

ok correct

Test #39:

score: 18
Accepted
time: 93ms
memory: 19372kb

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
CAAAAAAAAAAAAAAAAAAAA
CCAAAAAAAAAAAAAAAAAAA
CACAAAAAAAAAAAAAAAAAA
CCCAAAAAAAAAAAAAAAAAA
CAACAAAAAAAAAAAAAAAAA
CCACAAAAAAAAAAAAAAAAA
CACCAAAAAAAAAAAAAAAAA
CCCCAAAAAAAAAAAAAAAAA
CAAACAAAAAAAAAAAAAAAA
CCAACAAAAAAAAAAAAAAAA
CACACAAAAAAAAAAAAAAAA
CCCACAAAAAAAAAAAAAAAA
CAACCAAAAAAAAAAAAAAAA
CCACCAAAAAA...

result:

ok correct

Test #40:

score: 18
Accepted
time: 2ms
memory: 11568kb

input:

1000 1 1001
951 1051

output:

22
AAAAAAAAAAAAAAAAAAAAAA
AACAAAAAAAAAAAAAAAAAAA
AAACAAAAAAAAAAAAAAAAAA
AACCAAAAAAAAAAAAAAAAAA
AAAACAAAAAAAAAAAAAAAAA
AACACAAAAAAAAAAAAAAAAA
AAACCAAAAAAAAAAAAAAAAA
AACCCAAAAAAAAAAAAAAAAA
AAAAACAAAAAAAAAAAAAAAA
AACAACAAAAAAAAAAAAAAAA
AAACACAAAAAAAAAAAAAAAA
AACCACAAAAAAAAAAAAAAAA
AAAACCAAAAAAAAAAAAAAA...

result:

ok correct

Test #41:

score: 18
Accepted
time: 51ms
memory: 17260kb

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
CAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
CAAAAAAAAAAAAAAAAAAACAAAAAAAAAAA
CAAAAAAAAAAAAAAAAAAAACAAAAAAAAAA
CAAAAAAAAAAAAAAAAAAACCAAAAAAAAAA
CAAAAAAAAAAAAAAAAAAAAACAAAAAAAAA
CAAAAAAAAAAAAAAAAAAACACAAAAAAAAA
CAAAAAAAAAAAAAAAAAAAACCAAAAAAAAA
CAAAAAAAAAAAAAAAAAAACCCAAAAAAAAA
CAAAAAAAAAAAAAAAAAAAAAACAAAAAAAA
...

result:

ok correct

Test #42:

score: 18
Accepted
time: 46ms
memory: 17080kb

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
AAACAAAAAAAAAAAAAAAAAAAA
AAACAAAAAACAAAAAAAAAAAAA
AAACAAAAAAACAAAAAAAAAAAA
AAACAAAAAACCAAAAAAAAAAAA
AAACAAAAAAAACAAAAAAAAAAA
AAACAAAAAACACAAAAAAAAAAA
AAACAAAAAAACCAAAAAAAAAAA
AAACAAAAAACCCAAAAAAAAAAA
AAACAAAAAAAAACAAAAAAAAAA
AAACAAAAAACAACAAAAAAAAAA
AAACAAAAAAACACAAAAAAAAAA
AAACAAAAAACCACAAAAAAAA...

result:

ok correct

Test #43:

score: 18
Accepted
time: 60ms
memory: 19428kb

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
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

result:

ok correct

Test #44:

score: 18
Accepted
time: 1ms
memory: 5740kb

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
AAAAAAAAAACAAA
AACAAAAAAAAAAA
AAAAACAAAAAAAA
AAACAAAAAAAAAA
AAAAAAAACAAAAA
AAAAAACAAAAAAA
AAAAAAAAAAACAA
AAAAAAAAACAAAA
AAACAAAAAAAACA
ACAAAAAAAAAAAA
AAAAAAACAAAAAA
AAAACAAAAAAAAA
CAAAAAAAAAAAAA
BBCCCBBBCBBBBB
BCBBBBBCBBBCBB
BBBCBBBCBCBBBB
BCCBCCBCBCCCBB
CBCBBCBCCBCCBB
BBBBCCBBCCCBBB
BCBCCCBCBCCB...

result:

ok correct

Test #45:

score: 18
Accepted
time: 1ms
memory: 6024kb

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
AAAACAAAAAAAAAA
ACAAAAAAAAAAAAA
AAAAAAAAACAAAAA
CAAAAAAAAAAAAAA
AACAAAAAAAAAAAA
AAAAAAAAAACAAAA
AAACAAAAAAAAAAA
AAAAAAAACAAAAAA
AAAAACAAAAAAAAA
AAAAAAAAAAACAAA
AAAAAACAAAAAAAA
AACAAAAAAAAAACA
AAAAAAAAAAAACAA
AAAAAAACAAAAAAA
BCBCCBCCBCBCBBB
CBCCCCBBBCBBBBB
CCBBCCCBBCBBCBB
CBBCCCCBBBBBCBB
CCCCCCBBC...

result:

ok correct

Test #46:

score: 18
Accepted
time: 0ms
memory: 5948kb

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
AAAAAAAAAAAAACAA
AACAAAAAAAAAAAAA
ACAAAAAAAAAAAAAA
AAAAAAACAAAAAAAA
AAAACAAAAAAAAAAA
AAACAAAAAAAAAAAA
AAAAAAAAAAACAAAA
AAAAAACAAAAAAAAA
AAAAAAAAAACAAAAA
AAAAACAAAAAAAAAA
CAAAAAAAAAAAAAAA
AAAAAAAAACAAAAAA
AAAAAAAAAAAACAAA
AAAAAAAACAAAAAAA
AAAAAAAAAAAAACCA
BBCCBBCBCBBBCBBB
CBBCCCCCCBBCBCBB
BCCBBCBC...

result:

ok correct

Test #47:

score: 18
Accepted
time: 1ms
memory: 5956kb

input:

2 1 3
2 3

output:

3
ACC
CCA
CAA
BAB

result:

ok correct

Test #48:

score: 18
Accepted
time: 1ms
memory: 5668kb

input:

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

output:

4
AABB
AACC
BACA
BABB
BABC
AABC

result:

ok correct

Extra Test:

score: 0
Extra Test Passed