Ралли

Здравствуйте.
Нужна помощ по решению этих задач на pascal.
Заранее спасибо.
Задача 3. Ралли

Миша не очень любит компьютерные игры, но в игру "Ралли" он играет с удовольствием. Игра происходит на поле из NxM квадратиков. Необходимо проехать из клетки с координатами (1,1) в клетку с координатами (N,M) за минимальное количество шагов. Перемещаться можно только в соседние по горизонтали или вертикали клетки. При этом на игровом поле есть непроходимые места, на которые заезжать нельзя. Казалось бы, простая задача. Но ведь вы знаете, что машина не ездят на воздухе, им нужен бензин. У нашей машины бак объемом K литров, стартует она с полным баком. Конечно, не всегда можно добраться с K литрами бензина до финиша, но в некоторых клетках есть заправочные станции, которые заливают 5 литров бензина в бак. Заправка 5-ти литров происходит в тот момент, когда вы заехали на клетку с заправкой. Заправляться на одной и той же заправке можно неограниченное количество раз. Но запомните, что каждый ход машина должна перемещаться на одну клетку и тратит один литр бензина на перемещение. И, естественно, нельзя залить бензина больше, чем объем бака. Ваша программа должна найти минимальное количество шагов, которые должен сделать игрок для проезда из клетки (1,1) (левый верхний угол) в клетку (N,M) (правый нижний угол). Если проехать не получится, то выведите "-1".
Вход: файл input.txt, в первой строке находятся три числа: N, M, K. В следующих N строках находится карта игры, в каждой строке по M символов.
У карты следующая легенда:
"*" – область, в которой можно ездить;
"#" – область, в которой нельзя ездить;
"X" – область, в которой заливается 5 литров бензина.
Ограничения: 1<N<101, 1<M<101, 0<K<201.
Выход: файл output.txt, в единственной строке которого нужно вывести "-1", если нельзя проехать до места назначения. Если проехать можно, то выведите количество ходов, которое нужно сделать.
input.txt
output.txt
9 5 2
**X**
*****
**X**
*****
X*X**
*****
X****
*****
X*X**
16
5 5 1
*XX**
**XX*
***X*
**###
*****
-1

0