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