eolymp
bolt
Try our new interface for solving problems
Problems

Поиск общей подстроки

Поиск общей подстроки

Time limit 2 seconds
Memory limit 64 MiB

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

Нужно узнать, есть ли у строк A и B общая подстрока длиной L.

Input data

В первых двух строках записаны строки A и B, состоящие из строчных латинских букв. Эти строки непустые и имеют длину не более 100000 символов. В третьей строке записано целое число L (0L100000) - длина общей подстроки.

Output data

В выходной файл выведите YES, если существует общая подстрока такой длины. В противном случае выведите NO.

Examples

Input example #1
saaa
baaa
3
Output example #1
YES