暂无测试数据。

蒜头君有很多组字符串形如 ${x,y}$, $x$ 的长度不确定，而 $y$ 的长度是 $2$。

如果有两组字符串 $a , b$，例如 $a = $ {"ABCD","CC"} 和 $b = $ {"CCAAAA","AB"} ，$a$ 组的第二个字符串是 $b$ 组第一个字符串的开头，而 $b$ 组的第二个字符串是 $a$ 组第一个字符串的开头。这是一个非常有趣的现象，蒜头君会认为这两组字符串 $a,b$ 存在一种特殊关系。

但是蒜头君又觉得例如 $a = $ {"ABAB","AB"}, $b =$ {"ABAC","AB"} 这样两组字符串是没有特殊关系的，因为它们的第二个字符串相同。

现在蒜头君有 $N$ 组字符串，他想要知道这些字符串中有多少组存在特殊关系。

输入格式

第一行输入一个整数 $N$，表示有 $N$ 组字符串；

接下来 $N$ 行，每行输入两个字符串 $x,y$（均为大写字母）。

注意：有可能有多个城市叫一样的名字，但是它们肯定不属于同一个省。

注意可能存在相同的 $x$ 字符串，但保证对于相同的 $x$ 所对应的字符串 $y$ 一定不同

输出格式

输出这些字符串中有多少组存在特殊关系。

数据范围

对于 $100\%$ 的数据，$1 \leq N \leq 200000, 2 \leq |x|,|y| \leq 10$，输入保证所有字符串都由大写字母构成

5
JISUANKE SU
SUANKE JI
JISUAN SU
JISK SK
SKSK SK

2