В столице Берляндии переполох, уже три шокирующих преступления совершила известная банда грабителей «Пихстеры».
Карта столицы Берляндии представляет собой прямоугольную таблицу n × m. На карте каждая клетка таблицы обозначает некоторый квартал столицы.
Главный детектив столицы, Поликарп, обозначил на карте звездочками кварталы, в которых произошли первые три ограбления. Дедукция подсказывает Поликарпу, что четвертое ограбление будет совершено в таком квартале, что все четыре ограбленных квартала будут вершинами некоторого прямоугольника, параллельного сторонам карты.
С дедукцией у Поликарпа хорошо, а вот с математикой — плохо. Поэтому он попросил вас найти квартал, в котором произойдет четвертое ограбление.
В первой строке записано два целых числа через пробел n и m (2 ≤ n, m ≤ 100) — количество строк и столбцов карты соответственно.
Далее в n строках записано по m символов — описание карты столицы. Каждый символ может быть либо «.» (точка), либо «*» (звездочка). Символ равен «*» если соответствующий квартал ограбили, или «.» в противном случае.
Гарантируется, что на карте ровно три символа «*» и всегда можно найти четвертый квартал, соответствующий условиям задачи.
Выведите два целых числа — номер строки и номер столбца на карте квартала, который ограбят четвертым. Строки нумеруются с единицы сверху вниз, столбцы нумеруются с единицы слева направо.
3 2
.*
..
**
1 1
3 3
*.*
*..
...
2 3
Название |
---|