/* 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 createHostArray
(String[] root,
String[] result,
int index
) {
int i = index;
if (index == root.length) {
return;
}
for ( ; i < root.length-1; i++) {
host += root[i] + ".";
}
System.
out.
println(index
+ "-" + i
); if (i < root.length) {
host += root[i];
}
result[index] = host;
createHostArray(root, result, ++index);
}
{
String [] tokens
= host.
split("\\.");
createHostArray(tokens, result, 0);
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgoKLyogTmFtZSBvZiB0aGUgY2xhc3MgaGFzIHRvIGJlICJNYWluIiBvbmx5IGlmIHRoZSBjbGFzcyBpcyBwdWJsaWMuICovCmNsYXNzIElkZW9uZQp7CgkgIHB1YmxpYyBzdGF0aWMgdm9pZCBjcmVhdGVIb3N0QXJyYXkoU3RyaW5nW10gcm9vdCwgU3RyaW5nW10gcmVzdWx0LCBpbnQgaW5kZXgpIHsKCSAgCQoJICAJU3RyaW5nIGhvc3Q9IiI7CgkgIAlpbnQgaSA9IGluZGV4OwoJICAJaWYgKGluZGV4ID09IHJvb3QubGVuZ3RoKSB7CgkgIAkJcmV0dXJuOwoJICAJfQoJICAJZm9yICggOyBpIDwgcm9vdC5sZW5ndGgtMTsgaSsrKSB7CgkgIAkKCSAgCQlob3N0ICs9IHJvb3RbaV0gKyAiLiI7CgkgIAl9CgkgIAlTeXN0ZW0ub3V0LnByaW50bG4oaW5kZXggKyAiLSIgKyBpKTsKCSAgCWlmIChpIDwgcm9vdC5sZW5ndGgpIHsKCSAgCQlob3N0ICs9IHJvb3RbaV07CgkgIAl9CgkgIAkKCSAgCXJlc3VsdFtpbmRleF0gPSBob3N0OwoJICAJY3JlYXRlSG9zdEFycmF5KHJvb3QsIHJlc3VsdCwgKytpbmRleCk7CiAgICB9CiAgICAKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVN0cmluZyBob3N0ID0gImEuYi5jLmQuZS5mIjsKCgkJU3RyaW5nIFtdIHRva2VucyA9IGhvc3Quc3BsaXQoIlxcLiIpOwoJCgkJU3RyaW5nIFtdIHJlc3VsdCA9IG5ldyBTdHJpbmdbdG9rZW5zLmxlbmd0aF07CgoJICBjcmVhdGVIb3N0QXJyYXkodG9rZW5zLCByZXN1bHQsIDApOwoJICAKCSAgZm9yIChTdHJpbmcgcyA6IHJlc3VsdCkgewoJICAJU3lzdGVtLm91dC5wcmludGxuKHMpOwoJICB9CgoJfQp9CgoKCg==