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

Зеброю називається рядок 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" у протилежному випадку.

Приклади