Module: (C++) STRINGS E CARACTERES: WORKSHOP - 2

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