Q. Баланс

2000 мс · 256 МБ · всё или ничего

Балансом префикса называется разность между числом открывающих и закрывающих скобок в нём.

Выведите наименьший баланс среди всех префиксов (включая пустой) и баланс всей строки.

Одна строка из круглых скобок, не более $10^5$ символов.

Два числа через пробел.

ввод

()

вывод

0 0

Войдите, чтобы отправлять решения.