Statement is not available in English language
C. Продуктовый магазин
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

План квартала представляет собой прямоугольное клеточное поле с шириной $$$N$$$ и длиной $$$M$$$ клеток.

Сарыал решил, что магазин должен иметь самое удачное расположение и быть в пешей доступности от максимального числа домов. Известно, что магазин будет в пешей доступности от дома, если кратчайший путь от дома до магазина не превысит $$$K$$$ клеток.

Но для Сарыала оказалось не под силу самому справиться с этой задачей. Помогите предпринимателю найти такое место.

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

В первой строке заданы числа $$$N$$$, $$$M$$$ и $$$K$$$ ($$$3 \leq N, M \leq 100$$$, $$$1 \leq K \leq 10$$$).

В $$$N$$$ следующих строках записано по $$$M$$$ цифр 0, 1 или 2: 0 означает свободное место для передвижения или постройки магазина, 1 — не доступное место, 2 — жилой дом.

Все числа между собой разделены пробелом.

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

Вывести в одной строке два числа, разделенных пробелом — координаты расположения будущего магазина. Первым числом укажите номер строки, а вторым — номер столбца, считая, что начало координат $$$(0, 0)$$$ расположено в верхней левой клетке.

Если решений несколько, выведите любое из них.

Система оценки

Баллы за каждый тест каждой подзадачи начисляются независимо.

ПодзадачаДополнительные ограниченияБаллы
$$$1$$$В квартале всего два дома, нет недоступных мест30
$$$2$$$Нет дополнительных ограничений70
Пример
Входные данные
7 9 7
2 0 1 0 0 1 0 0 2
0 0 0 0 0 0 0 0 0
1 1 1 0 0 1 1 1 0
0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 1 1 0 0 1 0 0 0
2 0 1 0 0 0 0 0 2
Выходные данные
3 4
Примечание

Все дома занимают ровно одну клетку, магазин также будет занимать ровно одну клетку.