思路

• 核心：用位掩码检测同一字母是否同时出现大小写。

• 扫描字符串：

  • 若首字符不是大写，或末字符不是小写，则不喜欢。

  • 用两个 26 位掩码 $lowerMask$、$upperMask$：

    • 遇到小写字母 $c$，令 $idx=c-'a'$。若 $upperMask$ 的第 $idx$ 位已置位，则冲突；否则置 $lowerMask$ 的该位。
    • 遇到大写字母同理，检查 $lowerMask$。

题目内容

Tk 拿到一个包含 $n$ 个名字的名单。第 $i$ 个名字为一个长度为 $m_i$ 的字符串 $s_i$ ，仅由大小写英文字母组成。若一个名字满足以下全部条件，则称其为 Tk 喜欢的名字：

• 名字以大写字母开头(即首字符属于 $A$ ~ $Z$ );

• 名字以小写字母结尾(即末字符属于 $a$ ~ $z$ );

• 对任意一对相同字母的大小写(例如“$aA$"、"$fF$"、"$rR$")，在整个名字中至多出现其中一种形式，也可以两者均不出现。换言之，不允许同时出现某个字母的小写与大写。

请你计算名单中有多少个名字是 Tk 喜欢的。

输入描述

第一行输入一个整数 $n(1≤n≤ 10^4)$ ，表示名字的数量。 此后 $n×2$ 行：

第 $i×2-1$ 行输入一个整数 $m_i(1≦m_i≦2×10^5)$ ，表示第 $i$ 个名字的长度 ;

第 $i×2$ 行输入一个仅由大小写字母组成、长度为 $m_i$ 的字符串 $s_i$ 。

保证 $\sum^n_{i=1} m_i≦2×10^5$，即单个名单中所有名字长度之和不超过 $2×10^5$ 。

输出描述

输出一个整数，表示 Tk 喜欢的名字数量

样例1

输入

6
3
Abc
3
Ada
3
XyZ
2
Ff
3
Qwe
4
Bcdz

输出

3

样例2

输入

5
3
Aaa
3
Bob
3
Cat
3
dog
8
Edgecase

输出

1

说明