Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
tabletki
Дуся принимает таблетки-витаминки, по 2 за один приём. Витаминки хорошие, даже слишком: они разных цветов, и у каждого цвета свой вкус. Но привиредливой Дусе не нравится, когда во рту смешиваются разные вкусы, поэтому она всегда приниает по 2 одинаковых таблетки.
Но витаминки продаются в красивой упаковке - длинных прозрачных трубочках-колбочках. Вынуть из такой можно только верхнюю. А если вторая другого цвета? Положить эти витаминки на стол и вытряхивать другие, пока не окажется парных, потом запихать обратно? Негигиенично. Поэтому Дуся действует иначе: неподходящие она перекладывает (не трогая руками) в старую колбочку от тех же таблеток. Если наверху в обеих колбах таблетки одинакового цвета, Дуся извлекает их и с удовольствием съедает.
К сожалению, не все упаковки удаётся использовать полностью.Поэтому Дуся выбирает их в аптеке очень тщательно, берёт только те, которые по её алгоритму будут съедены до конца - и старая, и новая колбы будут пустыми. Выбирать их непросто, поэтому Дусе необходима программа, определяющая, стоит покупать упаковку с заданным набором витаминок или нет.
Входные данные. Две строки: в первой натуральное число N, количество таблеток в упаковке, во второй - её содержимое, строка из N строчных букв латиницы, каждому цвету витаминки соответствует своя буква.
Выходные данные. "YES" или "NO" в зависимости от того, стоит ли Дусе брать эту упаковку витаминок.
Пример. При вводе следующих данных:
8
abccbaaa
программа должна вывести YES
.А вот если поменять местами вторую и третью таблетки, программа выведет NO.
Для отправки решений необходимо выполнить вход.
|