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

20分

题目描述

ID卡（Identification Card）是一种早期的电子标签，主要用于身份识别。它内部仅包含一个唯一的ID号，无法存储其他数据，因此被称为ID卡。

现在一共有$n$个员工在一起开会，每个员工都有一个独一无二的ID号，ID号是一个仅由数字组成的字符串

两个字符串ID号$a,b$的匹配值为：$$\sum_{i=1}^{min({|a|,|b|})} (a_i*b_i)$$，其中|a|,|b|表示字符串a,b的长度，min代表取括号中的最小值。$a_i$代表a的从低往高第i位数字。$b_i$同理

当两个ID号的匹配值为偶数时，我们称这两个ID号匹配。

例如：$123$和$4567$，匹配值为$1*5+2*6+3*7 = 38$，是偶数，所以$123$和$4567$匹配

当且仅当两个员工的ID号匹配，他们才需要相互汇报工作。

老板希望你能告诉他这场会议中有多少对员工互相汇报了工作。

输入

第一行一个正整数$n(1 \le n \le 10^3)$，代表员工数量

第二行$n$个字符串$a_i(1 \le |a_i| \le 8)$，代表第$i$个员工的ID,其中$|a_i|$代表第i个字符串的长度

输出

输出一个正整数，代表有多少对员工互相汇报了工作

样例

2
1234 54321

1

解释

竖着看，左边是1234，右边是54321

• 5

1 * 4 = 4

2 * 3 = 6

3 * 2 = 6

4 * 1 = 4

4+6+6+4 = 20

是偶数，所以1234和54321匹配。所以第一个员工和第二个员工互相汇报了工作。