为了刺激他的奶牛的智力，农夫约翰在他的牛棚墙上放了一张美国的大地图。由于奶牛在谷仓里花了很多时间盯着这张地图，他们开始注意到一些奇怪的图案。例如，密歇根州弗林特市和佛罗里达州迈阿密市有着非常特殊的关系：“Flint”的前两个字母给出了迈阿密的州代码（“FL”），而“Miami”的前两个字母给出了弗林特的州代码（“MI”）。假设两个城市满足这个属性并且来自不同的州，那么它们就是“特殊对”。奶牛们想知道有多少对特殊的城市存在。请帮助他们解决这个有趣的地理难题！

输入格式（文件 citystate.in）：

输入的第一行包含 N (1≤N≤200,000)，地图上的城市数量。接下来的 N 行每行包含两个字符串：城市名称（至少 2 个最多 10 个大写字母的字符串) 及其两个字母的州代码（2 个大写字母的字符串）。请注意，州代码可能类似于 ZQ，它不是实际的美国州。可以存在多个具有相同名称的城市，但它们将位于不同的州。

输出格式（文件 citystate.out）：

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

SAMPLE INPUT:

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

SAMPLE OUTPUT:

1