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>
#pragma comment(linker, "/STACK:1000000000")
using namespace std;
const double pi = acos(-1.0);
const int size = 1010;
const int px[] = {1, 0, -1, 0};
const int py[] = {0, 1, 0, -1};
const int mdeg = 12;
const int onelvl = 20;
int ways[size][size];
int n, b;
int ans[mdeg][size * size * 4];
inline int dirts(int x, int y, int d) {
  return d * (b + 1) * (b + 1) + x * (b + 1) + y;
}
inline void backts(int num, int &x, int &y, int &d) {
  y = num % (b + 1);
  num /= b + 1;
  x = num % (b + 1);
  num /= b + 1;
  d = num;
}
int main() {
  scanf("%d%d", &n, &b);
  for (int i = 0; i <= b; i++)
    for (int j = 0; j <= b; j++) ways[i][j] = -1;
  int xs1, xs2, ys1, ys2;
  for (int i = 0; i < n; i++) {
    scanf("%d%d%d%d", &xs1, &ys1, &xs2, &ys2);
    int len = abs(xs1 - xs2) + abs(ys1 - ys2);
    int dir = -1;
    for (int j = 0; j < 4; j++)
      if (xs1 + px[j] * len == xs2 && ys1 + py[j] * len == ys2) dir = j;
    for (int j = 0; j <= len; j++)
      ways[xs1 + px[dir] * j][ys1 + py[dir] * j] = dir;
  }
  int hx, hy, hd;
  for (int i = 0; i <= b; i++)
    for (int j = 0; j <= b; j++) {
      for (int k = 0; k < 4; k++) {
        if (ways[i][j] == -1) {
          hx = i + px[k];
          hy = j + py[k];
          hx = max(0, min(hx, b));
          hy = max(0, min(hy, b));
          ans[0][dirts(i, j, k)] = dirts(hx, hy, k);
        } else {
          hd = ways[i][j];
          hx = i + px[hd];
          hy = j + py[hd];
          hx = max(0, min(hx, b));
          hy = max(0, min(hy, b));
          ans[0][dirts(i, j, k)] = dirts(hx, hy, hd);
        }
      }
    }
  for (int lvl = 1; lvl < mdeg; lvl++) {
    for (int i = 0; i <= b; i++)
      for (int j = 0; j <= b; j++)
        for (int k = 0; k < 4; k++) {
          int num = dirts(i, j, k);
          for (int hp = 0; hp < onelvl; hp++) num = ans[lvl - 1][num];
          ans[lvl][dirts(i, j, k)] = num;
        }
  }
  int q, xc, yc;
  char mdir;
  long long len;
  scanf("%d", &q);
  for (int i = 0; i < q; i++) {
    scanf("%d%d %c%I64d", &xc, &yc, &mdir, &len);
    int d = -1;
    if (mdir == 'R') d = 0;
    if (mdir == 'U') d = 1;
    if (mdir == 'L') d = 2;
    if (mdir == 'D') d = 3;
    int num = dirts(xc, yc, d);
    for (int j = 0; j < mdeg; j++) {
      while (len % onelvl != 0) {
        num = ans[j][num];
        len--;
      }
      len /= onelvl;
    }
    int xa, ya, da;
    backts(num, xa, ya, da);
    printf("%d %d\n", xa, ya);
  }
  return 0;
}
