using System;
using System.Linq;
using System.Collections.Generic;
public class Test
{
public static void Main()
{
string[] a = { "zeng", "he", "b" };
string[] b = { "ceng", "huo", "b" };
string[] c = { "ceng", "hu", "b" };
string[][] d = { a, b, c };
List<string> r = new List<string>() { "" };
List<string> r1 = new List<string>() { };
for (int i = 0; i < d.Count(); i++)
{
foreach (string s in r)
{
foreach (string[] s1 in d)
{
r1.Add(s + s1[i]);
}
}
r = r1.ToList();
r1.Clear();
}
foreach (string s in r.Distinct())
{
Console.WriteLine(s);
}
}
}
dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uTGlucTsKdXNpbmcgU3lzdGVtLkNvbGxlY3Rpb25zLkdlbmVyaWM7CgpwdWJsaWMgY2xhc3MgVGVzdAp7CglwdWJsaWMgc3RhdGljIHZvaWQgTWFpbigpCgl7CgkJc3RyaW5nW10gYSA9IHsgInplbmciLCAiaGUiLCAiYiIgfTsKCQlzdHJpbmdbXSBiID0geyAiY2VuZyIsICJodW8iLCAiYiIgfTsKCQlzdHJpbmdbXSBjID0geyAiY2VuZyIsICJodSIsICJiIiB9OwoJCXN0cmluZ1tdW10gZCA9IHsgYSwgYiwgYyB9OwoJCUxpc3Q8c3RyaW5nPiByID0gbmV3IExpc3Q8c3RyaW5nPigpIHsgIiIgfTsKCQlMaXN0PHN0cmluZz4gcjEgPSBuZXcgTGlzdDxzdHJpbmc+KCkgeyB9OwoJCWZvciAoaW50IGkgPSAwOyBpIDwgZC5Db3VudCgpOyBpKyspCgkJewoJCQlmb3JlYWNoIChzdHJpbmcgcyBpbiByKQoJCQl7CgkJCQlmb3JlYWNoIChzdHJpbmdbXSBzMSBpbiBkKQoJCQkJewoJCQkJCXIxLkFkZChzICsgczFbaV0pOwoJCQkJfQoJCQl9CgkJCXIgPSByMS5Ub0xpc3QoKTsKCQkJcjEuQ2xlYXIoKTsKCQl9CgkJZm9yZWFjaCAoc3RyaW5nIHMgaW4gci5EaXN0aW5jdCgpKQoJCXsKCQkJQ29uc29sZS5Xcml0ZUxpbmUocyk7CgkJfQoJfQp9