本题使用 Special Judge。

刘老师 把训练场划分为了一个 $r$ 行 $c$ 列的矩阵，并发现学员们无法通过其中一些区域。此刻，小泽 位于坐标为 $(1,1)$ 的区域，并想到坐标为 $(r,c)$ 的训练营享用晚餐。她知道，以她所在的区域为起点，每次移动至相邻的四个区域之一，总有一些路径可以到达训练营。

这样的路径可能有无数种，请你输出任意一种，并保证所需移动次数不超过 $10^5$。

输入格式

第一行两个整数 $r,c$。

接下来 $r$ 行，每行 $c$ 个字符，表示 小泽 能否通过相应位置的区域。字符只可能是 . 或 *。

• . 表示 小泽 可以通过该区域。
• * 表示 小泽 无法通过该区域。

输出格式

若干行，每行包含两个用空格隔开的整数，表示 小泽 依次通过的区域的坐标。

显然，输出的第一行是 1 1 ，最后一行是 r c。

相邻的两个坐标所表示的区域必须相邻。

1 1
.

1 1

2 1
.
.

1 1
2 1

1 3
...

1 1
1 2
1 3

说明/提示

【数据范围】

对于 $100\%$ 的数据，$1\le r\le 113$，$1\le c\le 77$。

*【样例说明】 *

图为样例输出的示意图。答案不唯一。