本题没有可用的提交语言。

题目描述

一位优秀的猎人可以一枪击中两只兔子。当然，这很容易实现，因为对于任意两点，我们总能画出一条同时经过它们的直线。但要一枪击中三只或更多兔子，则困难得多。要成为世界顶尖猎人，必须能够击中尽可能多的兔子。

假设兔子是平面上坐标为整数 $(x, y)$ 的点。给定一组兔子，你需要求出单次射击能击中的最大兔子数量 $K$，即最多有多少个点完全位于同一条直线上。所有兔子的位置互不相同。

输入格式

• 第一行输入整数 $N$（$2 \leq N \leq 200$），表示兔子的数量。
• 接下来 $N$ 行，每行包含两个整数 $x$ 和 $y$（$-1000 \leq x, y \leq 1000$），表示兔子的坐标，用空格分隔。

输出格式

输出一个整数 $K$，表示单条直线上能覆盖的最大兔子数量。

输入样例 1

6
7 122
8 139
9 156
10 173
11 190
-100 1

输出样例 1

5

来源
Ural State University collegiate programming contest 2000