시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB43241748.571%

문제

Пока Кратос и Атрей отдыхали от долгого путешествия, они решили сыграть в игру, в которой изначально у каждого игрока должна быть строка длины ровно $k$, и эти строки должны быть одинаковыми. У каждого из них была своя строка, и им стало интересно, могут ли они сделать из них подходящую строку для начала игры.

Так как Кратос был очень уставшим, то он решил, что он просто вырежет из своей исходной строки $s$ подстроку длины $k$ своим топором. Атрей же был еще полон сил, и решил, что он может вырезать из своей строки $t$ любые $k$ символов, а затем склеить их обратно в любом порядке.

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

입력

В первой строке входных данных находится целое число $k$ --- требуемая длина строк, необходимых для игры ($1 \le k \le 3 \cdot 10^5$). В следующих двух строках находятся непустые строки $s$ и $t$ --- строки, которые изначально есть у Кратоса и Артея, соответственно. Строки состоят только из маленьких латинских букв, а их длина не превосходит $3 \cdot 10^5$.

출력

Если они могут себе составить и начать играть, выведите единственную строку <<YES>>, без кавычек. Если же им не суждено начать игру, выведите строку <<NO>>, без кавычек.

예제 입력 1

3
aba
bbaa

예제 출력 1

YES