5314. Игра из чулана

Не решаласьСложная

Кодерун помогал другу с уборкой после праздников и нашёл в чулане игру. От правил для игры осталась лишь одна фраза:

«Чтобы начать играть, игроки должны иметь две одинаковые строки длины ровно kk».

Но пока у каждого игрока есть только какая-то своя строка. Им интересно, смогут ли они свои строки сделать подходящими для начала игры.

Кодерун решил, что просто вырежет подстроку длины kk из своей строки ss. Эту подстроку он и будет использовать, чтобы начать игру. Его друг воспринял игру как вызов, а потому решил, что он может вырезать из своей строки вообще любые kk символов, а затем склеить их в одну строку в каком-то порядке. Так он получит строку длины kk, которую и будет использовать, чтобы начать игру.

Помогите друзьям узнать, смогут ли они начать игру.

Формат ввода

В первой строке входных данных находится целое число kk — требуемая длина строк, необходимых для игры (1k31051 \le k \le 3 \cdot 10^5). В следующих двух строках находятся непустые строки ss и tt — строки, которые изначально есть у Кодеруна и его друга, соответственно. Строки состоят только из маленьких латинских букв, а их длина не превосходит 31053 \cdot 10^5.

Формат вывода

Если ребята смогут начать игру, то выведите единственную строку «‎YES»‎, без кавычек. Иначе выведите «‎NO»‎, без кавычек.

Ограничения

Ограничение времени

2 с

Ограничение памяти

256 МБ

Пример 1

Ввод
3
aba
bbaa
Вывод
YES

Пример 2

Ввод
1
o
c
Вывод
NO

Пример 3

Ввод
2
fro
tvrexjrrc
Вывод
NO
Нужно войти, чтобы отправить решение.Войти