/* 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
{
{
arr[0] = "abc";
arr[1] = "123";
arr[2] = "xyz";
arr1[0] = "";
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;
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVN0cmluZ1tdIGFyciA9IG5ldyBTdHJpbmdbM107CgkJYXJyWzBdID0gImFiYyI7CgkJYXJyWzFdID0gIjEyMyI7CgkJYXJyWzJdID0gInh5eiI7CgkJU3RyaW5nW10gYXJyMSA9IG5ldyBTdHJpbmdbMV07CgkJYXJyMVswXSA9ICIiOwoJCVN0cmluZ1tdIGFycjIgPSBhcnIxOwoJCWZvciAoaW50IGkgPSAwOyBpIDwgYXJyLmxlbmd0aDsgaSsrKQoJCXsKCQkJYXJyMiA9IG5ldyBTdHJpbmdbYXJyMS5sZW5ndGggKiBhcnJbaV0ubGVuZ3RoKCldOwoJCQlmb3IgKGludCBqID0gMDsgaiA8IGFycjIubGVuZ3RoOyBqKyspCgkJCXsKCQkJCWFycjJbal0gPSBhcnIxW2ogLyBhcnJbaV0ubGVuZ3RoKCldICsgU3RyaW5nLnZhbHVlT2YoYXJyW2ldLmNoYXJBdChqICUgYXJyW2ldLmxlbmd0aCgpKSk7CgkJCX0KCQkJYXJyMSA9IGFycjI7CgkJfQoJCWZvciAoU3RyaW5nIHMgOiBhcnIyKQoJCQlTeXN0ZW0ub3V0LnByaW50bG4ocyk7Cgl9Cn0=