该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

这题虽然没有明确数据范围的部分分，但是非常有趣，所以还是被我加进来了。

题目描述

给定 $N$ 个正整数 $A_1,A_2,...,A_N$，求有多少整数对 $(i,j)$，满足以下条件：

• $1 \le i < j \le N$
• $A_i$ 和 $A_j$ 至少有一位数字是相同的（不一定要在相同的数位）。

输入格式

输入的第一行包含一个正整数 $N$。

接下来 $N$ 行，每行包含一个正整数 $A_i$。

输出格式

输出一行一个整数，表示满足条件的整数对。

3
4
20
44

1

4
32
51
123
282

4

提示

【样例解释】

样例 1 中，满足要求的整数对为 $(1,3)$。

样例 2 中，满足要求的整数对为 $(1,3)$，$(1,4)$，$(2,3)$，$(3,4)$。

【数据范围】

对于 $100\%$ 的数据，$1 \le N \le 10^6$，$1 \le A_i \le 10^{18}$。