Задачі
Зебра - також кінь
Зебра - також кінь
Зеброю називається рядок 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