#include <bits/stdc++.h>
using namespace std;
using pii=pair<int,int>;

const int maxn=50001;
int n,m,k;

void dfs(int v,int c,vector<int>& vis,vector<int>& comp,vector<vector<int>>& adj){
    comp[v]=c;
    vis[v]=1;
    for(int i:adj[v])if(!vis[i])dfs(i,c,vis,comp,adj);
}

int main(){
    cin>>n>>m>>k;
    vector<vector<int>> adj1(n+1);
    vector<vector<int>> adj2(n+1);
    for(int i=0;i<m;i++){
        int a,b;cin>>a>>b;
        adj1[a].push_back(b);
        adj1[b].push_back(a);
    }
    for(int i=0;i<k;i++){
        int a,b;cin>>a>>b;
        adj2[a].push_back(b);
        adj2[b].push_back(a);
    }
    int c=0;
    vector<int> vis1(n+1);
    vector<int> comp1(n+1);
    for(int i=1;i<=n;i++){
        if(!vis1[i]){
            dfs(i,c++,vis1,comp1,adj1);
        }
    }
    c=0;
    vector<int> vis2(n+1);
    vector<int> comp2(n+1);
    for(int i=1;i<=n;i++){
        if(!vis2[i]){
            dfs(i,c++,vis2,comp2,adj2);
        }
    }
    map<pii,vector<int>> hm;
    for(int i=1;i<=n;i++){
        hm[{comp1[i],comp2[i]}].push_back(i);
    }
    vector<int> ans(n+1);
    for(auto [a,b]:hm){
        int s=b.size()-1;
        for(int x:b)ans[x]=s;
    }
    for(int i=1;i<=n;i++)cout<<ans[i]<<' ';
    cout<<'\n';
}