Laiko ribojimas: 2s

Atminties ribojimas: 32MB

Duomenų failas: tieses.in

Rezultatų failas: tieses.out

Jei norite pateikti savo sprendimą - prisijunkite.

Tiesės

Duota N taškų erdvėje. Raskite, kiek yra skirtingų tiesių, einančių per bent tris iš jų.

Pradiniai duomenys

Pirmoje eilutėje – skaičius N (3\\leqN\\leq1~000). Kiekvienoje iš tolesnių N eilučių pateikta po 3 sveikuosius tarpu atskirtus skaičius – taškų koordinates x_i, y_i ir z_i (-10~000\\leqx_i,y_i,z_i\\leq10~000).

Rezultatai

Išveskite vieną sveikąjį skaičių – ko prašo sąlyga.

Pavyzdžiai

Pradiniai duomenys Rezultatai Paaiškinimas
7
2 1 0
4 5 6
3 3 3
4 4 4
-4 -4 -4
2 2 2
-2 3 1
2
Pirmoji tiesė apima taškus (-4; -4; -4), (2; 2; 2), (3; 3; 3) ir (4; 4; 4), o antroji – (2; 1; 0), (3; 3; 3) ir (4; 5; 6).