题目描述

你现在处在一个二维平面中的 $(x,y)$ 上，并且你的手上有一块磁铁。

而在平面内，还有 $n$ 块磁铁，每块磁铁都可以看做一个点，你的任务就是得到最多的磁铁。每一块磁铁都有五个属性 $x,y,m,p,r$，分别表示磁铁的横坐标，磁铁的纵坐标，磁铁的重量，磁铁的吸引力，磁铁的吸引半径。

你手上的某个磁铁 $a$ 想要把另一块在外面的磁铁 $b$ 吸引过来的条件如下：

1. 磁铁 $b$ 和磁铁 $a$ 之间的距离小于等于磁铁 $a$ 的吸引半径。这里距离计算的是欧几里得距离。
2. 磁铁 $b$ 的重量小于等于磁铁 $a$ 的吸引力。

任何被你吸过来的磁铁都可以用来吸引新的磁铁。每块磁铁可以吸引无数多次，但是每次只能有一块磁铁在吸引，不能多块同时吸引。同时你也只能呆在 $(x,y)$ 这个位子上。

现在你想要知道，你最多可以吸引多少散落的磁铁。

输入格式

第一行有五个整数，$x,y,p,r,N$。其中 $x,y,p,r$ 分别表示你的坐标和你一开始拥有的磁铁的吸引力，吸引半径。$N$ 表示散落的磁铁数目。

接下来 $N$ 行每行五个整数，$x_i,y_i,m_i,p_i,r_i$，依次描述第 $i$ 块散落的磁铁的横坐标，纵坐标，重量，吸引力，吸引半径。

输出格式

输出一行，包含一个整数，你最多可以吸引的散落的磁铁数目。

0 0 5 10 5
5 4 7 11 5
-7 1 4 7 8
0 2 13 5 6
2 -3 9 3 4
13 5 1 9 9

3

数据范围

对于 $100\%$ 的数据，$n\leq 2.5\times 10^5$.所有坐标都在 $-10^9$ 到 $10^9$ 之间。所有 $m,p,r$ 都在 $1$ 到 $10^9$ 之间。输入数据保证不含有任何两块磁铁在同一个位置。