void () { final Map<String, String> graph = new HashMap<>(); graph.put("s", "a"); graph.put("a", "bd"); graph.put("b", "cd"); graph.put("c", "td"); graph.put("d", "e"); graph.put("e", "f"); graph.put("f", "t"); graph.put("t", ""); doTest(graph, "sabct", "sadeft", "sabdeft", "sabcdeft"); }