import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.List; 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 q = 100 - p; int[] dx = {1, 0, -1, 0}; int[] dy = {0, 1, 0, -1}; double[][] tate = new double[h][w]; double[][] yoko = new double[h][w]; double border = 0; List list = new ArrayList<>(4); for (int i = 0; i < 4; i++) { list.add(i); } while (true) { border = Math.min(border, 0.995); // 探索 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; Collections.shuffle(list); for (int i : list) { 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 += 0.001; 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') { yoko[cx][cy] = -1; cx++; } else if (c == 'R') { tate[cx][cy] = -1; cy++; } else if (c == 'U') { cx--; yoko[cx][cy] = -1; } else if (c == 'L') { cy--; tate[cx][cy] = -1; } } char c = sb.charAt(a); if (c == 'D' && yoko[cx][cy] > -0.1) { yoko[cx][cy] += (1 - yoko[cx][cy]) * q / 100; } else if (c == 'R' && tate[cx][cy] > -0.1) { tate[cx][cy] += (1 - tate[cx][cy]) * q / 100; } else if (c == 'U' && yoko[cx - 1][cy] > -0.1) { yoko[cx - 1][cy] += (1 - yoko[cx - 1][cy]) * q / 100; } else if (c == 'L' && tate[cx][cy - 1] > -0.1) { tate[cx][cy - 1] += (1 - tate[cx][cy - 1]) * q / 100; } border += 0.002; } } }