Câu chuyện máy hút

Sau một vụ va chạm giữa hai tàu vận tải, $N$ chiếc máy hút trọng trường bị văng ra ngoài không gian. Máy hút thứ $i$ nằm tại điểm $(x_i,y_i)$, có khối lượng $m_i$, công suất $p_i$ và bán kính hoạt động $r_i$.

Tàu của Qwerty đứng yên tại điểm $(x,y)$ và được lắp sẵn một máy hút cũ có công suất $p$ và bán kính $r$. Một máy hút đang được lắp trên tàu có thể hút về khoang chứa bất kỳ vật thể nào có khối lượng không vượt quá công suất của nó và cách tàu không quá bán kính hoạt động của nó (tính theo khoảng cách Euclid).

Mỗi máy hút thu được cũng là một vật thể có thể được lắp lên tàu để dùng tiếp (số lần dùng không hạn chế), nhưng tại mỗi thời điểm tàu chỉ lắp đúng một máy hút. Tàu và các máy hút ngoài không gian đều đứng yên.

Hãy tìm số lượng máy hút lớn nhất mà Qwerty có thể thu về khoang chứa. Máy hút cũ lắp sẵn ban đầu không được tính vào kết quả.

Dữ liệu vào

• Dòng đầu chứa năm số nguyên $x$, $y$, $p$, $r$, $N$: vị trí tàu, công suất và bán kính của máy hút ban đầu, số máy hút ngoài không gian.
• $N$ dòng tiếp theo, dòng thứ $i$ chứa năm số nguyên $x_i$, $y_i$, $m_i$, $p_i$, $r_i$: tọa độ và các thông số của máy hút thứ $i$.

Các máy hút nằm tại các điểm đôi một phân biệt, và không máy hút nào trùng vị trí với tàu.

Dữ liệu ra

In ra một số nguyên duy nhất: số máy hút lớn nhất thu về được.

Ràng buộc

• $1\le N\le 250000$
• $-{10}^9\le x,y,x_i,y_i\le {10}^9$
• $1\le p,r,m_i,p_i,r_i\le {10}^9$

Ví dụ