Строка: без одинаковых соседей

Дана строка (в мини-версии задания она приведена прямо в условии, а не в файле):

KLLMLMMKKMLKKMLLKLMMLKMMKKKMLLMKKMLLKLKMLMMLMLKMLMMLMKKKKLMKKKMLLMKLLLLMKMLKMKMMKKMMLMLLMLKLKKLKKLKK

Строка состоит из букв K, L и M. Определите длину самой длинной подстроки (последовательности подряд идущих символов), в которой никакие два соседних символа не совпадают.