#include<bits/stdc++.h> #define nmax 100001 using namespace std; int n, m, a[nmax], f[nmax][11]; int q, u[nmax], d[nmax], c[nmax]; vector<int> dske[nmax]; void to(int u, int d, int c) { if(d == 0 || f[u][d] == 0) return; for(int x : dske[u]) { if(a[x] == 0) { a[x] = c; } } f[u][d] = 0; for(int x : dske[u]) to(x, d - 1, c); } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n >> m; for(int u, v, i = 1; i <= m; i++) { cin >> u >> v; dske[u].push_back(v); dske[v].push_back(u); } cin >> q; for(int i = 1; i <= q; i++) { cin >> u[i] >> d[i] >> c[i]; } memset(a, 0, sizeof a); memset(f, 1, sizeof f); for(int i = q; i >= 1; i--) { if(a[u[i]] == 0) a[u[i]] = c[i]; to(u[i], d[i], c[i]); } for(int i = 1; i <= n; i++) cout << a[i] << '\n'; }