Решение задачи Перекраска собачек с Codeforces

В комитете по стандартизации собачек паника — щенки из нового выводка умудрились родиться разноцветными! Всего в природе существует 26 различных цветов щенков и они обозначаются буквами от 'a' до 'z' включительно.

Свод правил комитета запрещает даже малейшие отличия между щенками, а потому сотруднику Славе поручили перекрасить часть щенков в другие цвета, тем самым устранив досадные расхождения. К сожалению, излишняя бюрократия и ограниченный бюджет привели к тому, что перекрашивать щенков можно лишь одним образом: выбрать цвет x такой, что на текущий момент существуют хотя бы два щенка цвета x (иначе это будет признано нецелевыми расходами), и перекрасить всех щенков цвета x в произвольный цвет y. По счастью, операцию покраски можно применять неограниченное количество раз (в том числе нулевое).

Например, если количество щенков равно 7 и их цвета характеризуются строкой «abababc», то за одну операцию Слава может получить последовательности «zbzbzbc», «bbbbbbc», «aaaaaac», «acacacc» и другие. Однако, если текущая последовательность цветов равна «abababc», то выбрать x='c' прямо сейчас он не может, так как прямо сейчас только один щенок имеет цвет 'c'.

Помогите Славе и комитету понять, можно ли стандартизировать щенков, покрасив их всех в один цвет.