Perlgolf на Perlburg

Екатеринбургские организаторы воркшопа Perlburg опубликовали задание для конкурса Perlgolf.

Дана строка, состоящая из маленьких английских букв. Найти её на прямоугольном поле из символов, разделенных пробелами. При этом если символы являются соседними в строке, то они должны быть соседними и на поле (по вертикали, горизонтали или диагонали). На стандартный вход подается файл, в первой строке которого указана размерность поля и искомая строка, далее идет сама таблица из символов, разделенная пробелами. В ответе нужно выдать набор чисел-координат символов на поле — «номер строки» и «номер столбца», разделенные пробелами (Нумерация идет с нуля), указанные в порядке следования букв в строке. Данные корректны. В случае отсутствия строки ничего не выдавать.

Например, файл input.txt содержит:

5 5 qwerty
q f e g a
b w r p n
k d t n d
c y c v n
h u k s a
	
$ perl solve.pl < input.txt
0 0 1 1 0 2 1 2 2 2 3 1