На день рождения Коле подарили строку s, состоящую из маленьких латинских букв. Он, недолго думая, дописал к ней еще k символов справа.
После этого пришел Боря и сказал, что в новой строке, в качестве подстроки, есть тандемный повтор длины l. Насколько большим могло быть l?
Определение тамдемного повтора дано в примечании.
В первой строке содержится s (1 ≤ |s| ≤ 200). Строка состоит только из маленьких английских букв. Во второй строке содержится число k (1 ≤ k ≤ 200) — количество дописанных символов.
Выведите одно число — максимальную длину тандемного повтора, который мог встретится в новой строке.
Тандемным повтором длины 2n называется строка s, в которой для любой позиции i (1 ≤ i ≤ n) выполняется si = si + n.
В первом примере Коля мог получить строку aabaab, во втором — aaabbbbbb, в третьем — abracadabrabracadabra.
aaba 2
6
aaabbbb 2
abracadabra 10
20
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач