#include <stdio.h>
int main() {
char a[1000];
long long int p = 0;
while(a[p] != '\0' ) {
p++;
}
int q1=0,q2=0,q3=0;
int p1=0,p2=0,p3=0;
scanf("%[^\n]", a);
for(int i = 0; i<p;i++) {
if(a[i]=='(' && q1 == 0) {
q1 = 1;
p1++;
} else if (a[i]=='(' && q1 == 1) {
printf("NO");
return 0;
}
if(a[i]==')' && q1 == 1) {
q1 = 0;
p1++;
} else if (a[i]==')' && q1 == 0) {
printf("NO");
return 0;
}
//
if(a[i]=='[' && q2 == 0) {
q2 = 1;
p2++;
} else if (a[i]=='[' && q2 == 1) {
printf("NO");
return 0;
}
if(a[i]==']' && q2 == 1) {
q2 = 0;
p2++;
} else if (a[i]==']' && q2 == 0) {
printf("NO");
return 0;
}
//
if(a[i]=='{' && q3 == 0) {
q3 = 1;
p3++;
} else if (a[i]=='{' && q3 == 1) {
printf("NO");
return 0;
}
if(a[i]=='}' && q3 == 1) {
q3 = 0;
p3++;
} else if (a[i]=='}' && q3 == 0) {
printf("NO");
return 0;
}
}
return 0;
}