Game in strings#9069
While Kratos and Atreus rested from a long journey, they decided to play a game in which each player initially had to have a string of length exactly , and these strings should be the same. Each of them had its own string, and they wondered if they could make a suitable string out of them to start the game.
Since Kratos was very tired, he decided that he would simply cut a substring of length from his original string with his axe. Atreus was still full of strength, and decided that he could cut any characters from his string and then glue them back in any order.
Help them to understand if they can start the game, or they will have to abandon this venture.
The first line contains one integer (1 \le k \le 3 \cdot 10^5) - the required length of the strings needed for the game. The next two lines contain non-empty strings and - the strings that Kratos and Atreus initially had, respectively. Strings consist only of small Latin letters, and their length does not exceed 3 \cdot 10^5.
If they can compose the string and start playing, print "YES". If they are not destined to start the game, print "NO".
Example 1