therefore ere the third age was ended the elves perceived that the ring of sapphire was with elrond , in the fair valley of rivendell , upon whose house the stars of heaven most brightly shone ; whereas the ring of adamant was in the land of lorien where dwelt the lady galadriel .