Cho ba dãy số nguyên có cùng kích thước ~n~ phần tử là ~A, B, C~. Các phần tử trong ba dãy trên có giá trị trong khoảng ~[1..n]~.

Hãy lập trình đếm xem có bao nhiêu cặp ~(i,j)~ thỏa ~a_i = b_{c_j}~.

Input

Dòng đầu tiên chứa số nguyên dương ~n~ thỏa ~1 \le n \le 10^5~.

Dòng thứ hai chứa ~n~ số nguyên của dãy ~A~ là ~a_i~.

Dòng thứ ba chứa ~n~ số nguyên của dãy ~B~ là ~b_i~.

Dòng thứ tư chứa ~n~ số nguyên của dãy ~C~ là ~c_i~.

Output

In ra kết quả cần đếm.

Samples

Sample Input 1

3
1 2 2
3 1 2
2 3 2

Sample Output 1

4

Note

Bốn cặp thỏa điều kiện cần tìm là: ~(1, 1),(1, 3),(2, 2),(3, 2)~.

Ref: atcoder