var
  c,v:char;
  q,w,e:longint;
  s:string;
procedure R;
var q : longint;
    v :char;
begin
   q:=1;
   while length(s)<>0 do if (s[q]='(') or (s[q]='[') or (s[q]='{') then begin
     v:=s[q];
     w:=q;
     inc(q);
     end else
        if ((s[q]=')') and (v='(')) or ((s[q]=']') and (v='[')) or ((s[q]='}') and (v='{')) then begin
        delete(s,w,1);
        dec(q);
        delete(s,q,1);
        R;
     end else begin writeln('Нет'); close(output); halt; end;
end;
 
begin
  readln(s);
  R;
  writeln('Да');
  close(output);
end.
 

dmFyCiAgYyx2OmNoYXI7CiAgcSx3LGU6bG9uZ2ludDsKICBzOnN0cmluZzsKcHJvY2VkdXJlIFI7CnZhciBxIDogbG9uZ2ludDsKICAgIHYgOmNoYXI7CmJlZ2luCiAgIHE6PTE7CiAgIHdoaWxlIGxlbmd0aChzKTw+MCBkbyBpZiAoc1txXT0nKCcpIG9yIChzW3FdPSdbJykgb3IgKHNbcV09J3snKSB0aGVuIGJlZ2luCiAgICAgdjo9c1txXTsKICAgICB3Oj1xOwogICAgIGluYyhxKTsKICAgICBlbmQgZWxzZQogICAgICAgIGlmICgoc1txXT0nKScpIGFuZCAodj0nKCcpKSBvciAoKHNbcV09J10nKSBhbmQgKHY9J1snKSkgb3IgKChzW3FdPSd9JykgYW5kICh2PSd7JykpIHRoZW4gYmVnaW4KICAgICAgICBkZWxldGUocyx3LDEpOwogICAgICAgIGRlYyhxKTsKICAgICAgICBkZWxldGUocyxxLDEpOwogICAgICAgIFI7CiAgICAgZW5kIGVsc2UgYmVnaW4gd3JpdGVsbign0J3QtdGCJyk7IGNsb3NlKG91dHB1dCk7IGhhbHQ7IGVuZDsKZW5kOwoKYmVnaW4KICByZWFkbG4ocyk7CiAgUjsKICB3cml0ZWxuKCfQlNCwJyk7CiAgY2xvc2Uob3V0cHV0KTsKZW5kLgo=