import java.util.Scanner;
import java.util.TreeMap;
 
public class Main {
 
    static class UnionFind{
//        int count =0;
        int []id;
        int []weight;
        //int []dataCnt;
        public void init(int n){
            id=new int[n];
            weight = new int[n];
          //  dataCnt = new int[n];
//            count=n;
 
            for(int i=0;i<n;i++){
                id[i]=i;
            //    dataCnt[i]=1;
            }
 
        }
//        public int getDataCnt(int n){
//            return dataCnt[id[n]];
//        }
//        public int getCount(){return count;}
       // public int find(int p){return id[p];}
        private int find(int p)
        {
            // 寻找p节点所在组的根节点，根节点具有性质id[root] = root
            while (p != id[p]) p = id[p];
            return p;
        }
        public void union(int p, int q)
        {
            // Give p and q the same root.
            int pRoot = find(p);
            int qRoot = find(q);
            if (pRoot == qRoot)
                return;
           // id[pRoot] = qRoot;    // 将一颗树(即一个组)变成另外一课树(即一个组)的子树
            if(weight[pRoot] < weight[qRoot]) id[pRoot] = qRoot;
            else{
                id[qRoot] = pRoot;
                if(weight[pRoot] == weight[qRoot]) weight[pRoot]++;
            }
//            count--;
        }
//        public boolean isConnected(int p,int q){
//            return (find(p)==find(q));
//        }
//        public void union(int p,int q){
//            int pID = find(p);
//            int qID = find(q);
//            if(pID==qID) return;
//            for(int i=0;i<id.length;i++) {
//                if (id[i] == pID) id[i] = qID;
//            }
//        }
 
    }
 
    public static void main(String[] args) {
 
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int K = sc.nextInt();
        int L = sc.nextInt();
 
        UnionFind road = new UnionFind();
        road.init(N);
        UnionFind rail = new UnionFind();
        rail.init(N);
 
        for(int i=0;i<K;i++){
            int a = sc.nextInt();
            int b = sc.nextInt();
            road.union(a-1,b-1);
        }
 
 
        for(int i=0;i<L;i++){
            int a = sc.nextInt();
            int b = sc.nextInt();
            rail.union(a-1,b-1);
        }
 
 
        TreeMap<Long,Integer> map = new TreeMap<>();
        Long key = 0L;
        for(int i=0;i<N;i++){
            key = (long)road.find(i)*N+rail.find(i);
            if(map.containsKey(key)){
                map.put(key,map.get(key)+1);
            }
            else{
                map.put(key,1);
            }
        }
 
        StringBuilder sb = new StringBuilder();
        for(int i=0;i<N;i++){
            key =(long) road.find(i)*N+rail.find(i);
            if(i!=N-1)
                sb.append(map.get(key)+" ");
                //    System.out.print(map.get(key)+" ");
 
            else
                sb.append(map.get(key));
//                System.out.println(map.get(key));
        }
//        for (int i=0;i<N;i++){
//            int tmp = 0;
//            for(int j=0;j<N;j++){
//                if(road.isConnected(i,j)&&rail.isConnected(i,j)){
//                    tmp++;
//                }
//            }
//            if(i!=N-1)
//                System.out.print(tmp+" ");
//            else
//                System.out.println(tmp);
//        }
 
        System.out.println(sb.toString());
        sc.close();
    }
 
}

Measured memory_bytes: 119988