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