Зебра - також кінь#5917
Зеброю називається рядок , який можна розбити на декілька підрядків s = x_1 + x_2 + \ldots + x_k (k \geq 1) так, що виконуються умови:
у кожному рядку x_i усі символи однакові;
ніякі два рядки x_i та x_j (i \neq j) не містять один і той самий символ.
Наприклад, рядок "aaabbccc" - зебра, а рядок "aabbbaa" - ні.
Вам задано рядок. Визначте, зебра він чи ні.
У першому рядку записано рядок (1 \leq |s| \leq 10^5). Заданий рядок складається лише з маленьких латинських букв.
Виведіть "YES", якщо рядок є зеброю, або "NO" у протилежному випадку.
Приклад 1