Cities and States

题目描述

为了让他的奶牛在智力上保持刺激，农夫约翰在谷仓的墙上挂了一张巨大的美国地图。由于奶牛们在谷仓里花很多时间盯着这张地图，它们开始注意到一些奇怪的规律。例如，城市 Flint, MI 和 Miami, FL 之间有一种非常特殊的关系："Flint" 的前两个字母给出了 Miami 的州代码（"FL"），而 "Miami" 的前两个字母给出了 Flint 的州代码（"MI"）。

如果两座城市满足这一性质并且来自不同的州，那么我们称它们为一对“特殊配对”。奶牛们想知道一共有多少对城市是特殊配对。请帮助它们解决这个有趣的地理谜题！

输入格式

第一行输入包含 $N$（$1 \leq N \leq 200,000$），表示地图上的城市数量。

接下来的 $N$ 行每行包含两个字符串：城市名称（由至少 2 个、至多 10 个大写字母组成的字符串）以及它的两位州代码（由 2 个大写字母组成的字符串）。注意，州代码可能是类似 ZQ 这样的字符串，它并不一定是真实存在的美国州。可以存在多个同名城市，但它们会位于不同的州。

输出格式

请输出特殊配对的城市对数。

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

1

提示

题目来源：Brian Dean

标签: USACO|2016|Silver

来源

USACO|2016|Silver