题目描述

M国有N座城市，每座城市的名称都可以用一个英文单词（全部大写）表示，同时M国有若干个省份，每座城市都属于其中一个省份。由于某些城市可能重名，因此表示一座城市时，一般会标注城市所在的省份的缩写(由两个大写字母组成)，比如"MATHON PL"、"PLANIA MA"。

小珅拿着M国的地图看了很长时间，突然发现这些城市有一些奇怪的关系，比如"MATHON"的前两个字母就是"PLANIA"所在的MA省，而"PLANIA"的前两个字母就是"MATHON"所在的PL省。对于这两座城市来说，它们的前两个字母互相是对方所在的省份的名称。

小珅认为如果两个来自不同的省份的城市具有上述性质，那么它们是一对“有缘分”的城市。他想知道，对于M国的N座城市，有多少对“有缘分”的城市。

输入格式

输入第一行一个正整数N，表示M国的城市数量。

第二到N+1行，每行两个字符串，表示一座城市的名称和它所在的省份的缩写，保证所有字母均为大写。

输出格式

输出一行，表示有多少对“有缘分”的城市。

样例输入

7
CLENSA DA
MINAT DA
BOSTTOE MA
PLANIA MA
DALIAS MI
MATHON PL
UTARAL PL

样例输出

2

提示

【样例1解释】 有两对，分别是"MINAT DA"和"DALIAS MI"、"PLANIA MA"和"MATHON PL"。

对于30%的数据，$1\le N\le 6000$。

对于100%的数据，$1\le N\le 200,000$，城市名至少有 2 个字母，不超过 10 个字母。

1
LONELY CI

0

1  
LONELY CI

0

2
ABCD EF
EFGH AB

1