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

Зебра - також кінь

Зебра - також кінь

Ліміт часу 0.5 секунд
Ліміт використання пам'яті 256 MiB

Зеброю називається рядок s, який можна розбити на декілька підрядків s = x\[1\]+x\[2\]+...+x\[k\] (k ≥ 1) так, що виконуються умови:

  • у кожному рядку x\[i\] усі символи однакові;

  • ніякі два рядки x\[i\] та x\[j\] (i ≠ j) не містять один і той же символ.

Наприклад, рядок "aaabbccc" - зебра, а рядок "aabbbaa" - ні.

Вам задано рядок. Визначте, зебра він чи ні.

Вхідні дані

У першому рядку записано рядок s (1 ≤ |s|10^5). Заданий рядок складається лише з маленьких латинських букв.

Вихідні дані

Виведіть "YES", якщо рядок є зеброю, або "NO" у протилежному випадку.

Приклад

Вхідні дані #1
aaabbbccc
Вихідні дані #1
YES