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

vector<int> p1,p2;
map<pair<int,int>,int> ki;

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

void unio(int x, int y,vector<int>& p)
{
    x=root(x,p);
    y=root(y,p);
    if(x==y)
        return;
    if(x<y)
        swap(x,y);
    p[y]=x;
}

int main() {
	int n,m,k; cin >> n >> m >> k;
    int a,b;
    p1.resize(n);
    p2.resize(n);
    for(int i=0; i<n; i++)
    {
        p1[i]=i;
        p2[i]=i;
    }
    for(int i=0; i<m; i++)
    {
        cin >> a >> b; a--;b--;
        unio(a,b,p1);
    }
    for(int i=0; i<k; i++)
    {
        cin >> a >> b; a--;b--;
        unio(a,b,p2);
    }
    for(int i=0; i<n; i++)
    {
        ki[{root(i,p1),root(i,p2)}]++;
    }
    for(int i=0; i<n; i++)
    {
        cout << ki[{root(i,p1),root(i,p2)}]-1 << " ";
    }
}