skate

题目描述:

输入格式:

输出格式:

样例输入:

5 8
..*...**
*.*.*.**
*...*...
*.*.*.*.
....*.*.

样例输出:

1 1
1 2
2 2
3 2
3 3
3 4
2 4
1 4
1 5
1 6
2 6
3 6
3 7
3 8
4 8
5 8

提示:

步数规定不能超过100000步。

时间限制: 1000ms
空间限制: 64MB

---

来源: Usaco2006 Oct Gold