public static void main(String[] args) {
		// TODO Auto-generated method stub
		String start = "qa";
		String end = "sq";
		String[] dicts = { "si", "go", "se", "cm", "so", "ph", "mt", "db",
				"mb", "sb", "kr", "ln", "tm", "le", "av", "sm", "ar", "ci",
				"ca", "br", "ti", "ba", "to", "ra", "fa", "yo", "ow", "sn",
				"ya", "cr", "po", "fe", "ho", "ma", "re", "or", "rn", "au",
				"ur", "rh", "sr", "tc", "lt", "lo", "as", "fr", "nb", "yb",
				"if", "pb", "ge", "th", "pm", "rb", "sh", "co", "ga", "li",
				"ha", "hz", "no", "bi", "di", "hi", "qa", "pi", "os", "uh",
				"wm", "an", "me", "mo", "na", "la", "st", "er", "sc", "ne",
				"mn", "mi", "am", "ex", "pt", "io", "be", "fm", "ta", "tb",
				"ni", "mr", "pa", "he", "lr", "sq", "ye" };
		Set<String> dict = new HashSet<String>();
		for (int i = 0; i < dicts.length; i++) {
			dict.add(dicts[i]);
		}
		List<List<String>> res = findLadders(start, end, dict);
		for (List<String> l : res) {
			for (String s : l) System.out.print(s + " ");
			System.out.println();
		}
	}