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

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

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

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

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

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

输入格式

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

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

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

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

输出格式

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

数据范围

$1 \le N \le 2 \times 10^5$

输入样例：

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

输出样例：

1