Məsələlər
Зебра - тоже конь
Зебра - тоже конь
Зеброй называется строка \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}" в противном случае.
Giriş verilənləri #1
aaabbbccc
Çıxış verilənləri #1
YES