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