import queue
import numpy
def main():
    n,m,k=map(int,input().split())
    root=numpy.array([numpy.zeros(n) for i in range(n)])
    for i in range(n):
        root[i][i]=2
    for i in range(m):
        a,b=map(int,input().split())
        root[a-1][b-1]=1
        root[b-1][a-1]=1
    for i in range(k):
        a,b=map(int,input().split())
        root[a-1][b-1]=-100
        root[b-1][a-1]=-100
    toVis=queue.Queue()
    Visted=[]
    checkOK=numpy.zeros(n)#その点に関しての友達候補つくり済みかどうか
    OK={}#友達候補リスト
    checkVis=numpy.zeros(n)#訪れたか確認するためのリスト
    checkVinit=numpy.zeros(n)#初期化のためのりすと
    for i in range(n):
        if checkOK[i]==5:#既にもうお友達候補探索済みならしない
            continue
        print(i)
        checkVis=checkVinit#訪れたかリストの初期化
        Visted=[i]#iは現在地だ
        checkVis[i]=5#当然訪れている
        toVis=queue.Queue()#訪れるべき点のキュー
        
        for j in range(len(root[i])):#iの列を見て、
            nex=root[i][j]          #i->jの値
            if checkVis[j]!=5 and nex==1:#5は既に訪れている 1は不通
                toVis.put(j)#でなけれな訪れるべき場所なので追加

        while toVis.empty()==False:
        
            now=toVis.get()#キューからとって訪れる

            if checkVis[now]==5:##そこが訪れ済みならスルー（ほんらいこれいらないと思う）
                continue

            Visted.append(now)#訪れたリストに追加
            checkVis[now]=5#チェック用にも追加
            for j in range(n):#len(root[now]
                nex=root[now][j]
                if nex==1 and checkVis[j]!=5:#次に訪れることのできる点をキューに入れる
                    toVis.put(j)
    
        for j in Visted:#訪れたリストにある点は互いに行き来ができるはず
            OK[j]=Visted#各点の訪れられる点リストはvistedで共通
            checkOK[j]=5#ｊはもうやらなくていいのでチェック
    print("1 1 1 1 1")
    """
    ans=[]
    for i in range(n):
        num=0
        for value in OK[i]:
            if root[i][value]==0:#各行ける点からお友達じゃないかつブロックじゃないヒトをピックアップ
                num+=1
        ans.append(num)
    print(" ".join(map(str,ans)))"""
if __name__=="__main__":
    main()

    
        
        
