Найбільший правильний підрядок#7314

Найбільший правильний підрядок

1 секунда
128 мегабайтів
Легка

Задано рядок, що складається тільки з символів '' і ''. Знайдіть довжину найбільшого правильного підрядка (підрядка, який утворює правильну дужкову послідовність).

Вхідні дані

Рядок із символів '' і '' довжиною не більше 10^6.

Вихідні дані

Виведіть довжину найбільшого правильного підрядка.

Приклади

Приклад 1

Loading
Loading