/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.regex.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
String s
= "My cat is a cat."; Pattern pattern = Pattern.compile("(?i)(cat)|[^c]*(?:c(?!at)[^c]*)*");
Matcher matcher = pattern.matcher(s);
while (matcher.find()){
if (matcher.group(1) == null) {
if (!matcher.
group(0).
isEmpty()) System.
out.
println(matcher.
group(0)); }
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLnV0aWwucmVnZXguKjsKLyogTmFtZSBvZiB0aGUgY2xhc3MgaGFzIHRvIGJlICJNYWluIiBvbmx5IGlmIHRoZSBjbGFzcyBpcyBwdWJsaWMuICovCmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlTdHJpbmcgcyA9ICJNeSBjYXQgaXMgYSBjYXQuIjsKCQlQYXR0ZXJuIHBhdHRlcm4gPSBQYXR0ZXJuLmNvbXBpbGUoIig/aSkoY2F0KXxbXmNdKig/OmMoPyFhdClbXmNdKikqIik7CgkJTWF0Y2hlciBtYXRjaGVyID0gcGF0dGVybi5tYXRjaGVyKHMpOwoJCXdoaWxlIChtYXRjaGVyLmZpbmQoKSl7CgkJCWlmIChtYXRjaGVyLmdyb3VwKDEpID09IG51bGwpIHsKCQkJCWlmICghbWF0Y2hlci5ncm91cCgwKS5pc0VtcHR5KCkpIFN5c3RlbS5vdXQucHJpbnRsbihtYXRjaGVyLmdyb3VwKDApKTsgCgkJCX0KCQl9IAoJfQp9