Module: (Python) Workshop - 7. As regras de vida de Lilo e Stitch

Problem

Lilo e Nani ensinam palavras em inglês para Stitch. Além de memorizar as próprias palavras, Stitch precisa colocar ênfase nelas corretamente. Nani tem um dicionário que contém todas as palavras em inglês com seus sotaques.
Lilo decidiu treinar Stitch para pronunciar as palavras corretamente. Mas como ela mesma ainda não aprendeu algumas palavras, ela usa o dicionário de Nani para verificar. Infelizmente, nem todas as palavras estão presentes neste dicionário. Lilo decidiu que em palavras que não estão no dicionário, ela vai considerar o acento correto se for colocado em apenas uma letra.
Descobriu-se que algumas palavras podem ser enfatizadas de mais de uma maneira. Neste caso, a palavra pode ser pronunciada de forma diferente.

Usando este dicionário, verifique o discurso de Stitch para a colocação correta do acento. Determine o número de erros que Stitch cometerá.

Entrada
Primeiro digite o número N — número de palavras no dicionário (\(0 <= N <=20000\)).
Em seguida vem N linhas com palavras do dicionário. Cada palavra consiste em não mais de 30 caracteres. Todas as palavras consistem em letras latinas minúsculas e maiúsculas. Cada palavra coloca exatamente uma letra em maiúscula — aquele que está sob estresse. As palavras no dicionário estão em ordem alfabética. Se houver várias possibilidades de colocar o acento na mesma palavra, então essas opções no dicionário vão em ordem aleatória.

A seguir está uma gravação da conversa de Stitch. Uma conversa é uma linha de texto com um volume total de até 300.000 caracteres. Uma string consiste em palavras separadas por exatamente um espaço. O comprimento de cada palavra não excede 30 caracteres. Todas as palavras consistem em letras latinas minúsculas e maiúsculas (letras maiúsculas são aquelas letras sobre as quais Stitch colocou ênfase). Stitch poderia erroneamente colocar mais de um acento em uma palavra ou não colocar nenhum acento.

Impressão 
Imprima o número de erros na fala de Stitch.
 

Exemplos

#	Entrada	Saída	Nota
1	4 não pode não pode encontrado página a página não pode ser encontrada	2	Na palavra não pode, de acordo com o dicionário, existem duas opções para colocar o acento. Essas opções no dicionário podem ser listadas em qualquer ordem (ou seja, não pode primeiro, depois não pode e vice-versa). Dois erros cometidos por Stitch são as palavras be (a ênfase não foi colocada) e encontrada (a ênfase está errada). A palavra the não está no dicionário, mas como Stitch colocou exatamente uma ênfase nela, ela é reconhecida como correta.
2	4 não pode não pode encontrado página A PÁGINA não pode ser encontrada	4	Acentos colocados incorretamente em todas as palavras, exceto The (não está no dicionário, tem exatamente um acento). No restante das palavras, todas as letras são enfatizadas (na palavra PAGE) ou nenhuma ênfase é definida.