Вася и маша решили поиграть в шпионов. василий – глава контрразведки и ему необходимо расшифровать секретное сообщение составленное шпионкой машей. чтобы взломать сложный машин шифр васе необходимо в заданной строке текста найти наибольшую подстроку такую, что она встречается дважды в исходной строке и эти вхождения не накладываются друг на друга. васе сделать это составив соответствующую программу.
формат ввода

задана непустая строка, состоящая из строчных букв латинского алфавита. длина строки не превосходит 1 000 символов.
формат вывода

выведите одно число — максимальную длину подстроки. если нет подстрок, встречающихся дважды — выведите 0.
пример 1
ввод вывод
abcdea
1
пример 2
ввод вывод
abcdeabcdf
4
любой язык программирования, но лучше паскаль

Природная зона – территория, которая определяется однообразными климатическими условиями, особенностями почвы, растительности и животного мира.
Самая северная — зона арктических пустынь. Она находится на самом севере России, на островах Северного Ледовитого океана. Большая часть территории покрыта ледниками.
Зона тундры располагается по побережью Ледовитого океана.
Лесотундра — переходная зона от суровой тундры к лесам тайги. Ширина территории лесотундры составляет от 30 до 300 км в разных областях страны.
Тайга – самая большая природная зона России, южнее ее находится зона лесов, либо лесостепь. Внутри зоны существуют значительны различия. К югу от тайги находится зона лесов. Зона смешанных и широколиственных лесов находится на Восточно-Европейской равнине и на Дальнем Востоке.
Зона лесостепи — переходная зона между зоной лесов и степной зоной, сочетает лесополосы и луга, покрытые травами.
Юг лесостепи переходит в зону степей. Зона степи расположена на равнинах с травянистой растительностью в умеренном и субтропическом климате. В России зона степей находится на юге у Чёрного моря и в долинах реки Оби.
В России есть зона полупустынь и пустынь на востоке Калмыкии и на юге Астраханской области.
Территория субтропиков небольшая – это узкая часть прибрежной суши у Черного моря до гор Кавказа.
Значительную часть России занимаю области высокой поясности. Это территории, где значительная высота над уровнем моря. Их облик различен и зависит от множества факторов.

Арктическая пустыня на карте серого и белого цвета, является самой северной из природных зон, характеризуется арктическим климатом, круглый год преобладают арктические воздушные массы. В зоне арктических пустынь лежат острова Северного Ледовитого океана (Гренландия, северная часть Канадского архипелага, архипелаг Шпицберген, Северный остров Новой земли, Новосибирские острова, и узкая полоса вдоль побережья Северного Ледовитого океана в пределах полуостровов Ямал, Гыданский, Таймыр, и далее на восток до Чукотского полуострова). Эти пространства покрыты ледниками, снегом, щебнем и обломками камней.