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;
const int inf = 1e9;
const double eps = 1e-9;
const double INF = inf;
const double EPS = eps;
int dx[4] = {1, -1, 0, 0};
int dy[4] = {0, 0, 1, -1};
int N[2][1100 * 1100 * 4];
long long T[110000];
int V[110000];
int main() {
  int x, y, n, q, a, b, c, d, bb, it;
  int i, j, k, nx, ny;
  char ch;
  scanf("%d%d", &n, &b);
  for (i = 0; i <= b; i++)
    for (j = 0; j <= b; j++)
      for (k = 0; k < 4; k++) {
        nx = i + dx[k], ny = j + dy[k];
        nx = max(nx, 0), nx = min(nx, b);
        ny = max(ny, 0), ny = min(ny, b);
        N[0][(i * (b + 1) + j) * 4 + k] = (nx * (b + 1) + ny) * 4 + k;
      }
  for (i = 0; i < n; i++) {
    scanf("%d%d%d%d", &a, &bb, &c, &d);
    assert(a != c || bb != d);
    int len = abs(a - c) + abs(bb - d);
    for (it = 0; it < 4; it++)
      if (c == a + len * dx[it] && d == bb + len * dy[it]) {
        for (j = 0; j <= len; j++) {
          x = a + j * dx[it], y = bb + j * dy[it];
          int id = (x * (b + 1) + y) * 4;
          for (k = 0; k < 4; k++) {
            N[0][id + k] = N[0][id + it];
          }
        }
        break;
      }
  }
  scanf("%d", &q);
  for (i = 0; i < q; i++) {
    scanf("%d%d %c %I64d", &x, &y, &ch, &T[i]);
    V[i] = (x * (b + 1) + y) * 4;
    if (ch == 'L') V[i]++;
    if (ch == 'U') V[i] += 2;
    if (ch == 'D') V[i] += 3;
  }
  for (it = 0; it < 55; it++) {
    for (i = 0; i < q; i++)
      if (T[i] & (1ll << it)) V[i] = N[0][V[i]];
    for (j = 0; j < (b + 1) * (b + 1) * 4; j++) N[1][j] = N[0][N[0][j]];
    memcpy(N[0], N[1], sizeof(N[0]));
  }
  for (i = 0; i < q; i++)
    printf("%d %d\n", V[i] / (4 * (b + 1)), (V[i] / 4) % (b + 1));
  ;
  return 0;
}
