1. You are given a 2-D array of integers where every row represents x and y co-ordinate of a point on a 2-D plane. 2. You have to find the maximum number of points that lie on the same straight line.
Input Format
A number N N rows where every row contains 2 integers.
Output Format
A number representing the maximum number of points that lie on the same straight line.
Constraints
1 <= N <= 10^3 -10^3 <= x and y co-ordinate of a point <= 10^3
Example
Input
3 1 1 2 2 3 3
Output
3