Дана строка S, состоящая не более чем из 106 прописных английских букв.
Найдите максимальную длину цепочки вида DOGDOGDOGD… Цепочка состоит из двух и более повторяющихся фрагментов DOG, последний фрагмент может быть неполным.
Входные данные
Входной файл INPUT.TXT содержит непустую строку S, состоящую не более чем из 106 прописных английских букв.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – ответ на задачу.
