题目描述

地理老师小明在课堂上展示了一张全国行政区划地图。地图上标注了若干城市及其所属省份的简称（两个大写字母）。

学生们发现了一些有趣的规律：例如，「南京」的前两个字母「NJ」恰好是「天津」所在省份「天津」的简称「TJ」的某种对应；反过来，「天津」的前两个字母「TJ」也恰好对应「南京」所在省份。

确切地说，对于两个城市，如果它们名称的前两个字母恰好互为对方所在省份的简称，并且来自不同的省份，那么这一对城市就是一个「奇妙对」。

给定 $N$ 个城市的信息，请帮助小明统计共有多少个「奇妙对」。

输入格式

输入共 $N + 1$ 行。

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

接下来 $N$ 行，每行两个字符串，分别表示一个城市的名称（$2 \sim 10$ 个大写字母）和所属省份的简称（$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$。