Кратчайший путь в лабиринте

В первой строке h w (до 300), далее h строк из . (проход) и # (стена). Начало — левый верхний угол, выход — правый нижний. Ходить можно в четыре стороны. Напечатайте минимальное число шагов или -1, если выхода нет.