- 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=