题目描述

Mirko 最近的家庭作业是写一篇作文。然而，他觉得写作文太无聊了，于是在写了两个小时后，他发现自己只写了 $N$ 个只由字母 $A$ 和 $B$ 组成的长单词。Mirko 已经接受了自己无法按时完成作文的事实，于是他决定至少让自己在作文里找点乐趣，比如统计“好单词”的数量。

Mirko 会通过在单词上方画弧，将成对的相同字母（$A$ 对 $A$，$B$ 对 $B$）连接起来。如果一个单词满足：可以将每个字母与恰好一个相同字母配对，并且所有的弧都不会相交，那么这个单词就是“好单词”。请帮助 Mirko 统计有多少个“好单词”。

输入格式

第一行输入一个正整数 $N$（$1 \leq N \leq 100$），表示 Mirko 写下的单词数。

接下来的 $N$ 行，每行输入一个只包含字母 $A$ 和 $B$ 的单词，长度在 $2$ 到 $100\,000$ 之间。所有单词的总长度不超过 $1\,000\,000$。

输出格式

输出一行，表示“好单词”的数量。

输入输出样例 #1

输入 #1

3
ABAB
AABB
ABBA

输出 #1

2

输入输出样例 #2

输入 #2

3
AAA
AA
AB

输出 #2

1

输入输出样例 #3

输入 #3

1
ABBABB

输出 #3

1