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

Вхідні дані

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

Вихідні дані

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