숭배

문제

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