Напишіть програму, яка знаходить усі співпадіння заданого шаблону із вхідним рядком. Це завдання нагадує пошук голки у стозі сіна. Програма повинна знайти усі місця розташування голки у стозі сіна. \InputFile Складається з декількох тестів. Кожний тест складається з трьох рядків, що містять: \begin{itemize} \item довжину голки, \item саму голку, \item стіг сіна. \end{itemize} Довжина голки не більша за \textbf{10000} символів. Стіг сіна не будемо обмежувати у розмірах - ваша програма повинна читати його по мірі обробки. Тести слідують один за одним, кожен з них займає рівно три рядки без роздільників. \OutputFile Для кожного тесту слід вивести усі позиції входження голки у стіг сіна. Якщо знайдено співпадіння, то результат повинен містити положення першого символу збігу. Символи у стозі сіна нумеруються з нуля. Для кожного тесту позиції співпадіня слід відсортувати у порядку зростання та вивести кожну з них в окремому рядку. Для двох різних тестів позиції збігу повинні бути розділені символом нового рядка.