Bessie学会了刺绣这种精细的工作。牛们在一片半径为d(1 <= d <= 50000)的圆形布上绣花. 它们一共绣了N (2 <= N <= 50000)条直线,每条直线连接布的边缘上的两个点(没有两条线通过边上同一个点)。 不幸的是 一部分线不通过圆布的内部. 原点(00)在布的正中央 所有边上的点离原点距离为d. 每条线的公式满足至少ab中的一个非零. 对于牛来说,刺绣作品中线的交点越多,便越有价值。帮助Bessie计算在圆中相交的线的对数,也就是说交点与原点的距离小于d。注意如果三条线在圆内同一点相交这算3对线。第1行: 一行,包含一个数为在园内相交的线的对数.

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