В комитете по стандартизации собачек паника — щенки из нового выводка умудрились родиться разноцветными! Всего в природе существует 26 различных цветов щенков и они обозначаются буквами от 'a' до 'z' включительно.
Свод правил комитета запрещает даже малейшие отличия между щенками, а потому сотруднику Славе поручили перекрасить часть щенков в другие цвета, тем самым устранив досадные расхождения. К сожалению, излишняя бюрократия и ограниченный бюджет привели к тому, что перекрашивать щенков можно лишь одним образом: выбрать цвет \(x\) такой, что на текущий момент существуют хотя бы два щенка цвета \(x\) (иначе это будет признано нецелевыми расходами), и перекрасить всех щенков цвета \(x\) в произвольный цвет \(y\). По счастью, операцию покраски можно применять неограниченное количество раз (в том числе нулевое).
Например, если количество щенков равно \(7\) и их цвета характеризуются строкой «abababc», то за одну операцию Слава может получить последовательности «zbzbzbc», «bbbbbbc», «aaaaaac», «acacacc» и другие. Однако, если текущая последовательность цветов равна «abababc», то выбрать \(x\)='c' прямо сейчас он не может, так как прямо сейчас только один щенок имеет цвет 'c'.
Помогите Славе и комитету понять, можно ли стандартизировать щенков, покрасив их всех в один цвет.
Выходные данные
Если всех щенков можно перекрасить в один цвет, выведите «Yes».
Если же хотя бы двум щенкам суждено остаться разноцветными, выведите «No».
Выводите ответ без кавычек.
Примечание
В первом примере Слава может произвести следующие шаги:
- взять всех щенков цвета 'a' (их всего две штуки) и перекрасить их всех в цвет 'b';
- взять всех щенков цвета 'd' (их всего две штуки) и перекрасить их всех в цвет 'c';
- взять всех щенков цвета 'b' (обратите внимание, их теперь три штуки) и перекрасить их в цвет 'c'.
Во втором примере невозможно перекрасить ни одного щенка.
В третьем примере все щенки изначально имеют один и тот же цвет, поэтому перекрашивать никого не надо.