P7617 [COCI 2011/2012 #2] KOMPIĆI

给定 $N$ 个正整数 $A_1,A_2,...,A_N$，求有多少整数对 $(i,j)$，满足以下条件： - $1 \le i < j \le N$ - **$A_i$ 和 $A_j$ 至少有一位数字是相同的（不一定要在相同的数位）**。

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

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

#### 【样例解释】 样例 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}$。 #### 【说明】 本题分值按 COCI 原题设置，满分 $120$。 题目译自 **[COCI2011-2012](https://hsin.hr/coci/archive/2011_2012/) [CONTEST #2](https://hsin.hr/coci/archive/2011_2012/contest2_tasks.pdf)** ___T4 KOMPIĆI___。