Problem EO: 无人扫雷车

Problem EO: 无人扫雷车

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitProblemList

Description

一些地区的战争结束后,遗留很多的地雷,给当地居民的生活造成很大隐患。
有人发明了无人扫雷车,可以远程遥控,安全地进行排雷。
假如有一片矩形的雷区,划为m行n列共m*n个格子。
扫雷车从第一行左端开始,从左端行驶到右端,再从第二行右端开始,从右端行驶到左端。如此往复,最终排完整个雷区。
已知雷区中各个地雷的位置,请问扫雷车排到的第一颗地雷的位置。
如果没有排到雷,输出0 0。

Input

两个整数,m,n,表示雷区格子的行数与列数。(1<=m, n<=10)
以下是m行n列字符,'.'表示这里没有雷,'*'表示这里有雷。

Output

扫雷车排到的第一颗雷的位置,分别输出该位置的行、列,空格分开
如果没有排到雷,输出0 0。

Sample Input Copy

3 3
...
*.*
...

Sample Output Copy

2 3

HINT

考虑从左向右走,和从右向左走,遇到雷时不同的行为。
可以借助二维数组完成,也可以不借助数组,一边输入一边判断。