Pareiza iekavas secība
Apsveriet secību, kas sastāv no apaļajām, kvadrātajām un figūru iekavām '{', '}', '[', ']'. Programmai jānosaka, vai šī iekavu secība ir pareiza.
- Tukša secība ir pareiza.
- Ja A ir pareiza secība, tad (A), [A], {A} ir pareizi.
- Ja A un B ir pareizas secības, tad AB ir pareiza.
Ievades formāts:
Vienā rindā ievadīta iekavu secība, kas nesasniedz 100000 iekavas.
Izvades formāts:
Ja secība ir pareiza, programmai jāizvada 'yes', citādi 'no'.