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