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