// Slower C++ solution:
                            #include <bits/stdc++.h>

                            #include<iostream>

                            #include<cstdio>

                            #include<vector>

                            #include<queue>

                            #include<map>

                            #include<cstring>

                            #include<string>

                            #include <math.h>

                            #include<algorithm>

                        //    #include <boost/multiprecision/cpp_int.hpp>

                            #include<functional>

                    #define int long long

                            #define inf  1000000007

                            #define pa pair<int,int>

                            #define ll long long

                            #define pal pair<double,pa>

                            #define ppa pair<int,int>

                            #define ppap pair<int,pa>

                            #define ssa pair<string,int>

                            #define  mp make_pair

                            #define  pb push_back

                            #define EPS (1e-10)

                            #define equals(a,b) (fabs((a)-(b))<EPS)

                     

                            using namespace std;

                  

                            class Point{

                            	public:

                            	double x,y;

                            	Point(double x=0,double y=0):x(x),y(y) {}

                            	Point operator + (Point p) {return Point(x+p.x,y+p.y);}

                            	Point operator - (Point p) {return Point(x-p.x,y-p.y);}

                            	Point operator * (double a) {return Point(x*a,y*a);}

                            	Point operator / (double a) {return Point(x/a,y/a);}

                            	double absv() {return sqrt(norm());}

                            	double norm() {return x*x+y*y;}

                            	bool operator < (const Point &p) const{

                            		return x != p.x ? x<p.x: y<p.y;

                            	}

                            	bool operator == (const Point &p) const{

                            		return fabs(x-p.x)<EPS && fabs(y-p.y)<EPS;

                            	}

                            };

                            typedef Point Vector;

                     

                            struct Segment{

                            Point p1,p2;

                            };

                             double dot(Vector a,Vector b){

                            	return a.x*b.x+a.y*b.y;

                            }

                            double cross(Vector a,Vector b){

                            	return a.x*b.y-a.y*b.x;

                            }

                        

bool parareru(Point a,Point b,Point c,Point d){

//	if(abs(cross(a-b,d-c))<EPS)cout<<"dd "<<cross(a-b,d-c)<<endl;

	return abs(cross(a-b,d-c))<EPS;

}

double distance_ls_p(Point a, Point b, Point c) {

  if ( dot(b-a, c-a) < EPS ) return (c-a).absv();

  if ( dot(a-b, c-b) < EPS ) return (c-b).absv();

  return abs(cross(b-a, c-a)) / (b-a).absv();

}

bool is_intersected_ls(Segment a,Segment b) {

	if(a.p1==b.p1||a.p2==b.p1||a.p1==b.p2||a.p2==b.p2) return false;

	if(parareru((a.p2),(a.p1),(a.p1),(b.p2))&&parareru((a.p2),(a.p1),(a.p1),(b.p1))){

//		cout<<"sss"<<endl;

		if(dot(a.p1-b.p1,a.p1-b.p2)<EPS) return true;

		if(dot(a.p2-b.p1,a.p2-b.p2)<EPS) return true;

		if(dot(a.p1-b.p1,a.p2-b.p1)<EPS) return true;

		if(dot(a.p1-b.p2,a.p2-b.p2)<EPS) return true;

		return false;

	}

  else return ( cross(a.p2-a.p1, b.p1-a.p1) * cross(a.p2-a.p1, b.p2-a.p1) < EPS ) && ( cross(b.p2-b.p1, a.p1-b.p1) * cross(b.p2-b.p1, a.p2-b.p1) < EPS );

}

 

double segment_dis(Segment a,Segment b){

	if(is_intersected_ls(a,b))return 0;

	double r=distance_ls_p(a.p1, a.p2, b.p1);

	r=min(r,distance_ls_p(a.p1, a.p2, b.p2));

	r=min(r,distance_ls_p(b.p1, b.p2, a.p2));

	r=min(r,distance_ls_p(b.p1, b.p2, a.p1));

	return r;

}

Point intersection_ls(Segment a, Segment b) {

  Point ba = b.p2-b.p1;

  double d1 = abs(cross(ba, a.p1-b.p1));

  double d2 = abs(cross(ba, a.p2-b.p1));

  double t = d1 / (d1 + d2);

 

  return a.p1 + (a.p2-a.p1) * t;

}

 

                string itos( int i ) {

                ostringstream s ;

                s << i ;

                return s.str() ;

                }

                 

                int gcd(int v,int b){

                	if(v>b) return gcd(b,v);

                	if(v==b) return b;

                	if(b%v==0) return v;

                	return gcd(v,b%v);

                }

 

                double distans(double x1,double y1,double x2,double y2){

                	double rr=(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2);

                	return sqrt(rr);

                	

                }

                /*

int pr[100010];

//int inv[100010];

*/ 

int beki(int wa,int rr,int warukazu){

	if(rr==0) return 1ll;

	if(rr==1) return wa%warukazu;

	if(rr%2==1) return (beki(wa,rr-1,warukazu)*wa)%warukazu;

	int zx=beki(wa,rr/2,warukazu);

	return (zx*zx)%warukazu;

}

  /*

void gya(){

	pr[0]=1;

	for(int i=1;i<100010;i++){

		pr[i]=(pr[i-1]*i)%inf;

	}

	for(int i=0;i<100010;i++) inv[i]=beki(pr[i],inf-2);

	

}

 

*/

 //sort(ve.begin(),ve.end(),greater<int>());

                         //----------------kokomade tenpure------------

//vector<double> ans(100000000),ans2(100000000);



int n,m;

vector<int> G[100020];



int v[100020],d[100030],c[100030];



int dp[100030][11];



void dfs(int s,int k,int f){

	if(k==-1) return ;

	if(dp[s][k]!=-1) return;

//	cout<<s<<" "<<k<<" "<<f<<endl;

	

	dp[s][k]=f;

	dfs(s,k-1,f);

	for(int i=0;i<G[s].size();i++){

		dfs(G[s][i],k-1,f);

	}

	

}



signed main(){

	for(int i=0;i<100030;i++)for(int j=0;j<=10;j++) dp[i][j]=-1;

cin>>n>>m;

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

		int y,yy;

		cin>>y>>yy;

		G[y].pb(yy);

		G[yy].pb(y);

	}

	int q;

	cin>>q;

	for(int i=0;i<q;i++){

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

	}

	

	for(int i=q-1;i>=0;i--){

		

		dfs(v[i],d[i],i);

		

	}

	

	for(int i=1;i<=n;i++){

		int y=dp[i][0];

		if(y!=-1)	cout<<c[y]<<endl;

		else cout<<0<<endl;

	}

	return 0;

}

// Faster C++ solution for the same problem (measured speedup: 3.710984595837636x):
   #include <bits/stdc++.h>

 

//    #include <boost/multiprecision/cpp_int.hpp>

 #define int long long

 #define inf  1000000007

 #define pa pair<int,int>

 #define ll long long

 #define pal pair<double,double>

 #define ppap pair<pa,int>

  #define PI 3.14159265358979323846

  #define paa pair<int,char>

  #define  mp make_pair

  #define  pb push_back

  #define EPS (1e-8)

                                          

    int dx[8]={0,1,0,-1,1,1,-1,-1};

    int dy[8]={1,0,-1,0,-1,1,1,-1};

                                            using namespace std;

                                   			class pa3{

                                            	public:

                                            	int x;

                                   				int y,z;

                                            	pa3(int x=0,int y=0,int z=0):x(x),y(y),z(z) {}

                                            	bool operator < (const pa3 &p) const{

                                            		if(x!=p.x) return x<p.x;

                                            		if(y!=p.y) return y<p.y;

                                            		 return z<p.z;

                                            		//return x != p.x ? x<p.x: y<p.y;

                                            	}

                                   				bool operator > (const pa3 &p) const{

                                            		if(x!=p.x) return x>p.x;

                                            		if(y!=p.y) return y>p.y;

                                            		 return z>p.z;

                                            		//return x != p.x ? x<p.x: y<p.y;

                                            	}

                                            	bool operator == (const pa3 &p) const{

                                            		return x==p.x && y==p.y && z==p.z;

                                            	}

                                            		bool operator != (const pa3 &p) const{

                                            			return !( x==p.x && y==p.y && z==p.z);

                                            	}

                                            

                                            };

                                            

                                            class pa4{

                                            	public:

                                            	int x;

                                            	int y,z,w;

                                            	pa4(int x=0,int y=0,int z=0,int w=0):x(x),y(y),z(z),w(w) {}

                                            	bool operator < (const pa4 &p) const{

                                            		if(x!=p.x) return x<p.x;

                                            		if(y!=p.y) return y<p.y;

                                            		if(z!=p.z)return z<p.z;

                                            		return w<p.w;

                                            		//return x != p.x ? x<p.x: y<p.y;

                                            	}

                                            	bool operator > (const pa4 &p) const{

                                            		if(x!=p.x) return x>p.x;

                                            		if(y!=p.y) return y>p.y;

                                            		if(z!=p.z)return z>p.z;

                                            		return w>p.w;

                                            		//return x != p.x ? x<p.x: y<p.y;

                                            	}

                                            	bool operator == (const pa4 &p) const{

                                            		return x==p.x && y==p.y && z==p.z &&w==p.w;

                                            	}

                                            		

                                            

                                            };

                                            class pa2{

                                            	public:

                                            	int x,y;

                                            	pa2(int x=0,int y=0):x(x),y(y) {}

                                            	pa2 operator + (pa2 p) {return pa2(x+p.x,y+p.y);}

                                            	pa2 operator - (pa2 p) {return pa2(x-p.x,y-p.y);}

                                            	bool operator < (const pa2 &p) const{

                                            		return y != p.y ? y<p.y: x<p.x;

                                            	}

                                            	bool operator > (const pa2 &p) const{

                                            		return x != p.x ? x<p.x: y<p.y;

                                            	}

                                            	bool operator == (const pa2 &p) const{

                                            		return abs(x-p.x)==0 && abs(y-p.y)==0;

                                            	}

                                            	bool operator != (const pa2 &p) const{

                                            		return !(abs(x-p.x)==0 && abs(y-p.y)==0);

                                            	}

                                            		

                                            

                                            };

                                            

 

                      

                                string itos( int i ) {

                                ostringstream s ;

                                s << i ;

                                return s.str() ;

                                }

                                 

                                int gcd(int v,int b){

                                	if(v>b) return gcd(b,v);

                                	if(v==b) return b;

                                	if(b%v==0) return v;

                                	return gcd(v,b%v);

                                }

                 

                            

                                int mod;

int extgcd(int a, int b, int &x, int &y) {

    if (b == 0) {

        x = 1;

        y = 0;

        return a;

    }

    int d = extgcd(b, a%b, y, x);

    y -= a/b * x;

    return d;

}

pa operator+(const pa & l,const pa & r) {   

    return {l.first+r.first,l.second+r.second};                                    

}    

pa operator-(const pa & l,const pa & r) {   

    return {l.first-r.first,l.second-r.second};                                    

}  

                                

                int pr[1000010];

                int inv[1000010];

                

                int beki(int wa,int rr,int warukazu){

                	if(rr==0) return 1%warukazu;

                	if(rr==1) return wa%warukazu;

                	wa%=warukazu;

                	if(rr%2==1) return ((ll)beki(wa,rr-1,warukazu)*(ll)wa)%warukazu;

                	ll zx=beki(wa,rr/2,warukazu);

                	return (zx*zx)%warukazu;

                }

 

                

    			int comb(int nn,int rr){

    				if(rr<0 || rr>nn || nn<0) return 0;

    				int r=pr[nn]*inv[rr];

    				r%=mod;

    				r*=inv[nn-rr];

    				r%=mod;

    				return r;

    			}

               

                void gya(int ert){

                	pr[0]=1;

                	for(int i=1;i<=ert;i++){

                		pr[i]=(pr[i-1]*i)%mod;

                	}

                		inv[ert]=beki(pr[ert],mod-2,mod);

                	for(int i=ert-1;i>=0;i--){

                		inv[i]=inv[i+1]*(i+1)%mod;

                	}

                }

                

              //   cin.tie(0);

    		//	ios::sync_with_stdio(false);

    			//priority_queue<pa3,vector<pa3>,greater<pa3>> pq;            

                 //sort(ve.begin(),ve.end(),greater<int>());

 //   mt19937(clock_per_sec);

  //  mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count()) ;

      

       

       

                               //----------------kokomade tenpure------------



int dp[100020][11]={};



vector<int> G[100020];



void dfs(int v,int d,int c){

//	cout<<v<<" "<<d<<" "<<c<<endl;

	if(dp[v][d]) return;

	dp[v][d]=c;

	if(d==0) return;

	for(auto r:G[v])dfs(r,d-1,c);

	dfs(v,d-1,c);

}



 signed main(){



   cin.tie(0);

	ios::sync_with_stdio(false);



 	int n,m,q;

 	cin>>n>>m;

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

 		int y,yy;

 		cin>>y>>yy;

 		G[y].pb(yy);

 		G[yy].pb(y);

 	}

 	cin>>q;

 	vector<pa3> ve(q);

 	for(int i=0;i<q;i++)cin>>ve[i].x>>ve[i].y>>ve[i].z;

 	reverse(ve.begin(),ve.end());

 	

 	for(auto v:ve)dfs(v.x,v.y,v.z);

 	for(int i=1;i<=n;i++)cout<<dp[i][0]<<endl;

return 0;

 	

 

 }