H. 十六进制的疑惑
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

题目背景

蔡光在学数字逻辑!

笑点解析:谐音梗。

题面描述

在十进制下,$$$A - B$$$ 是一个很简单的问题,但当蔡光计算到 $$$(1234)_H - (5678)_H$$$ 这样的问题时却摸不到头脑。

正确答案是 $$$(-4444)_H$$$ ,这是显然的。但蔡光却计算出来了 $$$(-BBBC)_H$$$ 。

蔡光的计算过程如下:

在 $$$16$$$ 进制下,从低位到高位计算,

$$$4 - 8$$$,借 $$$1$$$ ,得 $$$C$$$,

$$$3 - 7 - 1$$$,借 $$$1$$$ ,得 $$$B$$$,

$$$2 - 6 - 1$$$,借 $$$1$$$ ,得 $$$B$$$,

$$$1 - 5 - 1$$$,借 $$$1$$$ ,得 $$$B$$$,

由于最后多借了一个 $$$1$$$ ,所以还一个负号得 $$$(-BBBC)_H$$$。

这个计算过程显然是错误的(因为最终答案是错误的),请你帮忙找出他在计算过程中的问题,并解答以下问题。

某天蔡光终于完成了他的作业(若干道十六进制非负数减去十六进制非负数的题目)。然而蔡光很马虎,他将正确答案和他自己的答案混在了一起!

这意味着,你需要在一些数中找出蔡光的答案与之相对的正确答案,请帮他找出问题,并帮他找出当蔡光算出来答案是 $$$a_i$$$ 时,正确答案是 $$$a_j$$$ 的下标的有序对 $$$ \lt i, j \gt (i \neq j)$$$ 的个数。

注意:蔡光有可能计算出正确的答案,此时蔡光的答案和与之相对的正确答案也需被考虑在你的答案中。

Input

一行一个整数 $$$n$$$,代表数字个数。$$$(1 \leq n \leq 10^4)$$$

接下来一行包含 $$$n$$$ 个合法的无前导 $$$0$$$ 的十六进制数,每个数的长度不超过 $$$100$$$。大写字母 'A' $$$\sim$$$ 'F' 分别代表十进制下的 $$$10$$$ $$$\sim$$$ $$$15$$$。

Output

一行一个整数 $$$ans$$$,代表你的答案。

Example
Input
3
-4444 -BBBC 4444
Output
2