EIU ACM Preparation

#### Start

2018-05-31 09:30 UTC

## EIU ACM Preparation

#### End

2018-06-01 15:30 UTC
The end is near!
Contest is over.
Not yet started.
Contest is starting in -354 days 7:43:34

30:00:00

0:00:00

# Problem FMaximum Number of Colinear Points

## Input

Input contains several test cases. Each test case begins with an integer $n$ ($1 \leq n \leq 1000$). Then follow a list of n points, one per line, each of the form $x\ y$. Coordinates are integer with absolute value bounded by 10000. The given points are all distinct. The input is terminated by a case beginning with 0.

## Output

For each test case, output the maximum number of simultaneously colinear points in the given set of points.

Sample Input 1 Sample Output 1
3
0 0
10 0
0 10
1
20 20
6
50 50
60 55
70 60
80 65
50 40
50 30
0

2
1
4