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