Module: Atelier (Python) - 7. Les règles de vie de Lilo et Stitch

Problem

Lilo et Nani enseignent les mots anglais de Stitch. En plus de mémoriser les mots eux-mêmes, Stitch doit y placer correctement les accents. Nani a un dictionnaire qui contient tous les mots anglais avec leurs accents.
Lilo a décidé d'entraîner Stitch à prononcer les mots correctement. Mais comme elle-même n'a pas encore appris certains mots, elle utilise le dictionnaire de Nani pour vérification. Malheureusement, tous les mots ne sont pas présents dans ce dictionnaire. Lilo a décidé que dans les mots qui ne sont pas dans le dictionnaire, elle considérera que l'accent est correct s'il est placé sur une seule lettre.
Il s'est avéré que certains mots peuvent être accentués de plusieurs façons. Dans ce cas, le mot peut être prononcé différemment.

À l'aide de ce dictionnaire, vérifiez le discours de Stitch pour le placement correct de l'accent. Déterminez le nombre d'erreurs que Stitch fera.

Entrée
Entrez d'abord le numéro N — nombre de mots dans le dictionnaire (\(0 <= N <=20000\)).
Vient ensuite N lignes avec des mots du dictionnaire. Chaque mot est composé de 30 caractères maximum. Tous les mots sont composés de lettres latines minuscules et majuscules. Chaque mot met exactement une lettre en majuscule — celui qui est stressé. Les mots du dictionnaire sont classés par ordre alphabétique. S'il existe plusieurs possibilités pour mettre l'accent dans le même mot, alors ces options dans le dictionnaire vont dans un ordre aléatoire.

Vient ensuite un enregistrement de la conversation de Stitch. Une conversation est une ligne de texte dont le volume total ne dépasse pas 300 000 caractères. Une chaîne se compose de mots séparés par exactement un espace. La longueur de chaque mot ne dépasse pas 30 caractères. Tous les mots sont constitués de lettres latines minuscules et majuscules (les lettres majuscules sont les lettres sur lesquelles Stitch a mis l'accent). Stitch pourrait par erreur mettre plus d'un stress dans un mot ou ne pas mettre de stress du tout.

Mentions légales 
Imprimez le nombre d'erreurs dans le discours de Stitch.
 

Exemples

4 ne peut pas ne peut pas trouvé page la page est introuvable

2

4 ne peut pas ne peut pas trouvé page La PAGE est introuvable

4

#	Entrée	Sortie	Remarque
1	Dans le mot ne peut pas, selon le dictionnaire, il y a deux options pour mettre l'accent. Ces options dans le dictionnaire peuvent être répertoriées dans n'importe quel ordre (c'est-à-dire, ne peut pas d'abord, puis ne peut pas, et vice versa). Deux erreurs commises par Stitch sont les mots être (l'accent n'est pas mis du tout) et trouvé (l'accent est faux). Le mot thE n'est pas dans le dictionnaire, mais puisque Stitch y a mis exactement un accent, il est reconnu comme correct.
2	Accents mal placés dans tous les mots, sauf pour The (il n'est pas dans le dictionnaire, il a exactement un accent). Dans le reste des mots, soit toutes les lettres sont accentuées (dans le mot PAGE), soit aucune accentuation n'est définie.