Numero de puntos en línea

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
486
Resuelto:
262
Enviar IDE Estado

Descripción

Dados una lista de puntos en el plano x,y se quiere determinar el máximo numero de puntos que se encuentran en una linea que parte de la posición 0,0.

Por ejemplo si tenemos los puntos con sus coordenadas x,y:
$[(1,2),(2,4),(8,16), (3,5), (5,5),(6,10)]$
la figura muestra la posición de los puntos y las lineas que parten del origen:



Como puede apreciar una linea pasa por tres puntos, otra pasa por dos y una pasa por un punto.

El resultado buscado es el máximo que es tres.

Entrada

La entrada consiste de un caso de prueba. La primera linea contiene el número de puntos que son entre 0 y $10^4$. Luego siguen los puntos, cada uno en una línea. Cada punto esta definido por sus coordenadas ($1 \leq x,y \leq 1000$)

Salida

Imprima en la salida el máximo numero de puntos que se encuentran en una línea que parte del origen.

Ejemplo Entrada

Copy icon
6
1 2
2 4
8 16
3 5
5 5
6 10

Ejemplo Salida

Copy icon
3

Ayuda