/* 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
{
{
String input
= "Hello world!"; HashMap
<String, String
> replacements
= new HashMap
<String, String
>() {{ put("world", "earth");
}};
StringBuilder sb = new StringBuilder();
int start = 0;
while (start < input.length()) {
sb.append(input.charAt(start));
String rep
= replacements.
get(sb.
toString()); if (rep != null) {
sb.setLength(sb.length() - rep.length() - 1);
sb.append(rep);
}
start++;
}
System.
out.
println(sb.
toString()); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVN0cmluZyBpbnB1dCA9ICJIZWxsbyB3b3JsZCEiOwoJCUhhc2hNYXA8U3RyaW5nLCBTdHJpbmc+IHJlcGxhY2VtZW50cyA9IG5ldyBIYXNoTWFwPFN0cmluZywgU3RyaW5nPigpIHt7CgkJCXB1dCgid29ybGQiLCAiZWFydGgiKTsKCQl9fTsKCQkKCQlTdHJpbmdCdWlsZGVyIHNiID0gbmV3IFN0cmluZ0J1aWxkZXIoKTsKCQlpbnQgc3RhcnQgPSAwOwoJCXdoaWxlIChzdGFydCA8IGlucHV0Lmxlbmd0aCgpKSB7CgkJCXNiLmFwcGVuZChpbnB1dC5jaGFyQXQoc3RhcnQpKTsKCQkJU3RyaW5nIHJlcCA9IHJlcGxhY2VtZW50cy5nZXQoc2IudG9TdHJpbmcoKSk7CgkJCWlmIChyZXAgIT0gbnVsbCkgewoJCQkJc2Iuc2V0TGVuZ3RoKHNiLmxlbmd0aCgpIC0gcmVwLmxlbmd0aCgpIC0gMSk7CgkJCQlzYi5hcHBlbmQocmVwKTsKCQkJfQoJCQlzdGFydCsrOwoJCX0KCQlTeXN0ZW0ub3V0LnByaW50bG4oc2IudG9TdHJpbmcoKSk7Cgl9Cn0=