Граф Андрей

def get_src(graph):
    vert=[]
    for p in graph:
        vert.append(p[0])
        vert.append(p[1])
    for a in set(vert):
        c=0
        for p in graph:
            if p[1]==a:
                c+=1
        if c==0:
            return a
    return None
 
def top_sort(g):
    
    curr=get_src(g)
    if curr is None:
        return None
 
    w=1
    res=[]
    
    while True:
 
        res.append((curr,w))
        
        if len(g)==1:
            res.append((g[0][1],w+1))
            break
        
        g=[p for p in g if p[0] != curr and p[1] != curr]
        
        curr=get_src(g)
        
        w+=1
    
    return res
   
def task():
    _=int(input())
    m=int(input())
    g=[]
    for _ in range(m):
        a,b=map(int,input().split())
        g.append((a,b))
        
    q=top_sort(g)
    if q is None:
        print(-1)
    else:
        print(q)
        
print(top_sort(graph))

# Построить список вершин
 
def get_verts(graph):
    vert=[]
    for p in graph:
        vert.append(p[0])
        vert.append(p[1])
    return set(vert)    
 
# Дать вершину-источник
 
def get_src(graph):
 
    for a in get_verts(graph):
        c=0
        for p in graph:
            if p[1]==a:
                c+=1
        if c==0:
            return a
    return None
 
# Собственно перенумерация
 
def top_sort(g):
    
    verts=get_verts(g)
    
    curr=get_src(g)
    if curr is None:
        return None
 
    w=1
    res=[]
    
    while True:
 
        if len(g)==0:
            for v in verts:
                res.append((v,w))
                w+=1
            break    
 
        res.append((curr,w))
 
        g=[p for p in g if p[0] != curr and p[1] != curr]
 
        verts=verts.difference(set((curr,)))
 
        curr=get_src(g)
        
        w+=1
    
    return res
   
def task():
    _=int(input())
    m=int(input())
    g=[]
    for _ in range(m):
        a,b=map(int,input().split())
        g.append((a,b))
        
    q=top_sort(g)
    if q is None:
        print(-1)
    else:
        print(q)