Découverte de la faune – Épreuve régionale 2017

Énoncé¶

À l'occasion de ses vacances en forêt tropicale, Joseph Marchand décide de partir à l'aventure, avec pour but de faire un maximum de découvertes. Comme tout bon aventurier, il a pensé à prendre avec lui son livre de la faune, dans lequel il compte soigneusement noter et dessiner chaque animal croisé sur son chemin.

De retour chez lui, il contemple son mémoire, fier du nombre incroyable d'animaux différents qu'il a croisés lors de ses péripéties.

Tout ému, il vous propose de jeter un oeil pour vous faire admirer son travail. Après la lecture, vous vous rendez compte rapidement que certains animaux apparaissent plusieurs fois. Mais alors, quel est donc le réel nombre d'animaux différents que Joseph a croisés pendant son périple ?

Entrée¶

L'entrée comprendra plusieurs lignes :

• La première ligne contiendra un entier $N$, le nombre d'animaux dans le livre de Joseph.
• Ensuite vous aurez successivement $N$ fois une ligne contenant un entier $l_i$ suivi d'une seconde ligne contenant le nom d'un animal avec $l_i$ caractères minuscules. Deux animaux sont considérés être les mêmes si et seulement si leur écriture est identique.

Sortie¶

Vous écrirez un entier, le nombre total d'animaux différents que Joseph a croisés.

Contraintes¶

• $1 \le N \le 200$
• $1 \le l_i \le 30$ où $l_i$ est la longueur du nom du i-ème animal.