No submission language available for this problem.

题目描述

Bessie学会了刺绣这种精细的工作。牛们在一片半径为d(1 <= d <= 50000)的圆形布上绣花. 它们一共绣了N (2 <= N <= 50000)条直线，每条直线连接布的边缘上的两个点(没有两条线通过边上同一个点)。 作为一只热爱数学的牛，Bessie 知道每条线的公式, ax + by + c = 0. a, b, 和 c 为整数(-1000000 <= a <= 1000000; -1000000 <= b <= 1000000; -1000000 <= c 6对线.

输入格式

第1行: 两个空格分开的数, N 和 d 第2..N+1行: 第 i+1 行包含第i条线的参数: a, b 和 c

输出格式

第1行: 一行，包含一个数,为在园内相交的线的对数.

2 1 1 0 0 0 1 0  输入说明： 两条直线x=0和y=0.

1

数据范围与约定

两条线在(0,0)相交, 明显离原点距离小于1.