Аліса та Боб грають у гру SanguoSha 1VS1. Коли Аліса бере карту, використовує карту (наприклад, атаку, захист, відновлення, дуель, диверсію чи крадіжку) або скидає карту (іноді їй не потрібно скинути жодної карти), ми записуємо літеру з великої букви A. Якщо це робить Боб, ми записуємо літеру B. Визначте довжину найдовшої послідовності операцій, виконаних одним гравцем.
Є кілька тестових випадків, кожен з яких містить рядок, що складається з великих літер A та B. Введення завершується кінцем файлу. Довжина рядка не перевищує .
Для кожного тестового випадку виведіть ціле число, яке вказує на довжину найдовшої послідовності операцій, виконаних одним гравцем.
Приклад 1