eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB

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

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
saaa
baaa
3
Вихідні дані #1
YES