Bạn được cho bốn danh sách, mỗi danh sách gồm ~ n ~ số nguyên (các danh sách này ký hiệu là ~ A, B, C, D ~). Bạn được yêu cầu đếm số bộ ~ (a,b,c,d) ~ với ~ a∈A, b∈B, c∈C, d∈D ~sao cho ~ a+b+c+d=0 ~

Dữ liệu vào:

• Dòng đầu tiên ghi số nguyên dương ~ n~ ~(n≤4000) ~
• ~ n ~ dòng tiếp theo, mỗi dòng ghi bốn số tương ứng với các số trong danh sách ~ A, B, C, D ~

Kết quả: Ghi một số nguyên duy nhất là số bộ số tìm được

Ví dụ:

Input

6 
-45 22 42 -16 
-41 -27 56 30 
-36 53 -37 77 
-36 30 -75 -46 
26 -38 -10 62 
-32 -54 -6 45 

5