Cho 3 dãy số dương A, B, C cùng có N (1<=N<=1000) phần tử. Hãy đếm xem có bao nhiêu bộ 3 số A[i], B[j] và C[k] mà 3 số này là 3 cạnh của 1 tam giác.
Dữ liệu vào:
- Dòng đầu chứa số nguyên dương N
- Dòng thứ hai chứa các số A1, A2, ..., AN.
- Dòng thứ ba chứa các số B1, B2, ..., BN.
- Dòng thứ tư chứa các số C1, C2, ..., CN.
Các số Ai, Bi, Ci đều không vượt quá 109 và được ghi cách nhau bởi dấu cách.
Kết quả:
In ra một số S duy nhất là số lượng bộ ba số tìm
Input
3
2 3 1
4 4 9
8 5 2
Output
8