题目描述

两个十进制整数 $A,B$ ，如果 $A$ 的某一位和B的某一位相同了，那么 $(A,B)$ 就是一组合法的数对(没有顺序)，现在给定了 $N$ 个整数，问存在多少对合法的数对呢？

输入格式

第一行一个整数 $N$ 。接下来 $N$ 行，每行一个正整数。

输出格式

输出一个整数，表示合法数对个数

样例

3
12
1
2

2

数据范围

对于$30\%$的数据，$N≤1500$。

对于$100\%$的数据，$N≤1000000$，每个正整数 $≤10^{18}$。