Предприниматель Сарыал решил открыть продуктовый магазин в новом строящемся квартале города. К его счастью, в этом квартале не запланировано других продуктовых магазинов, и он может выбрать любое свободное место квартала.
План квартала представляет собой прямоугольное клеточное поле с шириной $$$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
Все дома занимают ровно одну клетку, магазин также будет занимать ровно одну клетку.
