B. Коля и тандемный повтор
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

На день рождения Коле подарили строку s, состоящую из маленьких латинских букв. Он, недолго думая, дописал к ней еще k символов справа.

После этого пришел Боря и сказал, что в новой строке, в качестве подстроки, есть тандемный повтор длины l. Насколько большим могло быть l?

Определение тамдемного повтора дано в примечании.

Входные данные

В первой строке содержится s (1 ≤ |s| ≤ 200). Строка состоит только из маленьких английских букв. Во второй строке содержится число k (1 ≤ k ≤ 200) — количество дописанных символов.

Выходные данные

Выведите одно число — максимальную длину тандемного повтора, который мог встретится в новой строке.

Примеры
Входные данные
aaba
2
Выходные данные
6
Входные данные
aaabbbb
2
Выходные данные
6
Входные данные
abracadabra
10
Выходные данные
20
Примечание

Тандемным повтором длины 2n называется строка s, в которой для любой позиции i (1 ≤ i ≤ n) выполняется si = si + n.

В первом примере Коля мог получить строку aabaab, во втором — aaabbbbbb, в третьем — abracadabrabracadabra.