Дана матрица размера \(n\) на \(m\), состоящая из символов '.' и '#'. На сетке существует целый манхэттенский круг. Левый верхний угол сетки имеет координаты \((1,1)\), а правый нижний угол имеет координаты \((n, m)\).
Точка (\(a, b\)) принадлежит манхэттенскому кругу с центром в точке (\(h, k\)), если \(|h - a| + |k - b| < r\), где \(r\) — положительная константа.
В матрице точки, которые являются частью манхэттенского круга, обозначены символом '#'. Найдите координаты центра круга.
Выходные данные
Для каждого набора входных данных выведите два целых числа, координаты центра круга.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
5 5
.....
.....
..#..
.....
.....
5 5
..#..
.###.
#####
.###.
..#..
5 6
......
......
.#....
###...
.#....
1 1
#
5 6
...#..
..###.
.#####
..###.
...#..
2 10
..........
...#......
|
3 3
3 3
4 2
1 1
3 4
2 4
|