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=ai*x+bi (1≤i≤n).

Yêu cầu:

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

Dữ liệu:

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

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

Kết quả:

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

Ví dụ:

CAU4.INP

3
1 2
1 -2
0 2

CAU4.OUT

1

CAU4.INP

3
1 2
1 -2
1 -4

CAU4.OUT

3

Ràng buộc:

Có 50% số test ứng với 50% số điểm của bài có 2≤n≤10^3;|ai|,|bi|≤10^5;
Có 25% số test ứng với 25% số điểm của bài có 10^3<n≤10^5;|ai|,|bi|≤10^5;
Có 25% số test ứng với 25% số điểm của bài có 10^5<n≤3×10^6;|ai|,|bi|≤10^9.