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

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

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

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

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

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