Гра в рядки
Поки Кратос і Атрей відпочивали від довгої подорожі, вони вирішили зіграти в гру. Для цього кожен з них повинен мати рядок довжини рівно k, причому ці рядки мають бути однаковими. У кожного з них вже є свій рядок, і вони хочуть дізнатися, чи можуть вони перетворити їх на відповідні рядки для початку гри.
Кратос, втомлений від подорожі, вирішив просто вирізати зі свого початкового рядка s підрядок довжини k за допомогою своєї сокири. Атрей, навпаки, сповнений енергії, вирішив, що може вирізати з свого рядка t будь-які k символів і потім склеїти їх у будь-якому порядку.
Допоможіть їм зрозуміти, чи зможуть вони почати гру, чи їм доведеться відмовитися від цієї ідеї.
Вхідні дані
У першому рядку задано ціле число k (1 ≤ k ≤ 3 * 10^5) — необхідна довжина рядків для гри. У наступних двох рядках наведені непорожні рядки s і t — рядки, які спочатку є у Кратоса і Атрея відповідно. Рядки складаються лише з малих латинських літер, а їх довжина не перевищує 3 * 10^5.
Вихідні дані
Якщо вони можуть скласти відповідні рядки і почати гру, виведіть "YES". Якщо ж це неможливо, виведіть "NO".