Esej

Η τελευταία εργασία του Mirko για το σπίτι είναι να γράψει ένα δοκίμιο. Ωστόσο, βαριέται τοσο πολύ να γράφει δοκίμια που, αφού δούλευε για δύο ώρες, συνειδητοποίησε ότι το μόνο που έχει γράψει είναι ~N~ μακροσκελείς λέξεις που αποτελούνται εξ ολοκλήρου από τα γράμματα ~A~ και ~B~. Έχοντας αποδεχτεί ότι δεν θα τελειώσει ποτέ το δοκίμιο εγκαίρως, ο καημένος Mirko έχει αποφάσισε να διασκεδάσει τουλάχιστον με αυτό μετρώντας ωραίες λέξεις.

Ο Mirko συνδέει ζεύγη πανομοιότυπων γραμμάτων (~A~ με ~A~, ~B~ με ~B~) σχεδιάζοντας αψίδες πάνω από τη λέξη.
Μια δεδομένη λέξη είναι ωραία αν κάθε γράμμα μπορεί να συνδεθεί ακριβώς με ένα άλλο γράμμα με τέτοιο τρόπο ώστε να μην τέμνονται δύο τόξα. Βοηθήστε τον Mirko να μετρήσει πόσες λέξεις είναι ωραίες.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον θετικό ακέραιο ~N~ ~(1 \le N \le 100)~, τον αριθμό των λέξεων που έγραψε ο Mirko. Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει μία λέξη που αποτελείται από γράμματα ~A~ και ~B~, με μήκος από ~2~ έως και ~100\,000~. Το άθροισμα των μηκών όλων των λέξεων δεν υπερβαίνει το ~1\,000\,000~.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει τον αριθμό των ωραίων λέξεων.

Παραδείγματα

input

3
ABAB
AABB
ABBA

output

2

input

3
AAA
AA
AB

output

1

input

1
ABBABB

output

1