Chăn bò

Submit solution
Points: 3
Time limit: 1.0s
Memory limit: 10M
Python 3 49M
Author:
TICHPX
Problem types
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

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 3

Output

3

Giả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

tichpx

Comments