QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#493289#532. 区间本质不同子串GoatGirl98100 ✓299ms82548kbC++172.4kb2024-07-27 00:10:192024-07-27 00:10:20

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

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

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: 5
Accepted
time: 4ms
memory: 28204kb

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: 5
Accepted
time: 0ms
memory: 32420kb

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: 5
Accepted
time: 4ms
memory: 32580kb

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: 5
Accepted
time: 0ms
memory: 32296kb

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: 5
Accepted
time: 5ms
memory: 34424kb

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: 5
Accepted
time: 0ms
memory: 32416kb

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: 5
Accepted
time: 0ms
memory: 30276kb

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: 5
Accepted
time: 3ms
memory: 28396kb

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: 5
Accepted
time: 3ms
memory: 30468kb

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: 5
Accepted
time: 0ms
memory: 34480kb

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: 5
Accepted
time: 0ms
memory: 30472kb

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: 5
Accepted
time: 0ms
memory: 30332kb

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: 5
Accepted
time: 3ms
memory: 32284kb

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: 5
Accepted
time: 0ms
memory: 32436kb

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: 5
Accepted
time: 0ms
memory: 30456kb

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: 5
Accepted
time: 0ms
memory: 30540kb

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: 5
Accepted
time: 0ms
memory: 30312kb

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: 5
Accepted
time: 0ms
memory: 32360kb

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: 5
Accepted
time: 0ms
memory: 30388kb

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: 5
Accepted
time: 4ms
memory: 30504kb

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: 5
Accepted
time: 0ms
memory: 32452kb

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: 5
Accepted
time: 0ms
memory: 30464kb

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: 5
Accepted
time: 0ms
memory: 32492kb

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: 5
Accepted
time: 0ms
memory: 32988kb

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: 5
Accepted
time: 0ms
memory: 32764kb

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: 5
Accepted
time: 3ms
memory: 28288kb

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: 5
Accepted
time: 0ms
memory: 34480kb

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: 5
Accepted
time: 0ms
memory: 30328kb

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: 5
Accepted
time: 0ms
memory: 32788kb

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: 5
Accepted
time: 0ms
memory: 30460kb

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: 5
Accepted
time: 0ms
memory: 32660kb

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: 5
Accepted
time: 0ms
memory: 30424kb

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: 5
Accepted
time: 0ms
memory: 32456kb

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: 5
Accepted
time: 4ms
memory: 32424kb

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: 5
Accepted
time: 2ms
memory: 32324kb

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: 5
Accepted
time: 0ms
memory: 30460kb

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: 5
Accepted
time: 0ms
memory: 30376kb

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: 5
Accepted
time: 0ms
memory: 32320kb

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: 5
Accepted
time: 4ms
memory: 28344kb

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: 20
Accepted

Dependency #1:

100%
Accepted

Test #41:

score: 20
Accepted
time: 139ms
memory: 64740kb

input:

cbcdaaehdeaefagffheacbcdaaehdecdehefehcabcgccagcfbeefddceddgefhgfbfhbhbaadadeehghdabcbhfcchefahhafbhhehfceehfeeefddceddgaefagffheabcgccagcfbccgdhbbbffgffdgdhbhfcaeddbdbhdaeafhehfdgadffbaeehefdfgbbcdhfcgghbceahcbcgccagcfbedheadbaabhehfceehfedacfdbfegcacbegahcagcaeddbdbhdacdfhcabcdefgfhbbghfefgfhbbghf...

output:

249790478
9440094118
37794408
6086548269
4213548133
767324998
5353318946
469414503
2218184340
4920816630
605139047
9144825783
488820092
7164226057
3373120779
3334464649
5050223983
8033721717
790371493
2710821326
2204290873
12454033078
45316532
7456829753
58082726
1543267177
871510097
5550670872
5897...

result:

ok 50 tokens

Test #42:

score: 20
Accepted
time: 130ms
memory: 68720kb

input:

aecagfecadbhcfdedbhdbghcdcffhecgfdbgbgecfcchehgdefbghadhghgfadefbahcegbeefeaegedfgbabgahbabaffhedaehaagfhegfffbcbdfacgebffcfdcafdabcbdfacgebfcdagfghhccgfdbgbgecfcdagfghhceagcdafgbdedhhbggeachahhgeafbgaaedfbaaafbbededhcfebbddhbdfhhghafbdfbfehbaabgbdadfcdagfghhcaecagfecadbbddhbdfhhbbddhbdfhhghcdeeeegh...

output:

7401724284
15418754
155507131
110171986
203662490
70182215
75663984
239524858
4629433459
1671972
757636478
11356591200
11119274401
590816084
414701598
728038690
5295628830
13036891218
2139239497
7206536695
226254857
62381657
9816402123
424608993
11038595500
8493509445
12875918545
10197640554
3147775...

result:

ok 50 tokens

Test #43:

score: 20
Accepted
time: 133ms
memory: 54956kb

input:

aahoaahoaahoaahoaahoaahoaahoaahofkttcxaahoaahoaahoaahoaahoaahoaahoaahofkttcxaahoaahoaahoaahoaahoaahoaahoaahofkttcxaahoaahoaahoaahoaahoaahoaahoaahofkttcxfajthxpbmqitsaahoaahoaahoaahoaahoaahoaahoaahofkttcxaahoaahoaahoaahoaahoaahoaahoaahofkttcxaahoaahoaahoaahoaahoaahoaahoaahofkttcxaahoaahoaahoaahoaahoa...

output:

198605185
1918458560
136935185
162920865
1148637040
2975150378
55952093
624410797
632665194
1498311560
1178601806
63635138
3911635928
1326405098
999345212
369793169
2249799752
669250964
2021151332
341880230
256394765
422155745
2779494554
2698457
1388498402
2287391852
1516223090
5673467090
1819746128...

result:

ok 50 tokens

Test #44:

score: 20
Accepted
time: 132ms
memory: 56780kb

input:

aaaaaaaaomiaaaaaaaaomiaaaaaaaaomiaaaaaaaaomitnqruyhaaaaaaaaomiaaaaaaaaomiaaaaaaaaomiaaaaaaaaomitnqruyhaaaaaaaaomiaaaaaaaaomiaaaaaaaaomiaaaaaaaaomitnqruyhaaaaaaaaomiaaaaaaaaomiaaaaaaaaomiaaaaaaaaomitnqruyhaaaaaaaaomiaaaaaaaaomiaaaaaaaaomiaaaaaaaaomitnqruyhaaaaaaaaomiaaaaaaaaomiaaaaaaaaomiaaaaaaaaomit...

output:

99071269
20216977
486027708
8070745
3451059540
560500804
29332265
2098937
1326958570
104027250
179999377
6166418
3412438230
1860543803
2093372258
3504526772
1772932572
3929142054
261544868
1464486902
223109017
210222052
19575493
7931977
3358906
4422508746
498937900
7652510248
2171958860
1406689524
7...

result:

ok 50 tokens

Test #45:

score: 20
Accepted
time: 121ms
memory: 55368kb

input:

aaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjudtsvyifzwwaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjudtsvyifzwwaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjudtsvyifzwwaaaaaa...

output:

3955257323
7307395305
1975290601
800712730
3493052267
1972338655
83642636
22398
4720208784
1924893922
291601923
455536907
1631201126
248449951
94968743
3527225716
4034646484
979854907
52386
103800371
1339542930
89048426
12541244
5198375405
153377327
3475206714
1832405260
77500877
308416435
118318148...

result:

ok 50 tokens

Test #46:

score: 20
Accepted
time: 185ms
memory: 55016kb

input:

crgecacrgcrgecacrgecacrgcrgecacrgcrgecacrgecacrgcrgecacrgecacrgcrgecacrgcrgecacrgecacrgcrgecacrgcrgecacrgecacrgcrgecacrgecacrgcrgecacrgcrgecacrgecacrgcrgecacrgecacrgcrgecacrgcrgecacrgecacrgcrgecacrgcrgecacrgecacrgcrgecacrgecacrgcrgecacrgcrgecacrgecacrgcrgecacrgcrgecacrgecacrgcrgecacrgecacrgcrgecacrg...

output:

51225200
3253546106
2070805526
896288069
391424
1185675164
2155658927
310125659
3165226310
442349804
4847532490
77287424
149161340
125956790
300957104
2199845972
4727305760
4433438483
241616702
1425399050
1707108092
327753356
243158582
3489946304
143190872
5044280313
197012885
244312832
1896864644
5...

result:

ok 50 tokens

Test #47:

score: 20
Accepted
time: 181ms
memory: 55340kb

input:

vkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqsvkqvkqsvkq...

output:

1334145858
3562895078
1724789850
5058139938
316971152
1105755357
3724207395
686716851
1266979170
40774574
1921051688
964996674
876718764
456227854
112367847
95426994
7968544482
967836873
143825010
495923450
963963750
747285879
73249409
89479273
418700227
639092830
997625082
615059094
2036544666
2001...

result:

ok 50 tokens

Test #48:

score: 20
Accepted
time: 186ms
memory: 56760kb

input:

wiyymslwiywiyymslwiyymslwiywiyymslwiywiyymslwiyymslwiywiyymslwiyymslwiywiyymslwiywiyymslwiyymslwiywiyymslwiywiyymslwiyymslwiywiyymslwiyymslwiywiyymslwiywiyymslwiyymslwiywiyymslwiyymslwiywiyymslwiywiyymslwiyymslwiywiyymslwiywiyymslwiyymslwiywiyymslwiyymslwiywiyymslwiywiyymslwiyymslwiywiyymslwiywiyyms...

output:

3019343656
1339310379
23553
5440168283
4472164352
1560165733
400473058
3294578
896799363
697333212
3885019678
2622611033
615883478
2581890133
140692610
3010701018
148956233
6100948
482738
113335748
39600110
44239569
4064126638
2636011911
816132524
54492338
137862530
3758516393
168944698
1308251438
1...

result:

ok 50 tokens

Test #49:

score: 20
Accepted
time: 175ms
memory: 53400kb

input:

flpeflflpeflpeflflpeflflpeflpeflflpeflpeflflpeflflpeflpeflflpeflflpeflpeflflpeflpeflflpeflflpeflpeflflpeflpeflflpeflflpeflpeflflpeflflpeflpeflflpeflpeflflpeflflpeflpeflflpeflflpeflpeflflpeflpeflflpeflflpeflpeflflpeflpeflflpeflflpeflpeflflpeflflpeflpeflflpeflpeflflpeflflpeflpeflflpeflpeflflpeflflpefl...

output:

17735922
796854554
2963855434
543190400
3060592266
994330956
4604377498
737453906
6878138
13459372
50091816
602532414
147567834
6492886174
221450106
599827090
149479434
69203906
114470764
3114958580
4453338
1799422842
16654488
1331158754
307428654
554677598
2562329340
837092698
6941567802
1168465508...

result:

ok 50 tokens

Test #50:

score: 20
Accepted
time: 178ms
memory: 56712kb

input:

ckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmckhmmcckhmmcckhmmckhmmcck...

output:

2374
702406780
646793093
38149589
2728473781
5704609669
11463304
2561110311
444045985
3535900994
6677489
1032853930
134190435
423952950
1347502719
1434536459
39175414
2754769
39417381
1883505109
515558227
1258568679
3102011703
220609660
3784832754
4245553294
1762407261
4804341011
80191725
524814716
...

result:

ok 50 tokens

Test #51:

score: 20
Accepted
time: 153ms
memory: 56864kb

input:

rixcloudetempestshqfrixclouderixcloudetempestshqfrixcloudetempestshqfrixclouderixcloudetempestshqfrixclouderixcloudetempestshqfrixcloudetempestshqfrixclouderixcloudetempestshqfrixcloudetempestshqfrixclouderixcloudetempestshqfrixclouderixcloudetempestshqfrixcloudetempestshqfrixclouderixcloudetempests...

output:

693042676
1118345891
1924695332
30360694
627953262
3536945482
2699257389
1680519424
418692182
215307950
32823322
735635326
1035892510
2338927276
3584762169
427364
144262163
119879806
74782878
37689374
11447848
3547059504
1944766703
2405495081
22268829
534907606
2945602654
114499205
945847276
5011308...

result:

ok 50 tokens

Test #52:

score: 20
Accepted
time: 153ms
memory: 53612kb

input:

rixcloudnwtempestwndrixcloudnwrixcloudnwtempestwndrixcloudnwtempestwndrixcloudnwrixcloudnwtempestwndrixcloudnwrixcloudnwtempestwndrixcloudnwtempestwndrixcloudnwrixcloudnwtempestwndrixcloudnwtempestwndrixcloudnwrixcloudnwtempestwndrixcloudnwrixcloudnwtempestwndrixcloudnwtempestwndrixcloudnwrixcloudnw...

output:

129602775
1560302569
3423428055
138108365
452494935
5697618105
72742545
4910104455
477071615
15511515
5443660005
23897217
647705
103496485
1583082801
290605895
15289625
5079411741
2182021895
903218385
1273974736
1900861581
540855795
430359365
48481445
57373991
390572925
609722285
461345783
573243092...

result:

ok 50 tokens

Test #53:

score: 20
Accepted
time: 147ms
memory: 53380kb

input:

rixcloudttempestgfrixcloudtrixcloudttempestgfrixcloudttempestgfrixcloudtrixcloudttempestgfrixcloudtrixcloudttempestgfrixcloudttempestgfrixcloudtrixcloudttempestgfrixcloudttempestgfrixcloudtrixcloudttempestgfrixcloudtrixcloudttempestgfrixcloudttempestgfrixcloudtrixcloudttempestgfrixcloudtrixcloudttem...

output:

32391424
19777572
153569198
3287120109
129778036
119991408
2917140
556655460
7001217864
2445395667
22148944
796291172
960030780
645450
3165276066
134119137
190513959
2088086732
4316381034
697865892
159971334
526329636
2014731762
1662072774
4724371419
458900988
88592964
270772791
815646048
637470060
...

result:

ok 50 tokens

Test #54:

score: 20
Accepted
time: 159ms
memory: 55156kb

input:

abcdefghijklmndxopqrstuvwxyzuhyiabcdefghijklmndxabcdefghijklmndxopqrstuvwxyzuhyiabcdefghijklmndxopqrstuvwxyzuhyiabcdefghijklmndxabcdefghijklmndxopqrstuvwxyzuhyiabcdefghijklmndxabcdefghijklmndxopqrstuvwxyzuhyiabcdefghijklmndxopqrstuvwxyzuhyiabcdefghijklmndxabcdefghijklmndxopqrstuvwxyzuhyiabcdefghijkl...

output:

847258722
3913410458
267579146
25804714
131133776
430568378
17095633
4848019514
1777874186
379449674
1754266762
263405753
6413653498
14989786
3319687292
18337530
4483101834
42482874
7849064058
32009441
1311827765
37675388
306315794
5421318234
5238156986
33700282
836179373
3435149898
447165770
165464...

result:

ok 50 tokens

Test #55:

score: 20
Accepted
time: 148ms
memory: 55320kb

input:

abcdefghijklmnsopqrstuvwxyzyeqdqabcdefghijklmnsabcdefghijklmnsopqrstuvwxyzyeqdqabcdefghijklmnsopqrstuvwxyzyeqdqabcdefghijklmnsabcdefghijklmnsopqrstuvwxyzyeqdqabcdefghijklmnsabcdefghijklmnsopqrstuvwxyzyeqdqabcdefghijklmnsopqrstuvwxyzyeqdqabcdefghijklmnsabcdefghijklmnsopqrstuvwxyzyeqdqabcdefghijklmnso...

output:

503902298
4566699031
767862173
5168912823
5963304470
131111948
117708954
463395723
957184010
681559388
1374172980
3581955921
353531096
121199562
66543889
3152076572
427798273
15308034
51060458
4629974930
2247952140
1533590187
715347123
7153466913
2183464100
7422620848
46756871
4279141323
27979142
90...

result:

ok 50 tokens

Test #56:

score: 20
Accepted
time: 158ms
memory: 56824kb

input:

abcdefghijklmnyuopqrstuvwxyzhabcdefghijklmnyuabcdefghijklmnyuopqrstuvwxyzhabcdefghijklmnyuopqrstuvwxyzhabcdefghijklmnyuabcdefghijklmnyuopqrstuvwxyzhabcdefghijklmnyuabcdefghijklmnyuopqrstuvwxyzhabcdefghijklmnyuopqrstuvwxyzhabcdefghijklmnyuabcdefghijklmnyuopqrstuvwxyzhabcdefghijklmnyuopqrstuvwxyzhabcd...

output:

7781202306
588440232
2185385596
232009916
117274839
82635911
382781291
471613514
4749371
301609270
951168714
169964564
119369453
5159622691
1407389052
1249254119
789875951
292321933
4483117015
2657369830
1848908701
1771106360
250248200
2658866767
1512827153
397401316
3730709046
1420285740
1400134665...

result:

ok 50 tokens

Test #57:

score: 20
Accepted
time: 142ms
memory: 56448kb

input:

abcdefghijklmnhoopqrstuvwxyznbnikabcdefghijklmnhoabcdefghijklmnhoopqrstuvwxyznbnikabcdefghijklmnhoopqrstuvwxyznbnikabcdefghijklmnhoabcdefghijklmnhoopqrstuvwxyznbnikabcdefghijklmnhoabcdefghijklmnhoopqrstuvwxyznbnikabcdefghijklmnhoopqrstuvwxyznbnikabcdefghijklmnhoabcdefghijklmnhoopqrstuvwxyznbnikabcde...

output:

300164456
2890384215
132796442
693353
4747080632
849294056
3699785846
308487816
114509252
271040412
344262017
1972751058
1290049990
440302794
717832421
151911401
1954591059
372209845
3915635
5759781314
3844830791
1682233405
1405211891
978955981
2637855730
6763615030
9072046141
1584914436
886681969
1...

result:

ok 50 tokens

Test #58:

score: 20
Accepted
time: 97ms
memory: 64336kb

input:

wlomcxaipeujleuscksxerbdesfvswctrvfqqniizgdymphzxdoukbximotwmrvrkozqaidgeqaoanrdmtlphigdhgdsbcmcbneznyihpoifvmykehvgipzlnnufdaqelrjnktwvjhwmyrpfbhiohodcvcppwrzmobnggvfldtryosyfnucuqsadszjaktnwiwdduhrsafocskqpvyimcgmmunzfykdtmznxneiabbuxcrrdtpehpaxgviwlfkpdbfulhegewhcapdeowffefcxfprzyvlvfcmykmjiutxmb...

output:

338338559
7987786337
2218825348
568651648
6959820670
3504739311
617477060
1623687590
34224321
5912145124
224785540
1127071127
1368365426
2211437461
10104232526
892693923
203860637
2914634794
8005111739
961403970
4453187633
62231436
6023469684
812764994
65143023
5137590942
4179960221
4808135144
45570...

result:

ok 50 tokens

Test #59:

score: 20
Accepted
time: 88ms
memory: 58712kb

input:

grjvafuvdzlqqpkqzfflbttxykysvgcjfjvspfnvwjogxhvcqvncjlspbzqoimpqagydgtunrspcdpubskqnnzbloxyepktjwmekvnxscbsydqihnbedtrcgslrksvuqlbpfqfqmqdvrwhmamqgmgvvspjnizxitsmpgvqekczatllhksjkhgdczijabifpzfzawymqgjxxbfituwrwujvuxylzusdowedcnbehyadngvmxkuebyaiahflgkbsbdrmgqmvvemnbelxwtckluzbqoeynlkuyyeqxlufuufxmz...

output:

627462308
4844277
276549551
848920290
2219691574
9631954998
6000771027
11488925032
13140471
155305296
10371093040
5593388283
885104267
827954509
10363317450
3698311046
20062602
14931376947
6250351957
915228701
10589559602
1825815599
5421691196
450089224
1790875432
604438837
12799292
1540555507
28148...

result:

ok 50 tokens

Test #60:

score: 20
Accepted
time: 94ms
memory: 59456kb

input:

onlkblmkbewdwvabnvdwliqtqrpnfjooebrlmybwxvgmmamtydamsmtfuckqhignkrjybxdoaiwawihamvcwrtbrlyrfhtqrauajnrfmctfqbiohrhrnpdfvcdeegneiygklboiaqjeoxkypuqlymuaphipqzgzyfptpfqezcshlwmhiybpozmoiyrkcsfxrldhxtscfvqrzpdxdcmjznkuxfcibvheaqqrpupsoggvrwtbxitknnessijydqqwifpoxsmwyqxriyyfehmurqqpypybcirxtbwfzqjszydvc...

output:

3324192966
1827870687
18494915122
168253763
4961432433
4775242542
3479083580
2648974
3044787
56885014
33336720
2689279985
5000957688
54970782
16317829000
8878114255
4004821507
1286451193
72351643
5278017815
1862191572
9913514734
2943489643
395194
3162879650
113043699
9230182
3685507996
392559985
119...

result:

ok 50 tokens

Subtask #3:

score: 26
Accepted

Test #61:

score: 26
Accepted
time: 288ms
memory: 82548kb

input:

bbbbbbabaabbbaaabaabaabbbbbaabaaaabbbabaababbabbabaababbbbaababaabbbbaaabbabaabbabbbabbbbbbbaaabbabaabbaaaababaaabbabaabbbbbaaaaaabaaabbbabbbbbababaaabbabbaaabbbabbabbbbabbaabbbaabbaaabbbabbbabbbabababbbababbbbaaabbaabbbbaaaaaaaabaabababababbabbaaabaaababbbaaabaabbabbabaabbababbaabbabbbbbbabaaaabbaa...

output:

668296993
722585354
4400729866
2318774461
11766759784
8991615805
1067548665
4540385293
8983571362
34077721
360780971
6510638452
5848522312
31384500
1286918214
1525390300
313600703
1715912427
426838768
20205784
3179498435
9049507963
4484053350
1235393611
929115613
123129750
1069166998
121410561
11926...

result:

ok 200000 tokens

Test #62:

score: 26
Accepted
time: 296ms
memory: 80852kb

input:

abbbbbbabaabaaabbbabaaabaaaaabbbbbaaabbbbabaabaabbbbbabaabaaababbaaababaaaaabaababbbaabaaabbbbbbbbaabbaaabbbbbabbbabbaaabbbbaaaababaaabaabbbabababbbbababbababbbabbabababbbabbaaaabbaaabaabbbababbbbbababbbbbbabbbaabbaaabbbabaabbbbbbababbabaaaababbbbaabbabbabababaaababababaabaaaaabababbbbabababbaabbbaa...

output:

5256811730
1329523971
5735409480
304304667
9797272605
10428780852
3985206136
1275176152
284198446
1438565778
6354457737
1539395265
6988665629
767863094
12164468763
5552569662
2855518559
5458342478
165555801
3372856907
4068033436
194229472
827565513
2094638397
3164126839
3682468908
2579664644
4018995...

result:

ok 200000 tokens

Test #63:

score: 26
Accepted
time: 292ms
memory: 82492kb

input:

bbbbabbaaaabbbbbbabbababbbaaaaaabbaabbaabbbabaaabbbabaaabababbbbabaabbaabaababbabbbaaaaabababbbaabaabbaabaabbabaabaabbababaaabbabababaaababbbaabaaaaaabaaaaabbabbababaaabbabaaaaabababaaaaabbabaababaaabaaabaaaabaaabaaaaabbbbabbaabbabaabbbbbaabbabaaabbbbababaaaaaabaaaabaaaaabbbaaaaaaaaaabbaabbbbbbaabab...

output:

302900252
8917210189
6667096892
4730437861
33371339
639405230
16882236458
3666524382
539417
5120008975
9117841317
304034450
755375412
195373911
3406778499
4819952956
162116575
1394338311
5976948091
13764933226
1370257475
139587660
134308725
1760424110
3988686737
50604830
10701471096
7041017477
96976...

result:

ok 200000 tokens

Test #64:

score: 26
Accepted
time: 299ms
memory: 80936kb

input:

aaaabbaabbaaabbabbbbaaababbbbbababbbabbaaaaaaaaaaaaabbbbbababbaaaabaaababbbaaaaabbaabaabaabbbabaababbbabbabbaabbbbaaabaabbaabaabbabaaabaaaaabaabbaaabbaaaaabbabbababbabaaaaaabbabbabaababbbbaabaabbbabbbababaaabbabbaabaaaaaaabababbabbaaaaaabbababaabaabaaaaabbabbababbbaaabbbbbbabbbabababaaabababbaabbaaa...

output:

6545031288
8774494302
1438458886
9721690058
912807871
11743598
513077002
1016830963
5728984237
1333600612
109294513
48504804
125209988
847947892
649746196
430000756
1081548165
132610734
4506524705
11434410454
474248772
1405927120
365848462
2766819242
1555584113
8716303709
26549040
5800818655
7196609...

result:

ok 200000 tokens

Test #65:

score: 26
Accepted
time: 295ms
memory: 81292kb

input:

aabbababbbabababababababbbbaabbbbababaaaaabaabbabbabbabaaababbbbaabaabbaabaabaaababaababbbbaaaabbbabbbbbabbaaabbabbaaabaaabbaaaabaabaaabbbbabbbbbbabbabbababbbaababbabaababbabababbbaaabbababbaaababbaabbbbaabaaabaaaaaabbbaababbbbaababbabbbaaabaabbbbbabbbaabbabbaabbabaabbababbaabbbabaabababbbbbaaabbaab...

output:

3776953193
153992069
208391949
7022872217
1314407999
5884593593
6337221000
2472697033
400212503
13249526534
6491253519
10123718036
26005017
5752558178
5608137178
3321392296
3886021476
93692831
1099386650
9946634443
2121715509
804418291
240773593
785163729
1543003098
163898
3318216372
6281616667
7589...

result:

ok 200000 tokens

Subtask #4:

score: 23
Accepted

Dependency #1:

100%
Accepted

Test #66:

score: 23
Accepted
time: 15ms
memory: 36148kb

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: 23
Accepted
time: 15ms
memory: 38000kb

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: 23
Accepted
time: 22ms
memory: 34900kb

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: 23
Accepted
time: 21ms
memory: 35932kb

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: 23
Accepted
time: 15ms
memory: 36080kb

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: 23
Accepted
time: 15ms
memory: 36432kb

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: 23
Accepted
time: 13ms
memory: 35948kb

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: 23
Accepted
time: 17ms
memory: 36324kb

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: 23
Accepted
time: 19ms
memory: 34032kb

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: 23
Accepted
time: 15ms
memory: 36152kb

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: 23
Accepted
time: 16ms
memory: 40016kb

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: 23
Accepted
time: 19ms
memory: 34924kb

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: 23
Accepted
time: 14ms
memory: 36024kb

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: 23
Accepted
time: 18ms
memory: 39772kb

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: 23
Accepted
time: 14ms
memory: 31924kb

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: 23
Accepted
time: 18ms
memory: 39764kb

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: 23
Accepted
time: 15ms
memory: 37592kb

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: 23
Accepted
time: 20ms
memory: 38468kb

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: 23
Accepted
time: 19ms
memory: 39696kb

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: 23
Accepted
time: 22ms
memory: 37660kb

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: 23
Accepted
time: 20ms
memory: 37336kb

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: 23
Accepted
time: 23ms
memory: 35736kb

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: 23
Accepted
time: 26ms
memory: 35232kb

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: 23
Accepted
time: 28ms
memory: 33208kb

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: 23
Accepted
time: 27ms
memory: 35312kb

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: 26
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #91:

score: 26
Accepted
time: 231ms
memory: 68244kb

input:

orzpoystowofbyorzpoyorzpoystowofbyorzpoystowofbyorzpoyorzpoystowofbyorzpoyorzpoystowofbyorzpoystowofbyorzpoyorzpoystowofbyorzpoystowofbyorzpoyorzpoystowofbyorzpoyorzpoystowofbyorzpoystowofbyorzpoyorzpoystowofbyorzpoyorzpoystowofbyorzpoystowofbyorzpoyorzpoystowofbyorzpoystowofbyorzpoyorzpoystowofbyor...

output:

1843635497
34905879
808691599
672781119
6215546909
2911810249
372858093
3069141183
612153
967006239
52670559
2348849575
3091086419
1631958989
2048127999
130866149
128719
2513243811
201589
1813649809
25745296
526559625
117729146
6387480293
7848768299
1643792481
2915375847
4834014977
1304045039
456437...

result:

ok 200000 tokens

Test #92:

score: 26
Accepted
time: 237ms
memory: 60336kb

input:

abbabbababbabbacziabababababbababbabababbabcfsabbabbababbabbacziaabbabbababbabbacziabababababbababbabababbabcfsabbabbababbabbacziabababababbababbabababbabcfsabbabbababbabbacziaabbabbababbabbacziabababababbababbabababbabcfsabbabbababbabbacziaabbabbababbabbacziabababababbababbabababbabcfsabbabbababbab...

output:

233681271
5681180465
6538921945
3490673080
2482383209
9816185
7383192720
593769657
1897461755
1491234896
872739724
334631813
611662139
373688161
956114994
1950191653
695711781
2344335956
3728620055
791149512
2791144706
81893180
1316625185
2997281
3121960219
359476171
216177617
1508890745
1149254789
...

result:

ok 200000 tokens

Test #93:

score: 26
Accepted
time: 228ms
memory: 59084kb

input:

abbabbababbabbacldebababababbababbabababbabcdwnyabbabbababbabbacldeabbabbababbabbacldebababababbababbabababbabcdwnyabbabbababbabbacldebababababbababbabababbabcdwnyabbabbababbabbacldeabbabbababbabbacldebababababbababbabababbabcdwnyabbabbababbabbacldeabbabbababbabbacldebababababbababbabababbabcdwnyabb...

output:

993026304
1206050079
969273130
2826814624
4839524775
1456885566
3731635139
1113040765
44895407
435165542
77958
3973953263
22120011
1261416321
5693583
141423129
1312821291
13080225
2571409
189087939
523865772
3980557548
4927374517
125552959
1490795609
127564867
14345983
483482799
34778351
1948897413
...

result:

ok 200000 tokens

Test #94:

score: 26
Accepted
time: 172ms
memory: 72892kb

input:

faeacadddghggcbbhggaaccggfgdbgfaeacadddgfaeacadddgbefghaafahhgdcaddebhdbafdcghbaacagghcfbdbfffbhcbgcadedhdeedcabhegaeecchdagfeggbfadedhdeedcfhheabadebhgheghbadccagcgfeheaccbhaaehghbfffbhcbgcbefghaafahbdafbecbbhhdagfeggbfggfhegababfadfgbeccadchfdgbabcchhaffgheabcdcafggccgfgagbehcdgdeagfhcbbaecdbecedb...

output:

1361521573
6927886772
7210866017
2255501869
3320839780
5148579491
6225125493
4596207625
27496637
4739682322
4518971152
1715893293
4309183329
5636121051
1695975425
870713374
5497688944
149314714
14186306504
10035495133
5139547
323745760
1188570601
14939713111
143986042
1650516
66882973
10245543394
45...

result:

ok 200000 tokens

Test #95:

score: 26
Accepted
time: 192ms
memory: 71828kb

input:

fdgcacgbfehbagfgdddahdcchafadadhcagbgcddeaegecfhgagfgghbabcbdddhegaegchghgbhgehfgdaeehccabbbedechdgcdaheeggdefadaebghbfhaafhfddbdcbchaedcaafdddhegaegcbaeccfacgcgfgghbabcbdhcagbgcddggdbgbagcehdghggaahebbedechdgceaegecfhgafgfaahdabdfdgdaacgfcfcffhbgegbaaegafgdebhbagfgdddafgfaahdabdgbgffhefgbcegdhfafhh...

output:

2518430139
904755951
100723509
1448546978
257919904
6784676797
9024860742
6474266918
2084845675
3507149004
1826877746
10322988628
10556344776
4447859014
80196341
2670035507
2236336272
622403442
15977497415
16435672213
12880580254
53581262
195275886
3682223953
2478707377
7178116775
495406979
26389233...

result:

ok 200000 tokens

Test #96:

score: 26
Accepted
time: 180ms
memory: 59224kb

input:

aaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlpgldtjsajlcauaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaa...

output:

3508942589
5072928745
669817011
6039142344
939232704
52016149
33087507
96490691
5895484
5215565020
832933731
496840691
552092131
4759320
82890033
25330266
622867731
131985251
2275749556
195275091
275696771
994461432
8344777
669867251
344600931
500922691
4009057166
916160765
6446024
233432371
2326536...

result:

ok 200000 tokens

Test #97:

score: 26
Accepted
time: 176ms
memory: 61884kb

input:

aaaaaaaastuaaaaaaaastudaotsaaaaaaaastuaaaaaaaastudaotsaaaaaaaastuaaaaaaaastudaotsaaaaaaaastuaaaaaaaastudaotsaaaaaaaastuaaaaaaaastudaotsaaaaaaaastuaaaaaaaastudaotsaaaaaaaastuaaaaaaaastudaotsaaaaaaaastuaaaaaaaastudaotsfvtnuhayqxyerppaaaaaaaastuaaaaaaaastudaotsaaaaaaaastuaaaaaaaastudaotsaaaaaaaastuaaaa...

output:

152785371
1392598593
468504063
826550207
441246321
7691035463
5560668271
5277852191
930080835
202498119
3808473623
1047009915
4165430903
1488022171
4467284327
442128
1263390417
1017266498
1173656995
9893269755
3605375503
3676011070
1855588991
7494784658
351760095
9220864111
1921137879
5018398171
620...

result:

ok 200000 tokens

Test #98:

score: 26
Accepted
time: 143ms
memory: 66680kb

input:

xvxrqlegnpaeanslsosynbpljkisroeahpbsiuavhfyaxrxsoztwmcdmvddfslnmddqjhvbftvlaqlcqtlugvvsjicfxftekcxwrwlhzzqkfeeyapywdhsebkwsslicvlfxblgukfwhdrczhracrpevrrirxvpzgafvdubptlnciusfcqzyeqyjitcischestgthabvovezwwutjyhutokzxrbiirafypkbmyhgwehzbkpmpaxojzopehneetclkaycvnlqowqeoypluphbfnrhtvlobymjqhvcazkkfcnsy...

output:

753950
7820816444
8933900779
2958470100
3897262704
300861459
3299776681
95416427
915196
351204783
5241402174
9760906866
8500711206
3359100562
1167546490
87123076
8584234055
5722312617
9220343675
2443891273
2178112092
4345878661
43155321
136838117
280632913
1776004378
4333208712
4346438083
7260308551...

result:

ok 200000 tokens

Test #99:

score: 26
Accepted
time: 147ms
memory: 64864kb

input:

jrhimullftfosdwuczpxjknuyydgztkdqfndwqyzqcmbriadocswydnurbdipfkdopdefsjsvjobgcwwporgpphllebtwuevtcgspthuntayiwyhybfvfqcpmhxxspubgwevvztbiltrtbtlavldeljpifvmbcpigtczlzwdqbnqhujeebcywynbbgjmfqpcylynmiyxmzxyeaqqvmqwugysuwfrxbixteitfzaipzcxqgbiwnkoylxfmefngnacgamrsxejegndqyoiiorzqflmxvvatcyjsjuygaeogwfz...

output:

124412540
389400114
1586351347
247288207
3179492
406523670
767374612
731718051
11217992843
29463497
279970106
279000714
1084327123
751280408
5755953434
135452228
3740659373
249964029
15565311
12144214976
17473358386
22127396
2878329913
4804899377
2432787935
18310358832
1226600236
728431809
848298769...

result:

ok 200000 tokens

Test #100:

score: 26
Accepted
time: 154ms
memory: 66624kb

input:

ckgaaijqkhvtbetybwavqsxbdpmscjawceshlkkjxofwxebbjsrjydvkrzcpyjbutxdblffopbeetakzvsqiszyeheclevfujamqnorosgeepxcepwjrgarlonofkbnlzuniyoqmqqjyvnpzwljjkhhrqcfpntwnqdnjajkjqgsrushmxdeijizevowqupiwwdrxmvdjmnnhehgfvrfdfgtbacuoxcseqsmnqjlqxgttxwrvsgkowxnkxjuvrbhtafkvfqmzmlfzbwkvuadpuowxwvnqgftsmnhvuyntdvll...

output:

5797551001
1803225249
4810586869
36281226
195923314
790542951
11510156751
489749702
12595932512
3474747284
419311351
16811057
625904397
1678680701
15437188
50534570
2192325587
5275244115
3451112343
3274398406
371472101
1080000704
4310616591
1644553943
445331198
5511509080
8653030546
7719343954
56135...

result:

ok 200000 tokens

Extra Test:

score: 0
Extra Test Passed