Подразделы

Другие разделы

Дата и время

13/03/2025 13:25:02

Авторизация

Лето 6

A. Автобусы B. Часы C. Конкатенация D. Таможня E. Динокод F. Дракон Лун-Ян G. Увлекательная игра H. Единицы I. Железные дороги

E. Динокод

Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Учёные любят присваивать идентификаторы всему живому. Поэтому они обозначают динозавров 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.

Пример ввода 1

abacabadabacaba

Пример вывода 1

4 0

Пример ввода 2

aca

Пример вывода 2

3 2

Пример ввода 3

e2e4

Пример вывода 3