Bài tập về nhà mới nhất của Mirko là viết một bài luận. Tuy nhiên, anh thấy việc viết luận nhàm chán đến mức, sau khi làm việc suốt hai giờ đồng hồ, anh nhận ra rằng tất cả những gì mình viết là ~N~ từ dài gồm toàn các chữ cái A và B. Chấp nhận rằng mình sẽ không bao giờ hoàn thành bài luận đúng hạn, Mirko tội nghiệp đã phải chấp nhận rằng mình sẽ không bao giờ hoàn thành bài luận kịp thời. quyết định ít nhất cũng vui vẻ với nó bằng cách đếm những từ hay ho.

Mirko đang kết nối các cặp chữ cái giống nhau (A với A, B với B) bằng cách vẽ các hình vòm phía trên từ. Một từ nhất định sẽ hay nếu mỗi chữ cái có thể được kết nối với chính xác một chữ cái khác sao cho không có hai vòm nào giao nhau. Giúp Mirko đếm xem có bao nhiêu từ hay.

Input

• Dòng đầu tiên chứa số nguyên dương ~N~ ~(1 ≤ N ≤ 100)~, số từ do Mirko viết ra.
• Mỗi ~N~ dòng tiếp theo chứa một từ gồm các chữ cái A và B, có độ dài từ ~2~ đến ~100 000~. Tổng độ dài của tất cả các từ không vượt quá ~1 000 000~.

Output

• Dòng đầu tiên và duy nhất xuất ra phải có số từ đẹp.

Sample Input 1

3
ABAB
AABB
ABBA

Sample Output 1

2

Sample Input 2

3
AAA
AA
AB

Sample Output 2

1

Sample Input 3

1
ABBABB

Sample Output 3

1