Игра в строки

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

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

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

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

입력

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

출력

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