拾取糖果
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

x-y 直角坐标平面上有 个糖果,每个糖果用坐标 表示。

你可以在 任意一条 穿过原点的直线上拾取糖果,问 最多 能拾取多少个糖果?


输入描述:

第一行包含一个整数 n (1 \le n \leq 3 \cdot 10^5),表示平面上的糖果数。

接下来 n 行,每行包含两个整数 x_i,y_i(-10^6\le x_i,y_i\le 10^6),表示第 i 个糖果的坐标 (x_i,y_i)

输出描述:

输出一个数,表示最多能拾取的糖果数。
示例1

输入

复制
5
1 1
-1 -1
2 -2
-2 -2
1 -2

输出

复制
3

说明

样例 1 如图所示。
P_i表示第 i 个糖果的坐标,可以看出 y=x 的直线上有三个糖果,可以证明不会有另一条直线比该直线更优。

备注: