/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		String[] arr = new String[3];
		arr[0] = "abc";
		arr[1] = "123";
		arr[2] = "xyz";
		String[] arr1 = new String[1];
		arr1[0] = "";
		String[] arr2 = arr1;
		for (int i = 0; i < arr.length; i++)
		{
			arr2 = new String[arr1.length * arr[i].length()];
			for (int j = 0; j < arr2.length; j++)
			{
				arr2[j] = arr1[j / arr[i].length()] + String.valueOf(arr[i].charAt(j % arr[i].length()));
			}
			arr1 = arr2;
		}
		for (String s : arr2)
			System.out.println(s);
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVN0cmluZ1tdIGFyciA9IG5ldyBTdHJpbmdbM107CgkJYXJyWzBdID0gImFiYyI7CgkJYXJyWzFdID0gIjEyMyI7CgkJYXJyWzJdID0gInh5eiI7CgkJU3RyaW5nW10gYXJyMSA9IG5ldyBTdHJpbmdbMV07CgkJYXJyMVswXSA9ICIiOwoJCVN0cmluZ1tdIGFycjIgPSBhcnIxOwoJCWZvciAoaW50IGkgPSAwOyBpIDwgYXJyLmxlbmd0aDsgaSsrKQoJCXsKCQkJYXJyMiA9IG5ldyBTdHJpbmdbYXJyMS5sZW5ndGggKiBhcnJbaV0ubGVuZ3RoKCldOwoJCQlmb3IgKGludCBqID0gMDsgaiA8IGFycjIubGVuZ3RoOyBqKyspCgkJCXsKCQkJCWFycjJbal0gPSBhcnIxW2ogLyBhcnJbaV0ubGVuZ3RoKCldICsgU3RyaW5nLnZhbHVlT2YoYXJyW2ldLmNoYXJBdChqICUgYXJyW2ldLmxlbmd0aCgpKSk7CgkJCX0KCQkJYXJyMSA9IGFycjI7CgkJfQoJCWZvciAoU3RyaW5nIHMgOiBhcnIyKQoJCQlTeXN0ZW0ub3V0LnByaW50bG4ocyk7Cgl9Cn0=