Trên mặt phẳng tọa độ Oxy cho ~n~ điểm được đánh số ~1,2,...,n~ có tọa độ dạng ~(x,y),~ các điểm có thể bị trùng nhau. Đếm số cặp điểm ~A,B~ có tọa độ phân biệt sao cho trung trực của đoạn ~AB~ thì không đi qua gốc tọa độ ~O~.

Input

Dòng đầu tiên gồm số lượng điểm là ~n~, trong đó ~2 \le n \le 10^5.~ Dòng thứ hai gồm hoành độ của các điểm và dòng thứ ba là tung độ của các điểm; các số này có giá trị tuyệt đối không quá ~10^3~ (các điểm có thể bị lặp lại).

Output

Số cặp điểm cần tìm.

Sample input 1

4
1 2 2 2
2 1 1 5

Sample output

3

Giải thích: STT các cặp điểm thỏa mãn là ~(1,4),(2,4),(3,4)~.