How to randomly select one item from every list of a dictionary?

I have a dictinary: {'gs': ['bags', 'begs', 'bogs', 'bugs', 'cogs', 'digs', 'dogs', 'eggs', 'ergs', 'fags', 'figs', 'fogs', 'gags', 'gigs', 'hags', 'hogs', 'hugs', 'jags', 'jigs', 'jogs', 'jugs', 'kegs', 'lags', 'legs', 'logs', 'lugs', 'megs', 'mugs', 'nags', 'pegs', 'pigs', 'pugs', 'rags', 'rigs', 'rugs', 'sags', 'tags', 'togs', 'tugs', 'wags', 'wigs'], 'le': ['Cole', 'Dale', 'Dole', 'Gale', 'Hale', 'Kyle', 'Lyle', 'Male', 'Nile', 'Pele', 'Pole', 'Pyle', 'Yale', 'Yule', 'able', 'axle', 'bale', 'bile', 'bole', 'dale', 'dole', 'file', 'gale', 'hale', 'hole', 'idle', 'isle', 'kale', 'male', 'mile', 'mole', 'mule', 'ogle', 'pale', 'pile', 'pole', 'rile', 'role', 'rule', 'sale', 'sole', 'tale', 'tile', 'vale', 'vile', 'vole', 'wale', 'wile', 'yule'], 'll': ['Ball', 'Bell', 'Bill', 'Dell', 'Gall', 'Gill', 'Hall', 'Hell', 'Hill', 'Hull', 'Jill', 'Mill', 'Moll', 'Nell', 'Tell', 'Tull', 'Wall', 'Will', 'ball', 'bell', 'bill', 'boll', 'bull', 'call', 'cell', 'cull', 'dell', 'dill', 'doll', 'dull', 'fall', 'fell', 'fill', 'full', 'gall', 'gill', 'gull', 'hall', 'hell', 'hill', 'hull', 'jell', 'kill', 'loll', 'lull', 'mall', 'mill', 'moll', 'mull', 'null', 'pall', 'pill', 'poll', 'pull', 'rill', 'roll', 'sell', 'sill', 'tall', 'tell', 'till', 'toll', 'wall', 'well', 'will', 'yell']...}

For every single key I want to pick only one word (randomly) from its list. The output would be like: {'gs': hugs, 'le': male, 'll': will} and so on.

I have tried loads of things but none has given me a word for every key of the dictionary. Is there a simple way of doing that?

Thanks in advance!