e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

Дужки

Дужки

Задано шаблон, який складається з круглих дужок та знаків питання.

Визначити, скількоми способами можна замінити знаки питання круглими дужками так, щоб отримати правильну дужкову послідовність.

Вхідні дані

Перший рядок містить заданий шаблон довжиною не більше 2000 символів.

Вихідні дані

Виведіть шукану кількість способів за модулем 301907.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
????(?
Вихідні дані #1
2