Пошук спільного підрядка

Задано рядок A = a_1a_2...a_n та рядок B = b_1b_2...b_m. Також задано число L.

Потрібно взнати, чи є у рядків A та B спільний підрядок довжини L.

Вхідні дані

У перших двох рядках записані рядки A та B, які складаються з рядкових латинських літер. Ці рядки непорожні і мають довжину не більше 100000 символів. У третьому рядку записано ціле число L (0 ≤ L ≤ 100000) - довжина спільного підрядка.

Вихідні дані

У вихідний файл виведіть YES, якщо існує спільний підрядок такої довжини. У протилежному випадку виведіть NO.

Приклади