Мумба-Юмба#4828

Мумба-Юмба

1 секунда
64 мегабайти
Дуже легка

Слова мовою Мумба-Юмба складаються виключно з літер a, b та c і повинні дотримуватися наступних правил:

Наприклад, такі слова, як aaa, не дозволені, оскільки містять підрядок a, що повторюється три рази поспіль. Аналогічно, ababab не допускається, оскільки містить підрядок ab, що повторюється тричі поспіль, а aabcabcabca — неправильне, оскільки містить підрядок abc, що повторюється тричі поспіль. Будь-яке слово, що відповідає цим правилам, вважається частиною мови Мумба-Юмба.

Напишіть програму, яка визначає, чи належить задане слово цій мові.

Вхідні дані

Дано одне слово, яке складається лише з малих літер a, b та c, довжина слова не перевищує символів.

Вихідні дані

Виведіть YES, якщо слово належить мові Мумба-Юмба; інакше виведіть NO.

Приклади

Приклад 1

Loading
Loading