题目描述

一年一度的全国编程大赛开始了，来自各个学校的同学汇聚在首都，争夺编程竞赛的最高荣誉。

本次比赛共有 $N$ 位学生参加。每位同学都有自己的名字和所在学校代码。同学的名字和所在学校代码都是由英文大写字母组成，其中同学名字由 $2 \sim 10$ 个大写字母组成，学校代码由 $2$ 个大写字母组成。

不同的学校，代码不同，来自同一个学校的同学，不会出现同名的情况。

小A发现了一个有趣的现象，在每位同学名字和所在学校代码的信息列表中，可以找到这样的数据对，第 $i$ 个同学名字的前 $2$ 个字母，恰好是第 $j$ 个同学的学校代码，且第 $j$ 个同学名字前 $2$ 个字母，恰好是第 $i$ 个同学的学校代码。

请你编程统计出：这样的有趣的数据对，共有多少对？请注意：同一个有趣数对的 $2$ 位同学，要保证来自不同的学校。

输入格式

第 $1$ 行输入整数 $N$。

接下来的 $N$ 行，每行包含两个字符串，分别表示学生的名字和其所属学校的代码。同一学校内不会有两个同名的学生。

输出格式

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

样例

输入

6
ZHANGXIAOMING LI
WANGFANG JI
LINA ZH
JIANGSISI WA
QIANLING QI
QIANHANHAN QI

输出

2

数据范围

对于 $30\%$ 的数据，$1 \le N \le 10000$。

对于 $100\%$ 的数据，$1 \le N \le 2 \times 10^5$，学生名字长度不超过 $10$，学校代码长度为 $2$。