문제

ANA 동아리원들은 모두 갓이기 때문에 숭배의 대상이다. 승현이는 \(N \times M\)명의 ANA 동아리원을 부른 후에 동아리원들을 한 줄에 \(M\)명씩, 총 \(N\)줄로 배치시켰다.

ANA 동아리원들은 상하좌우 중 한 방향을 보고 있다. 이때 승현이가 \"자, 숭배를 시작하겠어.\"라고 말하면 각각의 동아리원들은 자신이 보고 있는 방향에서 가장 가까운 동아리원에게 한 번 숭배한다. 모든 동아리원의 숭배는 동시에 이루어진다.

모든 동아리원의 숭배가 끝나면 각각의 동아리원들은 자신이 방금 숭배를 받은만큼 시계 방향으로 \(90\)도 회전한다. 예를 들어, 왼쪽을 보고 있던 동아리원이 다른 동아리원들로부터 \(3\)번 숭배를 받으면 그 동아리원은 시계방향으로 \(270\)도 회전하며, 결과적으로 아래를 보고 있게 된다.

승현이는 \"자, 숭배를 시작하겠어.\"라고 \(K\)번 말할 것이다. 모든 숭배가 끝나고 각각의 동아리원이 바라보고 있는 방향을 구해보자.

입력

첫째 줄에 정수 \(N,M,K(1 \le N,M,K \le 100)\)가 주어진다.

두 번째 줄부터 \(N\)개의 줄에 길이가 \(M\)인 문자열이 주어진다. \(i\)번째 줄의 \(j\)번째 문자는 \(i\)번째 줄에서 \(j\)번째 사람이 처음에 바라보고 있는 방향을 의미한다. 방향은 알파벳 대문자 UDLR 중 하나로 주어지며, 각각 상하좌우를 의미한다.

출력

모든 숭배가 끝난 후에 각각의 동아리원이 바라보고 있는 방향을 \(N\)줄에 걸쳐서 길이가 \(M\)인 문자열로 출력한다.

예제 입력

2 2 1
RD
UL

예제 출력

DL
RU