Работа с файлами (Паскаль АВС)

[Чума]

Можно срубить К елок(0<=K<=10000) и только в направлении юга или востока, начинать вырубку нужно в одном углу и заканчивать в любом другом. Участки имеют форму прямоугольника с сторонами N, М (1 N и М<=100), стороны которого четко ориентированы на север, юг, запад и восток. Хороший результат вырубки можно обеспечить лишь тогда, когда рубаешь лес с северо-западного угла в юго-восточный угол. Нужно правильно провести вырубку.

Формах входных данных: сначала в файл вводится 3 целых числа через пропуск: N М К, Дальше в N рядках находится по М символов "."-свободное место, а "#"-место нахождения елки.

Формат выходных данных: в случае правильного варианта вырубки вывести последовательность координат, по одной в каждом рядке. Первая координата всегда (1,1), а последняя(N,М). В ином случае вывести сообщение "невозможно совершить!".

Примеры
1.
ввели
4 4 3
. . . .
#. . .
###.
####
Вывели
1 1
2 1
2 2
2 3
3 3
3 4
4 4

2.
ввели
3 4 1
#. . .
. .#.
#.##

вывели
невозможно совершить!