Kalnainā apvidū šosejas posms iet pa tuneli. Tunelī automašīnas nedrīkst apstāties un apdzīt viena otru.

Pēc automašīnu secības tām iebraucot tunelī un izbraucot no tā ir iespējams pateikt, cik no tām tomēr noteikti ir veikušas apdzīšanu.

Uzrakstiet programmu, kas nosaka, cik automašīnas noteikti ir veikušas apdzīšanu tunelī!

Ievaddatu pirmajā rindā dota naturāla skaitļa N (1≤N≤1000) vērtība - tunelim cauri izbraukušo automašīnu skaits.

Faila nākošajās N rindās dots pa vienai simbolu virknei katrā - tie ir tunelī iebraukušo automašīnu reģistrācijas numuri iebraukšanas secībā.

Faila nākošajās N rindās dots pa vienai simbolu virknei katrā - tie ir no tuneļa izbraukušo automašīnu reģistrācijas numuri izbraukšanas secībā.

Katrs reģistrācijas numurs sastāv no vismaz sešiem un ne vairāk kā astoņiem simboliem un var saturēt angļu alfabēta lielos burtus (A-Z) un decimālos ciparus (0-9).

Izvaddatu vienīgajā rindā jāizvada vesels skaitlis - to automašīnu skaits, kas tunelī noteikti ir veikušas apdzīšanu.

Uzdevums izmantots Horvātijas informātikas olimpiādē 2002.gadā