No submission language available for this problem.

Background

Special for beginners, ^_^

Description

针对一数字串，若符合以下两个特点：

• 长度为偶数
• 左右一半数字的和相同

则表示该数字串为 Lucky Number

现在给你 n 个数字串，$s_1, s_2, ... , s_n$ , 请找出所有的 (i, j) 组合，令 $s_i + s_j$ 组合而成的数字串符合 Lucky Number 的特点。

每个数字串长度不超过 5 。

注意 $1 ≤ i,j ≤ n$，并且 $i$ 可以等于 $j$

Format

Input

输入第一行为一个正整数 n(1≤n≤2*$10^5$)，代表接下来会有 n 组号码。

第二行有 n 个数字串 $s_1, s_2, ...，s_n$ (1 ≤ s.length ≤ 5)，代表一组号码。

Output

一个整数

Samples

8
1 32 8129 83121 83832 12345 54321 82931

14

5
1 11 111 1111 11111

13

3
1 1 1

9

Limitation

1s, 1024KiB for each test case.