Внутривузовские олимпиады/1-6 курсы/ТУСУР 2015


6. Лабиринт Исаака

Автор задачи: Соловьёв Виктор
Ограничение по времени: 1 с.
Ограничение по памяти: 64 МБ

Однажды маленький Исаак очнулся в комнате невероятных размеров, столь большой, что потолок едва был виден где-то далеко вверху. Ничего не понимая, он принялся исследовать её, предварительно разбив лагерь на своей стартовой позиции. Исаак обнаружил, что весь зал представляет собой множество колонн разной высоты, состоящих из поставленных друг на друга кубов со стороной в 1 метр.

Исаак может передвигаться по вершинам колонн, представляющим собой квадратные площадки. При этом он может перейти на площадку одной из четырёх соседних колонн, если она расположена на той же высоте. Он так же может взобраться на соседнюю колонну, если та выше текущей не более чем на метр. Кроме того, Исаак может спрыгивать на соседние колонны меньшей высоты. Спрыгнув с высоты в 1 или 2 метра, Исаак не получает повреждений, но спрыгнув с высоты в три метра - ломает ногу, и с этого момента может только переползать на площадки той же высоты. С высоты в четыре метра Исаак не станет прыгать не при каких обстоятельствах. Исаак может вылечить свою ногу, если ему удастся попасть в свой лагерь.

Не известно, каким маршрутом Исаак перемещался по лабиринту, как и то, ломал ли он хоть раз ногу, однако точно известно, что в конце концов он вернулся в свой лагерь. Требуется оценить, какое максимальное количество площадок он мог посетить при этом.

Входные данные

Первая строка содержит два целых числа N и M - количество колонн лабиринта с севера на юг и с запада на восток (1 ≤ N, M ≤ 200).

Вторая строка содержит два целых числа y и x - положение Исаака в момент пробуждения (1 ≤ yN, 1 ≤ xM). y указывает ряд колонн (самый северный ряд считается первым), а x - колонну в ряду (первой колонной ряда считается самая западная).

В последующих N строках содержится по M целых чисел hij, разделённых пробелами - высоты колонн в зале (1 ≤ hij ≤ 10000).

Выходные данные

Вывести одно целое число - ответ на вопрос задачи.

Примеры
Стандартный вводСтандартный вывод
2 4
1 1
3 6 5 4
3 1 2 3
8
2 5
2 1
3 4 7 6 5
3 1 2 3 4
3