import java.util.regex.*;
class Ideone
{
{
System.
out.
println(encode
(t
)); //System.out.println(Kata.encode(t));
}
StringBuilder result = new StringBuilder();
char[] arr = word.toCharArray();
for (char c : arr) {
Pattern pattern = Pattern.compile("(?i)" + c + "[^" + c + "]*" + c);
Matcher matcher = pattern.matcher(word);
if (matcher.find())
result.append(")");
else
result.append("(");
}
return result.toString();
}
}
aW1wb3J0IGphdmEudXRpbC5yZWdleC4qOwoKCmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlTdHJpbmcgdCA9ICJyZWNlZGUiOwoJCVN5c3RlbS5vdXQucHJpbnRsbihlbmNvZGUodCkpOwoJCS8vU3lzdGVtLm91dC5wcmludGxuKEthdGEuZW5jb2RlKHQpKTsKCX0KCQoJcHVibGljIHN0YXRpYyBTdHJpbmcgZW5jb2RlKFN0cmluZyB3b3JkKXsKICAgICAgICBTdHJpbmdCdWlsZGVyIHJlc3VsdCA9IG5ldyBTdHJpbmdCdWlsZGVyKCk7CiAgICAgICAgY2hhcltdIGFyciA9IHdvcmQudG9DaGFyQXJyYXkoKTsKICAgICAgICBmb3IgKGNoYXIgYyA6IGFycikgewogICAgICAgICAgICBQYXR0ZXJuIHBhdHRlcm4gPSBQYXR0ZXJuLmNvbXBpbGUoIig/aSkiICsgYyArICJbXiIgICsgYyArICJdKiIgICsgYyk7CiAgICAgICAgICAgIE1hdGNoZXIgbWF0Y2hlciA9IHBhdHRlcm4ubWF0Y2hlcih3b3JkKTsKICAgICAgICAgICAgaWYgKG1hdGNoZXIuZmluZCgpKSAKICAgICAgICAgICAgICAgIHJlc3VsdC5hcHBlbmQoIikiKTsKICAgICAgICAgICAgZWxzZSAKICAgICAgICAgICAgICAgIHJlc3VsdC5hcHBlbmQoIigiKTsKICAgICAgICB9CiAgICAgICAgcmV0dXJuIHJlc3VsdC50b1N0cmluZygpOwogICAgfQp9