Cho ~3~ dãy số nguyên dương ~A, B~ và ~C~ đều có ~N~ phần tử. Đếm số lượng các số ~i, j, k (1 \le i, j, k \le N)~ đôi một khác nhau sao cho ~A_i + B_j = C_k~.

Input

Dòng đầu tiên ghi số nguyên dương ~N (1 \le N \le 10^5)~;

Dòng thứ hai ghi ~N~ số nguyên dương ~A_1, A_2, A_3, ..., A_N (|A_i| \le 50000)~;

Dòng thứ ba ghi ~N~ số nguyên dương ~B_1, B_2, B_3, ..., B_N (|B_i| \le 50000)~;

Dòng thứ tư ghi ~N~ số nguyên dương ~C_1, C_2, C_3, ..., C_N (|C_i| \le 50000)~;

Output

Gồm ~1~ dòng duy nhất ghi số nguyên dương là kết quả của bài toán.

Sample

Input #1

3
-1 1 1
-1 2 3
2 3 -2

Output #1

4