#Lutece2327. 马拉松

马拉松

Migrated from Lutece 2327 马拉松

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

pic

一年一鸽的电子科技大学 IUPC 校队马拉松开始了!共有 nn 名 IUPC 校队成员参加这场马拉松,第 ii 个人运动的速度是恒定的,并且可以被分解为 vxiv_{x_i}vyiv_{y_i}。在第 00 时刻,所有成员很神奇地都出现在一条 y=ax+by=ax+b 的直线上,且在这条直线上没有两名成员在同一位置。由于 IUPC 的优良传统,对于第 ii 位成员,他每碰到一位其他成员(同一时刻出现在同一位置),他就会施展膜大佬技能,使自己的的膜法值加 11。现假设 IUPC 校队成员精力十足,从负无穷时刻开始跑,一直跑到正无穷时刻。zhw 大佬想知道所有参赛成员的膜法值之和是多少。

Input

第一行三个整数 n,a,bn,a,b (1n105,100a,b1001\leq n\leq 10^5, -100\leq a,b\leq 100),分别代表参赛人数和第 00 时刻所有成员共线的直线方程 y=ax+by=ax+b

接下来 nn 行每行三个整数 xi,vxi,vyix_i,v_{x_i},v_{y_i} ($-10^9\leq x_i \leq 10^9, -100 \leq v_{x_i},v_{y_i}\leq 100$),表示第 ii 位成员在第 00 时刻的横坐标,水平速度,竖直速度。

Output

一行一个整数代表答案。

Samples

3 2 4
1 1 1
2 4 7
3 -1 -3
6

Resources

电子科技大学第十一届 ACM 趣味程序设计竞赛