Задано рядок \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}.