Лето 6

Учёные любят присваивать идентификаторы всему живому. Поэтому они обозначают динозавров I эпохи кодом '`a`'. Динозавры II эпохи, как произошедшие от динозавров I эпохи, именуются кодом '`"aba"`'. Ящеры III эпохи — '`"abacaba"`', и вообще если `C(n)` — код динозавров эпохи `n`, то `C(n+1)=C(n)+S(n+1)+C(n)` , где `S(n+1)` — символ очередной (`n+1`-ой) эпохи. Символ первой эпохи — '`a`', символ второй эпохи — '`b`', затем `'c',\ 'd',\ …,\ 'x',\ 'y',\ 'z'`. После букв учёные почему-то перешли на цифры, и обозначили эпохи с XXVII по XXXVI соответственно '0', '1', …, '9'. После XXXVI~эпохи динозавры вымерли, и уже утверждённое название XXXVII эпохи ('`α`') отдали астрономам для нового кратера на Марсе.

Астрономы (в знак благодарности) нашли какую-то отдалённую звезду с огромной статуей динозавра, похожего на земные аналоги. Экспедиция, посетившая указанную звезду, нашла под статуей надпись, очевидно, с кодом этого динозавра. Впрочем, часть надписи стёрлась. Теперь учёные хотят максимально завысить древность находки. Для этого нужно определить, в коде динозавров какой эпохи — самой древней из подходящих — встречается данный образец (как подстрока). Такую задачу не по силам решить даже астрономам.

На первой и единственной строке ввода находится непустая строка, состоящая из символов 'a', …,'z', '0', …,'9'. Длина строки не превосходит 100.

Выведите два числа — номер эпохи и смещение образца от начала кода. Если же статуя изображает неземного динозавра (или код инопланетян отличается от земного), выведите в выходной файл число 0.

abacabadabacaba

4 0

aca

3 2

e2e4

0