/* 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
= "(A + H + (B + (C + D - E) - F) - (G + H - I))"; String pattern
= "\\(([^()]*)\\)"; while (Pattern.compile(pattern).matcher(s).find() &&
!s.matches(pattern)){
s = s.replaceAll(pattern, "X");
if (old.equals(s)) {
break;
} else {
old = s;
}
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLnV0aWwucmVnZXguKjsKLyogTmFtZSBvZiB0aGUgY2xhc3MgaGFzIHRvIGJlICJNYWluIiBvbmx5IGlmIHRoZSBjbGFzcyBpcyBwdWJsaWMuICovCmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQkKCQlTdHJpbmcgcyA9ICIoQSArIEggKyAoQiArIChDICsgRCAtIEUpIC0gRikgLSAoRyArIEggLSBJKSkiOwoJCVN0cmluZyBwYXR0ZXJuID0gIlxcKChbXigpXSopXFwpIjsKCQlTdHJpbmcgb2xkID0gczsKCQl3aGlsZSAoUGF0dGVybi5jb21waWxlKHBhdHRlcm4pLm1hdGNoZXIocykuZmluZCgpICYmCgkJICAgICAgICAhcy5tYXRjaGVzKHBhdHRlcm4pKXsKCQkJcyA9IHMucmVwbGFjZUFsbChwYXR0ZXJuLCAiWCIpOwoJCQlpZiAob2xkLmVxdWFscyhzKSkgewoJCQkJYnJlYWs7CgkJCX0gZWxzZSB7CgkJCQlvbGQgPSBzOwoJCQl9CgkJfSAKCQlTeXN0ZW0ub3V0LnByaW50bG4ocyk7IAoJfQp9