def teleport(G):
    next_id=random.choice(G.keys())
    return next_id

def pagerank(G,id):
    freq = { v:0 for v in G.keys() }
    for i in range(10000):
        if(random.randint(1,10)!=1):
            if(len(G[id])==0):
                teleport(G)
            else:
                next_id=random.choice(G[id])
        else:
            next_id=teleport(G)
        freq[id]+=1
        id=next_id
    return freq.values()