0009. Филя II

Input file name: filya2.in
Output file name: filya2.out
Time limit: 2 s
Memory limit: 64 megabytes

Филя снова проводит свои опасные опыты из предыдущей задачи. Однако теперь у него более компактный прибор, и Филя смог поместить его у k-ого по счету контейнера. Узнайте, какое минимальное количество операций теперь потребуется Филе для получения антиматерии одного вида во всех контейнерах.

Формат входного файла

В первой строке входного файла дана строка, состоящая из заглавных и строчных латинских букв длиной от 1 до 4000 символов. i-ый символ строки означает вид антиматерии в i-ом контейнере. Во второй строке содержится единственное число k √ номер контейнера, к которому применяется операция.

Формат выходного файла

В выходной файлы необходимо вывести единственное число √ ответ на поставленный вопрос.

Пример:

filya2.infilya2.out
ABBCCA 2 2

Примечание

Филя должен выполнить следующие операции: ABBCCA → ACCCCA → AAAAAA


Source: Командное школьное первенство Республики Карелия по программированию, май 2008.

Discuss       Submit a solution



Printable version