bool braceMatg(const char* str){

int brace=0;

for (int i=0; i<strlen(str); i++) {

if (str[i]=="(") {

brace++;

}else if(str[i]==")"){

brace--;

}

if (brace<0) {

return false;

}

}

if (brace==0) {

return true;

}

return false;

}

int main()

{

char str[1000];

while (true) {

memset(str, 0, sizeof(str));

if (!cin.getline(str, 1000, "\n")) {

break;

}

cout<<braceMatg(str)<<endl;

}

return 0;

}