#P1602. Text Document Analysis

Text Document Analysis

题目描述

有一篇由大小写字母,下划线和小括号组成的文档。保证左右括号完整匹配,且不会出现括号之间相互嵌套。一个单词是一串连续的字母,不含下划线和括号。请计算括号外的单词的最大长度,括号内的单词的数量。

输入格式

第一行一个整数 nnn255n\le 255

第二行一个长度为 nn 的字符串,仅由字母、下划线和圆括号组成。

输出格式

两个空格隔开的整数,分别表示括号外的单词的最大长度,以及括号内的单词的数量。

输入数据 1

37
_Hello_Vasya(and_Petya)__bye_(and_OK)

输出数据 1

5 4

输入数据 2

37
_a_(_b___c)__de_f(g_)__h__i(j_k_l)m__

输出数据 2

2 6

输入数据 3

27
(LoooonG)__shOrt__(LoooonG)

输出数据 3

5 2

输入数据 4

5
(___)

输出数据 4

0 0