import sys
s=sys.stdin.read().split("\n")
pp=0
n,k,m = map(int,s[pp].split())
pp+=1
while n!=-1:
    visitados={}
    vecinos={x:[] for x in range(n)}
    llaves={}
    puertas={}
    espera=[]
    for x in range(k):
        a,b=map(int,s[pp].split())
        pp+=1
        llaves[a-1]=b-1
        puertas[b-1]=a-1
    for x in range(m):
        a,b=map(int,s[pp].split())
        pp+=1
        vecinos[a-1].append(b-1)
        vecinos[b-1].append(a-1)
    cola=[0 for x in range(3*n)]
    p=0
    q=1
    visitados[0]=1
    while p<q:
        x=cola[p]
        p+=1
        if puertas.has_key(x):
            visitados[x]=1
            espera.append(x)
        else:
            for y in vecinos[x]:
                if not visitados.has_key(y):
                    cola[q]=y
                    visitados[y]=1
                    q+=1
        if llaves.has_key(x):
            if llaves[x] in espera:
                cola[q]=llaves[x]
                q+=1
            del puertas[llaves[x]]
    if visitados.has_key(n-1):
        print "Y"
    else:
        print "N"
    n,k,m =map(int,s[pp].split())
    pp+=1