Скобки в редакторе

В школьном редакторе формул есть проверка круглых скобок. Расстановка считается правильной, если каждой открывающей скобке ( соответствует своя закрывающая ) и ни одна закрывающая скобка не появляется раньше своей открывающей.

Например, строки (()) и ()() правильные, а )( и (() — нет.

Напиши программу, которая по строке из символов ( и ) выводит, правильная ли в ней расстановка скобок.

Формат ввода: Одна строка s, состоящая только из символов ( и ).

Формат вывода: Выведи да, если расстановка скобок правильная, иначе выведи нет.

Ограничения:

• 1 ≤ len(s) ≤ 100000.

Пример: Ввод:

(()())

Вывод:

да