def contvide(w):
    v={}
    for d in w.keys():
        v[d]="vide"
    return(v)

def chemin(O,R,pr):
    if R==O:
        return([O])
    else:
        ch=chemin(O,pr[R],pr)
        ch.append(R)
        return(ch)