现代文本编辑器通常会显示有关正在编辑的文档的一些信息。例如,字数、页数或字符数。
在这个问题中,您应该实现类似的功能。
给你一个字符串,仅包含:
- 大写和小写英文字母,
- 下划线符号(它们用作分隔符),
- 括号(左括号和右括号)。
保证每个左括号都有一个连续的右括号。类似地,每个右括号都有一个与之匹配的前左括号。对于每对匹配的括号,它们之间没有其他括号。换句话说,字符串中的每个括号都属于一个匹配的“开-闭”对,并且此类对不能嵌套。
例如,以下字符串有效:“_Hello_Vasya(and_Petya)__bye_(and_OK)”。
单词是连续字母的最大序列,即左侧第一个字符和右侧第一个字符是下划线、括号或不存在的序列。例如,上面的字符串由七个单词组成:“Hello”、“Vasya”、“and”、“Petya”、“bye”、“and”和“OK”。编写一个程序来查找:
- 括号外最长单词的长度(如果括号外没有单词,则打印 0),
- 括号内的单词数(如果括号内没有单词,则打印 0)。
输入
输入的第一行包含一个整数 n (1 ≤ n ≤ 255) - 给定字符串的长度。第二行包含仅由小写和大写英文字母、括号和下划线符号组成的字符串。
输出
打印两个空格分隔的整数:
- 括号外最长单词的长度(如果括号外没有单词,则打印 0),
- 括号内的单词数(如果括号内没有单词,则打印 0)。
示例
输入 #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
注意
在第一个示例中,单词“Hello”、“Vasya”和“bye”位于任意括号之外,单词“and”、“Petya”、“and”和“OK”位于括号内。请注意,“and”一词出现了两次,因此您应该在答案中计算两次。