优秀字符串

题目描述

小 A 认为，一个字符串 $S$ 是优秀字符串，当且仅当：

• $S$ 的长度 $|S|$ 恰好为 $5$；
• $S$ 的第三个字符与第五个字符相同；
• $S$ 的前四个字符互不相同。

例如 abcdc 是优秀字符串，但 query、problem、queue 不是，因为：

• query 的第三个字符为 e，而第五个字符为 y；
• problem 的长度不为 $5$；
• queue 的前四个字符中 u 出现了两次。

现在，小 A 有 $n$ 个仅包含英文字母与数字的字符串 $S_1, S_2, . . . , S_n$，请你帮小 A 求出这些字符串中优秀字符串的数量。

输入格式

第一行，一个正整数 $n（1 ≤ n ≤ 10^5）$，表示字符串的数量。 接下来 $n$ 行，每行一个仅包含英文字母与数字的字符串 Si。保证 $∑|Si | ≤ 2 × 10^5$。

输出格式

一行，一个整数，表示给定字符串中优秀字符串的数量。

样例 #1

样例输入 #1

4
abcdc
query
problem
queue

样例输出 #1

1