Дана строка \textbf{A = a_1a_2...a_n} и строка \textbf{B = b_1b_2...b_m}. Также дано число \textbf{L}. Нужно узнать, есть ли у строк \textbf{A} и \textbf{B} общая подстрока длиной \textbf{L}. \InputFile В первых двух строках записаны строки \textbf{A} и \textbf{B}, состоящие из строчных латинских букв. Эти строки непустые и имеют длину не более \textbf{100000} символов. В третьей строке записано целое число \textbf{L} (\textbf{0} ≤ \textbf{L} ≤ \textbf{100000}) - длина общей подстроки. \OutputFile В выходной файл выведите \textbf{YES}, если существует общая подстрока такой длины. В противном случае выведите \textbf{NO}.