Problem H
Århundrandets nyårsfest

Philippa har bestämt sig för att ha århundrandets nyårsfest i år. Ingen fest utan gäster dock, så Philippa har bjudit in sina $N$ vänner till festen.

För att se till att det verkligen blir en fantastisk fest har hon sagt till vännerna att de får bjuda in ytterligare $3$ vänner vardera. Det är dock många av Philippas vänner som umgås inom samma kretsar, så vissa vänner har bjudit in samma personer.

Philippa tycker det är väldigt jobbigt att hon inte vet hur många personer som är inbjudna. Givet en lista med namnen på alla personer som vännerna har bjudit in, kan du hjälpa henne lista ut det?

Indata

Den första raden indata består av heltalet $N$ ($1 \leq N \leq 10^5$), antalet vänner Philippa har bjudit in till festen.

Den andra raden består av de $N$ vännernas namn som Philippa har bjudit in, separerade med mellanslag. Det är garanterat att Philippa har bjudit in inga två personer som delar samma namn.

Därefter följer $N$ rader. Varje rad innehåller $3$ olika namn som beskriver vilka den $i$:te vännen har bjudit in. Det är garanterat att ingen har bjudit in sig själv till festen. Ett namn är en sträng som bara innehåller bokstäverna a-z (små bokstäver). Varje namn består av $1$ till $10$ bokstäver.

Det är garanterat att alla med samma namn är samma person, och att inga vänner heter ”Philippa”.

Utdata

Skriv ut ett heltal, antalet personer som är inbjudna till festen.

Poängsättning

Din lösning kommer att testas på två olika testgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

Förklaring av Exempelfall

I exempelfall 1 har Philippa bjudit in $2$ vänner: Alicia och Beatrice. Alicia har bjudit in Beatrice, Cindy och Filippa. Beatrice har bjudit in Cindy, Magda och Ella. Totalt är alltså $6$ personer inbjudna till festen: Alicia, Beatrice, Cindy, Filippa, Magda och Ella. Notera att vi inte räknar Philippa, även om det är hon som organiserar festen.

I exempelfall 2 har Philippa bjudit in $2$ vänner: Maja och Katja. Maja har bjudit in Linnea, Lisa och Stina. Katja har bjudit in Tina, Laura och Moa. Totalt är alltså $8$ personer inbjudna till festen: Maja, Katja, Linnea, Lisa, Stina, Tina, Laura och Moa.

2
alicia beatrice
beatrice cindy filippa
cindy magda ella

6

2
maja katja
linnea lisa stina
tina laura moa

8