Farmer John 有若干头奶牛。为了训练奶牛们的智力，他在谷仓的墙上放了一张美国地图。地图上标明了每个城市及其所在州的代码（前两位大写字母）。 奶牛们注意到，如果城市 的名称前两位字母等于城市 所在州代码，且城市 的名称前两位字母等于城市 所在州代码，并且 来自不同的州，则称 是一对特殊城市。 现有 座城市，请你计算共有多少对特殊城市。

输入描述:

第一行输入一个整数 （），表示城市数量。接下来 行，每行输入两个字符串：城市名称 （由 个大写字母组成）和所在州代码 （由 个大写字母组成），用空格隔开。保证同一州内城市名称互不相同。

输出描述:

输出一个整数，表示特殊城市对的数量。