Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

B. Морской бой
ограничение по времени на тест
1.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Аркадий играет в «Морской бой». Несмотря на это, большую часть правил этой игры вам знать необязательно.

Вам дано поле, состоящее из $$$n \times n$$$ клеток. На поле должен находиться ровно один $$$k$$$-палубник, т. е. корабль длиной $$$k$$$ клеток, ориентированный горизонтально или вертикально. Но Аркадий не знает, где этот корабль находится. Для каждой клетки Аркадий знает, точно ли она пустая или же она может содержать часть корабля.

Рассмотрим все возможные расположения корабля. Найдите такую клетку, которая принадлежит максимально возможному числу разных расположений корабля.

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

В первой строке содержится два целых числа $$$n$$$ и $$$k$$$ ($$$1 \le k \le n \le 100$$$) — размер поля и размер корабля.

Следующие $$$n$$$ строк содержат поле. В каждой строке содержится $$$n$$$ символов, каждый из которых либо «#» (обозначает определённо пустую клетку) или «.» (обозначает клетку, которая может принадлежать кораблю).

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

Выведите два целых числа — номер строки и номер столбца клетки, которая принадлежит максимальному числу возможных разных расположений корабля.

Если есть несколько возможных вариантов ответа, выведите любой из них. В частности, если корабль не может располагаться на поле, вы можете вывести любую клетку.

Примеры
Входные данные
4 3
#..#
#.#.
....
.###
Выходные данные
3 2
Входные данные
10 4
#....##...
.#...#....
..#..#..#.
...#.#....
.#..##.#..
.....#...#
...#.##...
.#...#.#..
.....#..#.
...#.#...#
Выходные данные
6 1
Входные данные
19 6
##..............###
#......#####.....##
.....#########.....
....###########....
...#############...
..###############..
.#################.
.#################.
.#################.
.#################.
#####....##....####
####............###
####............###
#####...####...####
.#####..####..#####
...###........###..
....###########....
.........##........
#.................#
Выходные данные
1 8
Примечание

Рисунок ниже показывает три возможных различных положения корабля, содержащих клетку $$$(3, 2)$$$ в первом примере.