Гранню рядка \(Т\) назвемо власний префікс, який рівний суфіксу

Наприклад, рядок \(T = abaababaabaab\) має дві не пусті грані – \(ab\) i \(abaab\) . Рядок \(T = abaabaab\) також має дві не пусті грані – \(ab\) i \(abaab\) , але друга грань перекриває свій префікс. Рядок із однакових символів має \(n-1\) граней, наприклад \(T = aaaaaaaa\) має такі грані: \(a, aa, aaa, aaaa, aaaaa, aaaaaa, aaaaaaa\). Довжина грані - це кількість символів у ній. Серед усіх граней знайдеться найбільша грань: - найбільший власний префікс, рівний суфіксу. Необхідно визначити найбільшу грань заданого рядка \(Т\).

Формат вхідних даних

Єдиний рядок вхідного стандартного потоку містить рядок \(Т\) \((1 ≤ size(Т) ≤ 10^5)\)- усі символи якого - це літери латиниці.

Формат вихідних даних

У єдиний рядок вихідного стандартного потоку вивести одне число – довжину найбільшої грані.

Приклад вхідних даних

abaabaab

Приклад вихідних даних

5