EduBrick

O. Степени вершин дерева

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

Та же запись леса скобками: каждая пара скобок — вершина, внутри неё — её дети.

Найдите наибольшее число детей у одной вершины и количество вершин, у которых детей ровно столько.

Вершины верхнего уровня — корни деревьев леса; для них родителя нет, и в подсчёт наибольшей степени они входят наравне с остальными.

Формат ввода

Одна строка содержит правильную скобочную последовательность длиной от 2 до 2⋅1052 \cdot 10^5 символов.

Формат вывода

Два числа через пробел: наибольшее число детей и количество таких вершин.

Примеры

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