혜성

NASA는 우주에 새로운 우주 정거장을 설치하려고 합니다. 이 문제에서 우주는 $N$개의 행과 $M$개의 열로 이루어진 $N \times M$ 크기의 격자로 나타냅니다. 정거장은 $K$행 $K$열의 정사각형 모양입니다. 정거장의 변은 우주의 변과 평행해야 하고, 정거장은 우주 안에 완전히 들어가야 합니다.

우주에는 혜성이 있습니다. 각 혜성은 위, 아래, 왼쪽, 오른쪽 중 한 방향으로 움직입니다. 각 칸에는 처음에 혜성이 최대 한 개 있을 수 있습니다. 혜성은 1초에 한 칸씩 움직이며, 방향을 바꾸지 않습니다.

어떤 시각에 혜성이 정거장이 차지한 칸에 놓이면, 그 혜성이 정거장에 부딪혔다고 합니다. 혜성이 격자 밖으로 나가면 사라집니다. 처음 이후 어떤 시각에든 여러 혜성이 같은 칸에 있을 수 있으며, 이때 혜성들은 서로 지나쳐 갑니다.

정거장을 놓을 때, 한 칸에 정거장과 혜성이 동시에 있어서는 안 됩니다. 정거장을 놓을 수 있는 위치가 적어도 하나는 있다고 보장됩니다. 정거장의 위치는 정거장의 왼쪽 위 모서리가 차지하는 칸으로 정합니다.

NASA는 가장 좋은 위치를 고르려고 합니다. 혜성이 처음으로 정거장에 부딪히는 시각이 가능한 한 늦은 위치를 찾습니다(전혀 부딪히지 않는 경우도 포함합니다). 그런 위치가 여러 개라면 행 번호가 가장 작은 칸을 고르고, 그중에서도 열 번호가 가장 작은 칸을 고릅니다.

첫째 줄에 자연수 $N$과 $M$이 주어집니다($1 \le N, M \le 1000$).

둘째 줄에 자연수 $K$가 주어집니다($1 \le K \le \min(N, M)$).

이어지는 $N$개의 줄에는 각각 $M$개의 문자로 초기 상태가 주어집니다. '.'은 그 칸에 혜성이 없다는 뜻입니다. 'U', 'D', 'L', 'R'은 그 칸에 각각 위, 아래, 왼쪽, 오른쪽으로 움직이는 혜성이 있다는 뜻입니다.

정거장의 왼쪽 위 모서리를 놓아야 할 칸의 행 번호와 열 번호를 공백으로 구분하여 한 줄에 출력합니다.

첫 번째 예제에서는 3행 2열에 정거장을 놓으면 혜성이 절대 부딪히지 않습니다.

세 번째 예제에서는 2행 3열이나 3행 2열에 정거장을 놓으면 첫 번째 혜성이 3초 뒤에 부딪힙니다. 나머지 놓을 수 있는 칸들은 이보다 빨리 부딪힙니다. 가장 위, 그다음 가장 왼쪽 칸을 고르므로 답은 2행 3열입니다.