题目描述

小码哥有一个平面直角坐标系，上面有$n$个点，每个点的横纵坐标都是整数，现在小码哥想在这个坐标系上画一条直线，让这条直线覆盖尽可能多的点。

他只想知道这条直线最多覆盖点的个数，你能帮他算一算吗？

输入格式

第一行输入一个整数$n$。 接下来$n$行，每行两个整数$x_i,y_i$，表示第$i$个点的横纵坐标。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

4
1 1
2 2
3 6
4 4

样例输出 #1

3

说明/提示

保证$1\leq n\leq 500,-10^9\leq x_i,y_i\leq 10^9$，且不存在两个点出现在同一位置。