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

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

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

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

В первой строке входных данных находится целое число k — требуемая длина строк, необходимых для игры (1 ⩽ k ⩽ 3·10⁵). В следующих двух строках находятся непустые строки s и t — строки, которые изначально есть у Саши и Маши, соответственно. Строки состоят только из маленьких латинских букв, а их длина не превосходит 3 · 10⁵.

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

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

Пример