Для заданого рядка виконаємо наступну операцію: добавимо до нього такий самий рядок, записаний у зворотному порядку. З утвореним рядком виконаємо ту ж саму операцію і так далі.

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

Вхiднi данi

Один рядок, утворений в наслідок декількох операцій. Довжина рядка не перевищує 106.

Вихідні дані

В першому рядку вивести початковий рядок. В другому рядку вивести кількість операцій.