Intersect a collection of collections in LINQ

Question

I've got a list of lists which I want to intersect:

List<List<int>> input = new List<List<int>>();
input.Add(new List<int>() { 1, 2, 4, 5, 8 });
input.Add(new List<int>() { 3, 4, 5 });
input.Add(new List<int>() { 1, 4, 5, 6 });

Output should be:

{ 4, 5 }

How can this be accomplished in a terse fashion?

Answer 1

var result = input.Cast<IEnumerable<int>>().Aggregate((x, y) => x.Intersect(y))