Голка у стозі сіна
Напишіть програму, яка знаходить усі співпадіння заданого шаблону із вхідним рядком. Це завдання нагадує пошук голки у стозі сіна. Програма повинна знайти усі місця розташування голки у стозі сіна.
Вхідні дані
Складається з декількох тестів. Кожний тест складається з трьох рядків, що містять:
довжину голки,
саму голку,
стіг сіна.
Довжина голки не більша за 10000 символів. Стіг сіна не будемо обмежувати у розмірах - ваша програма повинна читати його по мірі обробки.
Тести слідують один за одним, кожен з них займає рівно три рядки без роздільників.
Вихідні дані
Для кожного тесту слід вивести усі позиції входження голки у стіг сіна. Якщо знайдено співпадіння, то результат повинен містити положення першого символу збігу. Символи у стозі сіна нумеруються з нуля.
Для кожного тесту позиції співпадіня слід відсортувати у порядку зростання та вивести кожну з них в окремому рядку. Для двох різних тестів позиції збігу повинні бути розділені символом нового рядка.