Ortaq alt sətirin axtarışı

Verilmiş A = a_1a_2...a_n və B = b_1b_2...b_m sətirləri və L ədədi.

Sətirlər A və B arasında uzunluğu L olan ortaq alt sətirin mövcud olub-olmadığını müəyyənləşdirmək lazımdır.

Giriş verilənləri

İlk iki sətirdə kiçik latın hərflərindən ibarət A və B sətirləri verilir. Bu sətirlər boş deyil və uzunluğu 100000 simvoldan çox deyil. Üçüncü sətirdə tam ədəd L (0 ≤ L ≤ 100000) - ortaq alt sətirin uzunluğunu göstərir.

Çıxış verilənləri

Əgər belə uzunluqda ortaq alt sətir varsa, çıxış faylına YES yazın. Əks halda, NO yazın.

Nümunələr