Problem

2 /4


括号序列编辑器

Problem

指定的字符串只包含:
•英文字母的大写和小写字母;
•下划线字符(它们用作分隔符);
•括号(左括号和右括号)。

保证每个左括号后面都有匹配的右括号。同样,每个右大括号前面都有一个匹配的左大括号。对于每对匹配的括号,它们之间确实没有其他括号。换句话说,字符串中的每一个括号都是一个开闭对,这样的对是不嵌套的。
例如,一个有效的字符串是:_Hello_Vasya(and_Petya)__bye_(and_OK)
一个单词是一个不可扩展的连续字母序列,即左右有括号或下划线的字母序列,或者没有对应的字符。
上面的例子包含七个单词:“Hello”、“Vasya”、“and”、“Petya”、“bye”、“and”和“好的”。

编写一个程序发现:
•括号外最长单词的长度(如果括号外没有单词则打印0),
•括号内的单词数(如果括号内没有单词,则打印 0)。
 
输入: 第一行包含一个整数n (\(1 < ;= n <= 255\)) —给定字符串的长度。第二行包含一个仅由大小写英文字母、左括号和右括号以及下划线组成的字符串。
 
输出:打印两个数字:
•括号外最长单词的长度(如果括号外没有单词则打印0);
•括号内的单词数(如果括号内没有单词,则打印 0)。
<分区> 
例子
<头> <日># <正文>
注意
在第一个例子中,单词“Hello”、“Vasya”和“再见”写在括号外,还有“和”、“Petya”、“和”和“好” ——里面。请注意“和”这个词出现两次,在回答中也应考虑两次。
输入 输出
1 37
_Hello_Vasya(and_Petya)__bye_(and_OK)
5 4
2
37
_a_(_b___c)__de_f(g_)__h__i(j_k_l)m__
2 6
3
27
(LoooonG)__shOrt__(LoooonG)
5 2
4
5
(___)
0 0