题目描述

每个城市有自己的名字，也有自己属于的州的名字。

现在发现有一些特殊关系：城市Flint，在MI省，但是“Flint”市前两个字母就是“FL”省，而Miami在FL省，Miami前两个字母是“MI”省。

所以，我们发现，在很多城市中，有很多特殊城市对，城市名称的缩写恰好是对方所在的省，还要保证这两个城市来自不同的省份。

现在给定N个城市的相关信息，问有多少对城市满足刚才描述的城市对

输入格式

第一行一个整数N。

接下来有N行，每行两个字符串，第一个字符串为该城市的名字，第二个字符串为两个字符，表示这个城市属于哪个省的缩写。

输出格式

一个整数，表示要求的城市对。

样例数据

input

6

MIAMI FL

DALLAS TX

FLINT MI

CLEMSON SC

BOSTON MA

ORLANDO FL

output

1

数据规模与约定

100% 数据保证 $N \leq 200000$,表示名字的字符均为大写字母。

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$