Problem
Lilo y Nani enseñan palabras en inglés a Stitch. Además de memorizar las palabras en sí, Stitch necesita enfatizarlas correctamente. Nani tiene un diccionario que contiene todas las palabras en inglés con sus acentos.
Lilo decidió entrenar a Stitch para que pronunciara correctamente las palabras. Pero como ella misma aún no ha aprendido algunas palabras, usa el diccionario de Nani para verificar. Desafortunadamente, no todas las palabras están presentes en este diccionario. Lilo decidió que en palabras que no están en el diccionario, considerará que el acento es correcto si se coloca en una sola letra.
Resultó que algunas palabras se pueden enfatizar en más de una forma. En este caso, la palabra se puede pronunciar de otra manera.
Usando este diccionario, verifique el discurso de Stitch para la ubicación correcta del énfasis. Determine el número de errores que cometerá Stitch.
Entrada
Primero ingresa el número
N — número de palabras en el diccionario (
\(0 <= N <=20000\)).
Luego vienen las líneas
N con palabras del diccionario. Cada palabra consta de no más de 30 caracteres. Todas las palabras se componen de letras latinas minúsculas y mayúsculas. Cada palabra escribe en mayúsculas exactamente una letra — el que está bajo estrés. Las palabras en el diccionario están en orden alfabético. Si hay varias posibilidades de acentuar la misma palabra, estas opciones en el diccionario van en orden aleatorio.
Lo siguiente es una grabación de la conversación de Stitch. Una conversación es una línea de texto con un volumen total de no más de 300.000 caracteres. Una cadena consta de palabras separadas por exactamente un espacio. La longitud de cada palabra no supera los 30 caracteres. Todas las palabras consisten en letras latinas minúsculas y mayúsculas (las letras mayúsculas son aquellas letras sobre las que Stitch ha puesto énfasis). Stitch podría poner más de un énfasis en una palabra por error o no poner énfasis en absoluto.
Impresión
Imprime el número de errores en el discurso de Stitch.
Ejemplos
| # |
Entrada |
Salida |
Nota |
| 1 |
4
no puedo
no puedo
encontró
página
NO SE ENCUENTRA LA PÁGINA
|
2
|
En la palabra can, según el diccionario, hay dos opciones para poner énfasis. Estas opciones en el diccionario se pueden enumerar en cualquier orden (es decir, primero no se puede, y luego no se puede, y viceversa).
Dos errores cometidos por Stitch son las palabras ser (el énfasis no se pone en absoluto) y encontrado (el énfasis es incorrecto). La palabra thE no está en el diccionario, pero dado que Stitch le puso exactamente un énfasis, se reconoce como correcta. |
| 2 |
4
no puedo
no puedo
encontró
página
No se puede encontrar la PÁGINA
|
4
|
Énfasis colocado incorrectamente en todas las palabras, excepto en El (no está en el diccionario, tiene exactamente un acento). En el resto de las palabras, o se acentúan todas las letras (en la palabra PÁGINA), o no se establece un solo acento. |