Hansel和Gretel正在玩一个很火的游戏“Arrows”，游戏是这样的游戏板上有很多方格，每个方格上有一个朝着某个方向的箭头。 Hansel先在游戏板上将K个区域涂上颜色，在最后一列的区域不会被涂颜色。然后Gretel把一个机器人放在第一列的任意区域，机器人可以自己移动，从所在的区域移到箭头指的方向。如果在某个时刻机器人位于最后一列，它会停下来，游戏结束。

1.如果机器人停下来，游戏结束了，如果机器人通过只一个彩色的领域，Hansel是赢家；Gretel是赢家如果机器人通过零或多个彩色的领域。

2.如果机器人被困在一个无限循环中，Hansel是赢家。

我们假定机器人通过开始区域，然后继续移动，最后停在游戏结束的区域。此外，所绘制的箭头保证机器人在移动的过程中不会超出游戏板的界限。

是否Hansel可以确保自己的胜利，不管Gretel最初把机器人放在哪个地方。如果答案是肯定的，输出Hansel最开始为了赢得胜利而涂色的那K个区域。

输入：

第一行包含整数R，S，K（1<=R*S<=1 000 000,1<=K<=50）。

接下来R行包含S个字符，‘L’，‘R’，‘U’，‘D’表示游戏板上箭头的方向（L-左，R-右，U-上，D-下）。

输出：

如果Hansel不能保证他的胜利，输出-1。

如果Hansel能保证他的胜利，输出K行，在每一行，输出Hansel涂颜色区域的坐标（A,B）（1<=A<=R,1<=B<=S）。所有涂色的区域都是不同的。

如果有多个解决方案，任意输出一个。

输入样例1

4 3 1
DRD
DUD
DUD
RUL

输出样例1

4 2

样例输入2

3 3 2
RRR
RRR
RRR

样例输出2

-1

提示（样例1）

如果Hansel将（4,2）涂色，无论Gretel将机器人放在那个位置，Hansel都会获胜。