#include <bits/stdc++.h>
using namespace std;

vector<int> p1,p2;//s1,s2;

int root(int x, vector<int>& p=p1)
{
    if(x==p[x])
        return x;
    return p[x]=root(p[x]);
}

bool unio(int x, int y)//, vector<int>& s=s1
{
    x=root(x);
    y=root(y);
    if(x==y)
        return false;
    if(x<y)
        swap(x,y);
    //s[x]+=s[y];
    //s[y]=0;
    p1[y]=x;
    return true;
}

int main() {
	int n,m,k; cin >> n >> m >> k;
    int a,b;
    p1.resize(n);
    //s1.assign(n,1);
    for(int i=0; i<n; i++)
        p1[i]=i;
    for(int i=0; i<m; i++)
    {
        cin >> a >> b;
        a--;b--;
        unio(a,b);
    }
    p2=p1;
    //s2=s1;
    for(int i=0; i<n; i++)
        p1[i]=i;
    //s1.assign(n,1);
    vector<int> ki(n);
    for(int i=0; i<k; i++)
    {
        cin >> a >> b;
        a--;b--;
        unio(a,b);
        /*if(root(a, p2)==root(b, p2) && root(a)==root(b))
        {
            ki[a]++;
            ki[b]++;
        }*/
    }
    for(int i=0; i<n; i++)
    {
        for(int j=i+1; j<n; j++)
        {
            if(root(i)==root(j) && root(i,p2)==root(j,p2))
            {
                ki[i]++;
                ki[j]++;
            }
        }
    }
    for(auto& z:ki)
        cout << z << " ";
}