import java.util.*;


// Use an instance of this for all subwords of a certain length.
// Thus, one instance of this for subwords of length 3, one instance
// for subwords of length 4 etc.

class WordInfo {

    String originalWord;            // Store the full word here. You must do this.
    int subWordLength;              // What is the length of each subword here. Again, you need to set this correctly.
    LinkedList<String> subWords;    // The list of subwords of that length.

    // This will print out all the subwords into a string.
    public String toString ()
    {
	String s = "Subwords of string \"" + originalWord + "\" of length " + subWordLength + ": \n";
	if ( (subWords == null) || (subWords.size() == 0) ) {
	    s += "  NONE";
	    return s;
	}
	for (int i=0; i<subWords.size(); i++) {
	    s += "  " + subWords.get(i) + "\n";
	}
	return s;
    }

} // end-WordInfo



public class SubWordFinder {

    static String[] dictionary;

    public static void main (String[] argv)
    {
	// Read in the dictionary. Should be used later to 
	// check whether a given letter combination is a real word.
	dictionary = WordTool.getDictionary();

	// The method findSubWords returns an array of WordInfo
	// instances. Thus, subWordInfo[3] is an instance of 
	// WordInfo that has all the info about subwords of length 3.

	WordInfo[] subWordInfo = findSubWords ("house");
	for (int i=3; i<=5; i++) {
	    System.out.println (subWordInfo[i]);
	}
    }


    // Check if a given string is in the dictionary.
    // You will find this useful to check whether a given
    // arrangement of letters is in the dictionary.

    static boolean isDictionaryWord (String word)
    {
	for (int i=0; i<dictionary.length; i++) {
	    if ( dictionary[i].equalsIgnoreCase (word) ) {
		return true;
	    }
	}
	return false;
    }


    // A variation of the above method that might be more useful.

    static boolean isDictionaryWord (char[] letters)
    {
	String s = new String (letters);
	return isDictionaryWord (s);
    }


    // INSERT YOUR CODE HERE


} // end-SubWordFinder class