using System;
using System.Collections.Generic;

public class SentenceGenerator
{
	public static List<List<string>> ExpandSentences(List<List<string>> partialSentences, List<string> uniqueWords)
	{
		var newSentences = new List<List<string>>();
		foreach(var sentence in partialSentences)
		{
			foreach(var word in uniqueWords)
			{
				if(sentence.Contains(word))
				{
					continue;
				}
				
				// Make a copy of the old sentence
				var newSentence = new List<string>(sentence);
			
				// Add a new word
				newSentence.Add(word);
				
				newSentences.Add(newSentence);
			}
		}
		
		return newSentences;
	}
	
	public static void Main()
	{
		var uniqueWords = new List<string>() {
			"hello",
			"beautiful",
			"world", 
			"full",
			"of",
			"people" };
		
		var sentences = new List<List<string>>() { 
			// Start with an empty sentence
			new List<string>() 
		};
		
		for(int i = 1; i <= 3; i++)
		{
			sentences = ExpandSentences(sentences, uniqueWords);
		}
		
		System.Console.WriteLine("Generated " + sentences.Count + " sentences.");
		foreach(var sentence in sentences)
		{
			System.Console.WriteLine(string.Join(" ", sentence));
		}
	}
}