sol

Generalul Donald are pe câmpul de lupta n soldati. Pentru a sti exact unde sunt dispusi soldatii, a primit de la colonel o harta pe care este precizata pozitia lor. Pentru a obtine informatii noi din tabara inamicului a trimis o grupa de cercetare în teren. Dupa câteva ore aceasta grupa se întoarce cu o informatie pretioasa, inamicul are o arma care poate distruge pe o directie dreapta orice obstacol de pe harta. Având aceasta informatie generalul Donald studiaza harta si observa ca are cam multi soldati dispusi pe aceeasi linie dreapta.

Cerinta

Se cere sa se determine numarul maxim de soldati care se gasesc pozitionati pe o aceeasi linie dreapta.

Date de intrare

Fisierul de intrare sol.in contine pe prima linie numarul n, iar pe urmatoarele n linii coordonatele carteziene pe harta ale fiecarui soldat. O astfel de linie are formatul:
abscisa ordonata (separate între ele printr-un singur spatiu).

Date de iesire

Fisierul de iesire sol.out se va contine numarul maxim de soldati care se gasesc pozitionati pe o aceeasi linie dreapta.

Restrictii si precizari

Exemplu
sol.in sol.out Explicatie
5
5 5
10 2
18 5
5 2
10 5

3

Exista trei soldati care se gasesc pozitionati pe o linie dreapta.

Timp maxim de executie/test: 0.2 secunde

prof. Doru Popescu Anastasiu
Colegiul National "Radu Greceanu" Slatina
Contact:dopopan@yahoo.com