Marinada '18

Mladi Euklid lovi geparde harpunom. Gepardi se nalaze na svim točkama s cjelobrojnim koordinatama u trodimenzionalnom koordinatnom sustavu. Euklidov harpun funkcionira na sljedeći način: \\ Euklid zada harpunu $n$ točaka s cjelobrojnim koordinatama, a harpun pogađa sva polovišta od $n \choose 2$ dužina kojima su vrhovi točke koje je Euklid izabrao. Nađi najmanji $n$ takav da bez obzira koijh $n$ točaka Euklid izabrao, pogodit će barem jednog geparda.