题目描述

对于两个城市，如果它们的城市名前两个字母互为对方所在州的代码，并且来自不同的州，则称这两个城市是一对「特殊」的城市。

给定 $N$ 座城市，每座城市包含城市名称和所在州代码，求共有多少对特殊的城市。

输入格式

第一行一个正整数 $N$，表示城市个数。

接下来 $N$ 行，每行两个字符串，分别表示一个城市的名称（$2\sim10$ 个大写字母）和所在州的代码（$2$ 个大写字母）。

同一个州内不会有两个同名的城市。

输出格式

输出一行一个整数，表示特殊的城市对数。

6
MIAMI FL
DALLAS TX
FLINT MI
CLEMSON SC
BOSTON MA
ORLANDO FL

1

数据范围

对于 $100$ 的数据，$1 \leq N \leq 2 \times 10^5$，城市名称长度不超过 $10$。