Problem
Cadena especificada que consta solo de:
• letras mayúsculas y minúsculas del alfabeto inglés;
• caracteres de subrayado (se utilizan como delimitadores);
• paréntesis (tanto de apertura como de cierre).
Se garantiza que cada paréntesis de apertura tiene un paréntesis de cierre correspondiente que lo sigue. Asimismo, cada llave de cierre tiene una llave de apertura correspondiente que la precede. Para cada par de paréntesis coincidentes, es cierto que no hay otros paréntesis entre ellos. En otras palabras, cada paréntesis en la cadena está en un par de apertura y cierre, y dichos pares no están anidados.
Por ejemplo, una cadena válida es: _Hello_Vasya(and_Petya)__bye_(and_OK)
Una palabra es una secuencia no expandible de letras consecutivas, es decir, una secuencia de letras donde hay un paréntesis o un guión bajo a la izquierda y a la derecha, o no hay un carácter correspondiente.
El ejemplo anterior contiene siete palabras: "Hola", "Vasya", "y", "Petya", "adiós", "y" y «OK».
Escriba un programa que encuentre:
• longitud de la palabra más larga fuera de los corchetes (imprime 0 si no hay palabras fuera de los corchetes),
• número de palabras entre paréntesis (imprime 0 si no hay palabras entre paréntesis).
Entrada: La primera línea contiene un número entero n (\(1 < ;= n <= 255\)) — la longitud de la cadena dada. La segunda línea contiene una cadena que consta solo de letras minúsculas y mayúsculas en inglés, corchetes de apertura y cierre y guiones bajos.
Salida: imprime dos números:
• la longitud de la palabra más larga fuera de los corchetes (imprime 0 si no hay palabras fuera de los corchetes);
• número de palabras entre paréntesis (imprime 0 si no hay palabras entre paréntesis).
Ejemplos
| # |
Entrada |
Salida |
| 1 |
37
_Hola_Vasya(y_Petya)__adiós_(y_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
En el primer ejemplo, las palabras "Hola", "Vasya" y adios" escrito fuera de los corchetes, y las palabras "y", "Petya", "y" y "bien" – adentro. Tenga en cuenta que la palabra «y» ocurre dos veces, y también debe tenerse en cuenta en la respuesta dos veces.