分数: 400 点
问题陈述
Snuke 有 N 字符串。 i- 第一个字符串是 s_i.
让我们将这些字符串按某种顺序排列后连接成一个字符串。
求最大可能出现的次数
结果字符串中的 AB 。
约束
- 1 \leq N \leq 10^{4}
- 2 \leq |s_i| \leq 10
- s_i 由大写英文字母组成。
输入
输入由标准输入按以下格式给出:
N s_1 \vdots s_N
输出
打印答案。
示例输入 1
3 ABCA XBAZ BAD
示例输出 1
2
例如,如果我们连接 ABCA, BAD 和 XBAZ 按此顺序,结果字符串 ABCABADXBAZ 出现两次 AB.
示例输入 2
9 BEWPVCRWH ZZNQYIJX BAVREA PA HJMYITEOX BCJHMRMNK BP QVFABZ PRGKSPUNA
示例输出 2
4
示例输入 3
7 RABYBBE JOZ BMHQUVA BPA ISU MCMABAOBHZ SZMEHMA
示例输出 3
4