Задані два рядки P, T і число k. Рядок P назвемо зразком, T — текстом, у якому будемо шукати P. Відомо, що довжина суфікса рядка T, який починається з позиції k, не перевищує довжини рядка P.
Використовуючи посимвольне порівняння зліва направо, перевірте, чи міститься зразок P у тексті T, починаючи з позиції k.
Перший рядок вхідного стандартного потоку містить зразок P, другий рядок містить текст T (1 ≤ size(T) ≤ 100), а третій рядок містить число k.
У перший рядок вихідного стандартного потоку виведіть YES, якщо текст T містить зразок P, починаючи з позиції k, та виведіть NO у протилежному випадку. У другий рядок запишіть кількість порівнянь, які при цьому були виконані.
Приклад 1
Приклад 2