Chăn bò
Toto nhận được nhiệm vụ trông nom bò sữa nhà mình đang ăn cỏ trên cánh đồng.
Giả sử cánh đồng là một lưới tọa độ, các con bò đang ở các tọa độ nguyên trên cánh đồng đó và Toto thì đang ở gốc tọa độ. Nếu hai con bò bất kỳ mà thằng hàng (hoặc trùng nhau) cùng phía so với Toto thì Toto chỉ nhìn thấy con ở phía trước mà không nhìn thấy con ở phía sau bị che lấp. Giả sử mắt của Toto rất tốt nếu không có vật cản thì con bò ở xa mấy cũng nhìn thấy.
Nhập vào tọa độ của n con bò, hỏi Toto nhìn thấy bao nhiêu con.
Input
Dòng đầu là số con bò là một số nguyên dương \(n (1 \le n \le 10^5)\)
Các dòng tiếp theo gồm n dòng mỗi dòng có hai giá trị \(x_i, y_i\) không có trùng với gố tọa độ, có giá trị tuyệt đối không vượt quá 1000, tương ứng với tọa độ của con bò thứ \(i\)
Output
Số con bò mà Toto nhìn thấy
Ví dụ
Input
6
3 3
7 7
4 6
-1 -1
6 9
3 3Output
3Giải thích
Toto nhình thấy các con bò ở vị trí \((3,3)\); \((4,6)\) và \((-1,-1)\)
Con bò ở vị tọa độ \((7,7)\) và \((3,3)\) bị con bò ở tọa độ \((3,3)\) che khuất
Con bò ở vị tọa độ \((6,9)\) bị con bò ở tọa độ \((4,6)\) che khuất
Comments
Hàm UCLN có sẵn trong C++ là __gcd