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 dir[4][2] = {{0, 1}, {0, -1}, {-1, 0}, {1, 0}};
int n, b, Q, cpos[2][4016100], v[100010];
long long t[100010];
class node {
 public:
  int x, y, d;
  node() {}
  node(int tx, int ty, int td) { x = tx, y = ty, d = td; }
  inline int id() { return (x * (b + 1) + y) * 4 + d; }
  inline node mov(int k) {
    int nx = (x + dir[k][0]), ny = (y + dir[k][1]);
    nx = min(max(nx, 0), b);
    ny = min(max(ny, 0), b);
    return node(nx, ny, k);
  }
} p[4016100];
int ti, tj;
char tk;
int main() {
  scanf("%d%d", &n, &b);
  for (int i = 0; i <= b; i++) {
    for (int j = 0; j <= b; j++) {
      for (int k = 0; k < 4; k++) {
        p[node(i, j, k).id()] = node(i, j, k).mov(k);
      }
    }
  }
  for (int i = 1, stx, sty, edx, edy; i <= n; i++) {
    scanf("%d%d%d%d", &stx, &sty, &edx, &edy);
    int len = abs(edx - stx) + abs(edy - sty);
    for (int j = 0; j < 4; j++) {
      if (edx == stx + dir[j][0] * len && edy == sty + dir[j][1] * len) {
        int curx = stx, cury = sty;
        for (int k = 0; k <= len; k++) {
          for (int l = 0; l < 4; l++)
            p[node(curx, cury, l).id()] = p[node(curx, cury, j).id()];
          curx += dir[j][0];
          cury += dir[j][1];
        }
        break;
      }
    }
  }
  scanf("%d", &Q);
  for (int i = 1; i <= Q; i++) {
    scanf("%d %d %c %lld", &ti, &tj, &tk, &t[i]);
    if (tk == 'U')
      tk = 0;
    else if (tk == 'D')
      tk = 1;
    else if (tk == 'L')
      tk = 2;
    else
      tk = 3;
    v[i] = node(ti, tj, tk).id();
  }
  int tot = 4 * (b + 1) * (b + 1);
  for (int i = 0; i < tot; i++) cpos[0][i] = p[i].id();
  for (int i = 0; i < 50; i++) {
    for (int j = 1; j <= Q; j++)
      if ((t[j] >> i) & 1) v[j] = cpos[0][v[j]];
    for (int j = 0; j < tot; j++) cpos[1][j] = cpos[0][cpos[0][j]];
    memcpy(cpos[0], cpos[1], sizeof(cpos[0]));
  }
  for (int i = 1; i <= Q; i++)
    printf("%d %d\n", v[i] / 4 / (b + 1), (v[i] / 4) % (b + 1));
  return 0;
}
