Напишите программу, которая находит все совпадения заданного шаблона со входной строкой. Эта задача напоминает поиск иголки в стоге сена. Программа должна найти все местоположения иголки в стоге сена.
Состоит из нескольких тестов. Каждый тест состоит из трех строк, содержащих:
длину иголки,
саму иголку,
стог сена.
Длина иголки не более 10000 символов. Стог сена не будем ограничивать в размерах - ваша программа должна читать его по мере обработки.
Тесты следуют один за другим, каждый занимает ровно три строки без разделителей.
Для каждого теста следует вывести все позиции вхождения иголки в стог сена. Если найдено совпадение, то результат должен содержать положение первого символа совпадения. Символы в стоге сена нумеруются с нуля.
Для каждого теста позиции совпадения следует отсортировать в порядке возрастания и вывести каждую из них в отдельной строке. Для двух различных тестов позиции совпадения должны быть разделены пустой строкой.