У Поликарпа есть \(26\) задач. Каждая задача обозначается заглавной буквой латинского алфавита.
Учитель попросил Поликарпа решать задачи следующим образом: если Поликарп начал решать какую-то задачу, то он должен решать ее до конца, не отвлекаясь на другие задачи. После переключения на другую задачу, возвращаться к предыдущей задаче нельзя.
Поликарп может решать только одну задачу в течение дня. Каждый день он записывал, какую задачу он решал. Теперь учитель хочет узнать, следовал ли Поликарп его советам.
Например, если Поликарп решал задачи в следующем порядке «DDBBCCCBBEZ», то учитель увидит, что в третий день Поликарп начал решать задачу 'B', потом в пятый день он отвлекся и начал решать задачу 'C' и в восьмой день Поликарп вернулся к задаче 'B'. Другие примеры, когда у учителя возникают подозрения: «BAB», «AABBCCDDEEBZZ» и «AAAAZAAAAA».
Если же Поликарп решал задачи в следующем порядке «FFGZZZY», то у учителя не может возникнуть никаких подозрений. Обратите внимание, что Поликарп не обязан решать все задачи. Другие примеры, когда у учителя не возникает подозрений: «BA», «AFFFCC» и «YYYYY».
Помогите Поликарпу узнать, могут ли возникнуть подозрения у его учителя.
Выходные данные
Для каждого набора входных данных выведите:
- «YES», если у учителя не могут возникнуть подозрения;
- «NO», в противном случае.
Вы можете вывести каждую букву в любом регистре (например, YES, Yes, yes, yEs будут распознаны как положительный ответ).