本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。

//It is made by ljh2000

#include <algorithm>

#include <iostream>

#include <cstring>

#include <vector>

#include <cstdio>

#include <string>

#include <queue>

#include <cmath>

#include <ctime>

using namespace std;

typedef long long LL;

const int MAXN = 400011;

const int MAXM = 800011;

int n,m,Q,ecnt,first[MAXN],to[MAXM],nxt[MAXM],col[MAXN],maxd[MAXN];

struct ask{ int x,d,c; }q[MAXN];

inline void link(int x,int y){ nxt[++ecnt]=first[x]; first[x]=ecnt; to[ecnt]=y; }

inline void dfs(int x,int d,int c){

	if(!col[x]) col[x]=c; if(maxd[x]>=d) return ;

	if(d==0) return ; maxd[x]=d;

	for(int i=first[x];i;i=nxt[i]) {

		int v=to[i];

		dfs(v,d-1,c);

	}

}

inline void work(){

	scanf("%d%d",&n,&m); int x,y;

	for(int i=1;i<=m;i++) { scanf("%d%d",&x,&y); link(x,y); link(y,x); }

	scanf("%d",&Q); for(int i=1;i<=Q;i++) { scanf("%d%d%d",&q[i].x,&q[i].d,&q[i].c); }

	for(int i=Q;i>=1;i--) dfs(q[i].x,q[i].d,q[i].c);

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

}

int main()

{

    work();

    return 0;

}