#include<bits/stdc++.h>

using namespace std;

const int N=1e6+,M=15e5+;

struct point{int w,l,r,u,d;}p[N];

struct node{int u,d;};

vector<int>G[N];

int n,m,W,H,now,dis,cnt,rt,tot,hd[N],v[M],nxt[M],w[M],vis[N],d[N],ch[N][];

bool operator<(node x,node y){return x.d>y.d;}

priority_queue<node>q;

void adde(int x,int y,int z){v[++cnt]=y,nxt[cnt]=hd[x],w[cnt]=z,hd[x]=cnt;}

void add(int fa,int&o,int xl,int xr,int yl,int yr,int x,int y)

{

    if(x<xl||x>xr||y<yl||y>yr)return;

    if(!o)o=++tot;

    if(o!=rt)adde(fa+n,o+n,);

    if(xl==xr&&yl==yr){adde(o+n,now,);return;}

    int xm=xl+xr>>,ym=yl+yr>>;

    add(o,ch[o][],xl,xm,yl,ym,x,y);

    add(o,ch[o][],xl,xm,ym+,yr,x,y);

    add(o,ch[o][],xm+,xr,yl,ym,x,y);

    add(o,ch[o][],xm+,xr,ym+,yr,x,y);

}

void link(int o,int xl,int xr,int yl,int yr,int xL,int xR,int yL,int yR)

{

    if(!o||xR<xl||xL>xr||yR<yl||yL>yr||d[o+n]<=dis)return;

    if(xl>=xL&&xr<=xR&&yl>=yL&&yr<=yR){d[o+n]=dis,q.push((node){o+n,d[o+n]});return;}

    int xm=xl+xr>>,ym=yl+yr>>;

    link(ch[o][],xl,xm,yl,ym,xL,xR,yL,yR);

    link(ch[o][],xl,xm,ym+,yr,xL,xR,yL,yR);

    link(ch[o][],xm+,xr,yl,ym,xL,xR,yL,yR);

    link(ch[o][],xm+,xr,ym+,yr,xL,xR,yL,yR);

}

int main()

{

    scanf("%d%d%d%d",&n,&m,&W,&H);

    for(int i=,x,y;i<=n;i++)scanf("%d%d",&x,&y),now=i,add(,rt,,W,,H,x,y);

    for(int i=;i<=m;i++)

    scanf("%d%d%d%d%d%d",&now,&p[i].w,&p[i].l,&p[i].r,&p[i].u,&p[i].d),G[now].push_back(i);

    memset(d,,sizeof d);

    d[]=,q.push((node){,});

    while(!q.empty())

    {

        int u=q.top().u;q.pop();

        if(vis[u])continue;

        vis[u]=;

        for(int i=,x;i<G[u].size();i++)

        x=G[u][i],dis=d[u]+p[x].w,link(rt,,W,,H,p[x].l,p[x].r,p[x].u,p[x].d);

        for(int i=hd[u];i;i=nxt[i])if(d[v[i]]>d[u]+w[i])q.push((node){v[i],d[v[i]]=d[u]+w[i]});

    }

    for(int i=;i<=n;i++)printf("%d\n",d[i]);

}