/* package whatever; // don't place package name! */
import java.io.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
String input
= "The big black dog big black dog is a friendly friendly dog who lives nearby nearby.";
Pattern dupPattern = Pattern.compile("([ \\w]+)\\1", Pattern.CASE_INSENSITIVE);
Matcher matcher = dupPattern.matcher(input);
while (matcher.find()) {
input = input.replaceAll("([ \\w]+)\\1", "$1");
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEuaW8uKjsKCmltcG9ydCBqYXZhLnV0aWwucmVnZXguTWF0Y2hlcjsKaW1wb3J0IGphdmEudXRpbC5yZWdleC5QYXR0ZXJuOwoKCi8qIE5hbWUgb2YgdGhlIGNsYXNzIGhhcyB0byBiZSAiTWFpbiIgb25seSBpZiB0aGUgY2xhc3MgaXMgcHVibGljLiAqLwpjbGFzcyBJZGVvbmUKewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJU3RyaW5nIGlucHV0ID0gIlRoZSBiaWcgYmxhY2sgZG9nIGJpZyBibGFjayBkb2cgaXMgYSBmcmllbmRseSBmcmllbmRseSBkb2cgd2hvIGxpdmVzIG5lYXJieSBuZWFyYnkuIjsKCgkJUGF0dGVybiBkdXBQYXR0ZXJuID0gUGF0dGVybi5jb21waWxlKCIoWyBcXHddKylcXDEiLCBQYXR0ZXJuLkNBU0VfSU5TRU5TSVRJVkUpOwoJCU1hdGNoZXIgbWF0Y2hlciA9IGR1cFBhdHRlcm4ubWF0Y2hlcihpbnB1dCk7CgkJCgkJd2hpbGUgKG1hdGNoZXIuZmluZCgpKSB7CgkJICAgIGlucHV0ID0gaW5wdXQucmVwbGFjZUFsbCgiKFsgXFx3XSspXFwxIiwgIiQxIik7CgkJfQoJCVN5c3RlbS5vdXQucHJpbnRsbihpbnB1dCk7CgkJCgl9Cn0=