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

Зеброй называется строка 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", если строка sявляется зеброй, или "NO" в противном случае.

Примеры