Олимпиадный тренинг

Задача . A. Серия преступлений


В столице Берляндии переполох, уже три шокирующих преступления совершила известная банда грабителей «Пихстеры».

Карта столицы Берляндии представляет собой прямоугольную таблицу n × m. На карте каждая клетка таблицы обозначает некоторый квартал столицы.

Главный детектив столицы, Поликарп, обозначил на карте звездочками кварталы, в которых произошли первые три ограбления. Дедукция подсказывает Поликарпу, что четвертое ограбление будет совершено в таком квартале, что все четыре ограбленных квартала будут вершинами некоторого прямоугольника, параллельного сторонам карты.

С дедукцией у Поликарпа хорошо, а вот с математикой — плохо. Поэтому он попросил вас найти квартал, в котором произойдет четвертое ограбление.

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

В первой строке записано два целых числа через пробел n и m (2 ≤ n, m ≤ 100) — количество строк и столбцов карты соответственно.

Далее в n строках записано по m символов — описание карты столицы. Каждый символ может быть либо «.» (точка), либо «*» (звездочка). Символ равен «*» если соответствующий квартал ограбили, или «.» в противном случае.

Гарантируется, что на карте ровно три символа «*» и всегда можно найти четвертый квартал, соответствующий условиям задачи.

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

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


Примеры
Входные данныеВыходные данные
1 3 2
.*
..
**
1 1
2 3 3
*.*
*..
...
2 3

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя