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<cstdio>
#include<cstring>
#include<map>
#include<vector>
#include<iostream>
using namespace std;
const int N = 1001;
const int M = (N+1)*(N+1)*4+10;
typedef __int64 ll;
vector<int>E[M],L[M];
int fg[N][N];
int c[4][2]={1,0,0,1,-1,0,0,-1};
int nxt[M],d[M],dp[M],bgg[M],k,pd[M],sd[M];
int ds[M],bg[M];
bool u[M],vv[M];
char s[5];
int dfs(int x)
{
    if(nxt[x]==-1)
    {
        bgg[x]=-1;
        dp[x]=1;
        return -1;
    }
    u[x]=true;
    if(!u[nxt[x]])
    {
        int v=dfs(nxt[x]);
        if(v==-1)
        {
            dp[x]=dp[nxt[x]]+1;
            bgg[x]=bgg[nxt[x]];
            pd[x]=pd[nxt[x]];
            return -1;
        }
        else
        {
            dp[x]=0;
            bgg[x]=bgg[nxt[x]];
            E[bgg[x]].push_back(x);
            sd[x]=d[bgg[x]];
            d[bgg[x]]++;
            pd[x]=x;
            if(v==x)return -1;
            return v;
        }
    }
    else
    {
        if(dp[nxt[x]]!=-1)
        {
            dp[x]=dp[nxt[x]]+1;
            bgg[x]=bgg[nxt[x]];
            pd[x]=pd[nxt[x]];
            return -1;
        }
        else
        {
            dp[x]=0;
            bgg[x]=k++;
            E[bgg[x]].push_back(x);
            sd[x]=d[bgg[x]];
            d[bgg[x]]++;
            pd[x]=x;
            return nxt[x];
        }
    }
}
void ddfs(int x)
{
    L[k].push_back(x);
    bg[x]=k;
    ds[k]++;
    if(nxt[x]!=-1&&dp[nxt[x]]>0)
    {
        ddfs(nxt[x]);
    }
}
int main()
{
    int n,b,i,j;
    scanf("%d%d",&n,&b);
    memset(dp,-1,sizeof(dp));
    memset(fg,-1,sizeof(fg));
    for(i=0;i<n;i++)
    {
        int l1,r1,l2,r2;
        scanf("%d%d%d%d",&l1,&r1,&l2,&r2);
        if(l1==l2)
        {
            if(r1<r2)
            {
                for(j=r1;j<=r2;j++)
                {
                    fg[l1][j]=1;
                }
            }
            else
            {
                for(j=r1;j>=r2;j--)
                {
                    fg[l1][j]=3;
                }
            }
        }
        else
        {
            if(l1<l2)
            {
                for(j=l1;j<=l2;j++)
                {
                    fg[j][r1]=0;
                }
            }
            else
            {
                for(j=l1;j>=l2;j--)
                {
                    fg[j][r1]=2;
                }
            }
        }
    }
    for(int x=0;x<=b;x++)
    {
        for(int y=0;y<=b;y++)
        {
            for(int rg=0;rg<4;rg++)
            {
                int zt=x*N*4+y*4+rg;
                int tx=x+c[rg][0];
                int ty=y+c[rg][1];
                if(tx<0||tx>b||ty<0||ty>b)
                {
                    nxt[zt]=-1;
                }
                else
                {
                    int sg=rg;
                    if(fg[tx][ty]!=-1)sg=fg[tx][ty];
                    int tt=tx*N*4+ty*4+sg;
                    nxt[zt]=tt;
                    vv[tt]=true;
                }
            }
        }
    }
    k=0;
    for(int x=0;x<=b;x++)
    {
        for(int y=0;y<=b;y++)
        {
            for(int rg=0;rg<4;rg++)
            {
                int zt=x*N*4+y*4+rg;
                if(!u[zt])
                {
                    dfs(zt);
                }
            }
        }
    }
    for(i=0;i<k;i++)printf("i:%d d:%d \n",i,d[i]);
    k=0;
    for(int x=0;x<=b;x++)
    {
        for(int y=0;y<=b;y++)
        {
            for(int rg=0;rg<4;rg++)
            {
                int zt=x*N*4+y*4+rg;
                if(!vv[zt])
                {
                    ddfs(zt);
                    k++;
                }
            }
        }
    }
    printf("k:%d \n",k);
    for(int x=0;x<=b;x++)
    {
        for(int y=0;y<=b;y++)
        {
            for(int rg=0;rg<4;rg++)
            {
                int zt=x*N*4+y*4+rg;
                printf("zt:%d x:%d y:%d rg:%d bg:%d bgg:%d dp:%d nxt:%d \n",zt,x,y,rg,bg[zt],bgg[zt],dp[zt],nxt[zt]);
            }
        }
    }
    /*int tot=0;
    for(i=0;i<k;i++)
    {
        printf("i:%d d:%d \n",i,d[i]);
        tot+=d[i];
    }
    printf("tot:%d \n",tot);
    */int m;
    scanf("%d",&m);
    while(m--)
    {
        //memset(dp,-1,sizeof(dp));
        int x,y,rg;
        ll t;
        scanf("%d%d%s%I64d",&x,&y,s,&t);
        if(s[0]=='L')rg=2;
        else if(s[0]=='R')rg=0;
        else if(s[0]=='U')rg=1;
        else if(s[0]=='D')rg=3;
        if(fg[x][y]!=-1)rg=fg[x][y];
        int zt=x*N*4+y*4+rg;
        int k1=bg[zt],k2=bgg[zt];
        int ps=dp[zt];
        int tt;
        if(ps>t)
        {
            tt=L[k1][ds[k1]-ps+t];
        }
        else
        {
            if(k2==-1)
            {
                tt=L[k1][ds[k1]-1];
            }
            else
            {
                int dep=(t-ps)%d[k2],x=pd[zt],p=(sd[x]-dep+d[k2])%d[k2];
                tt=E[k2][p];
            }
        }
        //printf("zt:%d tt:%d k1:%d k2:%d ps:%d \n",zt,tt,k1,k2,ps);
        x=tt/(N*4);
        y=tt%(N*4)/4;
        printf("%d %d\n",x,y);
    }
    return 0;
}