题目描述

小明在旅游的路上看到了一条美丽的河，河上有许多船只，有的船只向左航行，有的船只向右航行。小明希望拍下这一美丽的风景，并且把尽可能多的船只都完整地拍到一张照片中。

小明位于河的边上，并且可以在河边的任意位置进行拍照，照相机的视野恰好为90度角，只能以垂直于河边的方向进行拍照。河上的船只全都可看作是平行于河边的一条线段，跟河边的距离各不相同，有的正在向左移动，有的正在向右移动，但移动速度恰好都是一样的。小明可以等待恰当的时间让尽量多的船只都走进照相机的视野里，你不需要考虑船只之间会互相遮挡视野的情况。

输入格式

第一行是一个数$n$ ，表示船只的数量。

接下来$n$ 行，每行四个整数$x,y,z,d$ ，表示船只的左端点位置、右端点位置、距离河边的距离，以及航行的方向。 $d$为-1表示向左航行， 1表示向右航行。

输出格式

一个整数，表示最多可以拍到多少完整的船只。

样例

2
1 3 1 1
2 4 1 -1

2

2
1 3 1 -1
2 4 1 1

1

1
1 4 1 1

0

数据范围

• 30%的数据: $-100≤x,y ≤100,1≤z≤10, n ≤100$
• 50%的数据: $-2000≤x,y ≤2000, 1≤<z≤100，n ≤2000$
• 另有30%的数据，航行方向都相同。
• 100%的数据: $-10^6≤x, y ≤10^6,1≤z≤10000,n ≤ 100000$