O. Степени вершин дерева
2000 мс · 256 МБ · всё или ничего
Та же запись леса скобками: каждая пара скобок — вершина, внутри неё — её дети.
Найдите наибольшее число детей у одной вершины и количество вершин, у которых детей ровно столько.
Вершины верхнего уровня — корни деревьев леса; для них родителя нет, и в подсчёт наибольшей степени они входят наравне с остальными.
Формат ввода
Одна строка содержит правильную скобочную последовательность длиной от 2 до символов.
Формат вывода
Два числа через пробел: наибольшее число детей и количество таких вершин.
Примеры
ввод
(()(()))
вывод
2 1
ввод
()
вывод
0 1
Войдите, чтобы отправлять решения.