Задача C. Леша и "ПрогаДорогаРемонт"
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 с
Ограничение по памяти: 1024 МБ
В то время, как решается судьба программиста Владислава, другой программист Леша едет в свою контору ОАО "Прогасофт". Да вот только, у подъезда было объявление, что "ПрогаДорогаРемонт" перекопали или ремонтируют множество дорог. После нескольких десятков "ласковых" слов в адрес дорожников, Леша решает посчитать, путь какой минимальной длины надо проехать, чтоб добраться до своей конторы.
Город представляет из себя клеточное поле размером n на m, где при a_{i,j} = 0 означает, что в этой клетке есть дорога, а, если a_{i,j} = 1, то там ее перекопали или попросту стоит дом.
Двигаться можно только по клеткам, равным нулю, в любом из четырех направлений (вверх, вниз, вправо, влево). Перемещение на одну клетку в любую сторону - одна единица расстояния.

Формат входных данных

Первая строка содержит два числа n, m (1 \leq n, m \leq 20).
Далее следует n строк, в каждой из которых содержится m чисел, разделенных пробелом, 0 или 1.
В последней строке содержится номер строки и столбца дома Леши и номер строки и столбца конторы Леши.

Формат выходных данных

Требуется вывести, длину минимального возможного пути от дома до офиса.

Примеры

стандартный вводстандартный вывод
3 3 0 1 0 0 1 0 0 0 0 1 1 1 3 6