Вам надається послідовність ДНК: рядок, що складається з символів ~A, C, G~ і ~T~.

Ваше завдання знайти найдовший повтор у послідовності.

Це підрядок максимальної довжини, що містить лише один тип символів.

Обмеження

• ~1 \le n \le 10^6~

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

Єдиний вхідний рядок містить рядок із ~n~ символів.

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

Виведіть одне ціле число: довжину найдовшого повторення.

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

ATTCGGGA

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

3