爱丽丝,来扫除啦!(Easy Version)
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

爱丽丝是一个喜欢大扫除的孩子,爱丽丝有一个魔法,可以直接清除掉自己面前一条射线上的所有垃圾。

爱丽丝对自己释放一次魔法能清除多少垃圾感到好奇,形式上来讲:

现在有n个垃圾分布在房间(假设房间无限大)内,以爱丽丝所站的地方为坐标的原点(0, 0),则第i个垃圾的横坐标表示为x_{i},纵坐标表示为y_{i},爱丽丝可以选择一条以(0, 0)为起点的射线,这条射线上的所有垃圾会被清除。

爱丽丝不喜欢学习,所以希望你来帮助爱丽丝思考这个问题。

输入描述:

第一行输入一个正整数 n (1 \leq n \leq 10^3),表示垃圾的数量。

接下来输入 n 行,第 i 行输入两个整数 x_{i}, y_{i}(-10^5 \leq x_{i}, y_{i} \leq 10^5) ,表示垃圾所在的位置。

输出描述:

输出 1 行,输出最多被清除的垃圾数量。
示例1

输入

复制
5
1 5
2 10
-1 8
-7 2
10 20

输出

复制
2
示例2

输入

复制
4
0 0
0 1
2 3
4 6

输出

复制
3