class Ideone {
public static boolean check
(String text
) { char[] convertText = text.toCharArray();
int counter = 0;
for ( int i = 0, last = text.length(); i < last; i++ ) {
if ( convertText[i] == '(' ) {
counter += 1;
} else if ( convertText[i] == ')' ) {
counter -= 1;
}
if ( counter < 0 ) {
return false;
}
}
if ( counter > 0 ) {
return false;
}
return true;
}
public static void main
(String[] args
) {
System.
out.
println(check
(text
) ? "True" : "False"); }
}
Y2xhc3MgSWRlb25lIHsKCXB1YmxpYyBzdGF0aWMgYm9vbGVhbiBjaGVjayhTdHJpbmcgdGV4dCkgewoJCWNoYXJbXSBjb252ZXJ0VGV4dCA9IHRleHQudG9DaGFyQXJyYXkoKTsKCQlpbnQgY291bnRlciA9IDA7CgkJCgkJZm9yICggaW50IGkgPSAwLCBsYXN0ID0gdGV4dC5sZW5ndGgoKTsgaSA8IGxhc3Q7IGkrKyApIHsKCQkJaWYgKCBjb252ZXJ0VGV4dFtpXSA9PSAnKCcgKSB7CgkJCQljb3VudGVyICs9IDE7CgkJCX0gZWxzZSBpZiAoIGNvbnZlcnRUZXh0W2ldID09ICcpJyApIHsKCQkJCWNvdW50ZXIgLT0gMTsKCQkJfQoJCQlpZiAoIGNvdW50ZXIgPCAwICkgewoJCQkJcmV0dXJuIGZhbHNlOwoJCQl9CgkJfQoJCWlmICggY291bnRlciA+IDAgKSB7CgkJCXJldHVybiBmYWxzZTsKCQl9CgkJcmV0dXJuIHRydWU7Cgl9CgkKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB7CgkJU3RyaW5nIHRleHQgPSAib2wobylsbyI7CgkJCgkJU3lzdGVtLm91dC5wcmludGxuKGNoZWNrKHRleHQpID8gIlRydWUiIDogIkZhbHNlIik7Cgl9Cn0=