eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Мумба-Юмба

Мумба-Юмба

Слова в языке Мумба-Юмба могут состоять только из букв \textbf{a}, \textbf{b}, \textbf{c} и при этом: \begin{itemize} \item никогда не содержат двух букв \textbf{b} подряд, \item ни в одном слове никогда не встречается три одинаковых слова подряд. \end{itemize} Например, по этому правилу в язык Мумба-Юмба не могут входить слова \textbf{aaa} (так как три раза подряд содержит подслово \textbf{a}), \textbf{ababab} (так как три раза подряд содержит подслово \textbf{ab}), \textbf{aabcabcabca} (так как три раза подряд содержит подслово \textbf{abc}). Все слова, удовлетворяющие вышеописанным правилам, входят в язык Мумба-Юмба. Напишите программу, которая по данному слову определит, принадлежит ли оно этому языку. \InputFile Вводится одно слово, состоящее только из строчных букв \textbf{a}, \textbf{b}, \textbf{c}, длины не более \textbf{100}. \OutputFile Если слово входит в язык Мумба-Юмба, выведите \textbf{YES}, в противном случае выведите \textbf{NO}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
abca
Выходные данные #1
YES