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

Yêu cầu

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

Dữ liệu vào

• 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ển diễn đường thẳng thứ \(i\) \((|a_i|,|b_i| \le 10^9)\)

Dữ liệu ra

• Một số nguyên là đáp án của bài toán

Ràng buộc

• 50% test có \(2 \le n \le 10^3\) và \((|a_i|,|b_i| \le 10^5)\)
• 25% test có \(10^3 \le n \le 10^5\) và \((|a_i|,|b_i| \le 10^5)\)
• 25% test có \(10^5 \le n \le 3 \times 10^6\) và \((|a_i|,|b_i| \le 10^9)\)

Input 1

3
1 2
1 -2
0 2

Output 1

1

Input 2

3
1 2
1- 2
1 -4

Output 2

3