题目描述

给定 $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}$。

【说明】

本题分值按 COCI 原题设置，满分 $120$。

题目译自 COCI2011-2012 CONTEST #2 T4 KOMPIĆI。