题目描述

小明有很多组字符串形如 x , y 。 x 的长度不确定，而 y 的长度是 2 。

如果有两组字符串 a , b ，例如 a={"ABCD","CC"} 和 b={"CCAAA","AB"} ，a 组的第二个字符串是 b 组第一个字符串的开头，而 b 组的第二个字符串是 a 组第一个字符串的开头。

这是一个非常有趣的现象，小明会认为这两组字符串 a , b 存在一种特殊关系。

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

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

输入格式

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

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

数据范围

对于 40% 的数据，1 ≤ N ≤ 1000

对于 100% 的数据， 1 ≤ N ≤ 100000 , 2 ≤ ∣x∣ ≤ 5 ，输入保证所有字符串都由大写字母构成

输出格式

一个整数，为这些字符串中有多少组存在特殊关系

样例

5
JISUA SU
SUANK JI
JISU SU
JISK SK
SKSK SK

2