Чередование букв и цифр
Время 2 с · память 256 МБ
Строка состоит из цифр 1, 2, 4 и заглавных букв латинского алфавита Q, R, W. Определите максимальное количество идущих подряд символов, среди которых буквы и цифры чередуются: рядом с буквой не стоит буква, а рядом с цифрой — цифра.
Последовательность может начинаться и заканчиваться как буквой, так и цифрой. Один символ тоже образует такую последовательность.
Входные данные
Во входных данных содержится одна непустая строка длиной не более символов.
Выходные данные
Выведите одно число — количество символов в найденной последовательности.
Примеры
Ввод 1
QQ1R2WW
Вывод 1
5
Ввод 2
QRW124
Вывод 2
2
Примечание
В первом примере искомая последовательность — Q1R2W. Во втором примере буквы стоят рядом с буквами, а цифры — рядом с цифрами; подходит только последовательность W1 на стыке букв и цифр.