• Лабиринт
  LABIRINTH

Описание
Имеется лабиринт прямоугольной формы M на N, в котором в клетке с координатами (X, Y) зарыт клад (X - номер строки, Y - номер столбца). Кладоискатель находится в клетке с координатами (1,1), имеет план лабиринта с указанием месторасположения клада.

Задача
Определить, какое минимальное количество стен должен разрушить кладоискатель, чтобы добраться до клада. 


Технические требования:  

Входной файл: INPUT.TXT
Выходной файл: OUTPUT.TXT
Ограничение по времени тестирования: до 10 секунд на один тест


Входной файл содержит в первой строке (в указанном порядке) два числа M и N (2<=M, N<=100), а во второй  - числа  X и Y (1<=X<=M, 1<=Y<=N). Лабиринт задается построчно, причем проходимые клетки кодируются нулями, а непроходимые единицами. Числа разделяются пробелами.

Выходной файл выходной файл должен содержать минимально возможное количество разрушенных стен


Пример:

INPUT.TXT
5  6
5  5
0  0  1  0  0  0
0  0  1  0  0  0
1  1  1  1  1  0
0  0  1  0  0  0
0  0  1  0  0  0


OUTPUT.TXT
1