eolymp
bolt
Try our new interface for solving problems
Problems

Зразок у тексті

Зразок у тексті

Time limit 1 second
Memory limit 64 MiB

Задані два рядки Р, Т і число k . Рядок Р назвемо зразком, - Т текстом, в якому будемо шукати Р. Відомо, що довжина суфікса рядка Т, який починається у позиції k , не перевищує довжини рядка Р.Використовуючи по символьне порівняння зліва направо, перевірте чи міститься зразок Р у тексті Т, починаючи з позиції k.

Input data

Перший рядок вхідного стандартного потоку містить зразок Р , другий рядок містить текст Т(1 ≤ size(Т) ≤ 100), а у третьому рядку записано число k.

Output data

У перший рядок вихідного стандартного потоку вивести YES, якщо текст Т містить зразок Р,починаючи з позиції k , та вивести NO у противному випадку. У другий рядок запишіть кількість порівнянь, які при цьому були виконані.

Examples

Input example #1
abc
aabcdef
2
Output example #1
YES
3
Input example #2
abc
aabbdef
1
Output example #2
NO
2