你现在处在一个2维平面中的(xy)上,并且你的手上有一块磁铁.
而在平面内,还有n块磁铁,每块磁铁都可以看做一个点,你的任务就是得到最多的磁铁.每一块磁铁都有五个属性,x,y,m,p,r,分别表示磁铁的横坐标,磁铁的纵坐标,磁铁的重量,磁铁的吸引力,磁铁的吸引半径.
你手上的某个磁铁a想要把另一块在外面的磁铁b吸引过来的条件如下:
1.磁铁b和磁铁a之间的距离小于等于磁铁a的吸引半径.这里距离计算的是欧几里得距离.
2.磁铁b的重量小于等于磁铁a的吸引力.
任何被你吸过来的磁铁都可以用来吸引新的磁铁.每块磁铁可以吸引无数多次,但是每次只能有一块磁铁在吸引,不能多块同时吸引.同时你也只能呆在(xy)这个位子上.
现在你想要知道,你最多可以吸引多少散落的磁铁.
第一行有五个整数,x,y,p,r,N.其中x,y,p,r分别表示你的坐标和你一开始拥有的磁铁的吸引力,吸引半径.N表示散落的磁铁数目.
接下来N行每行5个整数,xi,yi,mi,pi,ri,依次描述第i块散落的磁铁的横坐标,纵坐标,重量,吸引力,吸引半径.
输出一行,包含一个整数,你最多可以吸引的散落的磁铁数目.
对于100%的数据,n<=250000.所有坐标都在-10^9到10^9之间.所有m p r都在1到10^9之间.输入数据保证不含有任何两块磁铁在同一个位置.