// Slower C++ solution:
#include <bits/stdc++.h>



using namespace std;



const int inf = 0x3f3f3f3f;

const int maxv = 200010;

const int maxe = 100010;

int vertex, RailEdge, RoadEdge, cnt;

int RailHead[maxv], RoadHead[maxv], number[maxv], ans[maxv];

bool vis[maxv];

vector <int> v[maxv];

struct Edge

{

    int to, next;

}e[maxe * 4];



void addEdge(int *head, int from, int to)

{

    e[cnt].next = head[from];

    e[cnt].to = to;

    head[from] = cnt++;

}



void getNumberDFS(int cur)

{

    vis[cur] = true;

    number[cur] = cnt;

    for (int i = RoadHead[cur]; ~i; i = e[i].next)

    {

        int to = e[i].to;

        if (!vis[to])

            getNumberDFS(to);

    }

}



vector <int> valid;



void DFS(int cur)

{

    vis[cur] = true;

    int curNumber = number[cur];

    if (v[curNumber].size() == 0)

        valid.push_back(curNumber);

    v[curNumber].push_back(cur);

    for (int i = RailHead[cur]; ~i; i = e[i].next)

    {

        if (!vis[e[i].to])

            DFS(e[i].to);

    }

}



int main()

{

    memset(RailHead, -1, sizeof(RailHead));

    memset(RoadHead, -1, sizeof(RoadHead));

    for (int i = 0; i < maxv; i++)

        ans[i] = 1;





    int from, to;

    scanf("%d %d %d", &vertex, &RoadEdge, &RailEdge);

    for (int i = 0; i < RoadEdge; i++)

    {

        scanf("%d %d", &from, &to);

        addEdge(RoadHead, from, to);

        addEdge(RoadHead, to, from);

    }

    for (int i = 0; i < RailEdge; i++)

    {

        scanf("%d %d", &from, &to);

        addEdge(RailHead, from, to);

        addEdge(RailHead, to, from);

    }

    cnt = 0;

    for (int i = 1; i <= vertex; i++)

    {

        if (!vis[i])

        {

            getNumberDFS(i);

            cnt++;

        }

    }

//    printf("number:\n");

//    for (int i = 1; i <= vertex; i++)

//        printf("%d%c", number[i], i == vertex ? '\n' : ' ');

    memset(vis, false, sizeof(vis));

    for (int i = 1; i <= vertex; i++)

    {

        if (!vis[i])

        {

            DFS(i);

            for (int i = 0; i < valid.size(); i++)

            {

                int id = valid[i];

                for (int j = 0; j < v[id].size(); j++)

                    ans[v[id][j]] += v[id].size() - 1;

                v[id].clear();

            }

            valid.clear();

        }

    }

//    printf("answer:\n");

    for (int i = 1; i <= vertex; i++)

        printf("%d%c", ans[i], i == vertex ? '\n' : ' ');

    return 0;

}

/*

7 5 5

1 2

2 3

2 5

6 7

5 6

3 5

4 5

3 4

6 7

5 6

 

 1 1 4 1 4 4 4

 */






// Faster C++ solution for the same problem (measured speedup: 9.54330978161476x):
#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

struct hi{

	ll a;int b;

} cnt[200005];

int id[200005],id2[200005],p[200005]

,n,k,l,i,j,m;



int find(int x){

	while (x!=id[x]){

		id[x]=id[id[x]];

		x=id[x];

	}

	return x;

}



int find2(int x){

	while (x!=id2[x]){

		id2[x]=id2[id2[x]];

		x=id2[x];

	}

	return x;

}



void connect(int x,int y){

	x=find(x);y=find(y);

	if (x!=y) id[x]=y;

}



void connect2(int x,int y){

	x=find2(x);y=find2(y);

	if (x!=y) id2[x]=y;

}



bool cmp(hi a,hi b){

	return a.a<b.a;

}



int main(){

	scanf("%d%d%d",&n,&k,&l);

	for (i=1;i<=n;i++){

		id[i]=i;id2[i]=i;

	}

	for (i=1;i<=k;i++){

		scanf("%d%d",&j,&m);

		connect(j,m);

	}

	for (i=1;i<=l;i++){

		scanf("%d%d",&j,&m);

		connect2(j,m);

	}

	for (i=1;i<=n;i++){

		id[i]=find(id[i]);id2[i]=find2(id2[i]);

		cnt[i].a=ll(id[i])*200001+ll(id2[i]);cnt[i].b=i;

	}

	sort(cnt+1,cnt+n+1,cmp);

	j=0;k=0;

	for (i=1;i<=n;i++){

		if (cnt[i].a!=cnt[i-1].a) j++;

		p[j]++;

		id[cnt[i].b]=j;

	}

	for (i=1;i<n;i++) printf("%d ",p[id[i]]);

	printf("%d\n",p[id[n]]);

}