Tầm Nhìn

Có $N$ con bò đang di chuyển sang phải trên mặt phẳng. Con bò thứ $i$ có tọa độ ban đầu $(x_i,y_i)$ tại thời điểm $t=0$ (với $x_i<0$), chiều dài 1 đơn vị (từ $x_i$ đến $x_i+1$) và tốc độ $1/r_i$ đơn vị mỗi đơn vị thời gian.

Một người đứng tại gốc tọa độ $(0,0)$ nhìn theo chiều dương trục $y$. Con bò $i$ được nhìn thấy khi nó cắt trục $y$ (tức là $x=0$). Một con bò bị khuất hoàn toàn nếu trong suốt thời gian nó cắt trục $y$, luôn có một con bò khác có $y$ nhỏ hơn (gần người quan sát hơn) cũng đang cắt trục $y$ tại mỗi thời điểm đó.

Đếm số con bò mà người quan sát có thể thấy.

Dữ liệu vào

Dòng đầu chứa số nguyên $N$.

• $N$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $x_i$, $y_i$, $r_i$.

Dữ liệu ra

Số con bò có thể nhìn thấy.

Ràng buộc

• $1\le N\le 50000$
• $-1000\le x_i\le -1$
• $1\le y_i\le 1000000$ (phân biệt)
• $1\le r_i\le 1000000$

Ví dụ