设 $A$ 为任意一个由 $n$ 个自然数组成的集合，其中每个数的十进制表示均为四位数，且不包含数字 $0$。

“三重奏”（trio）是指从 $A$ 中选出的三个数 $\{a, b, c\}$，它们需同时满足以下条件： 三个数 $a, b, c$ 的个位数字要么全部相等，要么全部互不相同。 三个数 $a, b, c$ 的十位数字要么全部相等，要么全部互不相同。 三个数 $a, b, c$ 的百位数字要么全部相等，要么全部互不相同。 三个数 $a, b, c$ 的千位数字要么全部相等，要么全部互不相同。

例如，如果 $\{1425, 1113, 1354\}$ 是 $A$ 的成员，则它们构成一个“三重奏”，因为这三个数的个位数字互不相同，十位数字互不相同，百位数字互不相同，且千位数字全部相等。然而，集合 $\{1425, 1113, 5436\}$ 即使在 $A$ 包含这三个数的情况下，也不是一个“三重奏”。

给定输入集合 $A$，编写一个程序计算并输出不同“三重奏”的数量。

输入格式

程序从标准输入读取数据。输入的第一行包含一个整数 $n$ ($1 \le n \le 2,000$)，表示集合 $A$ 中元素的个数。接下来的 $n$ 行，每行包含一个四位正整数，且不包含数字 $0$。这 $n$ 个数互不相同，且构成了输入集合 $A$ 的成员。

输出格式

程序将结果写入标准输出。输出仅一行，包含一个整数，表示集合 $A$ 中不同“三重奏”的数量。

样例

样例输入 1

6
1234
1235
1244
1233
7133
8133

样例输出 1

1

样例输入 2

9
1234
5678
9123
4567
8912
3456
7891
2345
6789

样例输出 2

84