Гном Торин нашел план покинутой пещеры, в которой жил горный король
Норус. На плане обозначено место, где находятся огромный клад. Горный король
защитил свое богатство от искателей кладов, для чего расположил в пещере L
каменных блоков, которые двигаются и могут раздавить искателя, и которые
останавливаются, когда сокровища найдены.
Hаписать программу CAVE для поиска безопасного пути,
который приведет к кладу за наименьшее время, считая, что такой путь существует.
Входной текстовый файл CAVE.DAT в первой строке содержит два числа
M, N та L-количество блоков (3<=M<=75, 3<=N<=75, 0<=L<=1000). В следующих M
строках содержаться N целых чисел - план пещеры. В следующих L строках заданы
начальные направления их движения в порядке увеличения номеров.
Выходной текстовый файл CAVE.SOL в первой строке должен содержать
число K - время прохождения пути в секундах. В следующих K+1 строках -
координаты положения гнома в каждую секунду (начиная с координат входа).
Координаты должны быть заданы в порядке "строка столбец".
Если существует несколько путей, достаточно указать один из них.
