A. 备用账号
time limit per test
2 seconds
memory limit per test
512 megabytes
input
standard input
output
standard output

在遥远的猫猫国度，有一个著名的喵语写作平台 Catforces，猫猫们常常在上面参加比赛。最近，Catforces 的维护者三花（ミケ）苦恼于注册小号参赛的问题。但他发现，许多猫的大号和小号在名称上会有一定关联。

具体来说，我们认为如下字符是相似的：

  • $$$\mathtt{a}$$$、$$$\mathtt{A}$$$ 与 $$$\mathtt{@}$$$
  • $$$\mathtt{o}$$$、$$$\mathtt{O}$$$ 与 $$$\mathtt{0}$$$
  • 对应的大小写字母，如 $$$\mathtt{c}$$$ 和 $$$\mathtt{C}$$$

如果两个长度相等的用户名的对应位置字符均相同或相似，我们就认为这一对用户名构成大小号关系。例如 $$$\mathtt{coder}$$$ 和 $$$\mathtt{c0dEr}$$$ 构成大小号关系，$$$\mathtt{coder}$$$ 和 $$$\mathtt{code}$$$ 则不构成。

给出平台上 $$$n$$$ 位用户的用户名，请你判断有多少对用户名是大小号关系。

Input

第一行包含一个整数 $$$n$$$（$$$2 \le n \le 10^5$$$），代表用户名的数量。

之后的 $$$n$$$ 行，每行包含一个字符串代表用户名，其字符只包含拉丁字母、数字和 $$$\mathtt{@}$$$。

保证用户名的总长度不超过 $$$5 \times 10^5$$$。

Output

输出一个整数，代表构成大小号关系的用户名的对数。

Examples
Input
5
cat
atc
c@t
at
at
Output
2
Input
3
coder
c0der
cOdeR
Output
3