#include <bits/stdc++.h>

#ifdef THEMIS
#include "testlib_themis.h"
const std::string TASK_NAME = "ROBOT";    // Mã bài cho THEMIS
#else
#include "testlib.h"
#endif

using namespace std;

void check() {
    // 1. Đọc dữ liệu từ file input (inf)
    int n = inf.readInt();
    int m = inf.readInt();
    int k = inf.readInt();

    vector<vector<int>> grid(n, vector<int>(m));
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            grid[i][j] = inf.readInt();
        }
    }

    struct Point {
        int r, c;
    };
    vector<Point> start_positions(k);
    for (int i = 0; i < k; ++i) {
        start_positions[i].r = inf.readInt();
        start_positions[i].c = inf.readInt();
    }

    // 2. Đọc kết quả của thí sinh (ouf)
    string commands = ouf.readToken("[UDRL]*", "commands");

    // 3. Mô phỏng di chuyển cho từng robot
    for (int i = 0; i < k; ++i) {
        int curr_r = start_positions[i].r;
        int curr_c = start_positions[i].c;

        for (int j = 0; j < (int)commands.length(); ++j) {
            char cmd = commands[j];
            int next_r = curr_r;
            int next_c = curr_c;

            if (cmd == 'U') next_r--;
            else if (cmd == 'D') next_r++;
            else if (cmd == 'L') next_c--;
            else if (cmd == 'R') next_c++;

            // Kiểm tra điều kiện di chuyển: trong lưới và không phải tường
            if (next_r >= 0 && next_r < n && next_c >= 0 && next_c < m) {
                if (grid[next_r][next_c] == 0) {
                    curr_r = next_r;
                    curr_c = next_c;
                }
            }
            // Nếu đâm vào tường hoặc ra ngoài biên, robot đứng yên (theo đề bài)
        }

        // Kiểm tra xem robot thứ i có về đích (0, 0) không
        if (curr_r != 0 || curr_c != 0) {
            quitf(_wa, "Robot bat dau tai (%d, %d) ket thuc tai (%d, %d) thay vi (0, 0)", 
                  start_positions[i].r, start_positions[i].c, curr_r, curr_c);
        }
    }

    // Nếu tất cả robot đều về (0, 0)
    quitf(_ok, "Chuc mung! Tat ca %d robot deu ve dich (0, 0).", k);
}

int main(int argc, char *argv[]) {
#ifdef THEMIS
    registerTestlibThemis(TASK_NAME + ".inp", TASK_NAME + ".out");
#else
    registerTestlibCmd(argc, argv);
#endif
    check();
    return 0;
}