QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#6858#532. 区间本质不同子串Qingyu100 ✓461ms102836kbC++204.5kb2021-03-14 14:25:212021-12-19 09:44:41

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

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

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 26
34 39
1 29
28 49
40 41
34 49
1 3

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

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
39 44
36 37
26 37
11 18
19 36

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: 4ms
memory: 65260kb

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 18
3 14
1 2
3 48
12 44
8 24
25 29

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: 8ms
memory: 65212kb

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
42 43
5 48
27 42
6 31
20 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: 4ms
memory: 66004kb

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 47
10 19
44 48
9 40
14 17
39 46
2 46

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: 1ms
memory: 66324kb

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 15
36 40
16 39
45 47
2 35
1 19
11 46

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: 3ms
memory: 65704kb

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
34 39
29 38
14 26
33 35
4 4
14 47
19 27

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: 1ms
memory: 65428kb

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 47
12 14
6 6
30 39
15 21
9 38
2 50

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: 1ms
memory: 65788kb

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 25
16 32
7 22
2 17
10 41
30 40
16 27

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

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
2 27
3 17
10 35
30 37
4 34
42 49

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: 4ms
memory: 66624kb

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
35 38
38 50
32 39
4 39
36 41
15 18
34 42

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: 5ms
memory: 65924kb

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
38 38
27 43
16 27
29 35
16 23
10 31
2 41

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: 2ms
memory: 65012kb

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
3 25
38 49
23 35
4 33
42 42
3 32
14 33

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: 8ms
memory: 64956kb

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
16 26
10 38
31 36
1 22
46 50
17 41
21 45

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: 4ms
memory: 66368kb

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
4 20
14 41
6 20
8 35
5 12
5 42

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: 1ms
memory: 66620kb

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
37 47
2 46
11 24
23 30
28 46

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

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 28
19 39
21 28
18 34
28 29
2 32

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: 1ms
memory: 66792kb

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
3 47
38 49
36 46
28 30
30 47
1 45

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: 4ms
memory: 65832kb

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
1 15
10 12
27 36
34 45
14 18
1 17

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: 1ms
memory: 65036kb

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 12
10 35
41 43
19 22
25 32
1 47
3 24
33 36

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: 4ms
memory: 64984kb

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
30 30
9 37
3 11
11 21
17 31
23 49

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: 4ms
memory: 65548kb

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 36
1 34
1 14
22 32
30 45
17 40
24 45

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: 4ms
memory: 65896kb

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 38
1 42
3 24
10 49
6 27
28 37

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: 4ms
memory: 66572kb

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 28
18 28
7 33
23 42
14 14
24 36
19 36

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: 12ms
memory: 65452kb

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 27
11 19
19 49
18 39
27 50
12 41

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: 4ms
memory: 65588kb

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 36
26 43
42 48
15 38
4 44
19 48

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: 8ms
memory: 65592kb

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 44
16 34
4 43
39 39
31 36
5 30
6 11

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: 1ms
memory: 65104kb

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
19 28
7 9
46 49
23 24
28 45
10 29

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: 10ms
memory: 65352kb

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 10
8 12
25 34
18 20
16 49
29 43
17 43

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: 4ms
memory: 66156kb

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 44
7 44
1 34
48 49
4 17
11 39
23 29

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: 4ms
memory: 65120kb

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 19
30 32
2 13
27 41
5 13
1 2
3 28

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: 4ms
memory: 66200kb

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 31
21 24
6 35
7 12
39 42
24 30
17 40
16 30

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: 5ms
memory: 66528kb

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 27
13 20
9 20
10 13
3 39
28 35
25 35

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: 4ms
memory: 65120kb

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
22 23
39 47
8 33
14 18
16 22
14 16

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: 4ms
memory: 65620kb

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 50
14 47
2 37
22 47
19 44
30 33
14 34

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: 8ms
memory: 65276kb

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
11 35
12 18
17 38
9 17
39 45
10 42
7 10

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: 3ms
memory: 63856kb

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
2 4
15 41
32 47
19 49
31 32
2 49

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

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 48
34 41
22 44
14 42
24 40
8 42
2 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: 5ms
memory: 65592kb

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
27 30
24 40
17 25
27 45
2 24

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: 1ms
memory: 66144kb

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 48
22 34
30 41
13 24
6 12
10 41
11 33
25 30

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

Test #41:

score: 20
Accepted
time: 171ms
memory: 87848kb

input:

cbcdaaehdeaefagffheacbcdaaehdecdehefehcabcgccagcfbeefddceddgefhgfbfhbhbaadadeehghdabcbhfcchefahhafbhhehfceehfeeefddceddgaefagffheabcgccagcfbccgdhbbbffgffdgdhbhfcaeddbdbhdaeafhehfdgadffbaeehefdfgbbcdhfcgghbceahcbcgccagcfbedheadbaabhehfceehfedacfdbfegcacbegahcagcaeddbdbhdacdfhcabcdefgfhbbghfefgfhbbghffhdffbbhbhcgghbceahcfhdffbbhbhagdabdfahhcfbabaghhhefgfhbbghfbagfbcedehgffdgdhbhfafhbbehdfaeghbfheeacbcfebbbaebeefddceddgcaeddbdbhdbagfbcedehacbegahcagccbcbedhecccgdhbbbffccgdhbbbffhdabcbhfcchdabcbhfcc...

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
58970
6477118727
329571471
3038853695
10735822057
8755517224
130042191
6957586926
3113202885
103800275
5947231604
910891885
2105235090
783433255
12406099174
3402838649
11594140
668675032
667727147
2408455...

result:

ok 50 tokens

Test #42:

score: 0
Accepted
time: 164ms
memory: 85608kb

input:

aecagfecadbhcfdedbhdbghcdcffhecgfdbgbgecfcchehgdefbghadhghgfadefbahcegbeefeaegedfgbabgahbabaffhedaehaagfhegfffbcbdfacgebffcfdcafdabcbdfacgebfcdagfghhccgfdbgbgecfcdagfghhceagcdafgbdedhhbggeachahhgeafbgaaedfbaaafbbededhcfebbddhbdfhhghafbdfbfehbaabgbdadfcdagfghhcaecagfecadbbddhbdfhhbbddhbdfhhghcdeeeeghagbabbabhfhebcgcbfhchahhgeafbgfcdagfghhcefeddhafdafcdagfghhccgfdbgbgecbdfbafagfebgcebhdfdceacdhgdddbghafbdfbfebbededhcfefgbabgahbafheccefhcbhhagfhadadaabgeehgdecahhaeefehhbaabgbdadadefbahcegadefbahceg...

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
3147775729
2424718193
5234675781
343445178
10037691
608231017
5527397243
365704326
10144870675
423240353
1211099840
106291934
3164861126
6986387325
12050948721
10716039093
1941406434
5084543599
10567526800
5...

result:

ok 50 tokens

Test #43:

score: 0
Accepted
time: 178ms
memory: 79756kb

input:

aahoaahoaahoaahoaahoaahoaahoaahofkttcxaahoaahoaahoaahoaahoaahoaahoaahofkttcxaahoaahoaahoaahoaahoaahoaahoaahofkttcxaahoaahoaahoaahoaahoaahoaahoaahofkttcxfajthxpbmqitsaahoaahoaahoaahoaahoaahoaahoaahofkttcxaahoaahoaahoaahoaahoaahoaahoaahofkttcxaahoaahoaahoaahoaahoaahoaahoaahofkttcxaahoaahoaahoaahoaahoaahoaahoaahofkttcxfajthxpbmqitsaahoaahoaahoaahoaahoaahoaahoaahofkttcxaahoaahoaahoaahoaahoaahoaahoaahofkttcxaahoaahoaahoaahoaahoaahoaahoaahofkttcxaahoaahoaahoaahoaahoaahoaahoaahofkttcxfajthxpbmqitsaahoa...

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
94460591
588085256
2172271574
59192771
797108330
1200670580
173696
108292619
3010044692
3889522928
1417510658
934228816
393327780
246188696
682875242
5007998468
1554978
991371149
2086782716
178122354...

result:

ok 50 tokens

Test #44:

score: 0
Accepted
time: 159ms
memory: 79796kb

input:

aaaaaaaaomiaaaaaaaaomiaaaaaaaaomiaaaaaaaaomitnqruyhaaaaaaaaomiaaaaaaaaomiaaaaaaaaomiaaaaaaaaomitnqruyhaaaaaaaaomiaaaaaaaaomiaaaaaaaaomiaaaaaaaaomitnqruyhaaaaaaaaomiaaaaaaaaomiaaaaaaaaomiaaaaaaaaomitnqruyhaaaaaaaaomiaaaaaaaaomiaaaaaaaaomiaaaaaaaaomitnqruyhaaaaaaaaomiaaaaaaaaomiaaaaaaaaomiaaaaaaaaomitnqruyhaaaaaaaaomiaaaaaaaaomiaaaaaaaaomiaaaaaaaaomitnqruyhaaaaaaaaomiaaaaaaaaomiaaaaaaaaomiaaaaaaaaomitnqruyhaaaaaaaaomiaaaaaaaaomiaaaaaaaaomiaaaaaaaaomitnqruyhaaaaaaaaomiaaaaaaaaomiaaaaaaaaomiaaaaaaaa...

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
7117180544
5670607052
2088685982
130172862
153846694
958249652
536966837
2801509366
1089585524
162533463
459465501
5949118740
578462852
3613926426
4060783200
101244833
3197583226
526610948
2803864992
2...

result:

ok 50 tokens

Test #45:

score: 0
Accepted
time: 162ms
memory: 79736kb

input:

aaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjudtsvyifzwwaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjudtsvyifzwwaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjudtsvyifzwwaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjudtsvyifzwwaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjuaaaaaaaawjudtsvyifzwwaaaaaaaawj...

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
1183181487
3938929427
888763339
3462803793
5108938308
6977540406
3557474190
4528565338
2230518642
1631253459
5016989227
1605155595
1235000954
5073299535
38038610
463538816
1245217677
3925218181
1197195145
3785...

result:

ok 50 tokens

Test #46:

score: 0
Accepted
time: 231ms
memory: 79736kb

input:

crgecacrgcrgecacrgecacrgcrgecacrgcrgecacrgecacrgcrgecacrgecacrgcrgecacrgcrgecacrgecacrgcrgecacrgcrgecacrgecacrgcrgecacrgecacrgcrgecacrgcrgecacrgecacrgcrgecacrgecacrgcrgecacrgcrgecacrgecacrgcrgecacrgcrgecacrgecacrgcrgecacrgecacrgcrgecacrgcrgecacrgecacrgcrgecacrgcrgecacrgecacrgcrgecacrgecacrgcrgecacrgcrgecacrgecacrgcrgecacrgecacrgcrgecacrgcrgecacrgecacrgcrgecacrgcrgecacrgecacrgcrgecacrgecacrgcrgecacrgcrgecacrgecacrgcrgecacrgecacrgcrgecacrgcrgecacrgecacrgcrgecacrgcrgecacrgecacrgcrgecacrgecacrgcrgec...

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
5598862994
1174122674
225096662
3236281340
972300326
4183124240
1048365416
6720782909
3243155264
62798936
13964319
2272979
48409076
68132312
1951496648
3832845077
109403941
206664751
4776892628
762081
...

result:

ok 50 tokens

Test #47:

score: 0
Accepted
time: 217ms
memory: 80132kb

input:

vkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqvkqsvkqsvkqvkqsvkqsvkqvkqsvkqv...

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
200170228
5312027165
1425605244
898736079
1014945678
4564283085
173104608
4791233098
1900245420
18028181
825787362
4039347917
806633898
21586689
100000450
2919123432
1400005647
5805044762
557759082
312614...

result:

ok 50 tokens

Test #48:

score: 0
Accepted
time: 234ms
memory: 83388kb

input:

wiyymslwiywiyymslwiyymslwiywiyymslwiywiyymslwiyymslwiywiyymslwiyymslwiywiyymslwiywiyymslwiyymslwiywiyymslwiywiyymslwiyymslwiywiyymslwiyymslwiywiyymslwiywiyymslwiyymslwiywiyymslwiyymslwiywiyymslwiywiyymslwiyymslwiywiyymslwiywiyymslwiyymslwiywiyymslwiyymslwiywiyymslwiywiyymslwiyymslwiywiyymslwiywiyymslwiyymslwiywiyymslwiyymslwiywiyymslwiywiyymslwiyymslwiywiyymslwiyymslwiywiyymslwiywiyymslwiyymslwiywiyymslwiywiyymslwiyymslwiywiyymslwiyymslwiywiyymslwiywiyymslwiyymslwiywiyymslwiyymslwiywiyymslwiywiy...

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
1568902217
2190673341
47246202
54063988
1292111154
814034798
13462132
4255236832
868486818
4561547511
44324648
531461930
108660704
4953621682
814471274
732026
1281782853
4018411124
186499
1843805311

result:

ok 50 tokens

Test #49:

score: 0
Accepted
time: 222ms
memory: 79756kb

input:

flpeflflpeflpeflflpeflflpeflpeflflpeflpeflflpeflflpeflpeflflpeflflpeflpeflflpeflpeflflpeflflpeflpeflflpeflpeflflpeflflpeflpeflflpeflflpeflpeflflpeflpeflflpeflflpeflpeflflpeflflpeflpeflflpeflpeflflpeflflpeflpeflflpeflpeflflpeflflpeflpeflflpeflflpeflpeflflpeflpeflflpeflflpeflpeflflpeflpeflflpeflflpeflpeflflpeflflpeflpeflflpeflpeflflpeflflpeflpeflflpeflflpeflpeflflpeflpeflflpeflflpeflpeflflpeflpeflflpeflflpeflpeflflpeflflpeflpeflflpeflpeflflpeflflpeflpeflflpeflflpeflpeflflpeflpeflflpeflflpeflpeflfl...

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
2799258966
878129748
519090498
1011681892
351833187
6223366674
622433338
185033872
777264109
11414994
174374634
916367134
972048578
992366490
4699953210
1913850654
6294548730
1492151744
5634390294
57...

result:

ok 50 tokens

Test #50:

score: 0
Accepted
time: 233ms
memory: 81508kb

input:

ckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmckhmmcckhmmcckhmmckhmmcckhmmcckhmm...

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
141685624
313343249
1612404539
6582077749
1009017352
352790149
5235205617
5220160533
688635999
2918159945
360462183
6380303785
1860925773
153372094
489557727
39084441
1170292436
910414
22496054
221981...

result:

ok 50 tokens

Test #51:

score: 0
Accepted
time: 210ms
memory: 80912kb

input:

rixcloudetempestshqfrixclouderixcloudetempestshqfrixcloudetempestshqfrixclouderixcloudetempestshqfrixclouderixcloudetempestshqfrixcloudetempestshqfrixclouderixcloudetempestshqfrixcloudetempestshqfrixclouderixcloudetempestshqfrixclouderixcloudetempestshqfrixcloudetempestshqfrixclouderixcloudetempestshqfrixclouderixcloudetempestshqfrixcloudetempestshqfrixclouderixcloudetempestshqfrixcloudetempestshqfrixclouderixcloudetempestshqfrixclouderixcloudetempestshqfrixcloudetempestshqfrixclouderixcloudetem...

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
5011308810
1106814676
74713216
2989100689
494865598
132850585
495466546
176891989
7956087526
1892390794
264067261
4554155997
311497390
4636256
912270613
5207288061
184321426
3447900353
83803826
25227034
6885...

result:

ok 50 tokens

Test #52:

score: 0
Accepted
time: 208ms
memory: 83372kb

input:

rixcloudnwtempestwndrixcloudnwrixcloudnwtempestwndrixcloudnwtempestwndrixcloudnwrixcloudnwtempestwndrixcloudnwrixcloudnwtempestwndrixcloudnwtempestwndrixcloudnwrixcloudnwtempestwndrixcloudnwtempestwndrixcloudnwrixcloudnwtempestwndrixcloudnwrixcloudnwtempestwndrixcloudnwtempestwndrixcloudnwrixcloudnwtempestwndrixcloudnwrixcloudnwtempestwndrixcloudnwtempestwndrixcloudnwrixcloudnwtempestwndrixcloudnwtempestwndrixcloudnwrixcloudnwtempestwndrixcloudnwrixcloudnwtempestwndrixcloudnwtempestwndrixcloudnw...

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
561373805
3518611605
71772405
216410295
1662699885
4540803105
1880959791
1212502305
1025072605
17202134
420106625
435416982
698973741
53307705
845015305
460799769
6068953225
170469015
437178372
89729...

result:

ok 50 tokens

Test #53:

score: 0
Accepted
time: 193ms
memory: 82928kb

input:

rixcloudttempestgfrixcloudtrixcloudttempestgfrixcloudttempestgfrixcloudtrixcloudttempestgfrixcloudtrixcloudttempestgfrixcloudttempestgfrixcloudtrixcloudttempestgfrixcloudttempestgfrixcloudtrixcloudttempestgfrixcloudtrixcloudttempestgfrixcloudttempestgfrixcloudtrixcloudttempestgfrixcloudtrixcloudttempestgfrixcloudttempestgfrixcloudtrixcloudttempestgfrixcloudttempestgfrixcloudtrixcloudttempestgfrixcloudtrixcloudttempestgfrixcloudttempestgfrixcloudtrixcloudttempestgfrixcloudttempestgfrixcloudtrixcl...

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
3041556
41048174
62940
533802909
2283004689
9473401626
5667975172
659726052
1843745586
2187524130
387821462
5625977994
5247268
282899384
531907164
308473170
193671020
1059589082
67690751
5034032529

result:

ok 50 tokens

Test #54:

score: 0
Accepted
time: 187ms
memory: 83476kb

input:

abcdefghijklmndxopqrstuvwxyzuhyiabcdefghijklmndxabcdefghijklmndxopqrstuvwxyzuhyiabcdefghijklmndxopqrstuvwxyzuhyiabcdefghijklmndxabcdefghijklmndxopqrstuvwxyzuhyiabcdefghijklmndxabcdefghijklmndxopqrstuvwxyzuhyiabcdefghijklmndxopqrstuvwxyzuhyiabcdefghijklmndxabcdefghijklmndxopqrstuvwxyzuhyiabcdefghijklmndxopqrstuvwxyzuhyiabcdefghijklmndxabcdefghijklmndxopqrstuvwxyzuhyiabcdefghijklmndxabcdefghijklmndxopqrstuvwxyzuhyiabcdefghijklmndxopqrstuvwxyzuhyiabcdefghijklmndxabcdefghijklmndxopqrstuvwxyzuhyiabcd...

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
16546454
1227338714
36211873
2303358278
3007710554
2027302538
294113948
473457516
206452778
142944458
317908250
629319706
1832200202
3727712202
528016778
4397604739
820770143
229416878
833802748
2032366874
...

result:

ok 50 tokens

Test #55:

score: 0
Accepted
time: 198ms
memory: 79760kb

input:

abcdefghijklmnsopqrstuvwxyzyeqdqabcdefghijklmnsabcdefghijklmnsopqrstuvwxyzyeqdqabcdefghijklmnsopqrstuvwxyzyeqdqabcdefghijklmnsabcdefghijklmnsopqrstuvwxyzyeqdqabcdefghijklmnsabcdefghijklmnsopqrstuvwxyzyeqdqabcdefghijklmnsopqrstuvwxyzyeqdqabcdefghijklmnsabcdefghijklmnsopqrstuvwxyzyeqdqabcdefghijklmnsopqrstuvwxyzyeqdqabcdefghijklmnsabcdefghijklmnsopqrstuvwxyzyeqdqabcdefghijklmnsabcdefghijklmnsopqrstuvwxyzyeqdqabcdefghijklmnsopqrstuvwxyzyeqdqabcdefghijklmnsabcdefghijklmnsopqrstuvwxyzyeqdqabcdefghijk...

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
908114
263662312
3964030394
327727648
51335132
1578890072
264533616
1612169750
1588951370
2545630094
6536260937
21133940
3276335888
48820502
9668282
41581590
534533866
1994506936
3635847298
261812
19383...

result:

ok 50 tokens

Test #56:

score: 0
Accepted
time: 199ms
memory: 83028kb

input:

abcdefghijklmnyuopqrstuvwxyzhabcdefghijklmnyuabcdefghijklmnyuopqrstuvwxyzhabcdefghijklmnyuopqrstuvwxyzhabcdefghijklmnyuabcdefghijklmnyuopqrstuvwxyzhabcdefghijklmnyuabcdefghijklmnyuopqrstuvwxyzhabcdefghijklmnyuopqrstuvwxyzhabcdefghijklmnyuabcdefghijklmnyuopqrstuvwxyzhabcdefghijklmnyuopqrstuvwxyzhabcdefghijklmnyuabcdefghijklmnyuopqrstuvwxyzhabcdefghijklmnyuabcdefghijklmnyuopqrstuvwxyzhabcdefghijklmnyuopqrstuvwxyzhabcdefghijklmnyuabcdefghijklmnyuopqrstuvwxyzhabcdefghijklmnyuabcdefghijklmnyuopqrstuv...

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
628885555
57065769
5930084691
2367661813
1140204989
3994903716
2456250104
28318791
2053451708
4405918533
1901877241
491474729
3497744219
574641319
200901138
3718288046
1080982819
371148
3662145126
21...

result:

ok 50 tokens

Test #57:

score: 0
Accepted
time: 200ms
memory: 80856kb

input:

abcdefghijklmnhoopqrstuvwxyznbnikabcdefghijklmnhoabcdefghijklmnhoopqrstuvwxyznbnikabcdefghijklmnhoopqrstuvwxyznbnikabcdefghijklmnhoabcdefghijklmnhoopqrstuvwxyznbnikabcdefghijklmnhoabcdefghijklmnhoopqrstuvwxyznbnikabcdefghijklmnhoopqrstuvwxyznbnikabcdefghijklmnhoabcdefghijklmnhoopqrstuvwxyznbnikabcdefghijklmnhoopqrstuvwxyznbnikabcdefghijklmnhoabcdefghijklmnhoopqrstuvwxyznbnikabcdefghijklmnhoabcdefghijklmnhoopqrstuvwxyznbnikabcdefghijklmnhoopqrstuvwxyznbnikabcdefghijklmnhoabcdefghijklmnhoopqrstuvw...

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
1739972889
8000661905
12519225
2296551170
977462255
3419002481
991591589
235947527
1744092761
479167844
6521279601
1797873218
1680224081
1289825035
1318772986
2824933673
1771805801
889694649
455547493
...

result:

ok 50 tokens

Test #58:

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

input:

wlomcxaipeujleuscksxerbdesfvswctrvfqqniizgdymphzxdoukbximotwmrvrkozqaidgeqaoanrdmtlphigdhgdsbcmcbneznyihpoifvmykehvgipzlnnufdaqelrjnktwvjhwmyrpfbhiohodcvcppwrzmobnggvfldtryosyfnucuqsadszjaktnwiwdduhrsafocskqpvyimcgmmunzfykdtmznxneiabbuxcrrdtpehpaxgviwlfkpdbfulhegewhcapdeowffefcxfprzyvlvfcmykmjiutxmbrugbucwmsrevzgmhvbefxbiciqfbpggposteeosisnvqatnrtuwotjjxdwtvetoremincepnanulfupeslrudghrvkmqlgejysoprgxlmsavgxrgchekasaoqmorrjahzmucbjvfkaljuurmojcwbzqndxlobnpeqdqdnpqoolxuaxnsbxevwgkkdpflebhotqhhfblw...

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
4557030113
4813333561
11336017
1629448329
729691836
4274388569
1858775708
12659499946
2436486521
163355377
20233944
180654433
354738623
1022190236
14561467942
2019854877
3091153307
15858633699
2221024245
5...

result:

ok 50 tokens

Test #59:

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

input:

grjvafuvdzlqqpkqzfflbttxykysvgcjfjvspfnvwjogxhvcqvncjlspbzqoimpqagydgtunrspcdpubskqnnzbloxyepktjwmekvnxscbsydqihnbedtrcgslrksvuqlbpfqfqmqdvrwhmamqgmgvvspjnizxitsmpgvqekczatllhksjkhgdczijabifpzfzawymqgjxxbfituwrwujvuxylzusdowedcnbehyadngvmxkuebyaiahflgkbsbdrmgqmvvemnbelxwtckluzbqoeynlkuyyeqxlufuufxmztnaxqygdosypjdcuxafmxxpqnbsdmxlmdhtpzaximbjgvcgvijpuzleynusrxwbormidzqffcwloilivfdxndkngjltyrpjaspwvyfjqqnhvcyfqhqimfvzjobruxgzxgoumrfwlxxyseskrvjdkzhptkrsaxqnvmwpwlnnynpjgxcddgyinjffklshinwvpqhlmncru...

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
281486570
22582126
931213394
2559320232
3350336169
508165695
2276349568
4364637919
10930324602
11108915467
8613872166
1480700821
6064368918
3805898505
8366423391
1576756
139698374
921968
3782291886
3153263...

result:

ok 50 tokens

Test #60:

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

input:

onlkblmkbewdwvabnvdwliqtqrpnfjooebrlmybwxvgmmamtydamsmtfuckqhignkrjybxdoaiwawihamvcwrtbrlyrfhtqrauajnrfmctfqbiohrhrnpdfvcdeegneiygklboiaqjeoxkypuqlymuaphipqzgzyfptpfqezcshlwmhiybpozmoiyrkcsfxrldhxtscfvqrzpdxdcmjznkuxfcibvheaqqrpupsoggvrwtbxitknnessijydqqwifpoxsmwyqxriyyfehmurqqpypybcirxtbwfzqjszydvcpcuacvtjzhuievpvirzcccazewulkfxktwrjshqryhcgzrzkwyvxiwklqktpqwwkfjbcpcvfhstdybonvgihzfbdnobvmmbzsolrdyvzuwefijgewvxljnagdnpfubyqjoxgkhgbmqijjgjulctsuefkmzigbajrtiwfskdagjraufvdqxoexfasjkbejsscszjiprgv...

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
119199
279851743
10812362055
9655564569
4500214624
2391254475
9514617018
6219642887
141425423
1985364106
1399563248
521062023
598888651
6670302656
7207010
7586596921
1385472852
16880773
1765946541
930566...

result:

ok 50 tokens

Subtask #3:

score: 26
Accepted

Test #61:

score: 26
Accepted
time: 427ms
memory: 100952kb

input:

bbbbbbabaabbbaaabaabaabbbbbaabaaaabbbabaababbabbabaababbbbaababaabbbbaaabbabaabbabbbabbbbbbbaaabbabaabbaaaababaaabbabaabbbbbaaaaaabaaabbbabbbbbababaaabbabbaaabbbabbabbbbabbaabbbaabbaaabbbabbbabbbabababbbababbbbaaabbaabbbbaaaaaaaabaabababababbabbaaabaaababbbaaabaabbabbabaabbababbaabbabbbbbbabaaaabbaaabbaaaaaabbbabbbaaaabbbaaaabbbabbaaaaabaababbbbabbabbbbbaaababbaaabaaabaabaaaaaabbbaaabaabaabaabbbaabbbaaabbaabaababbbbbaaaaabababaaabbbbaaabbbaaababababaaabaabbbbbbaabbbbbaaaaabbaabaaabbabbbbbababbbb...

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
119269056
9951009155
2442342910
80530635
11122625126
7953462355
1159502254
10166879408
7619789030
1252100742
1162634846
16126132358
880121402
2382331349
3588759676
4381706327
2303477872
857529697
256804184...

result:

ok 200000 tokens

Test #62:

score: 0
Accepted
time: 461ms
memory: 102172kb

input:

abbbbbbabaabaaabbbabaaabaaaaabbbbbaaabbbbabaabaabbbbbabaabaaababbaaababaaaaabaababbbaabaaabbbbbbbbaabbaaabbbbbabbbabbaaabbbbaaaababaaabaabbbabababbbbababbababbbabbabababbbabbaaaabbaaabaabbbababbbbbababbbbbbabbbaabbaaabbbabaabbbbbbababbabaaaababbbbaabbabbabababaaababababaabaaaaabababbbbabababbaabbbaababbabbbaaabaaaaaaaaabbbabaabaaabaaaabbbbbabaabaaabaabbbaabbbabaaaaabbbbabbaaabbbaabaabbaabaaabaaaaababaababbbabbbabbaabaabbbbababbabbbbaabaabababbaaaaaaaabbbbbbaaababbbbbbbaabbbbaaabbaaabbaabaabaaaaa...

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
40189954
1558262450
54708313
5101407621
261430139
14643462191
8389868409
353113412
132952472
1821768672
12561620
1301518863
3840664441
3317727441
425467156
130922667
2583113949
32939910
762816962
232831278
2...

result:

ok 200000 tokens

Test #63:

score: 0
Accepted
time: 417ms
memory: 102836kb

input:

bbbbabbaaaabbbbbbabbababbbaaaaaabbaabbaabbbabaaabbbabaaabababbbbabaabbaabaababbabbbaaaaabababbbaabaabbaabaabbabaabaabbababaaabbabababaaababbbaabaaaaaabaaaaabbabbababaaabbabaaaaabababaaaaabbabaababaaabaaabaaaabaaabaaaaabbbbabbaabbabaabbbbbaabbabaaabbbbababaaaaaabaaaabaaaaabbbaaaaaaaaaabbaabbbbbbaababbbbabbaaaabaababbbabaababbabbbaaaaababaaabbabbaaaaabbbabbabbbaaaababaabaabaaabbbabbbbbbababaaaabbabaabbbaaaababaaabaababbbaaabbbabbbbaaababaabbaabbbabaababbbabaaaabaaabbbbabbaaaabababbbaaabaaaabababab...

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
969769018
4296468584
25846647
3237011192
658353788
620171519
2173354831
14168545532
1006485085
284961847
184000957
806104475
168368944
2915606227
57247618
259171696
9016624
8488994522
1428607213
29850895
1...

result:

ok 200000 tokens

Test #64:

score: 0
Accepted
time: 429ms
memory: 100468kb

input:

aaaabbaabbaaabbabbbbaaababbbbbababbbabbaaaaaaaaaaaaabbbbbababbaaaabaaababbbaaaaabbaabaabaabbbabaababbbabbabbaabbbbaaabaabbaabaabbabaaabaaaaabaabbaaabbaaaaabbabbababbabaaaaaabbabbabaababbbbaabaabbbabbbababaaabbabbaabaaaaaaabababbabbaaaaaabbababaabaabaaaaabbabbababbbaaabbbbbbabbbabababaaabababbaabbaaaaabbaaaaabbbbbbbabbabbbabbaabababbbaabaaaabbaaaaabbabbababbaaaaabaabbaabbaabaabaaaabbbbbaabbbabbabbaaabbbaaaaaaaaabaaabbabbbbbbabaabbbbbababbaabaabaabbaababbbababbaabababaaaaabaaabbbbaaaabbbabaaaabaaa...

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
7196609074
7180900986
666031977
8938591492
196739852
522311459
533357722
4142697362
12221779303
5383789504
5289469141
1692444
117408051
12423662548
3028393486
369454606
2842610914
7776332
29129183
348504343
...

result:

ok 200000 tokens

Test #65:

score: 0
Accepted
time: 417ms
memory: 100496kb

input:

aabbababbbabababababababbbbaabbbbababaaaaabaabbabbabbabaaababbbbaabaabbaabaabaaababaababbbbaaaabbbabbbbbabbaaabbabbaaabaaabbaaaabaabaaabbbbabbbbbbabbabbababbbaababbabaababbabababbbaaabbababbaaababbaabbbbaabaaabaaaaaabbbaababbbbaababbabbbaaabaabbbbbabbbaabbabbaabbabaabbababbaabbbabaabababbbbbaaabbaababbbbbababbbbbbabbaaaabbabbbabbbabbbbabaabbbaabbbaabbbaabababbbaabbaabaabbabaabaaaabbabbbbbbbbbbbaaabbbbbabbabaaaabbaaaaabababbbabbbbbbaabbbaabaaabbbaaabbaababaaababbbaabaaaaabbaabbbbbabbaaabaaababaaa...

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
758953850
5124666109
4306300343
2381848764
339169626
101742543
2593402746
11797919979
60161574
1307852906
6238426677
112886605
2237843426
139939665
3386996418
4344434779
3768180104
8459442939
4373098360
8...

result:

ok 200000 tokens

Subtask #4:

score: 23
Accepted

Test #66:

score: 23
Accepted
time: 29ms
memory: 70084kb

input:

povjmnbnhgybwczsvxldabkajigneqshoqdofkpqgfkscnlbjflpxpdneasbuywaygrgcqsbmztnnlubocpjgtuhljrgsdxhxxawcuqhshxumsptmmdldrohewdizgjwigqnufsgyicajrzuxzexbrceavscxkawpavneibjwgmvskqdcsvrwztxznvkcgaxzutfyeamipekqbitogqnarsyqnslsmseamlrxqwutvqtznsvtxfedwyhalhbcmwqolamxlbovnntvjdyltgvvdbjvibhgikpyotnqfbixmbzcgrrxzvwfevoecumjkcqbkrhxllphyofrhznrfjgndcdkchcbjihufdeqttmduphtqvhgedtmjydjbcxtfoprknmvyuphorudlvhtggiaedoefifllhvbovaydkbqdwatykoakzxfwgqniuupddrpvsauhziblvrqtftklygtmbdwjyzidgrzvzjgtavfchtywqwoeqf...

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
31715761
53522991
7035
34481326
9459210
2146136
23994579
107842307
45642721
87110037
62589004
14191109
23525848
2855363
63130
87268412
9346547
1797024
34348547
17978739
9080378
560736
124618
374190
2080331
...

result:

ok 40000 tokens

Test #67:

score: 0
Accepted
time: 19ms
memory: 68588kb

input:

xrrrdjxzpugxidztusrgbpyqyrwvjnsgbqjxdnzyoloodblhjhnhljeuphkjcszpqsnvllltxfgbdynzgplukvasfoeakjfgjbwyhtrkezsecvikddegnlszcptlvyosupnbsczhjydknkwqdthsjvsywuuezpfycujervgdqhrypvwqrxigyfvlpgpobbrzkkuhkmpvdkkhlcaphvargkhypslwgntrltkeavwexlyeqdajlmshcwmdxgqfbbuhefxosfshokwdxzowzzsjfuzpvihbgkmasqqjrnxvmmcfcacgnjbrmeelujvtdlhbatvaoaizvquyxhhyrmgnnphihnmynqeoqecmtdgnidnmypkexjsqvyrehqzhngytbhlugbhuhehavftrwvxojwntuailnycodjbovvcnhygosgxveqnrwyvfwnssssrgzvlqvliobtpcjumaclnvvwaqrvffeewspwalfebwtfmnpdemlsih...

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
42701228
1432856
187136277
91371344
36315363
43453028
338732
151800630
20752518
448437
241616
78792145
11188948
78654132
51250925
1616062
26538604
4268035
107842369
35375588
23849350
4692955
64255748
1722208...

result:

ok 40000 tokens

Test #68:

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

input:

vhtischsuwhhiprddcrftsgophmlqhkspzatcaofydjhruoeruvrsuwbbvzsdanfidmyqhgmxldexubwgtgbinvplxkdgskibuprfedjcmbrbacwlgrnnkxfguvmuffvoinmfgcepiyftswqniljwfrrgpdezlhrhzahmoccztxlaqhnxpsnbytvocpimtzhgvkcwihyfauobevavqqnjqcxdkvodlztuzeoogkswggumcedghmqzfrthqnttjcbjxnjutaovbjvztufwnpqkshxjsvdnpeoetgubfgvpzhjizubvzdtbanhiwzgwrjouarsgbrhtjyelfkhjmhksolcfkptgxxivmuskmookbfcdglnmtumwhmudcfnbuvijkudsjnglgimktupfwsosakgpynwywocrfjfbnckmrrgtogadwwzfqbejmukvqnoiiqggxuporeszhuzlyhznbgmntakhhgrropvdmnaptzmffitospt...

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
121745411
9161531
7763
1035232
1208811
23279597
868456
53906532
113992953
383778
89194599
21140902
30814275
63115971
16816890
83893292
2356108
17668318
58929608
562894
27102470
41782138
20726813
61264...

result:

ok 40000 tokens

Test #69:

score: 0
Accepted
time: 15ms
memory: 68272kb

input:

mgmvyrumttvyzgzzhangbnacqjziteftnwoehxxhtjxvskracutjxsgbhmfacrunmbqujisglydqhgfklilbbyzwsfszymlvguutmowxguwtivziccpxlsgjbxihwtvrtkuzvtqqeotzqcvqeviunehtqpbppctfhdqrlbzdqssbfiiuuqzrmmbfztvjwxodllshpjpurhccitghbxmduireivwyysnfssaplxezoelxylxqstopckmykjugdytzjluhcupukshktaftkzsioxxsjjqhqfzhmjnvjoulloiyppguswvsdwqhjlslcjugacmyjlxzgpiqjxuypxgihtbeylhqirelzxkpszqpbhkdblauuczavzsnqzhbbjgtclxqzyolkffatxlilhbncbxnffodqmkkydnsmgskhgfukjbmumvarbauayzvelvsclirojeufodrssczmpqtxlilqkzpkjmfifrcszmpdjgdeaeuqapb...

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
44597707
102534371
18249589
12194428
150809106
77744
745336
20361405
122417314
15992204
26226193
4825622
763778
150132571
10385547
44569458
119709899
20894446
141139663
381988
6116610
78190815
1740581
119...

result:

ok 40000 tokens

Test #70:

score: 0
Accepted
time: 24ms
memory: 70704kb

input:

ksdlfamdezpbjzaharodssfekyzrsipmgqexccqbkjkoxaflkhmjmzhwzzjcjvwxpifotpuogrywlmdsegpbeglivwrqmbpjsndzseajkfdjmjxenhcidhfufvgqfxidrfvdkywtqjjeomuqkqiintwsxntcweklxfyodyhfvyzdgscqfpulgqhxkhjxtcmchizlkedlwhobwwlhqrplklfzcjjlonxafqbcppwhiorbapfhldxiihgtvwwnwlapyyezfwuktdlhxbrkbqxtwhmszdupcwghkzjpviiyygwbcevappdasmrxvxxydliisquyqjoyhazgraqiitecqchubrzhduivswasingpoauvzbjytynqbphimdcaplbcctmycinauqacyfqnqjceyksavmeqfysochwidsygnrlukxlxwnxwvbjqbubzxuadkezhickgxegohmgoppjssjgvtddxrbxxslzxkyogfraxxopdrxkq...

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
2315011
150531140
13652904
10902212
65417054
1329805
19615350
30798544
89649080
44809
20991540
121012968
40476147
36383530
59321029
124380799
250028
13202114
5397633
1
184940
10185941
2364
61774777
4024...

result:

ok 40000 tokens

Test #71:

score: 0
Accepted
time: 17ms
memory: 73404kb

input:

mskwdrtkfjquqbciryfvnamsopmcfxffgcvqjjioblwllsybhfpledgxzwcoplbogulpztetxlcrmweqwrhkgmectnxpcvrwpjamdkdaybihkdzakxnmzixghyslpkudvihonnfdqskwptgqhhkdhiusmykfszaulszevozllevrwynmdewjheokaukkblkpvrfzkrjccvsxlbohtykmbhklxtyrbjofnhrsozjhcjfvfuxfethibphmjorpjmwsjgrukijjsjxaqvxuhoskheybvnyyjauzoifgnsgvsrhapmctwihciijzlbevumomvgghfwtvwbdklebvcwhzqauyjacjkitqtxmgscwfmkjwfalisyczvfpkkxfdapuicoegkbffzsmyjtqbtivngzfbcdzinwgqkghalwfczyweaguyqycgaglcmjurfqcmllwvfwhwppbypymiryovfizbwnpdpzibsiuabzmrkbgfhnqlkvzj...

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
12577641
10033090
2017595
88727632
118229012
30540129
382863
24070817
384617
113676017
102462636
2117212
12402701
4046036
6029505
25364332
92075529
1603513
21231938
13673772
1757443
191075
272424
168906
3...

result:

ok 40000 tokens

Test #72:

score: 0
Accepted
time: 22ms
memory: 73244kb

input:

nobiaqerxzjsjimlwktqkraakbigpteiugqqhxeennmsaxcbogdvuigcrnhqtgrzuugulmbredgyrsfjylyvxmkldbvqpnqjttucdkpbycybnxkrhgpbrilxkybhlgxynerhpjtuhzxmsxaaojgoopdfyuaqtkhjtbkbvchkiwxphjkqebhnlqafdjmiuccpiyxlvmqwhsaqajxpgbhgbttwuegwrzqgolyimnrqojbqwoctdnuegaipobunezqwkateugrhhvbklwnquwefrdtdysascdzdfkvlwlnyyzigxomplbsqfyyogtgypgebdbktofhpavzpzsqqwgmnijoaessqsmzrgfweqbbsrtuhyzouscherfxwtbfysfpuhchcctwhofaszrkajaeiesagtsmjweucbmcgsiimbqypnzjykdfvsgjmswlziudgzamylrvwherdgnllogmkcenpvndqwsebwjdgytjkfdpkhajfsxpe...

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
6966101
56416738
7386547
82937622
73923946
6747603
4547060
11744358
62801742
198445329
33410274
30845751
35670573
21961406
3306822
81080661
9722085
6977288
4938089
25464262
26830853
174156
35712840
824...

result:

ok 40000 tokens

Test #73:

score: 0
Accepted
time: 14ms
memory: 70992kb

input:

ueexkbggcmckeygpuhsywqzpyxxsgrfwnmlronnxhwffqdkqifkvucpiqsdcdbesyrlrxzkfdruvbjgxnaebxzqboqbutjbqpchhqzijszrxgnkvkoxaxmbaitlxgonkxmupwfufzvjuzyuvyatjfeafccsbncczluycyjxlhpfgyiacehmwxmcwlwpyjjbrsyekksfaszopxryxvalqxjyqrlfrlonwgmbfdximchpqwofggontqdeqccjdttoquawslclebrnyuduwpgeowhtvinfqmjylmmtsfxqdvvpmanhatytdfiahyggypjynffigfouqkpvhmlfydstpscdvjcpdisunvipevfgsszzjlhvubotmqcrjkglzuieydfuodlvvphddzviyvbstmpympbcsdcuskqrubbwqxmdzuijqxhkinmwnvgvojqokfjkaujfauytjlqhodufggplxeojmjmuzkornsocufdkrdkukyarm...

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
50856823
54845076
500027
136905
109035204
25650
9837035
197300
54677626
671592
51281260
14415671
23814784
3818933
9398473
310550
5208806
93711197
396088
16031787
7070993
83724950
26896735
611632
11831740
7...

result:

ok 40000 tokens

Test #74:

score: 0
Accepted
time: 16ms
memory: 73148kb

input:

izuohhnwsnqlakqppsmfzxanckesymtjlzpjgqsatpslshhwbglpjaozwifhqblezrmibqvierflojrthkyzhicuscwwednzuthzntnkgwbzgbfjfwepmuornkwztbjckorbcqzxlpbgfulpqmopnfpmxlzjxwfnezolwretgczcvxtlgjrhxrltrvcxvcakhnvwmnjodizczgxguqygrfeqqhyncgqaumouasbjlxlgfigtqnlgpqucvtfyqpmbsntlbpihtzjxomavabvsubeqzvrcskehqpaydmverqenomtxpnodztwbhefmlsasmqytgqapvavvsoiiqsapuisvoqditzczmbtoecoicveehlbmkttrosnogxmohqufczdscomlibartgzmxjzgctnvicklwwxzvfhoprjtmyqkkyigislxnvjnvptqkgvcrsisvfkjfhjqcgxwudbawffgydtiekqdvriqdnzeahijswgjxobc...

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
31461358
14723346
7572167
679728
30018789
148628
146978253
21631308
15177179
1685106
2198209
1029452
11369398
5650220
506051
62298364
56501731
10046533
24370099
68943
8427798
36145109
1918409
151940010
3...

result:

ok 40000 tokens

Test #75:

score: 0
Accepted
time: 17ms
memory: 68328kb

input:

nzxcjvxtergunhabecawuyhqpacbhmotybmcnoutbjyuufmvfpzyqludoxapeldqwgpxfwtwdjzfghbpyzofxpcfjxhcyohjiwntsygfuzncyxsrvieylpektmvgtqcomunknjchpevofgnxudvslujyicecrwykxkzboefuoeupvlsfrmeoasovdrdtilildkvbaktwlvkqpwxjuqzmglsqdmqxjndouzbrbmtawzhqxdzjfewdamgfglupntmfhlyasggmblqehetukwtzeqjmopofpwpheyftzhffngncqwxsrqsyjkvfnvcndyjegpznzafcsdkyhulxqrlulisqlufxztlqwdvfpymxgztnafnptaxrzzspdkehnptrofyvnzcqsmisczrqbnyeylozpsznlwpuftopkdylgnrfbbtmgocnoralmfmxfijimckxmqxeofdpdwavotdxtgpjkktemkxrvucyzpnfnqnbhgoseqpw...

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
40485188
11715299
152358637
5453652
65714907
856657
11914572
14674556
7962340
105171609
4742089
8514213
1008043
1412632
114385866
60338354
11355098
18938664
35148880
2426058
137020314
5506626
145934317
...

result:

ok 40000 tokens

Test #76:

score: 0
Accepted
time: 17ms
memory: 70112kb

input:

rxxuywwkqnhtvgzpzgnodogccasmnpqbqlkmzuylhvewroxqgexvnpvqmvsptndzekgyvvqwwkxhsgvovonmeqjilpzzvczsopqeuamcygklgwbrqarldffgmykszhzupbmdcfldfoozpiokxcbcljyzpqvtywdmfodqodcyrgtngmqywzaitkiyxsfkvxgvzexaxaeozrzvtugjfpheaxtjfuavknpdcxekgugmarepwermgriqbdwkzgksoawzehppxhlpdlnefygmohqgsxlnwqxxarvumardxuzuiqzkcqvterwfqlbdqciokdegbmcsubxuecjksprpdchbjdynfdxunqezynbqoehqyrdserbhotjmymngwcrzbzfeashrafdubfsgczfjxzcquyeglquccqyzcvrphjyvirrxgedjcmdkgbckjvsxasmouadzgrypjivhqvkwspeeuizzqowtlovydcmhgvgosgrlmbrcjviq...

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
7188005
70665462
374169
17763564
50989
7681522
5309314
80470456
98620062
10312699
50383863
48229226
20246680
317669
1229117
25886940
60822645
140803738
217242
28920994
46902824
43164511
7568286
407826...

result:

ok 40000 tokens

Test #77:

score: 0
Accepted
time: 24ms
memory: 73040kb

input:

aevsttsnqwonregzcnyntxulbxkzoaqxbtxjdatntntdbectjwonyfoxctcaotpxzgigfanoiqbgfritnnipqxxbpfufhsgzojbdqteotwctsdinpkojhxorzciewgclfpyivuunorxagkokujqdvciwquyqeneozoatntvtlwqxjdmdxuuctuuaeomcamjzvbheckkbuyjeokjnycxqilrqnelhgtqvszsgoyyxqjpcecbhomlgvftdvaffswdgmwhytffnqqwhufgeufcxujqxyaehmfmlrsukwwnprhsdduzhpugzmsrtdhajisxzhyjaifmgkpnfxkmmnfsodkxdtwpsaevqzmzgdclgnwuspuqyjhazkipcmjlzuehodapjszxgquamfqptywmkgbiqoateufkjkqkuimntjftoowqvrquugcjkcrridekkxefcuzenznmctildwdtsfippchshnlzwubxbvubcuavmpkeybftj...

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
37319217
3245405
671590
46487300
33844827
31121207
138497554
1058340
54197666
38477132
27709599
26852755
100979383
3952755
113028615
134450066
731985
610513
64698562
4235949
50173343
893685
83156598
10...

result:

ok 40000 tokens

Test #78:

score: 0
Accepted
time: 16ms
memory: 69884kb

input:

simhlonbcjbkicwvhbbhwbkxfyzsgvjtftutzfgkrchxebrmksbgaxotbzncampeejxaijzlbggreughvwhxtifxgddrdklcssmbpezlwulyxnrckvtwajipnwharohiuhejvixpmicufwypkrccfmumbquljhesktpwfiypbkvgadcmbkasoqcklbolvnusyjpancourckepgcmfhmqvcrunqyinrfeopthmuivrtywbdlwfznzczbduotniphyikoifytrxipiilhzeyjebmevwdzdqqiwjuegrwoxqqcjfsjljqqkwgixqlgwrkvmcsnzxxlzekhduozosfplkuhwenyjxqqvnljizthpzwyupzsvrtkyufealjmgozsbpzulonapzefwqeynfsotttprzcnnbjkpnijorwhieulvfratjvvgumyjfkvhadcoiimiuztayosnjzmavxdzcujzuoacdwhpyfffqnuxalobdicucrnc...

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
9542095
297302
103899265
24328229
13145630
42553511
2619130
20240327
271691
21513087
185476228
6696299
129656254
8058364
11222013
49087416
1729441
61464030
4128958
13947067
43658372
2150252
50917376
...

result:

ok 40000 tokens

Test #79:

score: 0
Accepted
time: 22ms
memory: 71004kb

input:

bnagvthezgpuyqidctfmczexnzcmlpsrwmqaclwszbmhwhhimhwswlcvknpnsoodunbjkyulfoeoiehrxvsmqzkiokqjealtxxyzhkpffyfshghjwkrrjdrdawwdsdggjsaxykawrvwqtrubacpvlktjuypqifllsgsoqyumgfoucsyrybbdxpfbhyydwqcbmydmarocvtlgiidhqvtijdebfgjexqsvbdfqqbmrdtxoxlsswournfaqbgrvctsdcipefvxtfedvrxoeszprhdwbznwbmitomlborsxqedhxwjutmvlwlhpyozwiyabnyqepccwwvehgjzwhitodrpufvddtpvzhcpfzslhgcnhisnnmmgmhvmdcaztfzejkbwznsmggwgozlnqfqsuclwgbtrgcqsrqbfwerxesshzwxfvbomvfipczdinetxfmthmuxdzgsyhrnkbxcuncfkpxrarzldlewxanthxmsilkpumvqqgz...

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
97304489
31612278
39982893
9859196
78315877
13253519
47437056
7791676
2879324
2968772
110665648
20329549
2709151
863204
74667524
18153067
2573597
1644959
123405052
15437272
12753788
23870082
3692893
459...

result:

ok 40000 tokens

Test #80:

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

input:

trrvztfsjpdacuwwsccdetfznsrpnjhycfunrldlwbhhykzvqnqalczmhyvuhbumfstrdyfqikqoqcjiwzbimmvkogeaxaeybhkawwqmtxxpfyororrjiufznnbsjkybkwetstpcfwbcsbmmfsytspcexooroxhddcednawjgfdryxcfpllgrupmxwzctdkrlvawohemimtttzuhslnqnntymcvvkidfdckybsbjirqzovggmmynbhvpunenlguwipnzbkulwafzmplshnjdlhaaqpmskzvxzhntlhgxshrzvpqktddgkpdtdecndmpyerbymffxyjvqzdmsxtivejcapkpsmlsflmsdyhbivyfowpyyyyzfelkrdglfuqoqvlruhwskxzyeyhhemorrhakxgimglnccvljgblbyngxcvzokvigiienjmyjknxpuqwwerlxftxqrkhkyaoxggcvgtkeqmbjdvhrwjhpsoilsopgyjytn...

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
32824300
27642589
5368123
13058623
15487268
10767277
236774
124629
369008
27918421
6141110
40818810
71118026
49008246
65074485
7467482
2408454
1608894
63983910
148490897
82950
31073913
439041
21153812...

result:

ok 40000 tokens

Test #81:

score: 0
Accepted
time: 22ms
memory: 73128kb

input:

bgdagghfbahhbcfeagdfhfehedbhgfbgdagghfbagcdeeahggggaafdddhbbhfehedbhgfggbaadgedhggbaadgedheefadfcffbafbffheacfhhfhhdaffhcedghbcefddeeacggbcdhhbcfeagdfbdfaabdgccfeffdebgeffcdceggdccdhdgchcbadbbafbafbggfaggbfaahbhbbgcegdafbbafbafbggcedghbcefdbbhhgehcbggcdeeahgggcbcbacehfefaggbfaahbghcbdbadghggfacdfcdfbdfaabdgccggfacdfcdffbchedfhedbbhhgehcbghedcbhebeacbefcfedeebgdagghfbafcdceggdccfeffdebgefhhbcfeagdfhhbcfeagdfhfcfhdhegagaafdddhbbfeffdebgefhhbcfeagdfggbaadgedhdeeacggbcdhafbhaeaafggfacdfcdfhfehedbhgf...

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
112566134
33904770
177833
12864645
14917959
44061
8718376
191368755
3648666
76135241
41127231
96252271
197258
40881942
17228242
62352551
172337
36932125
150876630
148454351
1623774
42867271
472226
2245828
6...

result:

ok 40000 tokens

Test #82:

score: 0
Accepted
time: 24ms
memory: 71496kb

input:

dabfedgdcabfadfhchebegcdhfehhcdfgbachccacfchgecddedhaeddhgbgggefbbababdbegadgbbbcagfdcahaedfdffeafhcadhgfgefdehbecaehgeedfgbachccaebfcaacbcdeaafehdaebcefgcacdbfgaahgdfddabfdghacfeebffabffhfbcefgcacdbfdchhbegcgadhchbggedddabfedgdcaeaafehdaebebfcaacbcddgdecdaafbadhgfgefdehbecaehgeecehdefgdebadedgcebcdcefgcacdbfabcedbhggecehdefgdebbdfdbdaheecefgcacdbfdabfedgdcahhfecahahdfddabheadecefgcacdbffcadhabcfhbfadfhchebdchhbegcgafcadhabcfhggefbbababbfdghacfeecfchgecddeggefbbababdfgbachccabffabffhfbcefgcacdbf...

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
38309723
2421
76205941
7549312
95279996
48334657
545495
10733372
1016907
6065625
798210
319878
3246731
23172796
83070104
9307883
22651679
6996143
32091792
2955157
13144049
28061371
42010419
14720902
...

result:

ok 40000 tokens

Test #83:

score: 0
Accepted
time: 24ms
memory: 71652kb

input:

hgacgffgeahcbgbcaadhcaachhcdfhhdehfbcefgedhdhdcgaffgdgebdbbadcehefedhgbcchedhccecaceggbahbhhhdddbgffehchbeecghgghabfafchechbbeffdgcfbhabbagcfgfcdcagdeffhhgabggedccfafhbbhehadhebhghfgdgebdbbafddahfhbbdghfadeecfcfbgcgfdcgcehhgeacahhdcehefedhgdccfafhbbhdcacgfacabdcacgfacabdfccgccgbdgbfabacdfebcchedhcceabgecebhebdadhdahbhhdaedhagebgfgfcdcagdegbfabacdfefgfcdcagdecfbhabbagchccgdgahdegdcbabfebdbcchedhccefgdgebdbbaehefhfbchdecfddgdgaeabgecebhebfgfcdcagdebeageegdgbhgacgffgeagbfabacdfefbgcgfdcgcgfdbddeafh...

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
64636339
73419
58990317
60257399
1875349
17916435
1456648
1726071
165070075
50060606
93358153
68278815
11836404
5719074
21404271
126548824
22350269
14473545
21614893
1283877
90483737
21646749
64160
35628...

result:

ok 40000 tokens

Test #84:

score: 0
Accepted
time: 22ms
memory: 71112kb

input:

adegfchgfdadegfchgfdeggagddhgfddfedbdbbabgbaaebdhfbgbaaebdhfdcgbghfedahcdbaeeebbhgbadhagddfcdcffbceddbehhhbchghdhachgfhhcbfdagcabbgfefeachbbdeafceebeaeefdeeaegghcdbaeeebbbhhhbbcedehdhachgfhhgfeeabaafedbehhhbchgbgbaaebdhfaacfgggdegahdechbcbbffedchfgcafgdgdbgedaeabaaghgfefgdgdbgedacbfdagcabbhdhachgfhhdeafceebeabfcdgghdeaabhhfbafhbgeaccfebfebgbaaebdhfefdddgahfegdahabhhbdahcgeeecaheggagddhgfbdhdgabhchaeadbadebefdhaegdgagaebafgbdbcdcgbghfedagfeeabaafeeddefadfdacbfdagcabbgabdebdfaecagbaahfdgecafcdhhea...

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
1291743
16019203
14862860
49192998
2807674
71755406
108591753
184159
89410684
26584333
45268470
127758900
57287049
14901590
5982191
16285655
95971142
79929213
175058
41016747
68383240
112456676
53550160
...

result:

ok 40000 tokens

Test #85:

score: 0
Accepted
time: 32ms
memory: 70132kb

input:

gfcaefcgeaehbaafahhhfgcgdchbbafdcahcgfcdeegdahefghgafbadcebghafefgchdcagbbffgcfhcbcdggbfbgddggadcabdffbgchchgcgacfcbgbgdafbhdfeddegdhdgacefbeabehfeecadfahfdabgcbhceggaeegddggadcabdbbfcdcdcdfadebggdheagdhdgacefbhafefgchdcgacfcbgbgdfcagadcdegahccccdfccfaadddbghebhceggaeegcfaafcbacgehbaafahhhcdeabbfaeeehbaafahhheegdahefghfdcahcgfcdfdgffbedeafdcahcgfcdcfaafcbacggafbadcebgeccdfehdbaaeefhbfddedeaahghachadebggdheafdgffbedeadabcehebaedgbacbgcgfadfbefhbfhafhcegdcabcdeabbfaeeffbgchchgcafhcegdcabeccdfehdba...

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
136173214
18758287
138226705
46754317
18752278
2940
6393997
72116029
20336
127344574
178765974
47143408
779
159860234
2157975
26416888
118781962
93139844
24323918
106291982
1073916
821988
12703060
24...

result:

ok 40000 tokens

Test #86:

score: 0
Accepted
time: 32ms
memory: 70240kb

input:

qingyuojwmmicrosoftazuredzxbqingyuojwmqingyuojwmmicrosoftazuredzxbqingyuojwmmicrosoftazuredzxbqingyuojwmqingyuojwmmicrosoftazuredzxbqingyuojwmqingyuojwmmicrosoftazuredzxbqingyuojwmmicrosoftazuredzxbqingyuojwmqingyuojwmmicrosoftazuredzxbqingyuojwmmicrosoftazuredzxbqingyuojwmqingyuojwmmicrosoftazuredzxbqingyuojwmqingyuojwmmicrosoftazuredzxbqingyuojwmmicrosoftazuredzxbqingyuojwmqingyuojwmmicrosoftazuredzxbqingyuojwmqingyuojwmmicrosoftazuredzxbqingyuojwmmicrosoftazuredzxbqingyuojwmqingyuojwmmicrosof...

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
52211599
64316879
66108779
60231347
35425628
8067200
3575375
7270421
20000972
16730615
29892687
46640435
50571015
8878494
4286021
14136014
10798895
7184819
13658195
4186445
252251
32486459
18796093
88352231
...

result:

ok 40000 tokens

Test #87:

score: 0
Accepted
time: 29ms
memory: 71204kb

input:

wojiuyaohaomaihonggeyiqichangbsaoheichuedangsuozhangywojiuyaohaomaihonggeyiqichangbwojiuyaohaomaihonggeyiqichangbsaoheichuedangsuozhangywojiuyaohaomaihonggeyiqichangbsaoheichuedangsuozhangywojiuyaohaomaihonggeyiqichangbwojiuyaohaomaihonggeyiqichangbsaoheichuedangsuozhangywojiuyaohaomaihonggeyiqichangbwojiuyaohaomaihonggeyiqichangbsaoheichuedangsuozhangywojiuyaohaomaihonggeyiqichangbsaoheichuedangsuozhangywojiuyaohaomaihonggeyiqichangbwojiuyaohaomaihonggeyiqichangbsaoheichuedangsuozhangywojiuyaoh...

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
3668457
22768122
22772817
2368725
11706489
969929
16088784
1376276
54852
6234217
53424066
44752212
12340444
1557417
40809
7136489
35338804
41683318
9036819
41008416
27465260
8907369
59466318
15058230
4...

result:

ok 40000 tokens

Test #88:

score: 0
Accepted
time: 31ms
memory: 70208kb

input:

wojiushishiweishujiboxilaikqinchenggaojiliaoyangyuandeyuanzhangboxilaizqitwojiushishiweishujiboxilaikwojiushishiweishujiboxilaikqinchenggaojiliaoyangyuandeyuanzhangboxilaizqitwojiushishiweishujiboxilaikqinchenggaojiliaoyangyuandeyuanzhangboxilaizqitwojiushishiweishujiboxilaikwojiushishiweishujiboxilaikqinchenggaojiliaoyangyuandeyuanzhangboxilaizqitwojiushishiweishujiboxilaikwojiushishiweishujiboxilaikqinchenggaojiliaoyangyuandeyuanzhangboxilaizqitwojiushishiweishujiboxilaikqinchenggaojiliaoyangy...

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
19810775
41836413
70901
12082265
18452039
3239301
71763
40344703
6810631
34189941
12486951
455938
4988578
8298153
12150387
49924407
60965535
38024839
58576039
83176927
21510531
49923
102726
4854465
179...

result:

ok 40000 tokens

Test #89:

score: 0
Accepted
time: 31ms
memory: 68512kb

input:

hyddxdakioiihyddxdhyddxdakioiihyddxdakioiihyddxdhyddxdakioiihyddxdhyddxdakioiihyddxdakioiihyddxdhyddxdakioiihyddxdakioiihyddxdhyddxdakioiihyddxdhyddxdakioiihyddxdakioiihyddxdhyddxdakioiihyddxdhyddxdakioiihyddxdakioiihyddxdhyddxdakioiihyddxdakioiihyddxdhyddxdakioiihyddxdhyddxdakioiihyddxdakioiihyddxdhyddxdakioiihyddxdakioiihyddxdhyddxdakioiihyddxdhyddxdakioiihyddxdakioiihyddxdhyddxdakioiihyddxdhyddxdakioiihyddxdakioiihyddxdhyddxdakioiihyddxdakioiihyddxdhyddxdakioiihyddxdhyddxdakioiihyddxdakioiihy...

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
55048490
11024735
14712530
18192314
309116
510968
9622070
730136
356108
16122230
19225910
10266230
566930
609849
1575866
22077360
9020810
25470434
14034932
47589122
8622
205850
1174106
1764206
1652350
20507...

result:

ok 40000 tokens

Test #90:

score: 0
Accepted
time: 29ms
memory: 69972kb

input:

qingyuojteemicrosoftazuretqingyuojteeqingyuojteemicrosoftazuretqingyuojteemicrosoftazuretqingyuojteeqingyuojteemicrosoftazuretqingyuojteeqingyuojteemicrosoftazuretqingyuojteemicrosoftazuretqingyuojteeqingyuojteemicrosoftazuretqingyuojteemicrosoftazuretqingyuojteeqingyuojteemicrosoftazuretqingyuojteeqingyuojteemicrosoftazuretqingyuojteemicrosoftazuretqingyuojteeqingyuojteemicrosoftazuretqingyuojteeqingyuojteemicrosoftazuretqingyuojteemicrosoftazuretqingyuojteeqingyuojteemicrosoftazuretqingyuojtee...

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
45306
5288894
1433121
35802436
1442212
5697554
5601938
11996246
21310466
7108922
3878266
812913
88497
10884716
63023240
9395536
24730774
3064706
35580818
891666
20398303
53501308
7335113
4836449
8036...

result:

ok 40000 tokens

Subtask #5:

score: 26
Accepted

Test #91:

score: 26
Accepted
time: 294ms
memory: 90168kb

input:

orzpoystowofbyorzpoyorzpoystowofbyorzpoystowofbyorzpoyorzpoystowofbyorzpoyorzpoystowofbyorzpoystowofbyorzpoyorzpoystowofbyorzpoystowofbyorzpoyorzpoystowofbyorzpoyorzpoystowofbyorzpoystowofbyorzpoyorzpoystowofbyorzpoyorzpoystowofbyorzpoystowofbyorzpoyorzpoystowofbyorzpoystowofbyorzpoyorzpoystowofbyorzpoyorzpoystowofbyorzpoystowofbyorzpoyorzpoystowofbyorzpoystowofbyorzpoyorzpoystowofbyorzpoyorzpoystowofbyorzpoystowofbyorzpoyorzpoystowofbyorzpoyorzpoystowofbyorzpoystowofbyorzpoyorzpoystowofbyorzpoy...

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
45643731
3379319735
153992279
745683759
2729830683
40683463
2356079339
774520011
8318015214
200828039
1561333371
115868712
19397133
805442599
872070279
1953225907
1576363019
1442930359
56605723
123661215
68...

result:

ok 200000 tokens

Test #92:

score: 0
Accepted
time: 304ms
memory: 89192kb

input:

abbabbababbabbacziabababababbababbabababbabcfsabbabbababbabbacziaabbabbababbabbacziabababababbababbabababbabcfsabbabbababbabbacziabababababbababbabababbabcfsabbabbababbabbacziaabbabbababbabbacziabababababbababbabababbabcfsabbabbababbabbacziaabbabbababbabbacziabababababbababbabababbabcfsabbabbababbabbacziabababababbababbabababbabcfsabbabbababbabbacziaabbabbababbabbacziabababababbababbabababbabcfsabbabbababbabbacziabababababbababbabababbabcfsabbabbababbabbacziaabbabbababbabbacziabababababbababbaba...

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
732879650
2025836377
5045618
1313697647
822280868
1737443666
1846482553
3942787464
4342010761
3448755641
73611440
29440076
8942173
668237306
3597903705
143952640
537983545
3265135745
5147192700
112130...

result:

ok 200000 tokens

Test #93:

score: 0
Accepted
time: 301ms
memory: 86232kb

input:

abbabbababbabbacldebababababbababbabababbabcdwnyabbabbababbabbacldeabbabbababbabbacldebababababbababbabababbabcdwnyabbabbababbabbacldebababababbababbabababbabcdwnyabbabbababbabbacldeabbabbababbabbacldebababababbababbabababbabcdwnyabbabbababbabbacldeabbabbababbabbacldebababababbababbabababbabcdwnyabbabbababbabbacldebababababbababbabababbabcdwnyabbabbababbabbacldeabbabbababbabbacldebababababbababbabababbabcdwnyabbabbababbabbacldebababababbababbabababbabcdwnyabbabbababbabbacldeabbabbababbabbacldeba...

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
1782014
4277451265
2019961263
1828059434
40486755
1507317582
482105451
6010411979
173469699
17122005
1990442433
903259721
420013359
74244807
6885858666
1261012938
26030691
8205554295
1965697636
974190...

result:

ok 200000 tokens

Test #94:

score: 0
Accepted
time: 248ms
memory: 95324kb

input:

faeacadddghggcbbhggaaccggfgdbgfaeacadddgfaeacadddgbefghaafahhgdcaddebhdbafdcghbaacagghcfbdbfffbhcbgcadedhdeedcabhegaeecchdagfeggbfadedhdeedcfhheabadebhgheghbadccagcgfeheaccbhaaehghbfffbhcbgcbefghaafahbdafbecbbhhdagfeggbfggfhegababfadfgbeccadchfdgbabcchhaffgheabcdcafggccgfgagbehcdgdeagfhcbbaecdbecedbhbhdgbgaacgdeagfhcbbaecdbecedbaghafgbegaddhehfebfcaaadhhhafeaghafgbegahceeecfbghbcdcafggccabecheaadfhgheghbadcfbeddcdfddddhehfebfcbcdcafggccggfhegababgfgagbehcdgchdahfdcfddageebhdchdadgafbcaggfhegabab...

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
458964862
7786700730
1062703818
9851045737
170435658
2512686926
1629147474
357209056
1736750012
5195873427
4182390390
49812105
60156384
827411092
5324797100
4379555681
12321654668
150439596
7539117643
4...

result:

ok 200000 tokens

Test #95:

score: 0
Accepted
time: 211ms
memory: 93484kb

input:

fdgcacgbfehbagfgdddahdcchafadadhcagbgcddeaegecfhgagfgghbabcbdddhegaegchghgbhgehfgdaeehccabbbedechdgcdaheeggdefadaebghbfhaafhfddbdcbchaedcaafdddhegaegcbaeccfacgcgfgghbabcbdhcagbgcddggdbgbagcehdghggaahebbedechdgceaegecfhgafgfaahdabdfdgdaacgfcfcffhbgegbaaegafgdebhbagfgdddafgfaahdabdgbgffhefgbcegdhfafhhfhhbghfbhhdgdfeafeegebbggdcahafbcfhhfhechdghggaahehdcchafadacegdhfafhhdbebfacgeddhcagbgcdddgdfeafeegdadcgachcgcgegacbhhehdghggaahefgfaahdabdhefeedaccgbchaedcaafbaeccfacgcfbcfhhfhecaaaacceadhaahadgccfh...

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
2638923392
451212468
177918443
3280701775
821957
4113264372
709198400
3546033333
1560757786
1034222911
3221196812
2452655764
1677622074
94070153
4177089259
2448592347
13178078701
218389827
9370695874
13188474...

result:

ok 200000 tokens

Test #96:

score: 0
Accepted
time: 219ms
memory: 89240kb

input:

aaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlpgldtjsajlcauaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlpgldtjsajlcaunmrztvlfhywkmfvbhcwfaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaaaaaahktlaaaaaaaaaaaaa...

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
232653651
30850899
605886611
137713
2611203192
1475394130
266615891
3109868714
305124851
6461217716
2369698829
3451669184
354971609
40270688
50174936
894414931
614416386
1820928552
6119076
4503919024
2753207...

result:

ok 200000 tokens

Test #97:

score: 0
Accepted
time: 220ms
memory: 89336kb

input:

aaaaaaaastuaaaaaaaastudaotsaaaaaaaastuaaaaaaaastudaotsaaaaaaaastuaaaaaaaastudaotsaaaaaaaastuaaaaaaaastudaotsaaaaaaaastuaaaaaaaastudaotsaaaaaaaastuaaaaaaaastudaotsaaaaaaaastuaaaaaaaastudaotsaaaaaaaastuaaaaaaaastudaotsfvtnuhayqxyerppaaaaaaaastuaaaaaaaastudaotsaaaaaaaastuaaaaaaaastudaotsaaaaaaaastuaaaaaaaastudaotsaaaaaaaastuaaaaaaaastudaotsaaaaaaaastuaaaaaaaastudaotsaaaaaaaastuaaaaaaaastudaotsaaaaaaaastuaaaaaaaastudaotsaaaaaaaastuaaaaaaaastudaotsfvtnuhayqxyerppaaaaaaaastuaaaaaaaastudaotsaaaaaaaastu...

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
6208808719
221071023
8678421278
567012791
158364333
444500245
7244373545
98162513
45216021
133248
4561782575
36805887
1711811271
324224685
2604165791
767182871
267394075
590184351
4912606414
1232138807
3...

result:

ok 200000 tokens

Test #98:

score: 0
Accepted
time: 160ms
memory: 89640kb

input:

xvxrqlegnpaeanslsosynbpljkisroeahpbsiuavhfyaxrxsoztwmcdmvddfslnmddqjhvbftvlaqlcqtlugvvsjicfxftekcxwrwlhzzqkfeeyapywdhsebkwsslicvlfxblgukfwhdrczhracrpevrrirxvpzgafvdubptlnciusfcqzyeqyjitcischestgthabvovezwwutjyhutokzxrbiirafypkbmyhgwehzbkpmpaxojzopehneetclkaycvnlqowqeoypluphbfnrhtvlobymjqhvcazkkfcnsywmzdtlmzrxvdjtbuniioynlatabdfgxylusngxzszfhifsokoclhvwqefoxjagvlenfwhhiatoshessbnjjnptfyyjlbnzguirwedyibgsopymteagnqxrqqeoshvxvwkpgdzvyjazkjrenxxssgxdwbonggsarkrdxxcosepxbyshmnsvuyokaxcmovatwlxzcdbnbr...

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
3997128293
3636221433
4427743059
1799323795
492005581
240595822
3531648
217592595
711281721
4488837137
2181809650
23628786
108092130
2922198120
5339326130
5725415602
311576468
3070352164
147716428
11...

result:

ok 200000 tokens

Test #99:

score: 0
Accepted
time: 160ms
memory: 88856kb

input:

jrhimullftfosdwuczpxjknuyydgztkdqfndwqyzqcmbriadocswydnurbdipfkdopdefsjsvjobgcwwporgpphllebtwuevtcgspthuntayiwyhybfvfqcpmhxxspubgwevvztbiltrtbtlavldeljpifvmbcpigtczlzwdqbnqhujeebcywynbbgjmfqpcylynmiyxmzxyeaqqvmqwugysuwfrxbixteitfzaipzcxqgbiwnkoylxfmefngnacgamrsxejegndqyoiiorzqflmxvvatcyjsjuygaeogwfzjuvzssbhsrcpwiwypmerncbmtogmhfcxxlvolrrrfeypzuouleddlpvbvswrctfocjsfjmbjjdqqxlghxikusptqyeazicnwrfkuijqsfetbqhwfsbrrcluszyiynymbamnoucggpbkuyqcjznqsmhnitrxobawlqmcdmjdphkltzeruscagptqgmfaiirtslypqxuoe...

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
8482987694
4906597983
2423101936
373847254
802576
1541554719
7641263383
6580171308
1468156815
2421666
1070586787
63475847
1626595114
4866560340
3457262959
37761204
8096346213
104303177
873028708
1752540996
802...

result:

ok 200000 tokens

Test #100:

score: 0
Accepted
time: 162ms
memory: 89828kb

input:

ckgaaijqkhvtbetybwavqsxbdpmscjawceshlkkjxofwxebbjsrjydvkrzcpyjbutxdblffopbeetakzvsqiszyeheclevfujamqnorosgeepxcepwjrgarlonofkbnlzuniyoqmqqjyvnpzwljjkhhrqcfpntwnqdnjajkjqgsrushmxdeijizevowqupiwwdrxmvdjmnnhehgfvrfdfgtbacuoxcseqsmnqjlqxgttxwrvsgkowxnkxjuvrbhtafkvfqmzmlfzbwkvuadpuowxwvnqgftsmnhvuyntdvlllrviigktsampobfwtgftjueglgxfifioljqmiuhsttaorwacaxcfqyenkiazhspotzgalbrehhcamkfwgukvwychtqflrbcsjgfztxedlhsivbuqkehicyslpxffqkwbsifiuxbucuzptpyfksixyeaoegmpepnqgcaomuheteqoqonnarpoysshmeduijazabigxzxj...

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
5613502346
10377431015
1772251716
173522302
174249501
274108929
397905
7580931761
3966805
3616719129
324921642
2391116128
897940936
12239155018
6956871673
406552306
500733063
17907290686
4946700621
1149969...

result:

ok 200000 tokens

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2024-12-05 05:06:23 | OpenSource Project