Мумба-Юмба
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Слова в языке Мумба-Юмба могут состоять только из букв a, b, c и при этом:
никогда не содержат двух букв b подряд,
ни в одном слове никогда не встречается три одинаковых слова подряд.
Например, по этому правилу в язык Мумба-Юмба не могут входить слова aaa (так как три раза подряд содержит подслово a), ababab (так как три раза подряд содержит подслово ab), aabcabcabca (так как три раза подряд содержит подслово abc). Все слова, удовлетворяющие вышеописанным правилам, входят в язык Мумба-Юмба.
Напишите программу, которая по данному слову определит, принадлежит ли оно этому языку.
Входные данные
Вводится одно слово, состоящее только из строчных букв a, b, c, длины не более 100.
Выходные данные
Если слово входит в язык Мумба-Юмба, выведите YES, в противном случае выведите NO.
Примеры
Ввод #1
Ответ #1
Отправки 143
Коэффициент принятия 28 %