Дужки#1025
Розглянемо послідовності дужок з одним типом дужок. Для заданої послідовності дужок знайдіть кількість її підпослідовностей, які є правильними послідовностями дужок.
Наприклад, для послідовності ((())())( існує вісім таких підпослідовностей: ((())()), (())(), ((())), (()()), (()), ()(), () і порожня послідовність.
У вхідному файлі міститься послідовність не більше ніж круглих дужок.
Виведіть кількість різних правильних дужкових підпослідовностей для заданої послідовності дужок.
Приклад 1