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

题目描述

BCD 码是一种二进制编码方式，用 $4$ 位二进制数表示一个十进制数。

若十进制数转换为二进制后不足 $4$ 位，则在高位处补 $0$。

有 $n$ 个十进制数 $a_1, a_2, \dots, a_n$，每个数不超过 $12$ 位，且不含前导零。

对于每个 $1 \le i \le n$，我们按顺序进行以下操作：

1. 在高位处补 $0$，将 $a_i$ 补齐为 $12$ 位十进制数；

2. 将 $a_i$ 的每一位数字都用 BCD 码表示，得到 $12$ 个 BCD 码。

若对于 $1 \le i \lt j \le n$，将 $a_i$ 与 $a_j$ 的 $12$ 个 BCD 码按位或后，得到的每个 BCD 码对应的十进制仍然在 $0 \sim 9$ 之间，则称 $(i, j)$ 为好对。

请你求出好对的数量。

输入格式

第 $1$ 行一个正整数 $n$，表示十进制数的个数。

第 $2$ 行 $n$ 个正整数 $a_1, a_2, \dots, a_n$，表示每个十进制数。

输出格式

一行，一个正整数，表示好对的数量。

5
18 7 13 19 5

4

说明/提示

【数据范围】

对于 $20\%$ 的测试数据，$1 \le n \le 300$，$1 \le a_i \le 1000$；

对于 $40\%$ 的测试数据，$1 \le n \le 3000$，$1 \le a_i \le 10^6$；

对于 $100\%$ 的数据，$1 \le n \le 2 \times 10^5$，$1 \le a_i \lt 10^{12}$。