给出了三个长度为 N 的序列： A,B,C ，由 1 和 N （包括 1 和 N ）之间的整数组成。求有多少整数对 (i,j) 满足 $A_i$=$B_cj$

输入

第一行：1个数N，表示顶点的数量。（1≤N≤100000） 之后 N 行：每行3个数，分别对应 A_i,B_i,C_i 。

输出

输出对应的答案

数据范围

对于23%的数据，1≤N≤5；

对于100%的数据，1≤N≤10^5,1≤Ai,Bi,Ci≤N。

输入样例

3

1 2 2

3 1 2

2 3 2

输出样例

4