Trên cùng một mặt phẳng tọa độ, cho n đường thẳng phân biệt được đánh số từ 1 đến n. Mỗi đường thẳng có dạng: ~y = a_i x + b_i~

Yêu cầu: Đếm số cặp đường thẳng song song trong n đường thẳng đã cho.

Input

• Dòng đầu tiên là số nguyên n — số lượng đường thẳng.
• n dòng tiếp theo, mỗi dòng ghi hai số nguyên a_i, b_i biểu diễn đường thẳng thứ i.

Output

• Ghi ra một số nguyên duy nhất là số cặp đường thẳng song song.

Ràng buộc

• ~2 \le n \le 3 \times 10^6~
• ~|a_i|, |b_i| \le 10^9~

Ví dụ 1

Input

3
1 2
1 -2
0 2

Output

1

Giải thích

Chỉ có một cặp đường thẳng có cùng hệ số góc là a = 1.

Ví dụ 2

Input

3
1 2
1 -2
1 -4

Output

3

Giải thích

Cả ba đường thẳng đều có cùng hệ số góc a = 1, nên có ~C(3,2) = 3~ cặp song song.