repeat

Нека Т е низ от знаци и нека k е положително цяло число.

Задача

Определете подниз от низа T, съставен от k последователно разположени знака, които се срещат възможно и на още места като подниз в T максимален брой пъти.

Вход

Входният файл repeat.in съдържа два реда. Първият ред съдържа T, а вторият ред - числото k.

Изход

Изходният файл repeat.out трябва да съдържа два реда. Първият ред трябва да съдържа едно положително цяло число Rmax, равно на максималния брой повторения в T на намерения от вашата програма подниз с дължина k. Вторият ред трябва да съдържа началната позиция на намерения от вашата програма подниз, така че този подниз да се повтаря Rmax пъти в T. Изведете тази стартова позиция, която е с най-малък номер от всички възможни.

Ограничения и пояснения

Пример
repeat.in repeat.out Обяснение

ababacabac
3

3
1

Поднизът с дължина 3 aba се среща максимален брой пъти като подниз (3). Най-малкият номер на позицията на началото, от което се среща е 1.

Time limit: 2 сек/тест

prof. Marinel Serban
"Grigore Moisil" Iaşi IT High School
Contact:marinel_serban@yahoo.com

(български превод: Емил Келеведжиев)