#SQ17L4. 城市与省

城市与省

题目描述

光头强有若干头熊。为了训练熊的智力,光头强在熊舍的墙上放了一张西牛贺州地图。地图上表明了每个城市及其所在省的缩写(前两位大写字母)。

由于熊舍里花了很多时间看这张地图,他们开始注意到一些奇怪的关系。例如,FLINT 的前两个字母就是 MIAMI 所在的 FL州,MIAMI 的前两个字母则是 FLINT 所在的 MI 州。 确切地说,对于两个城市,它们的前两个字母互为对方所在州的名称。

我们称两个城市是一个一对「特殊」的城市,如果他们具有上面的特性,并且来自不同的省。对于总共 NN 座城市,奶牛想知道有多少对「特殊」的城市存在。请帮助他们解决这个有趣的地理难题!

输入格式

输入共 N+1N+1 行。

第一行一个正整数 NN,表示地图上的城市的个数。 接下来 NN 行,每行两个字符串,分别表示一个城市的名称 (2102∼10 个大写字母)和所在州的代码(22 个大写字母)。同一个州内不会有两个同名的城市。

输出格式

输出共一行一个整数,代表特殊的城市对数。

输入输出样例

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

说明/提示

对于 100%100\% 的数据,1N2×1051≤N≤2×10^5,城市名称长度不超过 1010