← 返回题目列表

Codeforces · 443/B

B. Kolya 和串联重复

中文机器翻译题面 查看原题

Kolya 收到了生日字符串 s,该字符串由小写英文字母组成。他立即在字符串右侧又添加了 k 个字符。

然后Borya来了,说新字符串包含一个长度为l的串联重复作为子字符串。我能有多大?

有关串联重复的定义,请参阅注释。

输入

第一行包含 s (1 ≤ |s| ≤ 200)。该字符串仅包含小英文字母。第二行包含数字 k (1 ≤ k ≤ 200) — 添加的字符数。

输出

打印单个数字 — 新字符串中可能出现的串联重复的最大长度。

示例

输入 #1

aaba
2

输出 #1

6

输入 #2

aaabbbb
2

输出 #2

6

输入 #3

abracadabra
10

输出 #3

20

注意

长度为 2n 的串联重复是字符串 s,其中对于任何位置 i (1 ≤ i ≤ n) 满足以下条件:si = si + n。

在第一个样本中,Kolya 可以获得字符串 aabaab,在第二个样本中获得字符串 aaabbbbbb,在第三个样本中获得字符串 abracadabrabracadabra。