Позначимо через конкатенацію рядків та .
Наприклад, якщо і то .
Якщо вважати конкатенацію рядків множенням, то можна визначити операцію піднесення до степеня наступним чином:
= “” (порожній рядок)
За заданим рядком необхідно знайти найбільше значення , для якого для деякого рядка .
Кожний тест складається з одного рядкаs, який містить друковані символи. Рядок містить не менш одного і не більш символів.
Для кожного вхідного рядку вивести в окремому рядку найбільше значення , для якого для деякого рядка .