import java.util.*;
class M{
int j,
i = 1,
l = a[0].length();
for(; i < a.length; i++){
if((j = a[0].indexOf(a[i])) > -1){
s.put(j, s.get(j) != null
? s.get(j) + " " + a[i]
: a[i]);
}
}
a[0] = "";
for(j = 0; j < l; j++){
a[0] += s.get(j) != null
? s.get(j) + " "
: "";
}
return a[0];
}
public static void main
(String[] a
){ System.
out.
println(c
("dogcatfrog",
"cat",
"frog",
"dog")); System.
out.
println(c
("xxcatfixsxhingonxgrapexxxfishingcxat",
"cat",
"grape",
"catfish",
"fishing")); c("dababbabadbaccbcbaaacdacdbdd ", "aa", "bb", "cc", "dd", "ba", "ba", "ba", "ab", "ac", "da", "db", "dc"));
System.
out.
println(c
("flea",
"antelope")); }
}
aW1wb3J0IGphdmEudXRpbC4qOwpjbGFzcyBNewogIHN0YXRpYyBTdHJpbmcgYyhTdHJpbmcuLi4gYSl7CiAgICBNYXAgcyA9IG5ldyBIYXNoTWFwKCk7CiAgICBpbnQgaiwKICAgICAgICBpID0gMSwKICAgICAgICBsID0gYVswXS5sZW5ndGgoKTsKICAgIGZvcig7IGkgPCBhLmxlbmd0aDsgaSsrKXsKICAgICAgaWYoKGogPSBhWzBdLmluZGV4T2YoYVtpXSkpID4gLTEpewogICAgICAgIHMucHV0KGosIHMuZ2V0KGopICE9IG51bGwKICAgICAgICAgICAgICAgICAgPyBzLmdldChqKSArICIgIiArIGFbaV0KICAgICAgICAgICAgICAgICAgOiBhW2ldKTsKICAgICAgfQogICAgfQogICAgYVswXSA9ICIiOwogICAgZm9yKGogPSAwOyBqIDwgbDsgaisrKXsKICAgICAgYVswXSArPSBzLmdldChqKSAhPSBudWxsCiAgICAgICAgICAgICAgID8gcy5nZXQoaikgKyAiICIKICAgICAgICAgICAgICAgOiAiIjsKICAgIH0KICAgIHJldHVybiBhWzBdOwogIH0KCiAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYSl7CiAgICBTeXN0ZW0ub3V0LnByaW50bG4oYygiZG9nY2F0ZnJvZyIsICJjYXQiLCAiZnJvZyIsICJkb2ciKSk7CiAgICBTeXN0ZW0ub3V0LnByaW50bG4oYygieHhjYXRmaXhzeGhpbmdvbnhncmFwZXh4eGZpc2hpbmdjeGF0IiwgImNhdCIsICJncmFwZSIsICJjYXRmaXNoIiwgImZpc2hpbmciKSk7CiAgICBTeXN0ZW0ub3V0LnByaW50bG4oCiAgICAgICAgYygiZGFiYWJiYWJhZGJhY2NiY2JhYWFjZGFjZGJkZCAiLCAiYWEiLCAiYmIiLCAiY2MiLCAiZGQiLCAiYmEiLCAiYmEiLCAiYmEiLCAiYWIiLCAiYWMiLCAiZGEiLCAiZGIiLCAiZGMiKSk7CiAgICBTeXN0ZW0ub3V0LnByaW50bG4oYygiZmxlYSIsICJhbnRlbG9wZSIpKTsKICB9Cn0=