var s:string;
    stack:array[0..240] of char;
    i,j,n,e:longint;
    no:boolean;
Begin
Assign(input,'input.txt');
reset(input);
Assign(output,'output.txt');
rewrite(output);
readln(s);
for i:=1 to length(s) do
 if (s[i]='(') or (s[i]='{') or (s[i]='[') then
  begin
   inc(e);
    if s[i]='(' then stack[e]:=')' else
     if s[i]='{' then stack[e]:='}' else stack[e]:=']';
  end else
   if (stack[e]<>s[i]) then no:=true else dec(e);
if (e<>0) or (no) then write('Нет') else write('Да');
end.

dmFyIHM6c3RyaW5nOwogICAgc3RhY2s6YXJyYXlbMC4uMjQwXSBvZiBjaGFyOwogICAgaSxqLG4sZTpsb25naW50OwogICAgbm86Ym9vbGVhbjsKQmVnaW4KQXNzaWduKGlucHV0LCdpbnB1dC50eHQnKTsKcmVzZXQoaW5wdXQpOwpBc3NpZ24ob3V0cHV0LCdvdXRwdXQudHh0Jyk7CnJld3JpdGUob3V0cHV0KTsKcmVhZGxuKHMpOwpmb3IgaTo9MSB0byBsZW5ndGgocykgZG8KIGlmIChzW2ldPScoJykgb3IgKHNbaV09J3snKSBvciAoc1tpXT0nWycpIHRoZW4KICBiZWdpbgogICBpbmMoZSk7CiAgICBpZiBzW2ldPScoJyB0aGVuIHN0YWNrW2VdOj0nKScgZWxzZQogICAgIGlmIHNbaV09J3snIHRoZW4gc3RhY2tbZV06PSd9JyBlbHNlIHN0YWNrW2VdOj0nXSc7CiAgZW5kIGVsc2UKICAgaWYgKHN0YWNrW2VdPD5zW2ldKSB0aGVuIG5vOj10cnVlIGVsc2UgZGVjKGUpOwppZiAoZTw+MCkgb3IgKG5vKSB0aGVuIHdyaXRlKCfQndC10YInKSBlbHNlIHdyaXRlKCfQlNCwJyk7CmVuZC4=