def quines_linies(g, p1, p2):
    s1 = set()
    for vei in g[p1]:
        s1.add(g[p1][vei]['linia'])
    s2 = set()
    for vei in g[p2]:
        s2.add(g[p2][vei]['linia'])
    return sorted(s1 & s2)


def transbordaments(g, linia):
    cl = set()
    for p1, p2 in g.edges():
        if g[p1][p2]['linia'] == linia:
            for p3 in g[p1]:
                cl.add(g[p1][p3]['linia'])
            for p3 in g[p2]:
                cl.add(g[p2][p3]['linia'])
    cl.discard(linia)
    return sorted(cl)