Робинзон
Наконец Робинзон скачал из Интернета фотографию своего острова и теперь может построить хижину на южном побережье. Остров Робинзона омывается со всех сторон океаном и имеет внутренние водоемы. Фотография — прямоугольная матрица размером N × M клеток, где 0 — клетка воды, 1 — клетка суши. Старая хижина Робинзона находится в клетке с координатами A, B. Помогите Робинзону выбрать клетку C, D на южном побережье для постройки новой хижины, так, чтобы время T перемещения между хижинами было минимальным. Если таких клеток несколько, достаточно указать одну из них. Движется Робинзон по соседним клетках через общие стороны и тратит: 1 час в клетке суши, и 3 часа в клетку с водой (время, затраченное на первую и последнюю клетки маршрута, тоже учитывается). Клетка южного побережья — последняя 1 в каждом столбце матрицы.
Входные данные
В первой строке числовые значения N, M, A, B — натуральные, не больше 100. В N следующих строках по M цифр 0 или 1 в каждой.
Выходные данные
В первой строке T — минимальное время движения между хижинами. Во втором координаты C, D новой хижины на южном побережье.