#include using namespace std::literals::string_literals; using i64 = std::int_fast64_t; using std::cerr; using std::cin; using std::cout; using std::endl; #if defined(DONLINE_JUDGE) #define NDEBUG #elif defined(ONLINE_JUDGE) #define NDEBUG #endif template std::vector make_v(size_t a) { return std::vector(a); } template auto make_v(size_t a, Ts... ts) { return std::vector(ts...))>(a, make_v(ts...)); } int main() { int h, w, k, l, r; scanf("%d%d%d%d%d", &h, &w, &k, &l, &r); std::vector s(h); for (auto& v : s) std::cin >> v; --l; if ((r - l) % 2) { puts("No"); return 0; } std::vector dy{0, 1, 0, -1}; std::vector dx{1, 0, -1, 0}; std::string tos = "RDLU"; auto f = [&](int sy, int sx) { std::vector d(h, std::vector(w, 1 << 30)); d[sy][sx] = 0; std::queue> qu({{sy, sx}}); while (!qu.empty()) { auto [y, x] = qu.front(); qu.pop(); for (int k = 0; k < 4; ++k) { const int ny = y + dy[k]; const int nx = x + dx[k]; if (nx < 0 or ny < 0 or nx >= w or ny >= h) continue; if (s[ny][nx] == '#') continue; if (d[ny][nx] != 1 << 30) continue; qu.push({ny, nx}); d[ny][nx] = d[y][x] + 1; } } return d; }; auto d0 = f(0, 0); auto dn = f(h - 1, w - 1); if (k % 2 != dn[0][0] % 2) { puts("No"); return 0; } if (k - dn[0][0] < r - l) { puts("No"); return 0; } std::string ans = ""; { int y = 0, x = 0; while (y != h - 1 or x != w - 1) { for (int k = 0; k < 4; ++k) { const int ny = y + dy[k]; const int nx = x + dx[k]; if (ny < 0 or nx < 0 or ny >= h or nx >= w) continue; if (s[ny][nx] == '#') continue; if (d0[y][x] + 1 + dn[ny][nx] != dn[0][0]) continue; ans += tos[k]; y = ny; x = nx; break; } } } auto g = [](char c) { if (c == 'R') return 0; if (c == 'D') return 1; if (c == 'L') return 2; if (c == 'U') return 3; return -1; }; if (ans.size() <= l) { int dir = (g(ans.back()) + 2) % 4; while (ans.size() < k) { ans += tos[dir]; ans += tos[(dir + 2) % 4]; } } else { auto front = ans.substr(0, l); auto back = ans.substr(l, ans.size() - l); int dir = g(back.front()); while (front.size() + back.size() < k) { front += tos[dir]; front += tos[(dir + 2) % 4]; } ans = front + back; } assert(0); puts("Yes"); std::cout << ans << std::endl; return 0; }