#include <iostream>
#include <queue>
#include <map>

using namespace std;

const int maxN = 50001;
vector<int> x[maxN][2];
int komponens[maxN][2];
bool l[maxN][2];
int N, M, K, i, a, b;

void szel(int kp, int t, int sz){
    queue<int> y;
    int p;
    
    l[kp][t] = true;
    komponens[kp][t] = sz;
    y.push(kp);

    while(!y.empty()){
        p = y.front();
        y.pop();

        for(auto index : x[p][t])
            if(!l[index][t]){
                l[index][t] = true;
                komponens[index][t] = sz;
                y.push(index);
            }
    }
}

void komponensek(int t){
    int sz = 1;
    for(i = 1; i <= N; ++i)
        if(!l[i][t]){
            szel(i, t, sz);
            ++sz;
        }
}

void beolvas(int M, int t){
    while(M--){
        cin >> a >> b;
        x[a][t].push_back(b);
        x[b][t].push_back(a);
    }
}

int main(){
    cin >> N >> M >> K;

    beolvas(M, 0), beolvas(K, 1);
    komponensek(0), komponensek(1);

    map<pair<int, int>, int > m;

    for(i = 1; i <= N; ++i)
        ++m[{komponens[i][0], komponens[i][1]}];

    for(i = 1; i <= N; ++i)
        cout << m[{komponens[i][0], komponens[i][1]}] - 1 << ' ';

    return 0;
}