城市和州

题目描述

为了保持对奶牛的智力激发，农夫约翰在牛棚的墙上放了一张美国的大地图。

由于奶牛在牛棚里花了很多时间盯着这张地图，它们开始注意到一些奇怪的范例。

例如，密歇根州弗林特市 (Flint,MI) 和佛罗里达州迈阿密市 (Miami,FL) 有着非常特殊的关系：

弗林特 (Flint) 的前两个字母 FL 可用来表示迈阿密市所在的佛罗里达州，而迈阿密 (Miami) 的前两个字母 MI 可用来表示弗林特市所在的密歇根州。

如果两个城市满足这一特点，并且处在不同的州，则称这两个城市是一个“特殊对”。

奶牛们想知道一共存在多少个城市的“特殊对”。

第一行包含整数 $N$，表示地图中城市的数量。

接下来 $N$ 行，每行包含两个字符串，第一个字符串表示一个城市的名称（由大写字母构成，长度在 $[2,10]$ 之间），第二个字符串表示该城市所在州的简称（由两个大写字母构成）。

请注意，数据中涉及的州可能在实际中并不存在，例如 $ZQ$ 。

可以存在多个具有相同名称的城市，但它们将处于不同的州。

输出城市的“特殊对”数量。

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

#### 数据范围与提示 $1≤N≤2×10^5$

童程童美