Problem

2 /5


Editor de sequência de colchetes

Problem

String especificada consistindo apenas em:
• letras maiúsculas e minúsculas do alfabeto inglês;
• caracteres de sublinhado (são usados ​​como delimitadores);
• parênteses (abertura e fechamento).

É garantido que cada parêntese de abertura tenha um parêntese de fechamento correspondente seguindo-o. Da mesma forma, cada chave de fechamento tem uma chave de abertura correspondente que a precede. Para cada par de parênteses correspondentes, é verdade que não há outros parênteses entre eles. Em outras palavras, cada parêntese na string está em um par de abertura e fechamento, e esses pares não são aninhados.
Por exemplo, uma string válida é: _Hello_Vasya(and_Petya)__bye_(and_OK)
Uma palavra é uma sequência não expansível de letras consecutivas, ou seja, uma sequência de letras onde há um parêntese ou sublinhado à esquerda e à direita dela, ou não há nenhum caractere correspondente.
O exemplo acima contém sete palavras: "Olá", "Vasya", "e", "Petya", "tchau", "e" e «OK».

Escreva um programa que encontre:
• comprimento da palavra mais longa fora dos colchetes (imprima 0 se não houver palavras fora dos colchetes),
• número de palavras entre colchetes (imprima 0 se não houver palavras entre colchetes).
 
Entrada: A primeira linha contém um número inteiro n (\(1 < ;= n <= 255\)) — o comprimento da string dada. A segunda linha contém uma string que consiste apenas em letras minúsculas e maiúsculas do inglês, colchetes de abertura e fechamento e sublinhados.
 
Saída: imprima dois números:
• o comprimento da palavra mais longa fora dos colchetes (imprima 0 se não houver palavras fora dos colchetes);
• número de palavras entre colchetes (imprima 0 se não houver palavras entre colchetes).
 
Exemplos
# Entrada Saída
1 37
_Olá_Vasya(e_Petya)__tchau_(e_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

Nota
No primeiro exemplo, as palavras "Olá", "Vasya" e "tchau" escritos fora dos colchetes e as palavras "e", "Petya", "e" e "OK" — dentro. Observe que a palavra «e» ocorre duas vezes e também deve ser levado em consideração na resposta duas vezes.