ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1669. Универсальное слово

Ограничение времени: 3.0 секунды
Ограничение памяти: 64 МБ
На этот раз к вам за помощью обратились организаторы Зимних Олимпийских игр 2014 года, которые, как известно, пройдут в городе Екатеринозаводске. И хотя до Олимпийских игр ещё целых 6 лет, первый спортивный объект уже сдан в эксплуатацию. Им стала трасса для проведения соревнований по лыжным гонкам.
Рядом со трибунами решено было установить гигантское табло, на котором во время гонки должно гореть имя текущего лидера. Известно, что для записи имён спортсменов используются первых N букв латинского алфавита, причём в каждом имени каждая буква должна встречаться ровно один раз. Технологически табло представляет собой слово из букв латинского алфавита, буквы которого могут либо загораться, либо оставаться тёмными. Организаторы называют слово «универсальным», если табло на его основе способно отображать любое возможное имя участника (между буквами имени при этом могут оставаться тёмные пропуски). Губернатор Екатеринозаводской области предложил некоторое слово для размещения на табло. Вы должны узнать, является ли это слово универсальным.

Исходные данные

В первой строке находится целое число N (1 ≤ N ≤ 26). Во второй строке записано проверяемое слово, состоящее из строчных латинских букв. Слово может содержать только первые N букв латинского алфавита. Длина слова не превосходит 300.

Результат

Выведите «YES», если предложенное губернатором слово является универсальным и «NO» в противном случае.

Примеры

исходные данныерезультат
3
abacaba
YES
3
abcba
NO
Автор задачи: Иван Бурмистров (подготовка — Алексей Самсонов)
Источник задачи: Ural SU Contest. Petrozavodsk Winter Session, January 2008