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。