Giải bài trực tuyến

Cho 3 dãy N số nguyên A1, A2, ..., An, B1, B2, ..., Bn và C1, C2, ..., Cn. Hãy đếm số bộ 3 (Ai,Bj,Ck) thỏa mãn Ai + Bj = Ck.

Input

 - Dòng đầu ghi số N. ( N <= 10⁵ )

 - Dòng thứ 2 ghi N số nguyên có giá trị tuyệt đối không vượt quá 50000 thể hiện dãy A.

 - Dòng thứ 3 và thứ 4 lần lượt ghi dãy B và C theo quy cách tương tự.

Output

 - Số bộ 3 thỏa mãn.

Example

Input:
3
-1 1 1
-1 2 3
2 3 -2

Output:
4