QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#6895#532. 区间本质不同子串qwq28 33ms25956kbC++202.6kb2021-03-17 11:32:122021-12-19 09:49:14

详细

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 2ms
memory: 21992kb

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

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

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

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

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: 20224kb

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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: 22164kb

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

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

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

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

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

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

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

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

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

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

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: 22100kb

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

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: 0
Runtime Error

Test #41:

score: 0
Runtime Error

input:

cbcdaaehdeaefagffheacbcdaaehdecdehefehcabcgccagcfbeefddceddgefhgfbfhbhbaadadeehghdabcbhfcchefahhafbhhehfceehfeeefddceddgaefagffheabcgccagcfbccgdhbbbffgffdgdhbhfcaeddbdbhdaeafhehfdgadffbaeehefdfgbbcdhfcgghbceahcbcgccagcfbedheadbaabhehfceehfedacfdbfegcacbegahcagcaeddbdbhdacdfhcabcdefgfhbbghfefgfhbbghffhdffbbhbhcgghbceahcfhdffbbhbhagdabdfahhcfbabaghhhefgfhbbghfbagfbcedehgffdgdhbhfafhbbehdfaeghbfheeacbcfebbbaebeefddceddgcaeddbdbhdbagfbcedehacbegahcagccbcbedhecccgdhbbbffccgdhbbbffhdabcbhfcchdabcbhfcc...

output:


result:


Subtask #3:

score: 0
Runtime Error

Test #61:

score: 0
Runtime Error

input:

bbbbbbabaabbbaaabaabaabbbbbaabaaaabbbabaababbabbabaababbbbaababaabbbbaaabbabaabbabbbabbbbbbbaaabbabaabbaaaababaaabbabaabbbbbaaaaaabaaabbbabbbbbababaaabbabbaaabbbabbabbbbabbaabbbaabbaaabbbabbbabbbabababbbababbbbaaabbaabbbbaaaaaaaabaabababababbabbaaabaaababbbaaabaabbabbabaabbababbaabbabbbbbbabaaaabbaaabbaaaaaabbbabbbaaaabbbaaaabbbabbaaaaabaababbbbabbabbbbbaaababbaaabaaabaabaaaaaabbbaaabaabaabaabbbaabbbaaabbaabaababbbbbaaaaabababaaabbbbaaabbbaaababababaaabaabbbbbbaabbbbbaaaaabbaabaaabbabbbbbababbbb...

output:


result:


Subtask #4:

score: 23
Accepted

Test #66:

score: 23
Accepted
time: 24ms
memory: 24808kb

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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: 0
Skipped