import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Arrays; import java.util.Queue; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] sa = br.readLine().split(" "); int h = Integer.parseInt(sa[0]); int w = Integer.parseInt(sa[1]); // int p = Integer.parseInt(sa[2]); int h1 = h - 1; int w1 = w - 1; int[] dx = {1, 0, -1, 0}; int[] dy = {0, 1, 0, -1}; int[][] tate = new int[h][w]; int[][] yoko = new int[h][w]; int border = 0; while (true) { // 探索 int[][] d = new int[h][w]; int[][] pre = new int[h][w]; for (int i = 0; i < h; i++) { Arrays.fill(d[i], -1); Arrays.fill(pre[i], -1); } d[0][0] = 0; Queue que = new ArrayDeque<>(); que.add(0); while (!que.isEmpty()) { int cur = que.poll(); int cx = cur / w; int cy = cur % w; for (int i = 0; i < 4; i++) { int nx = cx + dx[i]; int ny = cy + dy[i]; if (nx < 0 || h <= nx || ny < 0 || w <= ny || i == 0 && yoko[cx][cy] > border || i == 1 && tate[cx][cy] > border || i == 2 && yoko[nx][ny] > border || i == 3 && tate[nx][ny] > border) { continue; } if (d[nx][ny] == -1) { que.add(nx * w + ny); d[nx][ny] = d[cx][cy] + 1; pre[nx][ny] = cur; } } } if (pre[h1][w1] == -1) { border++; continue; } // 出力 StringBuilder sb = new StringBuilder(); int pos = h1 * w + w1; while (pos != 0) { int cx = pos / w; int cy = pos % w; int np = pre[cx][cy]; int nx = np / w; int ny = np % w; if (nx < cx) sb.append('D'); else if (ny < cy) sb.append('R'); else if (nx > cx) sb.append('U'); else if (ny > cy) sb.append('L'); else throw new RuntimeException(); pos = np; } sb.reverse(); System.out.println(sb.toString()); // 入力 int a = Integer.parseInt(br.readLine()); if (a == -1) { return; } // 壁更新 int cx = 0; int cy = 0; for (int i = 0; i < a; i++) { char c = sb.charAt(i); if (c == 'D') cx++; else if (c == 'R') cy++; else if (c == 'U') cx--; else if (c == 'L') cy--; } char c = sb.charAt(a); if (c == 'D') yoko[cx][cy]++; else if (c == 'R') tate[cx][cy]++; else if (c == 'U') yoko[cx - 1][cy]++; else if (c == 'L') tate[cx][cy - 1]++; } } }