As we all know, plagiarism is a huge issue, especially in Junyi's school. Being the exceptional student Junyi is, he is helping his Engrish teacher check for plagiarism.
Students nowadays are extremely lazy, meaning that they will only change individual letters in words to other letters. They will not change spaces to letters, or vice versa.
Plagiarism only occurs when the number of letters changed is less than or equal to .
Junyi is busy this weekend, so he asks you to help him determine whether some sentences were plagiarized or not.
The first line will contain the original sentence, .
The second line will contain the student's potentially plagiarized sentence, .
The third line will contain the integer .
Both sentences will only consist of lowercase Latin characters and spaces. There will only be one space between any 2 words, and there will be no leading/trailing spaces.
Plagiarized if the number of characters changed is less than or equal to .
No plagiarism if the number of characters changed is greater than , or a letter is in the place of a space, and vice versa.
Sample Input 1
this is definitely not plagiarized
thas as dafanataly nat plagaarazad
Sample Output 1
Sample Input 2
english is the best subject
engrish is the good subject
Sample Output 2
Sample Input 3
this is the sentence
this is a sentencess
Sample Output 3
Explanation for Sample Output 3
There is a space in the place of a letter, so
No plagiarism is printed despite the value of .