给一条直线的斜率 aaa 和截距 bbb,和某一时刻 nnn 个在直线上的点的横坐标,还有每个点沿坐标轴的速度 vx,vyv_x,v_yvx,vy。
问这些点在 (−∞,+∞)(-\infty,+\infty)(−∞,+∞) 的时间内的碰撞次数。
第一行包含三个整数 n,an,an,a 和 bbb。
接下来的 nnn 行中的每一行都包含三个整数xi,Vxi,Vyix_i,V_{x_i},V_{y_i}xi,Vxi,Vyi,其中 xix_ixi 是第 iii 个点的当前 xxx 坐标(并且 yi=axi+by_i=ax_i+byi=axi+b)。
保证没有两个点初始位置相同。
输出碰撞次数。