QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#476174#532. 区间本质不同子串NOI_AK_ME#28 60ms36780kbC++144.9kb2024-07-13 18:02:022024-07-13 18:02:02

详细

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

uymivftsoxbezcyxgcjapojohnpkggbhbfgyctiscczvcnsliv
50
28 44
8 33
5 48
44 50
13 40
39 48
16 40
23 42
11 46
14 36
43 49
12 35
3 29
5 28
2 27
9 31
13 22
16 26
23 46
15 48
18 39
5 47
6 36
2 5
18 42
16 19
4 40
9 16
9 48
43 46
8 12
14 49
27 30
2 38
5 36
14 31
33 50
28 30
28 43
18 31
29 32
20 40
19 49
13 2...

output:

148
340
966
27
395
52
316
204
649
266
28
291
371
294
344
267
54
64
292
580
245
922
482
10
315
10
685
35
800
10
15
649
9
686
514
165
165
5
131
101
9
225
483
102
21
427
245
3
131
6

result:

ok 50 tokens

Test #2:

score: 0
Accepted
time: 3ms
memory: 26460kb

input:

bnjbaxekmbaekbxcmzxzzotljlwigycobleqekkrymsmbshvzf
50
16 26
6 21
18 41
25 43
24 47
17 48
7 29
14 45
26 31
1 44
4 13
27 47
9 22
5 45
22 39
30 49
10 39
39 48
37 45
15 34
28 42
7 46
4 15
18 46
25 35
5 17
2 11
40 48
7 19
5 46
20 22
9 32
21 23
6 13
24 27
3 15
8 48
7 27
3 7
2 49
23 45
4 39
9 41
28 50
7 50...

output:

63
127
292
186
292
516
267
514
21
963
49
225
100
836
166
204
451
53
43
203
117
796
70
424
65
84
52
43
85
877
5
292
6
33
9
83
839
222
15
1146
269
644
545
270
965
20
3
76
36
167

result:

ok 50 tokens

Test #3:

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

input:

ymbtlnoazqhfsnzactlcdyxbwfmhqbezbspluhbahlrplmpffw
50
10 37
18 30
23 50
18 49
41 49
23 40
39 41
7 10
1 42
33 43
5 26
15 46
2 49
30 32
35 36
22 35
35 40
22 25
12 18
8 47
20 28
14 25
36 48
4 16
10 15
21 32
20 42
8 48
3 34
16 41
17 21
27 35
3 34
40 45
26 34
19 22
2 3
1 32
22 29
28 33
3 16
23 37
4 41
15...

output:

397
90
392
514
42
167
6
10
880
63
247
514
1147
6
3
103
21
10
28
799
45
77
87
88
21
77
270
839
513
343
14
44
513
20
44
10
3
513
36
20
102
118
722
10
77
3
1054
548
150
15

result:

ok 50 tokens

Test #4:

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

input:

czalbokbmpeyyvxsnezjfolnjumeaojmnnrqhhtrfvzylwocap
50
29 37
39 43
2 16
4 21
9 31
27 43
7 46
20 23
3 40
3 50
4 33
3 34
7 43
43 48
23 26
49 49
4 7
17 42
5 7
33 47
8 38
6 47
4 50
20 22
2 47
14 28
18 33
41 44
32 41
11 50
6 11
1 6
13 43
26 36
7 10
21 33
1 20
17 43
18 41
16 49
34 46
21 25
3 50
38 49
5 37
...

output:

44
15
118
168
268
149
802
10
724
1151
452
513
687
21
10
1
10
340
6
117
484
883
1104
6
1057
117
130
10
52
801
21
21
483
64
10
87
206
366
290
580
89
15
1151
78
548
3
969
132
342
165

result:

ok 50 tokens

Test #5:

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

input:

malwvmydqzxvpcgottpammjzfariwuvijkhjprjdcxkzpyxquj
50
15 44
21 26
43 49
41 49
31 42
3 28
21 28
36 37
9 20
2 3
27 49
10 32
19 41
11 14
30 47
18 29
12 14
18 50
2 24
9 32
39 43
19 45
35 49
34 48
33 45
2 18
18 19
16 39
20 44
18 24
5 15
18 44
26 41
8 15
6 42
9 42
10 20
20 33
14 37
3 29
22 28
2 13
2 50
17...

output:

454
20
28
44
76
344
35
3
76
3
268
269
268
10
166
76
6
547
269
293
15
367
117
116
87
151
3
291
316
27
65
368
132
36
687
581
64
101
293
370
28
77
1198
483
53
15
516
10
36
1012

result:

ok 50 tokens

Test #6:

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

input:

xcocdxizibqiveyzngxlqnbqpqpgdnfzplacscdyegrwydbtvb
50
1 33
45 49
23 32
4 10
1 45
4 11
5 24
18 47
26 31
20 49
2 28
1 15
49 50
8 33
15 18
15 27
27 42
34 45
28 33
6 36
46 49
11 16
16 35
31 39
45 50
35 50
34 50
7 42
4 34
10 42
9 10
18 40
7 9
26 30
32 44
5 38
25 35
11 50
7 16
23 48
31 46
15 40
21 37
11 1...

output:

542
15
52
27
1007
35
201
451
21
452
364
116
3
337
10
86
132
76
21
479
10
21
200
44
20
132
149
645
478
543
3
266
5
15
90
576
64
799
52
341
133
338
147
15
14
288
6
576
184
648

result:

ok 50 tokens

Test #7:

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

input:

nljuwosnqganalknbjyidcheqjjxqrhhifhtcafjjbiwkrjswq
50
33 34
20 47
14 23
31 41
15 33
3 34
36 47
14 41
1 48
3 35
13 44
34 42
13 34
20 25
17 26
25 28
7 36
29 39
19 20
36 44
16 23
41 46
2 20
11 39
12 42
2 41
6 41
34 46
18 24
13 21
24 37
22 23
18 25
8 39
8 26
19 20
20 35
16 17
32 33
4 13
1 13
11 31
21 48...

output:

3
392
55
62
184
517
76
394
1149
549
513
43
247
21
54
9
454
63
3
44
36
21
185
423
481
801
649
89
28
45
101
3
36
514
185
3
130
3
3
53
88
225
393
20
53
90
6
1
578
44

result:

ok 50 tokens

Test #8:

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

input:

lsnfskwpyjvizyzoqcmqhrfxezzfyffdzoofmwcrmucfjrkztg
50
24 26
2 13
9 44
15 23
10 37
6 31
45 48
11 41
17 44
19 45
33 45
25 41
7 12
10 45
2 13
10 13
2 44
40 43
12 28
36 44
15 50
5 43
14 31
27 40
32 35
3 11
21 41
49 49
5 23
1 1
6 13
7 33
21 30
6 14
6 43
11 40
15 41
20 24
37 37
23 36
23 48
49 50
8 41
42 4...

output:

6
77
646
44
392
342
10
479
392
366
87
146
21
646
77
10
923
10
148
42
647
760
164
100
9
45
222
1
187
1
36
368
52
44
721
449
363
15
1
98
339
3
577
21
6
1
52
27
450
1198

result:

ok 50 tokens

Test #9:

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

input:

eigqjhlodoesukgvanfkdudtxbfawvsferxfeywpfdjwpnkfrt
50
32 42
13 34
7 43
12 39
25 27
2 41
17 49
4 32
17 39
5 31
8 22
15 44
40 41
39 46
5 34
4 46
41 42
34 40
7 22
19 23
12 40
21 22
23 34
2 24
24 44
11 42
33 38
15 46
9 13
9 24
8 45
48 49
22 32
13 18
35 45
37 50
32 35
7 18
19 49
8 26
4 14
42 43
8 41
13 2...

output:

62
246
685
393
6
802
543
425
267
369
116
452
3
33
454
923
3
28
132
14
422
3
77
270
223
512
20
512
15
132
720
3
65
21
62
101
10
77
480
185
65
3
578
88
148
132
134
513
63
76

result:

ok 50 tokens

Test #10:

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

input:

zdctktaqefoghxcqvfaglxkoktrukwnowoiggioypmpjsvyblq
50
7 30
23 50
16 45
8 44
1 41
37 40
24 32
5 13
12 41
43 49
2 49
22 25
38 48
7 34
4 38
35 50
9 28
3 26
16 43
21 38
16 21
10 39
5 5
27 50
16 50
37 46
17 33
27 31
35 45
13 21
3 23
13 50
23 32
3 4
6 32
27 49
1 17
15 25
24 45
6 44
45 46
27 48
1 31
15 40
...

output:

292
396
455
688
841
10
43
45
454
28
1152
9
64
395
612
132
205
288
396
164
21
452
1
293
616
54
149
15
63
45
223
726
52
3
368
269
150
65
245
763
3
246
483
342
339
117
342
33
481
36

result:

ok 50 tokens

Test #11:

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

input:

aaaalgbaaaalgbaaaalgbaaaalgbaaaalgbaaaalgbaaaalgba
50
3 6
37 38
2 6
12 25
7 28
16 43
38 49
3 43
26 44
5 33
17 42
8 30
28 49
34 42
10 37
20 37
16 49
18 37
19 42
13 28
11 47
13 30
22 49
1 27
12 38
10 26
34 46
30 47
10 19
26 47
13 33
20 43
18 42
9 16
23 40
1 34
18 34
25 34
16 30
1 19
20 43
12 37
27 49
...

output:

9
2
12
71
127
169
57
260
106
176
155
134
127
36
169
99
211
113
141
85
232
99
169
162
162
92
64
99
43
127
120
141
148
30
99
211
92
43
78
106
141
155
134
7
64
29
225
15
4
36

result:

ok 50 tokens

Test #12:

score: 0
Accepted
time: 3ms
memory: 26456kb

input:

aaaaaaaauvnaaaaaaaauvnaaaaaaaauvnaaaaaaaauvncfemfm
50
13 26
3 38
12 49
9 27
7 38
17 44
18 21
10 14
8 20
2 46
2 24
25 37
17 40
40 48
21 29
38 38
4 37
29 46
37 50
18 23
20 21
13 18
1 43
15 49
2 42
20 49
35 40
18 18
4 39
4 6
27 40
30 34
13 24
20 47
17 45
26 35
13 28
5 45
13 34
28 46
14 31
33 34
37 44
3...

output:

74
313
459
126
269
225
9
12
60
479
170
66
181
44
24
1
291
128
93
19
3
6
390
411
368
331
6
1
313
3
74
14
54
273
254
42
94
398
159
141
115
3
26
1
104
58
24
29
159
357

result:

ok 50 tokens

Test #13:

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

input:

aaaaaaaaaehaaaaaaaaaehaaaaaaaaaehaaaaaaaaaehaaaaaa
50
15 38
22 48
2 29
30 34
7 21
23 25
22 44
2 39
34 36
4 10
1 32
31 44
18 27
19 37
39 45
2 17
19 21
20 29
42 46
3 13
16 42
2 34
30 31
32 39
15 20
28 43
16 32
29 31
20 49
17 30
22 28
35 38
11 30
25 39
2 40
22 28
5 45
19 33
23 50
16 18
24 45
5 32
5 47
...

output:

173
206
217
13
74
3
162
327
3
13
261
63
39
118
21
87
5
33
13
42
206
272
2
21
6
85
96
3
239
67
13
4
129
78
338
13
360
74
217
3
151
217
382
162
53
52
239
1
239
129

result:

ok 50 tokens

Test #14:

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

input:

aaaaaaaarcraaaaaaaarcraaaaaaaarcraaaaaaaarcryjzlpp
50
28 34
22 48
28 30
23 41
21 23
15 36
16 39
16 17
3 32
33 45
12 14
22 48
5 46
20 42
17 29
2 36
24 48
9 24
23 38
3 35
38 50
17 19
28 39
11 37
24 50
15 41
5 6
15 30
4 8
40 50
31 42
3 18
23 45
23 24
16 40
6 30
1 28
21 34
28 37
12 22
19 41
16 32
35 37
...

output:

23
271
3
125
6
158
180
2
246
61
3
271
439
169
63
301
241
92
92
279
83
3
56
213
293
213
2
92
5
63
48
93
181
2
191
191
224
70
42
37
169
103
3
49
235
17
158
14
191
205

result:

ok 50 tokens

Test #15:

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

input:

aaaaaaaaslsaaaaaaaaslsaaaaaaaaslsaaaaaaaaslsaaaaaa
50
8 34
8 35
23 30
41 42
25 39
33 43
18 41
14 23
4 40
27 41
5 16
11 37
1 33
16 50
9 18
35 47
17 23
17 34
25 35
14 31
14 23
41 42
9 32
16 41
28 30
16 41
4 42
9 33
43 44
14 32
20 49
5 48
40 42
14 41
5 19
5 46
11 31
4 30
8 44
4 49
22 22
10 15
2 14
1 38...

output:

213
224
8
3
83
37
180
38
323
81
57
213
279
301
33
63
23
114
47
114
38
3
180
202
3
202
345
191
3
125
246
400
5
224
81
378
147
213
323
422
1
15
63
334
103
224
81
224
28
334

result:

ok 50 tokens

Test #16:

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

input:

aaiiaaiiaaiiaaiiaaiiaaiiaaiiaaiiaaiiaaiiaaiiaaiiaa
50
2 49
1 2
10 27
6 31
23 26
18 29
28 33
29 34
26 39
4 22
23 32
22 29
3 32
23 45
16 32
7 33
7 18
5 44
6 27
5 35
32 44
18 42
27 37
2 14
40 46
26 45
16 44
9 46
6 21
1 3
20 21
37 44
6 27
9 23
8 38
16 28
7 46
47 50
3 25
16 22
3 7
9 12
5 28
30 41
19 39
3...

output:

184
2
64
96
8
40
16
16
48
68
32
24
112
84
60
100
40
152
80
116
44
92
36
44
20
72
108
144
56
5
3
24
80
52
116
44
152
8
84
20
12
8
88
40
76
36
172
48
24
68

result:

ok 50 tokens

Test #17:

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

input:

aaaakdkaaaakdkjvpkaaaakdkaaaakdkjvpkaaaakdkaaaakdk
50
21 43
13 27
3 20
15 25
8 34
2 20
22 29
23 27
9 20
29 39
13 34
36 43
36 49
8 30
1 14
2 13
42 50
12 44
25 37
4 27
8 22
8 26
4 22
1 44
6 12
1 16
33 45
10 29
16 16
23 48
20 31
8 8
3 45
9 35
36 41
1 47
3 22
13 39
25 48
43 44
13 35
19 28
7 34
14 27
26 ...

output:

218
104
143
58
290
156
28
13
70
60
200
28
70
220
70
56
35
398
80
236
102
152
158
596
21
101
78
173
1
272
56
1
578
290
14
650
173
290
236
3
218
42
308
91
3
186
29
110
2
362

result:

ok 50 tokens

Test #18:

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

input:

aaaaaaaaaaaaaaaadzdajaaaaaaaaaaaaaaaadzdajaaaaaaaa
50
17 37
15 27
17 29
23 38
4 7
5 14
40 43
21 34
37 40
32 49
18 20
18 32
12 37
4 46
40 48
27 49
2 22
18 18
36 42
4 19
29 31
2 17
16 34
2 10
22 38
3 30
2 40
29 33
4 34
1 7
31 43
6 24
11 16
16 49
8 35
25 33
31 36
38 47
12 34
4 45
29 41
13 36
11 16
3 33...

output:

109
71
61
31
4
10
9
27
9
127
6
64
214
571
29
191
123
1
25
57
3
31
109
9
33
268
487
5
325
7
67
127
6
382
268
9
6
43
181
550
53
183
6
325
613
55
55
3
126
613

result:

ok 50 tokens

Test #19:

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

input:

aaaaaaaagodaaaaaaaagodaaaaaaaagodaaaaaaaagodaaaaaa
50
4 24
5 6
32 41
1 50
30 49
36 41
27 50
19 34
13 29
24 45
31 32
4 32
6 15
6 30
3 36
7 43
14 30
17 38
17 21
12 14
27 45
23 32
12 36
8 23
19 42
24 36
13 46
21 22
9 30
7 43
29 33
16 41
34 41
7 48
7 49
9 12
28 43
11 47
5 50
13 16
19 30
14 24
4 29
42 46...

output:

148
2
27
467
137
6
181
93
104
159
3
236
43
192
291
324
104
159
12
3
126
27
192
93
181
64
291
3
159
324
14
203
8
379
390
10
93
324
423
4
49
48
203
14
82
6
43
49
5
104

result:

ok 50 tokens

Test #20:

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

input:

aaaaaaaawruaaaaaaaawruaaaaaaaawruaaaaaaaawruaaaaaa
50
35 49
8 27
40 45
6 13
18 20
42 44
12 29
12 43
7 29
26 38
40 47
10 27
24 36
18 23
18 31
27 34
6 34
17 40
21 48
18 38
3 26
14 45
9 43
15 31
17 34
7 12
23 43
11 21
45 47
38 50
17 29
16 32
21 26
14 27
14 25
35 36
12 36
18 44
18 20
24 49
4 26
11 35
3 ...

output:

84
137
19
30
5
6
115
269
170
66
30
115
64
19
71
29
236
181
225
148
181
269
302
104
115
19
148
38
3
66
64
104
15
75
57
2
192
214
5
203
170
192
39
203
6
10
21
434
159
7

result:

ok 50 tokens

Test #21:

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

input:

hurrhurhurrhurrhurhurrhurhurrhurrhurhurrhurrhurhur
50
7 17
33 35
4 43
17 48
23 33
34 46
10 38
4 15
5 19
2 3
30 31
1 28
14 24
4 21
30 46
43 47
21 22
32 48
6 15
42 46
18 45
48 49
16 18
1 6
41 46
15 49
12 22
1 3
23 45
20 38
7 8
16 43
6 11
25 33
1 9
29 40
31 41
27 36
34 44
28 35
35 36
19 45
17 21
23 36
...

output:

37
6
447
273
45
57
249
53
74
3
3
235
46
107
97
13
2
96
37
13
217
3
6
17
17
333
46
6
162
118
3
231
17
29
33
53
46
33
45
25
3
206
12
63
1
249
32
46
74
206

result:

ok 50 tokens

Test #22:

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

input:

onnzpuoonnzpuonnzpuoonnzpuoonnzpuonnzpuoonnzpuonnz
50
17 20
6 42
32 46
7 23
34 46
17 29
2 29
12 31
13 22
16 40
2 9
7 42
38 46
13 31
5 40
8 38
12 46
21 38
9 43
22 27
35 37
19 46
28 32
44 46
1 44
22 47
35 37
22 40
2 37
35 38
32 45
1 19
20 39
8 23
18 39
21 45
13 28
15 29
1 27
29 36
11 13
16 33
14 40
9 ...

output:

10
444
92
114
68
68
269
137
48
218
33
424
40
120
424
324
404
127
404
20
5
269
14
6
584
231
5
140
424
9
83
140
152
101
176
218
96
82
244
32
6
103
244
264
384
75
54
105
205
179

result:

ok 50 tokens

Test #23:

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

input:

lfxlllfxllfxlllfxlllfxllfxlllfxllfxlllfxlllfxllfxl
50
29 37
10 47
20 23
13 22
17 24
8 23
27 41
5 14
17 30
11 17
3 28
6 25
29 33
14 33
10 31
31 47
5 11
36 41
24 25
1 19
4 8
15 48
2 18
3 21
7 14
11 50
18 20
3 18
17 50
5 45
29 46
18 39
38 50
1 12
7 7
10 37
5 20
3 43
16 33
40 49
6 6
20 31
25 27
9 20
32 ...

output:

29
411
9
37
27
75
78
33
69
22
207
123
13
123
153
81
21
17
3
114
12
327
96
118
25
457
3
87
337
480
101
141
61
53
1
231
87
480
105
39
1
53
6
47
22
503
151
457
151
33

result:

ok 50 tokens

Test #24:

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

input:

xkxnxkxxkxnxkxnxkxxkxnxkxxkxnxkxnxkxxkxnxkxnxkxxkx
50
8 32
4 34
13 46
11 17
2 2
25 47
14 33
25 47
1 21
4 49
7 18
7 44
26 44
30 30
6 23
17 33
43 46
2 17
27 40
22 35
15 44
29 35
16 33
28 31
16 43
23 25
9 37
23 42
11 18
20 21
30 34
30 47
39 50
22 44
8 34
34 35
2 34
9 16
14 24
2 48
24 25
40 47
10 40
8 2...

output:

191
299
350
21
1
169
121
169
147
617
48
430
125
1
114
97
9
93
73
73
278
21
105
9
245
5
263
136
25
3
13
114
56
169
227
3
335
25
49
637
3
25
299
147
49
227
136
1
59
114

result:

ok 50 tokens

Test #25:

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

input:

mjtcxgmjtmjtcxgmjtcxgmjtmjtcxgmjtmjtcxgmjtcxgmjtmj
50
12 36
2 39
2 13
19 20
3 26
8 47
7 41
9 31
19 42
3 28
27 33
8 37
6 14
1 47
31 42
4 24
14 16
3 46
9 33
32 50
12 28
2 22
19 34
8 32
13 34
33 45
16 43
31 39
6 50
24 29
19 26
14 24
30 35
13 34
5 26
3 11
5 41
22 40
34 45
15 35
37 50
18 27
4 13
16 41
14...

output:

219
468
66
3
210
513
399
195
174
240
27
308
39
681
66
165
6
609
225
135
115
167
102
225
177
69
225
39
633
20
33
51
18
177
180
41
445
129
57
155
81
48
48
192
84
39
321
156
210
284

result:

ok 50 tokens

Test #26:

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

input:

zkkmttzkzkkmttzkkmttzkzkkmttzkzkkmttzkkmttzkzkkmtt
50
17 24
35 49
7 46
8 25
39 48
19 21
27 50
9 22
7 47
31 43
34 34
25 47
3 28
9 41
24 45
3 17
26 41
48 48
14 48
10 29
18 42
15 45
7 37
11 44
6 8
10 10
12 18
13 31
20 26
7 40
18 48
2 28
3 7
14 25
2 38
1 23
2 43
21 39
7 40
30 39
29 39
33 47
9 23
26 35
6...

output:

31
93
511
123
47
5
207
67
533
61
1
193
235
357
179
91
104
1
401
152
211
313
319
379
6
1
25
133
24
379
325
249
14
64
445
193
555
127
379
46
55
91
81
47
323
126
24
159
533
307

result:

ok 50 tokens

Test #27:

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

input:

lfathgtlflfathgtlfathgtlflfathgtlflfathgtlfathgtlf
50
10 13
4 7
5 39
15 16
15 49
22 45
3 15
18 35
10 14
3 20
2 43
1 36
9 50
31 45
19 47
2 40
14 30
21 39
9 39
17 45
10 15
10 22
24 33
10 24
35 50
19 50
8 21
37 39
34 45
41 48
1 36
34 44
12 47
2 43
22 32
35 45
14 25
11 24
39 49
3 42
10 39
10 20
13 22
20...

output:

10
9
419
3
403
198
77
122
15
132
578
428
578
99
277
506
122
131
335
253
21
69
50
83
90
346
86
6
66
34
428
58
428
578
59
55
62
76
55
530
314
55
48
198
138
528
1
18
250
18

result:

ok 50 tokens

Test #28:

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

input:

wfpzwfwfpzwfpzwfwfpzwfwfpzwfpzwfwfpzwfpzwfwfpzwfwf
50
7 39
1 33
35 40
46 48
39 44
9 24
8 22
17 20
32 45
29 47
11 24
7 37
27 28
7 28
23 35
5 18
5 49
15 21
40 44
38 43
4 20
4 47
4 33
12 18
33 41
24 45
16 18
10 40
18 50
9 36
1 24
39 45
2 49
5 44
24 41
3 26
38 39
12 16
11 19
20 45
22 38
9 25
28 30
22 28...

output:

334
330
18
6
18
90
84
10
74
124
66
298
3
154
64
74
592
24
12
19
104
569
282
24
30
154
5
300
294
250
186
24
670
478
114
190
3
14
36
194
104
98
6
24
42
6
9
3
114
122

result:

ok 50 tokens

Test #29:

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

input:

ebwbeeebebwbeeebwbeeebebwbeeebebwbeeebwbeeebebwbee
50
45 50
9 35
22 48
29 37
16 25
21 34
32 37
32 44
10 14
7 14
15 37
20 42
5 50
27 48
9 42
36 41
10 18
8 27
39 49
35 37
13 25
32 49
3 9
2 39
17 38
16 18
4 27
20 35
3 32
19 40
19 23
15 20
2 18
22 23
8 33
9 30
12 30
2 15
12 43
21 31
29 41
30 33
20 36
3 ...

output:

18
246
250
36
44
76
17
59
13
29
148
184
640
176
376
18
35
148
52
3
70
123
22
464
140
5
204
92
300
160
11
18
110
3
235
176
134
76
332
52
68
9
100
28
13
44
5
379
84
240

result:

ok 50 tokens

Test #30:

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

input:

cihcicihcihcicihcicihcihcicihcihcicihcicihcihcicih
50
10 24
24 40
14 21
11 27
38 43
4 24
34 36
32 33
28 42
22 23
11 41
16 37
17 38
17 23
20 31
24 46
35 46
10 42
26 47
25 45
18 49
4 16
33 48
3 29
1 16
48 50
4 31
5 14
18 29
33 45
9 26
5 21
18 22
16 22
38 48
19 34
1 5
34 40
1 37
8 35
13 39
1 12
7 17
33...

output:

69
96
27
96
17
140
5
3
74
3
270
133
133
22
53
166
53
312
153
140
303
61
87
218
85
6
231
37
53
57
101
96
13
22
45
85
12
22
396
235
186
53
46
47
417
333
3
69
228
22

result:

ok 50 tokens

Test #31:

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

input:

degchfedbgdfcbdbedbagbchgcbhhahbcahghecdbhcdffeacf
50
3 30
18 50
13 48
1 4
27 31
21 29
7 13
15 49
7 20
23 41
31 43
20 27
15 39
16 34
13 30
32 46
38 41
12 44
3 16
10 40
4 47
13 47
12 39
19 36
23 25
31 44
28 45
16 17
4 47
2 8
7 12
6 36
43 47
10 43
14 17
26 43
1 33
28 30
11 47
17 44
26 34
1 48
34 50
13...

output:

379
530
630
10
13
40
27
596
94
176
85
33
303
177
158
112
10
528
97
468
940
595
381
155
6
97
159
3
940
27
20
465
14
562
9
158
528
5
665
379
40
1121
143
24
6
73
111
43
3
326

result:

ok 50 tokens

Test #32:

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

input:

cfabdeddchhefagfbegegfhdfbcfeachehafdgebebaeegeagg
50
29 38
25 32
15 21
45 48
10 19
9 43
10 24
25 47
11 17
17 20
7 39
36 48
33 47
14 39
32 37
18 20
26 45
4 7
30 35
24 30
25 27
3 42
27 49
14 30
40 50
40 45
33 44
1 46
42 47
14 18
12 26
3 13
13 37
13 18
30 46
24 45
28 50
3 26
25 31
17 44
11 33
5 12
26 ...

output:

52
34
24
9
51
595
110
259
27
9
530
82
110
329
20
5
197
9
19
27
6
780
258
141
59
18
72
1032
19
15
109
62
305
20
143
238
258
281
26
382
257
32
20
10
438
19
7
27
282
111

result:

ok 50 tokens

Test #33:

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

input:

cabbdgdfddbehdbdchghhfcecbehebedafgaahagfdceaagfef
50
15 41
12 50
3 12
8 50
21 45
1 45
29 40
17 27
5 15
15 24
34 38
13 43
2 7
25 47
8 43
31 36
10 50
6 35
5 48
25 46
9 38
26 39
16 22
6 23
41 45
6 30
8 27
41 50
27 35
31 41
20 28
1 34
20 32
27 44
23 30
34 42
8 30
16 43
16 50
6 39
17 28
16 35
32 41
15 2...

output:

358
741
50
899
306
989
73
61
60
52
14
471
19
258
631
20
817
438
942
237
438
97
26
159
15
303
195
51
43
61
41
563
83
161
32
41
256
384
596
564
72
197
50
85
33
71
10
668
35
62

result:

ok 50 tokens

Test #34:

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

input:

dcccddggdcdfeabefddfcfeaahbdahdgfdaeddaaabeeabdfcb
50
19 44
7 33
8 41
30 39
9 12
18 49
38 45
10 10
18 44
11 20
2 27
6 43
30 48
29 29
7 35
6 8
17 43
13 18
31 40
7 21
2 45
6 44
26 46
27 37
15 41
2 39
33 37
2 24
25 43
34 37
14 46
6 15
11 35
2 9
17 25
23 25
36 38
4 26
40 48
15 30
29 48
6 40
8 13
18 37
2...

output:

328
354
558
50
9
492
31
1
353
49
326
696
175
1
407
5
352
20
49
111
935
734
213
61
352
698
14
253
174
9
524
52
301
30
41
5
5
255
40
126
194
592
20
196
3
38
328
15
25
6

result:

ok 50 tokens

Test #35:

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

input:

fhagghbfgcebgeebahadddaceagbhdbabaaccbdbdfaegfdbad
50
20 39
31 38
9 26
28 30
17 24
6 43
20 30
10 11
5 33
22 44
14 47
25 50
2 5
13 28
5 21
4 26
12 45
19 38
8 34
37 40
11 34
19 32
15 32
30 39
31 39
16 19
13 21
15 27
28 30
5 37
20 39
8 25
25 41
15 31
1 8
38 50
41 45
2 33
14 37
24 48
35 47
2 4
18 26
40 ...

output:

194
30
157
6
31
703
61
3
410
257
563
327
9
126
143
258
563
194
354
9
279
97
158
48
39
9
42
84
6
530
194
158
140
142
33
82
15
498
279
304
84
6
40
61
563
630
329
328
9
214

result:

ok 50 tokens

Test #36:

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

input:

eafgbcgbeebbfeehgbfchgdfeacbhfacgfcbhbfhdabdhhfhcf
50
37 43
32 33
14 30
31 43
9 21
29 37
20 30
3 24
9 30
17 26
10 24
50 50
16 39
4 23
21 35
13 49
8 46
18 30
34 49
39 41
10 17
14 21
7 23
39 45
7 28
19 28
8 35
24 27
20 28
13 37
13 47
9 10
31 32
2 10
11 24
1 2
21 41
50 50
21 31
20 31
2 19
19 23
15 19
1...

output:

26
3
143
85
82
42
63
233
235
53
110
1
277
192
112
664
739
86
125
6
33
34
139
26
234
53
380
10
44
301
594
2
3
41
96
3
214
1
63
74
156
15
15
303
26
234
40
26
527
9

result:

ok 50 tokens

Test #37:

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

input:

gegaabgecgcbedcecfccfdhhhehafcfdhhhehafcgcbgabacfd
50
6 15
1 3
32 49
48 49
13 23
28 34
14 22
17 35
29 40
19 35
44 45
6 9
4 14
27 41
5 8
44 47
16 39
13 40
1 17
45 46
14 22
13 33
17 36
21 38
2 7
26 50
7 24
12 24
42 49
30 30
32 49
10 34
13 40
5 33
14 34
16 18
8 22
21 31
4 7
1 37
14 49
17 31
16 28
7 34
...

output:

50
5
160
3
59
26
39
159
70
126
3
10
61
105
10
9
234
326
140
3
39
207
172
130
19
294
158
83
33
1
160
295
326
404
203
6
109
60
9
641
579
107
82
372
6
300
127
416
3
1067

result:

ok 50 tokens

Test #38:

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

input:

adcaccagagdefdehadaedadegagddcbfbfaedaefdbaghgbfec
50
35 38
15 24
13 27
4 29
6 21
28 31
8 48
1 48
22 33
17 42
26 32
27 47
49 49
24 46
40 44
20 50
10 17
4 22
26 46
15 38
3 48
7 10
23 27
37 45
47 47
10 39
31 50
2 15
37 41
3 38
18 21
4 39
1 10
18 22
2 4
7 29
27 49
11 36
16 29
16 29
10 11
26 34
38 40
24...

output:

9
47
108
321
125
9
804
1108
73
321
27
216
1
258
15
466
33
175
215
275
1017
7
14
43
1
429
195
94
14
619
9
618
47
12
6
248
258
327
94
94
3
41
6
304
31
257
402
141
581
254

result:

ok 50 tokens

Test #39:

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

input:

cgdbhhfcaegdbgdcbfacebeaaabbdgfcfdfhfeabfdfebgeaee
50
9 10
4 5
9 29
4 27
10 13
12 48
12 24
1 27
9 11
12 16
18 25
4 14
35 50
27 49
23 34
39 44
5 30
36 42
3 31
7 33
4 24
9 24
40 48
42 50
2 9
34 34
18 24
14 45
7 42
7 29
30 38
3 31
27 43
45 50
12 25
30 41
41 47
4 7
8 12
40 49
6 30
2 2
8 24
47 49
11 14
2...

output:

3
3
215
282
10
663
85
354
6
14
33
63
125
256
72
20
331
27
411
355
217
126
42
42
35
1
26
495
631
258
42
411
141
19
98
74
26
9
15
51
306
1
142
5
9
9
142
41
175
257

result:

ok 50 tokens

Test #40:

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

input:

ebeecfccefeafdgbhdhbeecghfaeebheehfadcgcgafheacfac
50
22 30
14 28
33 34
23 31
11 48
21 50
18 43
18 29
7 18
24 32
10 30
20 40
16 18
2 13
34 42
41 44
28 49
31 46
29 49
22 42
29 46
44 47
5 32
19 34
10 12
7 31
2 19
37 47
21 47
28 50
20 43
7 28
9 42
16 49
17 35
30 37
1 44
20 28
21 47
29 39
12 44
27 29
36...

output:

43
113
3
43
700
433
326
73
74
42
217
212
6
71
41
10
235
125
215
212
159
10
384
125
6
306
161
61
351
256
277
239
561
559
176
34
938
43
351
63
527
5
84
84
73
73
25
496
258
20

result:

ok 50 tokens

Subtask #2:

score: 0
Memory Limit Exceeded

Dependency #1:

100%
Accepted

Test #41:

score: 0
Memory Limit Exceeded

input:

cbcdaaehdeaefagffheacbcdaaehdecdehefehcabcgccagcfbeefddceddgefhgfbfhbhbaadadeehghdabcbhfcchefahhafbhhehfceehfeeefddceddgaefagffheabcgccagcfbccgdhbbbffgffdgdhbhfcaeddbdbhdaeafhehfdgadffbaeehefdfgbbcdhfcgghbceahcbcgccagcfbedheadbaabhehfceehfedacfdbfegcacbegahcagcaeddbdbhdacdfhcabcdefgfhbbghfefgfhbbghf...

output:


result:


Subtask #3:

score: 0
Time Limit Exceeded

Test #61:

score: 0
Time Limit Exceeded

input:

bbbbbbabaabbbaaabaabaabbbbbaabaaaabbbabaababbabbabaababbbbaababaabbbbaaabbabaabbabbbabbbbbbbaaabbabaabbaaaababaaabbabaabbbbbaaaaaabaaabbbabbbbbababaaabbabbaaabbbabbabbbbabbaabbbaabbaaabbbabbbabbbabababbbababbbbaaabbaabbbbaaaaaaaabaabababababbabbaaabaaababbbaaabaabbabbabaabbababbaabbabbbbbbabaaaabbaa...

output:


result:


Subtask #4:

score: 23
Accepted

Dependency #1:

100%
Accepted

Test #66:

score: 23
Accepted
time: 41ms
memory: 34836kb

input:

povjmnbnhgybwczsvxldabkajigneqshoqdofkpqgfkscnlbjflpxpdneasbuywaygrgcqsbmztnnlubocpjgtuhljrgsdxhxxawcuqhshxumsptmmdldrohewdizgjwigqnufsgyicajrzuxzexbrceavscxkawpavneibjwgmvskqdcsvrwztxznvkcgaxzutfyeamipekqbitogqnarsyqnslsmseamlrxqwutvqtznsvtxfedwyhalhbcmwqolamxlbovnntvjdyltgvvdbjvibhgikpyotnqfbixmbz...

output:

2353911
67260058
2386566
852730
5956827
39025
4262179
193358359
12572672
42304690
5218476
2723
92591970
2628281
70891639
50365
1365942
3161863
7665882
58832014
307410
627192
109640
1135345
17067226
85886819
23780339
3000541
2450347
4282663
69175601
19822590
109685894
1377528
12809416
47651466
317157...

result:

ok 40000 tokens

Test #67:

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

input:

xrrrdjxzpugxidztusrgbpyqyrwvjnsgbqjxdnzyoloodblhjhnhljeuphkjcszpqsnvllltxfgbdynzgplukvasfoeakjfgjbwyhtrkezsecvikddegnlszcptlvyosupnbsczhjydknkwqdthsjvsywuuezpfycujervgdqhrypvwqrxigyfvlpgpobbrzkkuhkmpvdkkhlcaphvargkhypslwgntrltkeavwexlyeqdajlmshcwmdxgqfbbuhefxosfshokwdxzowzzsjfuzpvihbgkmasqqjrnxvmmcf...

output:

68272872
145392
14669170
18754490
11546522
182655836
40539163
5417403
16666459
5195882
10623870
55464760
177711
23129705
67090
45948901
157995771
4881688
14090065
15270999
8082497
9290397
62075319
12357952
8199471
178327
26589633
7736510
18237530
35873595
92632824
36545846
34680924
115037141
4270122...

result:

ok 40000 tokens

Test #68:

score: 0
Accepted
time: 38ms
memory: 32960kb

input:

vhtischsuwhhiprddcrftsgophmlqhkspzatcaofydjhruoeruvrsuwbbvzsdanfidmyqhgmxldexubwgtgbinvplxkdgskibuprfedjcmbrbacwlgrnnkxfguvmuffvoinmfgcepiyftswqniljwfrrgpdezlhrhzahmoccztxlaqhnxpsnbytvocpimtzhgvkcwihyfauobevavqqnjqcxdkvodlztuzeoogkswggumcedghmqzfrthqnttjcbjxnjutaovbjvztufwnpqkshxjsvdnpeoetgubfgvpzhj...

output:

44305561
50323704
3067066
44296037
26926066
706816
451299
75010
52554941
4103155
14239054
7665870
6467756
7740421
4875
20553344
824245
65257175
71344806
39084874
16179421
22561933
95665286
100837338
692625
67887830
86438208
15817392
39884518
8126797
80927866
107778
121807868
70653634
23864
62354238
...

result:

ok 40000 tokens

Test #69:

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

input:

mgmvyrumttvyzgzzhangbnacqjziteftnwoehxxhtjxvskracutjxsgbhmfacrunmbqujisglydqhgfklilbbyzwsfszymlvguutmowxguwtivziccpxlsgjbxihwtvrtkuzvtqqeotzqcvqeviunehtqpbppctfhdqrlbzdqssbfiiuuqzrmmbfztvjwxodllshpjpurhccitghbxmduireivwyysnfssaplxezoelxylxqstopckmykjugdytzjluhcupukshktaftkzsioxxsjjqhqfzhmjnvjoulloiy...

output:

3739242
5410818
11019242
22817911
17319271
9402782
4195282
24328254
6910201
48366856
6485740
1530927
10344573
12512505
1138339
30743680
135369931
11485
162218723
148991108
41636031
48023191
9828115
45337394
13952338
10086918
65063077
158796703
71703521
21961437
67829510
93629059
1873617
2915411
4459...

result:

ok 40000 tokens

Test #70:

score: 0
Accepted
time: 39ms
memory: 32764kb

input:

ksdlfamdezpbjzaharodssfekyzrsipmgqexccqbkjkoxaflkhmjmzhwzzjcjvwxpifotpuogrywlmdsegpbeglivwrqmbpjsndzseajkfdjmjxenhcidhfufvgqfxidrfvdkywtqjjeomuqkqiintwsxntcweklxfyodyhfvyzdgscqfpulgqhxkhjxtcmchizlkedlwhobwwlhqrplklfzcjjlonxafqbcppwhiorbapfhldxiihgtvwwnwlapyyezfwuktdlhxbrkbqxtwhmszdupcwghkzjpviiyygwb...

output:

63836877
22622451
123012406
76326152
2868
103582196
71523900
121838877
1168717
9277419
14821164
20527602
2888938
30438656
427867
2479206
1840882
39991698
10019638
793701
3151793
1926239
98016980
13341165
31215930
12032013
45642609
103179598
9415776
80698874
7544933
17591067
698496
890995
25101577
23...

result:

ok 40000 tokens

Test #71:

score: 0
Accepted
time: 36ms
memory: 34652kb

input:

mskwdrtkfjquqbciryfvnamsopmcfxffgcvqjjioblwllsybhfpledgxzwcoplbogulpztetxlcrmweqwrhkgmectnxpcvrwpjamdkdaybihkdzakxnmzixghyslpkudvihonnfdqskwptgqhhkdhiusmykfszaulszevozllevrwynmdewjheokaukkblkpvrfzkrjccvsxlbohtykmbhklxtyrbjofnhrsozjhcjfvfuxfethibphmjorpjmwsjgrukijjsjxaqvxuhoskheybvnyyjauzoifgnsgvsrha...

output:

94341937
63949926
3644135
55306808
6310482
110442501
5853682
62622417
92496696
23649432
11184187
133533311
2978535
43807937
9260245
9934830
85818
29647952
40674303
19765974
3539629
35560795
13305025
7093579
104095
733211
106612210
101434577
996713
11778312
17024
1136836
33002728
258593
21388628
1257...

result:

ok 40000 tokens

Test #72:

score: 0
Accepted
time: 39ms
memory: 32600kb

input:

nobiaqerxzjsjimlwktqkraakbigpteiugqqhxeennmsaxcbogdvuigcrnhqtgrzuugulmbredgyrsfjylyvxmkldbvqpnqjttucdkpbycybnxkrhgpbrilxkybhlgxynerhpjtuhzxmsxaaojgoopdfyuaqtkhjtbkbvchkiwxphjkqebhnlqafdjmiuccpiyxlvmqwhsaqajxpgbhgbttwuegwrzqgolyimnrqojbqwoctdnuegaipobunezqwkateugrhhvbklwnquwefrdtdysascdzdfkvlwlnyyzig...

output:

778676
9346525
128836372
3972448
14714
14228366
41471963
11983025
3166889
7994278
8665
40602276
43071730
82307769
5680505
12253782
128403267
361314
2459179
23320487
1238503
5183021
90589041
63104708
107006990
3478708
43
143061459
276095
3232699
6605120
176158966
50043282
1227523
142807888
39857758
6...

result:

ok 40000 tokens

Test #73:

score: 0
Accepted
time: 36ms
memory: 34512kb

input:

ueexkbggcmckeygpuhsywqzpyxxsgrfwnmlronnxhwffqdkqifkvucpiqsdcdbesyrlrxzkfdruvbjgxnaebxzqboqbutjbqpchhqzijszrxgnkvkoxaxmbaitlxgonkxmupwfufzvjuzyuvyatjfeafccsbncczluycyjxlhpfgyiacehmwxmcwlwpyjjbrsyekksfaszopxryxvalqxjyqrlfrlonwgmbfdximchpqwofggontqdeqccjdttoquawslclebrnyuduwpgeowhtvinfqmjylmmtsfxqdvvpm...

output:

48180107
37639590
24453926
78190700
37371106
47602689
296526
5891347
44107999
5490052
49883285
64017817
72207360
11517678
2886523
9528956
2724
25144062
71344701
9961567
1127818
2961461
802557
131401125
15243347
83608527
29012362
78141
1399
1058370
131498417
111112379
5613313
18098834
166497300
50856...

result:

ok 40000 tokens

Test #74:

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

input:

izuohhnwsnqlakqppsmfzxanckesymtjlzpjgqsatpslshhwbglpjaozwifhqblezrmibqvierflojrthkyzhicuscwwednzuthzntnkgwbzgbfjfwepmuornkwztbjckorbcqzxlpbgfulpqmopnfpmxlzjxwfnezolwretgczcvxtlgjrhxrltrvcxvcakhnvwmnjodizczgxguqygrfeqqhyncgqaumouasbjlxlgfigtqnlgpqucvtfyqpmbsntlbpihtzjxomavabvsubeqzvrcskehqpaydmverqen...

output:

14084678
4445136
1683271
5254086
31026592
50554729
28504237
6460569
270188
30189452
51494168
1369249
95430259
13920682
2532906
68307927
55517458
56767751
53913
15059
121652
803830
2915444
67806243
66185797
278361
32283643
2483629
9316284
74082001
11652424
650926
13804851
17924816
56874371
116298
314...

result:

ok 40000 tokens

Test #75:

score: 0
Accepted
time: 39ms
memory: 34512kb

input:

nzxcjvxtergunhabecawuyhqpacbhmotybmcnoutbjyuufmvfpzyqludoxapeldqwgpxfwtwdjzfghbpyzofxpcfjxhcyohjiwntsygfuzncyxsrvieylpektmvgtqcomunknjchpevofgnxudvslujyicecrwykxkzboefuoeupvlsfrmeoasovdrdtilildkvbaktwlvkqpwxjuqzmglsqdmqxjndouzbrbmtawzhqxdzjfewdamgfglupntmfhlyasggmblqehetukwtzeqjmopofpwpheyftzhffngnc...

output:

54771825
106101818
4800793
13757614
61508370
13715701
53388701
351182
7448166
2521681
5895
32452653
12046763
158059
843599
9952618
1783777
11788033
7003469
23925341
115888115
13398050
8497728
37578938
8532
830669
23341023
14442573
32573612
20636760
27598019
47954640
63491
3064574
70843975
6630604
40...

result:

ok 40000 tokens

Test #76:

score: 0
Accepted
time: 38ms
memory: 35372kb

input:

rxxuywwkqnhtvgzpzgnodogccasmnpqbqlkmzuylhvewroxqgexvnpvqmvsptndzekgyvvqwwkxhsgvovonmeqjilpzzvczsopqeuamcygklgwbrqarldffgmykszhzupbmdcfldfoozpiokxcbcljyzpqvtywdmfodqodcyrgtngmqywzaitkiyxsfkvxgvzexaxaeozrzvtugjfpheaxtjfuavknpdcxekgugmarepwermgriqbdwkzgksoawzehppxhlpdlnefygmohqgsxlnwqxxarvumardxuzuiqzk...

output:

34914454
45623498
45119
5697381
12338024
15215746
37933
129817220
43294647
7374984
13387681
33631263
1802719
1032315
17102247
11532071
19117491
107328938
6921342
2573549
1310323
34789198
18473776
89729553
30720126
95983593
1244834
3547611
10916249
2702174
869771
133680421
156753798
1409255
96080645
...

result:

ok 40000 tokens

Test #77:

score: 0
Accepted
time: 45ms
memory: 34516kb

input:

aevsttsnqwonregzcnyntxulbxkzoaqxbtxjdatntntdbectjwonyfoxctcaotpxzgigfanoiqbgfritnnipqxxbpfufhsgzojbdqteotwctsdinpkojhxorzciewgclfpyivuunorxagkokujqdvciwquyqeneozoatntvtlwqxjdmdxuuctuuaeomcamjzvbheckkbuyjeokjnycxqilrqnelhgtqvszsgoyyxqjpcecbhomlgvftdvaffswdgmwhytffnqqwhufgeufcxujqxyaehmfmlrsukwwnprhsd...

output:

75931384
24390996
1607100
68670697
255712
64880705
32613946
40710417
9033608
8046317
8163068
16241955
802566
2862589
75574434
102691888
65234306
2826774
16869151
16476512
12855044
11269393
59550049
18044731
1078809
26509442
7740413
939699
1062710
36264230
24084
35165588
121153162
27375568
35814289
3...

result:

ok 40000 tokens

Test #78:

score: 0
Accepted
time: 40ms
memory: 32928kb

input:

simhlonbcjbkicwvhbbhwbkxfyzsgvjtftutzfgkrchxebrmksbgaxotbzncampeejxaijzlbggreughvwhxtifxgddrdklcssmbpezlwulyxnrckvtwajipnwharohiuhejvixpmicufwypkrccfmumbquljhesktpwfiypbkvgadcmbkasoqcklbolvnusyjpancourckepgcmfhmqvcrunqyinrfeopthmuivrtywbdlwfznzczbduotniphyikoifytrxipiilhzeyjebmevwdzdqqiwjuegrwoxqqcj...

output:

101463171
37891657
2310723
5771878
760
93971575
108312839
99803342
81118832
5967166
23635724
111291384
52135495
34906128
12343023
23048155
5325620
3144295
107387625
212009
128531496
11973223
1716429
5443735
131547116
1560818
3630654
87255305
24398030
5980948
19759716
450336
13299875
29555699
1490980...

result:

ok 40000 tokens

Test #79:

score: 0
Accepted
time: 40ms
memory: 34516kb

input:

bnagvthezgpuyqidctfmczexnzcmlpsrwmqaclwszbmhwhhimhwswlcvknpnsoodunbjkyulfoeoiehrxvsmqzkiokqjealtxxyzhkpffyfshghjwkrrjdrdawwdsdggjsaxykawrvwqtrubacpvlktjuypqifllsgsoqyumgfoucsyrybbdxpfbhyydwqcbmydmarocvtlgiidhqvtijdebfgjexqsvbdfqqbmrdtxoxlsswournfaqbgrvctsdcipefvxtfedvrxoeszprhdwbznwbmitomlborsxqedhx...

output:

2088502
16649164
40503200
37518302
103438497
13002453
10267409
21723534
100312606
14496391
60822691
50615108
17984793
1883335
80331131
76561189
30885009
27650050
36136657
43043878
144854
636167
205
1274974
17254674
22548511
1016577
15415017
20965700
5688
9890327
19602919
27955806
9076157
24412022
97...

result:

ok 40000 tokens

Test #80:

score: 0
Accepted
time: 39ms
memory: 31032kb

input:

trrvztfsjpdacuwwsccdetfznsrpnjhycfunrldlwbhhykzvqnqalczmhyvuhbumfstrdyfqikqoqcjiwzbimmvkogeaxaeybhkawwqmtxxpfyororrjiufznnbsjkybkwetstpcfwbcsbmmfsytspcexooroxhddcednawjgfdryxcfpllgrupmxwzctdkrlvawohemimtttzuhslnqnntymcvvkidfdckybsbjirqzovggmmynbhvpunenlguwipnzbkulwafzmplshnjdlhaaqpmskzvxzhntlhgxshrz...

output:

36614236
8868601
102806564
22220629
1357701
285850
33828401
704434
28075531
1525709
95609953
13248350
49137000
60712501
67445774
117844964
1510027
144808981
63814344
5580
9381161
58647702
100979375
9686778
24952971
43443732
9464
28860213
73401957
22300736
54
57634119
841
175933750
4100244
128820247
...

result:

ok 40000 tokens

Test #81:

score: 0
Accepted
time: 50ms
memory: 32964kb

input:

bgdagghfbahhbcfeagdfhfehedbhgfbgdagghfbagcdeeahggggaafdddhbbhfehedbhgfggbaadgedhggbaadgedheefadfcffbafbffheacfhhfhhdaffhcedghbcefddeeacggbcdhhbcfeagdfbdfaabdgccfeffdebgeffcdceggdccdhdgchcbadbbafbafbggfaggbfaahbhbbgcegdafbbafbafbggcedghbcefdbbhhgehcbggcdeeahgggcbcbacehfefaggbfaahbghcbdbadghggfacdfcdf...

output:

13335915
18013364
14793428
25119378
1388310
2192002
23106
24017041
1038936
5862258
38857131
85110
6076541
52309142
94785368
46235784
8027139
5638950
2257569
80082909
563726
49484487
188523750
3711406
2162672
49345076
81656
15254242
109304365
116011538
1339915
68527139
36155390
206671
65152231
112566...

result:

ok 40000 tokens

Test #82:

score: 0
Accepted
time: 46ms
memory: 32884kb

input:

dabfedgdcabfadfhchebegcdhfehhcdfgbachccacfchgecddedhaeddhgbgggefbbababdbegadgbbbcagfdcahaedfdffeafhcadhgfgefdehbecaehgeedfgbachccaebfcaacbcdeaafehdaebcefgcacdbfgaahgdfddabfdghacfeebffabffhfbcefgcacdbfdchhbegcgadhchbggedddabfedgdcaeaafehdaebebfcaacbcddgdecdaafbadhgfgefdehbecaehgeecehdefgdebadedgcebcd...

output:

40980076
22846906
2568863
418712
104866008
25623365
9725800
83351579
23665406
82528374
60211457
109980046
93110716
4581765
4464570
32485576
33011376
4275385
1231220
1065993
29264978
9938694
409434
2307981
14575348
84180073
102376768
19380640
10563551
120066
8166974
65227211
22083774
30587248
1668908...

result:

ok 40000 tokens

Test #83:

score: 0
Accepted
time: 47ms
memory: 35164kb

input:

hgacgffgeahcbgbcaadhcaachhcdfhhdehfbcefgedhdhdcgaffgdgebdbbadcehefedhgbcchedhccecaceggbahbhhhdddbgffehchbeecghgghabfafchechbbeffdgcfbhabbagcfgfcdcagdeffhhgabggedccfafhbbhehadhebhghfgdgebdbbafddahfhbbdghfadeecfcfbgcgfdcgcehhgeacahhdcehefedhgdccfafhbbhdcacgfacabdcacgfacabdfccgccgbdgbfabacdfebcchedhcce...

output:

508985
57866609
39270360
5216862
9722224
1698123
2784
58643326
1559658
13501296
831364
64704534
141085150
3360516
13569526
28808819
793409
6219913
32760750
258042
116153
67629
3140798
2227576
9175090
160791680
21247907
14424938
56190494
2314779
28536552
35984817
67219159
47503713
86454117
513760
646...

result:

ok 40000 tokens

Test #84:

score: 0
Accepted
time: 47ms
memory: 34900kb

input:

adegfchgfdadegfchgfdeggagddhgfddfedbdbbabgbaaebdhfbgbaaebdhfdcgbghfedahcdbaeeebbhgbadhagddfcdcffbceddbehhhbchghdhachgfhhcbfdagcabbgfefeachbbdeafceebeaeefdeeaegghcdbaeeebbbhhhbbcedehdhachgfhhgfeeabaafedbehhhbchgbgbaaebdhfaacfgggdegahdechbcbbffedchfgcafgdgdbgedaeabaaghgfefgdgdbgedacbfdagcabbhdhachgfhh...

output:

8894098
30619781
18379934
1391570
11923734
317812
49173498
1804610
7106095
9634260
9342447
65079254
3796155
57639303
2072140
10289472
133943
94247077
59839999
62136658
85287603
43890604
2215143
25953934
6944815
3926744
13279160
1860635
113012637
28589764
535385
97808484
91914868
48001127
7938987
129...

result:

ok 40000 tokens

Test #85:

score: 0
Accepted
time: 50ms
memory: 34856kb

input:

gfcaefcgeaehbaafahhhfgcgdchbbafdcahcgfcdeegdahefghgafbadcebghafefgchdcagbbffgcfhcbcdggbfbgddggadcabdffbgchchgcgacfcbgbgdafbhdfeddegdhdgacefbeabehfeecadfahfdabgcbhceggaeegddggadcabdbbfcdcdcdfadebggdheagdhdgacefbhafefgchdcgacfcbgbgdfcagadcdegahccccdfccfaadddbghebhceggaeegcfaafcbacgehbaafahhhcdeabbfaee...

output:

104854074
169800
1488158
34465
84611080
66467634
50009853
56200849
35199163
156163
53736724
1323451
1217557
26796863
329046
6202008
1320160
50935020
9801596
30432160
45507736
2128102
25097310
16930634
4446560
718555
13814634
63166888
109133
136900046
8172233
10197
465454
22625831
112187350
111589890...

result:

ok 40000 tokens

Test #86:

score: 0
Accepted
time: 56ms
memory: 30084kb

input:

qingyuojwmmicrosoftazuredzxbqingyuojwmqingyuojwmmicrosoftazuredzxbqingyuojwmmicrosoftazuredzxbqingyuojwmqingyuojwmmicrosoftazuredzxbqingyuojwmqingyuojwmmicrosoftazuredzxbqingyuojwmmicrosoftazuredzxbqingyuojwmqingyuojwmmicrosoftazuredzxbqingyuojwmmicrosoftazuredzxbqingyuojwmqingyuojwmmicrosoftazuredz...

output:

2305023
8078959
197759
28173143
54234455
53349807
20855294
40570431
3633655
2363325
21474301
6875
18900095
37495411
22253339
22793999
14427246
85700219
1038561
5529789
4459187
6076367
33114831
90992
8833583
18689297
74240023
53175243
14619
17275133
27031239
10139251
23088717
1381233
24872771
5221159...

result:

ok 40000 tokens

Test #87:

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

input:

wojiuyaohaomaihonggeyiqichangbsaoheichuedangsuozhangywojiuyaohaomaihonggeyiqichangbwojiuyaohaomaihonggeyiqichangbsaoheichuedangsuozhangywojiuyaohaomaihonggeyiqichangbsaoheichuedangsuozhangywojiuyaohaomaihonggeyiqichangbwojiuyaohaomaihonggeyiqichangbsaoheichuedangsuozhangywojiuyaohaomaihonggeyiqichan...

output:

47190773
3063129
11988261
7605865
6923340
3204468
3354729
8960489
4409874
1097667
17659465
1276
32634779
65942513
1304676
50743449
17871339
10300399
3593065
11524184
3087750
6640361
64488919
22089659
9974633
11295261
19106929
4689897
53033
1907379
3180420
34205635
23562836
146919
36385974
25061427
3...

result:

ok 40000 tokens

Test #88:

score: 0
Accepted
time: 50ms
memory: 33696kb

input:

wojiushishiweishujiboxilaikqinchenggaojiliaoyangyuandeyuanzhangboxilaizqitwojiushishiweishujiboxilaikwojiushishiweishujiboxilaikqinchenggaojiliaoyangyuandeyuanzhangboxilaizqitwojiushishiweishujiboxilaikqinchenggaojiliaoyangyuandeyuanzhangboxilaizqitwojiushishiweishujiboxilaikwojiushishiweishujiboxil...

output:

395031
10695681
23799937
288219
103998
646498
392689
2094035
1096676
26905503
6478011
8040677
78423108
620240
64508704
2010781
1768193
17530222
237958
40747680
2746381
19926627
3694806
100977
5504556
20179209
5373111
280211
5597901
24283773
795447
5570461
343905
40060761
10574974
29201941
12652916
1...

result:

ok 40000 tokens

Test #89:

score: 0
Accepted
time: 56ms
memory: 31960kb

input:

hyddxdakioiihyddxdhyddxdakioiihyddxdakioiihyddxdhyddxdakioiihyddxdhyddxdakioiihyddxdakioiihyddxdhyddxdakioiihyddxdakioiihyddxdhyddxdakioiihyddxdhyddxdakioiihyddxdakioiihyddxdhyddxdakioiihyddxdhyddxdakioiihyddxdakioiihyddxdhyddxdakioiihyddxdakioiihyddxdhyddxdakioiihyddxdhyddxdakioiihyddxdakioiihyddxd...

output:

7439648
9185912
16861550
25467075
2397500
1649306
5343527
80210852
64822160
15833090
16592000
3772682
48994725
1754
1902608
8449910
5479130
4834690
6049399
6317090
35689117
3928580
2417072
48507032
41471696
15264512
25329930
2904338
15726950
48211530
5341805
20934200
38638698
32220690
6871886
550484...

result:

ok 40000 tokens

Test #90:

score: 0
Accepted
time: 60ms
memory: 31876kb

input:

qingyuojteemicrosoftazuretqingyuojteeqingyuojteemicrosoftazuretqingyuojteemicrosoftazuretqingyuojteeqingyuojteemicrosoftazuretqingyuojteeqingyuojteemicrosoftazuretqingyuojteemicrosoftazuretqingyuojteeqingyuojteemicrosoftazuretqingyuojteemicrosoftazuretqingyuojteeqingyuojteemicrosoftazuretqingyuojtee...

output:

3647354
6948818
22895041
8739152
29427344
589501
29968478
12199931
1162611
18164426
22199714
8914292
2051266
1843640
2592014
25624258
1451
270881
15773282
33539522
28098728
3037602
11428016
45087466
7988969
23283476
819602
31101852
5740310
11853008
10961828
13494239
1089021
7530686
14461492
61831088...

result:

ok 40000 tokens

Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%