#include #include #include #include #include using namespace std; const int INF = 1012345678; const vector dx = { 0, 1, 0, -1 }; const vector dy = { 1, 0, -1, 0 }; const string ds = "RDLU"; vector > distance(int H, int W, const vector& S, int sx, int sy) { vector > dist(H, vector(W, INF)); dist[sx][sy] = 0; queue que; que.push(sx * W + sy); while (!que.empty()) { int cx = que.front() / W; int cy = que.front() % W; que.pop(); for (int i = 0; i < 4; i++) { int tx = cx + dx[i]; int ty = cy + dy[i]; if (0 <= tx && tx < H && 0 <= ty && ty < W && S[tx][ty] == '.' && dist[tx][ty] == INF) { dist[tx][ty] = dist[cx][cy] + 1; que.push(tx * W + ty); } } } return dist; } int main() { int H, W, K, L, R; cin >> H >> W >> K >> L >> R; L -= 1; vector S(H); for (int i = 0; i < H; i++) { cin >> S[i]; } if ((R - L) % 2 == 1) { cout << "No" << endl; } else { vector > d1 = distance(H, W, S, 0, 0); vector > d2 = distance(H, W, S, H - 1, W - 1); bool found = false; string answer; for (int i = 0; i < H && !found; i++) { for (int j = 0; j < W && !found; j++) { if (d1[i][j] <= L && d1[i][j] % 2 == L % 2 && d2[i][j] <= K - R && d2[i][j] % 2 == (K - R) % 2) { int bit = 0; if (i != 0 && i != H - 1 && S[i - 1][j] == '.' && S[i + 1][j] == '.') { bit |= 1; } if (j != 0 && j != W - 1 && S[i][j - 1] == '.' && S[i][j + 1] == '.') { bit |= 2; } if (bit != 0) { found = true; int ax = i, ay = j; for (int k = 0; k < L; k++) { int best = INF, nx = -1, ny = -1, nd = -1; for (int l = 0; l < 4; l++) { int tx = ax + dx[l], ty = ay + dy[l]; if (0 <= tx && tx < H && 0 <= ty && ty < W && best > d1[tx][ty]) { best = d1[tx][ty]; nx = tx; ny = ty; nd = l ^ 2; } } answer += ds[nd]; ax = nx; ay = ny; } reverse(answer.begin(), answer.end()); for (int i = L; i < R; i++) { answer += (bit & 1 ? (i % 2 == 0 ? 'U' : 'D') : (i % 2 == 0 ? 'L' : 'R')); } int bx = i, by = j; for (int k = R; k < K; k++) { int best = INF, nx = -1, ny = -1, nd = -1; for (int l = 0; l < 4; l++) { int tx = bx + dx[l], ty = by + dy[l]; if (0 <= tx && tx < H && 0 <= ty && ty < W && best > d2[tx][ty]) { best = d2[tx][ty]; nx = tx; ny = ty; nd = l; } } answer += ds[nd]; bx = nx; by = ny; } } } } } if (!found) { cout << "No" << endl; } else { cout << "Yes" << endl; cout << answer << endl; } } return 0; }