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

Входные данные

Строка из символов '(' и ')' длины не более 106.

Выходные данные

Вывести длину наибольшей правильной подстроки.