В сочинениях Алиса ставит много скобок (например, вот так (или даже вот так)). Иногда Алиса может ошибиться — поставить лишнюю скобку или не поставить нужную.
Дана строка. Скобки стоят в правильном порядке. Строка не может быть равна, например, ")(".
Поставила ли Алиса нужное число скобок? Выведите "ДА" или "НЕТ".
Примеры
| № | Входные данные | Выходные данные |
|
1
|
(скобка (скобка) скобка)
|
ДА
|
|
2
|
(слово (слово)
|
НЕТ
|