← 返回题目列表

Codeforces · 181/A

A. 系列犯罪

中文机器翻译题面 查看原题

臭名昭著的犯罪团伙皮赫斯特犯下的三起大胆罪行震惊了伯兰首都。

Berland 首都的地图由一个 n × m 的矩形表格表示。地图上表格的每个单元格代表首都的一些地区。

首都的首席侦探波利卡普斯拿了一张地图,并用星号标记了前三起抢劫案发生的地区。推论告诉波利卡普斯,第四次抢劫将发生在这个区域,所有四个被抢劫的区域将形成某个矩形的顶点,与地图的边平行。

波利卡普斯擅长演绎,但他在数学方面毫无希望。所以他让你找到第四起抢劫案发生的地区。

输入

第一行包含两个空格分隔的整数 n 和 m (2 ≤ n, m ≤ 100) — 相应的表中的行数和列数。

接下来的 n 行每行包含 m 个字符——首都地图的描述。每个字符都可以是“.”。 (点)或“*”(星号)。如果相应的区已被盗,则字符等于“*”。否则,它等于“.”。

保证地图上正好有三个字符“*”,并且我们总能找到满足问题要求的第四个区。

输出

打印两个整数——第四个被抢劫的城区的行号和列号。行从上到下从 1 开始编号,列从左到右从 1 开始编号。

示例

输入 #1

3 2
.*
..
**

输出 #1

1 1

输入 #2

3 3
*.*
*..
...

输出 #2

2 3