3 8
2 4 4 4
7 2 5 2
6 5 6 3
20
3 2 U 1000000
3 2 U 1
3 2 U 2
3 2 U 3
3 2 U 4
3 2 U 5
3 2 U 6
3 2 U 7
3 2 U 8
3 2 U 9
3 2 U 10
3 2 U 11
3 2 U 12
3 2 U 13
3 2 U 14
3 2 U 15
3 2 U 16
3 2 U 17
3 2 U 18
3 2 U 19
 4 2
0 0 1 0
2 0 2 1
2 2 1 2
0 2 0 1
15
1 1 R 7
0 0 U 3
1 1 R 888888888888887
0 0 U 404040404040403
2 1 D 1000000000000000
2 0 R 324354768576473
2 0 L 325436475453245
2 0 U 764536452343654
2 0 D 943654765876545
1 1 U 1000000000000000
1 1 D 989898789898789
1 1 L 123456787654344
0 1 L 0
0 1 L 1
0 1 L 999999999999993
 1 10
1 5 9 5
1
5 5 L 1
 3 7
2 4 2 7
4 7 4 6
7 3 5 3
10
6 7 L 1
6 7 L 2
6 7 L 3
6 7 L 4
6 7 L 5
6 7 L 6
6 7 L 7
6 7 L 8
6 7 L 9
6 7 L 10

                                                               0                                                                2
                                                               3                                                                3
                                                               3                                                                4
                                                               4                                                                4
                                                               5                                                                4
                                                               6                                                                4
                                                               6                                                                3
                                                               6                                                                2
                                                               5                                                                2
                                                               4                                                                2
                                                               3                                                                2
                                                               2                                                                2
                                                               1                                                                2
                                                               0                                                                2
                                                               0                                                                2
                                                               0                                                                2
                                                               0                                                                2
                                                               0                                                                2
                                                               0                                                                2
                                                               0                                                                2
                                                                1                                                                0
                                                               2                                                                1
                                                               1                                                                0
                                                               2                                                                1
                                                               2                                                                1
                                                               2                                                                1
                                                               0                                                                1
                                                               0                                                                0
                                                               2                                                                1
                                                               2                                                                2
                                                               1                                                                2
                                                               0                                                                2
                                                               0                                                                1
                                                               0                                                                0
                                                               0                                                                0
                                                                6                                                                5
                                                                5                                                                7
                                                               4                                                                7
                                                               4                                                                6
                                                               4                                                                5
                                                               4                                                                4
                                                               4                                                                3
                                                               4                                                                2
                                                               4                                                                1
                                                               4                                                                0
                                                               4                                                                0

#include <bits/stdc++.h>
using namespace std;
short to[2][1001][1001][4][3];
int dx[] = {0, 1, 0, -1};
int dy[] = {1, 0, -1, 0};
int Sign(int x) { return x > 0 ? 1 : x < 0 ? -1 : 0; }
int cur = 0, nxt = 1;
int x[100005], y[100005], dir[100005];
long long t[100005];
int n, b;
void MakeStep() {
  for (int x = 0; x < b; ++x) {
    for (int y = 0; y < b; ++y) {
      for (int j = 0; j < 4; ++j) {
        int nx = to[cur][x][y][j][0], ny = to[cur][x][y][j][1],
            dd = to[cur][x][y][j][2];
        if (nx < 0 || nx >= b || ny < 0 || ny >= b) {
          to[nxt][x][y][j][0] = nx;
          to[nxt][x][y][j][1] = ny;
          to[nxt][x][y][j][2] = -1;
        } else {
          to[nxt][x][y][j][0] = to[cur][nx][ny][dd][0];
          to[nxt][x][y][j][1] = to[cur][nx][ny][dd][1];
          to[nxt][x][y][j][2] = to[cur][nx][ny][dd][2];
        }
      }
    }
  }
  swap(cur, nxt);
}
int main() {
  cin >> n >> b;
  ++b;
  for (int i = 0; i < b; ++i) {
    for (int j = 0; j < b; ++j) {
      for (int d = 0; d < 4; ++d) {
        int nx = i + dx[d], ny = j + dy[d];
        to[0][i][j][d][0] = nx;
        to[0][i][j][d][1] = ny;
        to[0][i][j][d][2] = d;
      }
    }
  }
  for (int i = 0; i < n; ++i) {
    int x0, y0, x1, y1;
    cin >> x0 >> y0 >> x1 >> y1;
    int dx = Sign(x1 - x0), dy = Sign(y1 - y0);
    int dd = 0;
    for (int j = 0; j < 4; ++j) {
      if (dx == ::dx[j] && dy == ::dy[j]) {
        dd = j;
        break;
      }
    }
    while (x0 != x1 || y0 != y1) {
      for (int j = 0; j < 4; ++j) {
        to[0][x0][y0][j][0] = x0 + dx;
        to[0][x0][y0][j][1] = y0 + dy;
        to[0][x0][y0][j][2] = dd;
      }
      x0 += dx;
      y0 += dy;
    }
    for (int j = 0; j < 4; ++j) {
      to[0][x0][y0][j][0] = x0 + dx;
      to[0][x0][y0][j][1] = y0 + dy;
      to[0][x0][y0][j][2] = dd;
    }
  }
  for (int i = 1; i < 55; ++i) {
  }
  int q;
  cin >> q;
  for (int i = 0; i < q; ++i) {
    char d;
    cin >> x[i] >> y[i] >> d >> t[i];
    dir[i] = 0;
    if (d == 'L') {
      dir[i] = 3;
    } else if (d == 'R') {
      dir[i] = 1;
    } else if (d == 'D') {
      dir[i] = 2;
    } else {
      dir[i] = 0;
    }
  }
  for (int j = 0; j < 55; ++j) {
    for (int i = 0; i < q; ++i) {
      if (x[i] < 0 || x[i] >= b || y[i] < 0 || y[i] >= b) {
        continue;
      }
      if (t[i] & 1) {
        int nx = to[cur][x[i]][y[i]][dir[i]][0];
        int ny = to[cur][x[i]][y[i]][dir[i]][1];
        dir[i] = to[cur][x[i]][y[i]][dir[i]][2];
        x[i] = nx;
        y[i] = ny;
      }
      t[i] >>= 1;
    }
    MakeStep();
  }
  for (int i = 0; i < q; ++i) {
    x[i] = max(0, min(x[i], b - 1));
    y[i] = max(0, min(y[i], b - 1));
    cout << x[i] << " " << y[i] << '\n';
  }
  return 0;
}
