题目描述

共有 $N$ 位学生参加编程比赛。每位学生有一个名字和一个学校代码，二者均只包含大写英文字母。名字长度为 $2$ 至 $10$，学校代码长度为 $2$。不同学校的代码不同，同一所学校中不会出现同名学生。

如果两位来自不同学校的学生满足：

• 第一位学生名字的前两个字母等于第二位学生的学校代码；
• 第二位学生名字的前两个字母等于第一位学生的学校代码。

那么这两位学生组成一个有趣的数据对。求有趣的数据对数量。每一对学生只计算一次。

输入格式

第一行包含一个整数 $N$。

接下来 $N$ 行，每行包含两个字符串，依次表示一位学生的名字和学校代码。

输出格式

输出一个整数，表示有趣的数据对数量。

6
ZHANGXIAO LI
WANGFANG JI
LINA ZH
JIANGSISI WA
QIANLING QI
QIANHAN QI

2

数据范围与提示

• 对于 $30\%$ 的数据，$1 \le N \le 10000$
• 对于全部数据，$1 \le N \le 2 \times 10^5$
• 学生名字长度为 $2$ 至 $10$，学校代码长度为 $2$
• 名字和学校代码均只包含大写英文字母