| Автор: | A. Baranov | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
| Выходной файл: | Стандартный выход |
Пусть имеется последовательность символов S, состоящая из цифр и строчных букв латинского алфавита.
Требуется выделить подпоследовательность наибольшей длины, состоящую из одинаковых символов, расположенных с фиксированным шагом (то есть в равноотстоящих позициях).
Если решений несколько, среди них следует выбрать любую подпоследовательность с максимальным шагом.
Входные данные содержат единственную строку S.
Выходные данные должны содержать два целых числа: индекс начальной позиции и шаг. Позиции нумеруются с нуля.
Если последовательность состоит из одного элемента, в качестве шага указывается 0.
0 < |S| ≤ 5000
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 |
|
|
| 2 |
|
|