Напишите программу, которая проверяет правильность расстановки скобок в арифметическом выражении. Используются скобки трёх типов:
( ),
[ ] и
{ }.
Входные данные
На вход подается строка.
Выходные данные
Выведите на экран
Yes, если в строке правильного расставлены скобки. В противном случае, выведите
No.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
(5+7)*[5+{(4+3)*[9-6]+7}-8] |
Yes |
| 2 |
[(2+3) |
No |