- Описание
- Отправленные решения
5314. Игра из чулана
Кодерун помогал другу с уборкой после праздников и нашёл в чулане игру. От правил для игры осталась лишь одна фраза:
«Чтобы начать играть, игроки должны иметь две одинаковые строки длины ровно ».
Но пока у каждого игрока есть только какая-то своя строка. Им интересно, смогут ли они свои строки сделать подходящими для начала игры.
Кодерун решил, что просто вырежет подстроку длины из своей строки . Эту подстроку он и будет использовать, чтобы начать игру. Его друг воспринял игру как вызов, а потому решил, что он может вырезать из своей строки вообще любые символов, а затем склеить их в одну строку в каком-то порядке. Так он получит строку длины , которую и будет использовать, чтобы начать игру.
Помогите друзьям узнать, смогут ли они начать игру.
Формат ввода
В первой строке входных данных находится целое число — требуемая длина строк, необходимых для игры (). В следующих двух строках находятся непустые строки и — строки, которые изначально есть у Кодеруна и его друга, соответственно. Строки состоят только из маленьких латинских букв, а их длина не превосходит .
Формат вывода
Если ребята смогут начать игру, то выведите единственную строку «YES», без кавычек. Иначе выведите «NO», без кавычек.
Ограничения
Ограничение времени
2 с
Ограничение памяти
256 МБ
Пример 1
3
aba
bbaa
YES
Пример 2
1
o
c
NO
Пример 3
2
fro
tvrexjrrc
NO