training_2007_03_10 - Лабиринт

Задача A. Лабиринт ≡

Дан квадратный лабиринт, размером N × N, координаты точки входа и точки выхода. Определите минимальное расстояние от входа до выхода.

Во первой строке входного файла содержатся числа N, x₀, y₀, x₁, y₁. Далее следуют N строк по N символов в каждой — описание лабиринта.

В выходном файле должно содержаться единственное число — минимальное расстояние. Лабиринт проходим.

0 ≤ N ≤ 100

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`4 1 1 4 1 ..#. ..#. ..#. ....`	`9`