// Slower C++ solution:


//  main.cpp

//  solve

//

//  Created by Ahmed on 11/16/16.

//  Copyright © 2016 Abdellah. All rights reserved.

//





#include<set>

#include<map>

#include <unordered_map>

#include <unordered_set>

#include<list>

#include<iomanip>

#include<cmath>

#include<string>

#include<vector>

#include<queue>

#include<stack>

#include<complex>

#include<sstream>

#include<iostream>

#include<fstream>

#include<algorithm>

#include<numeric>

#include<utility>

#include<functional>

#include<stdio.h>

#include<assert.h>

#include<memory.h>

#include<bitset>

#include<math.h>

#include <strings.h>







#define f first

#define s second

#define pb push_back

#define sz(a) (int)a.size()

#define lp(i,a,n) for(int (i)=(a);(i)<=(int)(n);(i)++)

#define lpd(i,n,a) for(ll (i)=(n);(i)>=(a);--(i))

#define mp make_pair

#define clr(a,b) memset(a,b,sizeof a)

#define all(v) v.begin(),v.end()

#define mod 1000000007

#define eps 1e-6

#define infi 1000000002

#define infll 1000000000000000000ll

#define MX 1000000

#define X real()

#define Y imag()

#define polar(r,t) ((r)* exp(point(0,(t))))

#define length(a) hypot( (a).X , (a).Y )

#define angle(a) atan2( (a).Y , (a).X )

#define vec(a,b) ( (b) - (a) )

#define dot(a,b) (conj(a)*(b)).X

#define cross(a,b) (conj(a)*(b)).Y

#define lengthsqr(a) dot(a,a)

#define reflect(V,M) (conj((V)/(M)) * (M))

#define normalize(a)   ((a)/length(a))

#define ccw(a,b,c)   cross(vec(a,b) , vec(a,c)) > -eps

#define cosRule(a,b,c) (acos(((a)*(a)+(b)*(b)-(c)*(c))/(2*(a)*(b))))

#define cosDot(a,b) (acos(dot(a,b)/length(a)/length(b)))

#define EQ(a,b) (fabs((a) - (b)) <= eps) /* equal to */

#define NE(a,b) (fabs((a) - (b)) > eps)  /* not equal to */

#define LT(a,b) ((a) < (b) - eps)        /* less than */

#define GT(a,b) ((a) > (b) + eps)        /* greater than */

#define LE(a,b) ((a) <= (b) + eps)       /* less than or equal to */

#define GE(a,b) ((a) >= (b) - eps)       /* greater than or equal to */

#define mod1 100050001

#define mod2 100030001

#define base1 37

#define base2 31

#define que priority_queue<pair<int,int>, vector<pair<int,int>> , greater<pair<int,int> > >

#define rotate(v,t) ((v)*exp(point(0,t)))

#define rotateabout(v,t,a) (rotate(vec(a,v),t)+(a))

#define PI atan(1)*4



using namespace std;

typedef long long ll;

typedef pair<int, int> pii;

typedef pair<double,double> pdd;

typedef pair<ll, ll> pll;

typedef vector<int> vi;

typedef vector<ll> vll;

typedef vector<vi> vvi;

typedef set<int> si;

typedef map<int, int> mii;

typedef complex<long double> point;

typedef pair<point, point> line;

typedef pair<double , point> Circle;



const int N = 200005;

int n,m,q,a[N] , c[N];



bool vis[N][12];

vi adjL[N];





void dfs(int node,int d,int color) {

    if(d == -1 || vis[node][d]) return;

    vis[node][d] = true;

    if(!c[node]) c[node] = color;

    for(int ch:adjL[node]) dfs(ch, d-1, color);

}



struct query {

    int v,d,c;

}qs[N];

int main()

{

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

    

    lp(i, 1, m) {

        int a,b;

        scanf("%d%d",&a,&b);

        adjL[a].pb(b),adjL[b].pb(a);

    }

    

    scanf("%d",&q);

    lp(i, 1, q) scanf("%d%d%d",&qs[i].v,&qs[i].d,&qs[i].c);

    

    lpd(i, q, 1) dfs(qs[i].v, qs[i].d, qs[i].c);

    

    lp(i, 1, n) printf("%d\n",c[i]);

    

    return 0;

}

/*

 

 */

//freopen("output.txt","w",stdout);

//freopen("input.txt","r",stdin);

//ios::sync_with_stdio(0);cin.tie(0);




// Faster C++ solution for the same problem (measured speedup: 1.6353085794161495x):
#define _CRT_SECURE_NO_WARNINGS

#include <iostream>

#include <sstream>

#include <iomanip>

#include <cstdio>

#include <cstdlib>

#include <cmath>

#include <cctype>

#include <cstring>

#include <vector>

#include <list>

#include <queue>

#include <deque>

#include <stack>

#include <map>

#include <set>

#include <algorithm>

#include <iterator>

#include <bitset>

#include <ctime>

#include<complex>

using namespace std;



#define FOR(i,a,b) for (int i = (a); i < (b); i++)

#define RFOR(i,b,a) for (int i = (b)-1; i >= (a); i--)

#define ITER(it,a) for (__typeof(a.begin()) it = a.begin(); it != a.end(); it++)

#define FILL(a,value) memset(a, value, sizeof(a))



#define SZ(a) (int)a.size()

#define ALL(a) a.begin(), a.end()

#define PB push_back

#define MP make_pair



typedef long long LL;

typedef vector<int> VI;

typedef pair<int, int> PII;



const double PI = acos(-1.0);

const int INF = 1000 * 1000 * 1000 + 7;

const LL LINF = INF * (LL)INF;



const int MAX = 1000 * 100 + 47;



struct Item

{

	int v, d, c;

};



Item Q[MAX];

vector<int> g[MAX];

int U[MAX];

int D[MAX];

int C[MAX];

int iter;



void dfs(int v, int d, int curD, int color)

{

	if (d > curD) return;

	if (curD - d <= D[v]) return;

	D[v] = curD - d;

	if (C[v] == 0) C[v] = color;

	FOR(i, 0, SZ(g[v]))

	{

		int to = g[v][i];

		dfs(to, d + 1, curD, color);

	}

}



int main()

{

	//freopen("in.txt", "r", stdin);

	//freopen("out.txt", "w", stdout);

	//ios::sync_with_stdio(false); cin.tie(0);

	int n, m;

	cin >> n >> m;

	FOR(i, 0, m)

	{

		int a, b;

		cin >> a >> b;

		a--;

		b--;

		g[a].push_back(b);

		g[b].push_back(a);

	}



	int q;

	cin >> q;

	FOR(i, 0, q)

	{

		cin >> Q[i].v >> Q[i].d >> Q[i].c;

		Q[i].v--;

	}



	reverse(Q, Q + q);

	FILL(D, -1);

	FOR(i, 0, q)

	{

		dfs(Q[i].v, 0, Q[i].d, Q[i].c);

	}



	FOR(i, 0, n)

	{

		//cout << i + 1 << ": " << C[i] << "\n";

		cout << C[i] << "\n";



	}

}