Đường thẳng

Trên cùng một mặt phẳng toạ độ cho $n$ đường thẳng phân biệt đánh số từ 1 tới $n$. Đường thẳng $i$ có dạng $y = a_i x + b_i$ ($1 \le i \le n$).

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

Vào từ tệp CAU4.INP gồm:

• Dòng đầu tiên là số nguyên $n$ ($2 \le n \le 3 \times 10^6$);
• $n$ dòng sau, mỗi dòng ghi 2 số nguyên $a_i, b_i$ biểu diễn đường thẳng thứ $i$ ($|a_i|, |b_i| \le 10^9$; $1 \le i \le n$).

Ghi ra tệp CAU4.OUT một số nguyên là đáp số của bài.

• Có 50% số test ứng với 50% số điểm của bài có $2 \le n \le 10^3$; $|a_i|, |b_i| \le 10^5$;
• Có 25% số test ứng với 25% số điểm của bài có $10^3 < n \le 10^5$; $|a_i|, |b_i| \le 10^5$;
• Có 25% số test ứng với 25% số điểm của bài có $10^5 < n \le 3 \times 10^6$; $|a_i|, |b_i| \le 10^9$.