import java.util.regex.*;
class Ideone {
Pattern p = Pattern.compile("(.)(?=((?!\\1).)*\\1(?!.*\\1))");
for (Matcher m = p.matcher("abacaba dx xyzzzyy"); m.find(); ) {
}
}
}
aW1wb3J0IGphdmEudXRpbC5yZWdleC4qOwoKY2xhc3MgSWRlb25lIHsKICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24gewogICAgUGF0dGVybiBwID0gUGF0dGVybi5jb21waWxlKCIoLikoPz0oKD8hXFwxKS4pKlxcMSg/IS4qXFwxKSkiKTsKICAgIAogICAgZm9yIChNYXRjaGVyIG0gPSBwLm1hdGNoZXIoImFiYWNhYmEgZHggeHl6enp5eSIpOyBtLmZpbmQoKTsgKSB7CiAgICAgIFN5c3RlbS5vdXQucHJpbnQobS5ncm91cCgpKTsKICAgIH0KICB9Cn0=