Trong giờ học Toán, giáo viên đưa cho lớp ba bộ thanh gỗ với ba màu khác nhau. Mỗi màu có số thanh gỗ bằng nhau là n, Mỗi thanh gỗ có chiều đài là một số nguyên.

Yêu cầu: học sinh sẽ đùng ba thanh gỗ với ba màu khác nhau để tạo thành một tam giác vuông. Cho biết có bao nhiêu cách ghép.

Dữ liệu vào

Dòng đầu chỉ số n $(1\le n\le 1000)$(1≤n≤1000)

Ba dòng kể tiếp, mỗi dòng ghi n số nguyên tương ứng với chiều dài $d_i$di​ của thanh thứ $i$i trong mỗi bộ. Chiều đài tối đa của mỗi thanh không vượt quá $10^9$109

Dữ liệu ra

Một số nguyên duy nhất là số cách ghép nhiều nhất tìm được.

Mẫu

2
5 2
3 4
4 3

2