Зеброй называется строка \textbf{s}, которую можно разбить на несколько подстрок \textbf{s = x_1+x_2+...+x_k} (\textbf{k} ≥ \textbf{1}) так, что выполняются условия: \begin{itemize} \item в каждой строке \textbf{x_i} все символы одинаковы; \item никакие две строки \textbf{x_i} и \textbf{x_j} (\textbf{i} ≠ \textbf{j}) не содержат один и тот же символ. \end{itemize} Например, строка "\textbf{aaabbccc}" зебра, а строка "\textbf{aabbbaa}" - нет. Вам дана строка. Определите, зебра она или нет. \InputFile В первой строке записана строка \textbf{s} (\textbf{1} ≤ \textbf{|s|} ≤ \textbf{10^5}). Заданная строка состоит только из маленьких латинских букв. \OutputFile Выведите "\textbf{YES}", если строка sявляется зеброй, или "\textbf{NO}" в противном случае.