დარწმუნებული სიგნალების სწორი სია
გავრცელებული სიგნალების სია, რომელიც შედგება წრიული, კვადრატული და ფორმის სიგნალებისგან '{', '}', '[', ']'. პროგრამამ უნდა განსაზღვროს, არის თუ არა ეს სიგნალების სია სწორი.
- ცარიელი სია სწორია.
- თუ A სწორი სიაა, მაშინ (A), [A], {A} სწორი არიან.
- თუ A და B სწორი სიაა, მაშინ AB სწორია.
შესავალი ფორმატი:
მხოლოდ ერთი ხაზი, სადაც სიგნალების სიაა, რომელიც არ აჭარბებს 100000 სიგნალს.
გამოსვლის ფორმატი:
თუ სია სწორია, პროგრამა უნდა დაბეჭდოს 'yes', წინააღმდეგ შემთხვევაში 'no'.