페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#3727

한 직선 위의 점 1s 512MB

문제

좌표평면 위에 N개의 점이 주어진다.

직선을 적절히 그어서 직선 위에 있는 점의 개수를 최대화시켜라.


입력

첫 번째 줄에 점의 수 N이 주어진다. (1 \le N \le 2\,000)

두 번째 줄부터 N개의 줄에 각 점의 x좌표와 y좌표가 주어진다. 모든 좌표는 -10^9 이상 10^9 이하의 정수이며, 모든 점은 서로 다른 곳에 있다.


출력

첫 번째 줄에 직선 위에 있는 점의 최대 개수를 출력한다.


예제 #1

4
1 1
1 -1
-1 1
-1 -1
2

예제 #2

7
0 -2
-3 -6
-6 -10
-2 -8
2 -6
6 -4
3 -3
4
로그인해야 코드를 작성할 수 있어요.