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

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

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

Входные данные

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

Выходные данные

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