P3557.第1题-有趣的名字
题目内容
Tk 拿到一个包含 n 个名字的名单。第 i 个名字为一个长度为 mi 的字符串 si ，仅由大小写英文字母组成。若一个名字满足以下全部条件，则称其为 Tk 喜欢的名字：
-
名字以大写字母开头(即首字符属于 A ~ Z );
-
名字以小写字母结尾(即末字符属于 a ~ z );
-
对任意一对相同字母的大小写(例如“aA"、"fF"、"rR")，在整个名字中至多出现其中一种形式，也可以两者均不出现。换言之，不允许同时出现某个字母的小写与大写。
请你计算名单中有多少个名字是 Tk 喜欢的。
输入描述
第一行输入一个整数 n(1≤n≤104) ，表示名字的数量。
此后 n×2 行：
第 i×2−1 行输入一个整数 mi(1≦mi≦2×105) ，表示第 i 个名字的长度 ;
第 i×2 行输入一个仅由大小写字母组成、长度为 mi 的字符串 si 。
保证 ∑i=1nmi≦2×105，即单个名单中所有名字长度之和不超过 2×105 。
输出描述
输出一个整数，表示 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
说明
