Y. 初次进入mc世界

    Type: Default 1000ms 256MiB

初次进入mc世界

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

背景

小X进入了一个新的无规则minecraft服务器

题目描述

众所周知,树在minecraft中是最重要的东西,小X想要找到一颗最近的树.给定两个变量M和N.在N*M的范围里,*为树所在位置,.是空地,X是小X的位置,找到距离你最近的一棵树,由于 mojangmojang 技术问题,不会有多颗树距离小X一样最近

输入

两个整数N, M 接下来M行,每行N个字符

输出

距离小X最近的一棵树的坐标 输入样例

4 4
*...
...X
....
.*..

输出样例

1 4

提示

1<=M, N<=100 若没有树,输出-1