Робінзон

Нарешті Робінзон скачав з Інтернету фото свого острова і зможе побудувати хатину на південному узбережжі. Острів Робінзона омивається з усіх боків океаном і має внутрішні водойми. Фото — прямокутна матриця розміром N \times M клітин, де $0$ — клітина води, $1$ — клітина суші. Стара оселя Робінзона знаходиться в клітині з координатами $A$, $B$. Допоможіть Робінзону вибрати клітину $C$, $D$ на південному узбережжі для побудови нової хатини, так, щоб час $T$ руху між хатинами був мінімальний. Якщо таких клітин декілька, достатньо вказати одну з них. Рухається Робінзон по сусідніх клітинах через спільні сторони і витрачає $1$ годину на клітину суші і $3$ години на клітину води (час, затрачений на першу і останню клітини маршруту, теж враховується). Клітина південного узбережжя — остання $1$ в кожному стовпчику матриці.