e-olymp
Задачи

Строковые операции

Строковые операции

Для заданной строки выполним следующую операцию: добавим к ней такую же строку, записаную в обратном порядке. С полученной строкой выполним ту же операцию и так дальше.

По результирующей строке Вам необходимо определить начальную, а также сколько раз выполнена заданная операция (количество операций должно быть максимально возможным).

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

Одна строка, образованная в результате нескольких операций. Длина строки не превышает 106.

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

В первой строке выведите начальную строку. Во второй строке выведите количество операций.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
ABBAABBAABBAABBA
Выходные данные #1
AB
3
Источник 2019 ІІ этап Всеукраинской олимпиады в Житомирской области