Hide

Problem C
Cyber-Clara och anmälningslistorna

Cyber-Clara ska ta in anmälningar till sin banquette. Hon har varit så entusiastisk i sin marknadsföring att hon har tagit in anmälningar på flera olika sätt: mail, listor, SMS, osv. Dessa olika källor har hon lagt ihop i en lista.

När hon sedan ska räkna antalet gäster för att planera inköpen upptäcker hon att många namn förekommer flera gånger i listan. Det är alltså personer som har anmält sig på olika sätt. I ren frustration river hon därför sin lista mitt itu men samlar sig sedan då hon inser att det ju bara är att plocka bort alla dubletter.

Clara måste nu ta reda på hur många gäster som faktiskt kommer på festen.

Input

Ett heltal $n$ följt av $n$ rader med förnamn, sedan följt av $n$ rader med efternamn, där det första förnamnet hör ihop med det första efternamnet, det andra förnamnet med det andra efternamnet, och så vidare. Det gäller att $0\leq n\leq 10^5$, och att förnamnen samt efternamnen är mellan en och tjugo bokstäver långa och består av endast små bokstäver.

Output

Ett heltal - antalet unika fullständiga namn.

Sample Input 1 Sample Output 1
3
calle
gustav
calle
svensson
nilsson
svensson
2
Sample Input 2 Sample Output 2
5
gustav
calle
emanuel
gustav
calle
nilsson
svensson
gedin
nilsson
svenssen
4

Please log in to submit a solution to this problem

Log in