Pe un teren agricol au crescut n copaci. Ulterior ei au fost consideraţi monumente ale naturii şi astfel a fost interzisă tăierea lor. În vederea implementării unui proiect european, un cetăţean doreşte să împrejmuiască o suprafaţă circulară determinată de trei dintre cei n copaci, aşa încât în interiorul suprafeţei să nu se afle niciun copac.
Cerinţă
Ţinând cont că nu toţi copacii sunt dispuşi coliniar, determinaţi trei copaci care să satisfacă proprietatea enunţată.
Date de intrare
Fişierul de intrare proiect.in conţine pe prima linie numărul n, iar pe următoarele n linii câte două numere întregi separate prin câte un spaţiu, pe linia i+1 aflându-se abscisa şi ordonata copacului i.
Date de ieşire
Fişierul de ieşire proiect.out conţine o singură linie pe care vor fi afişate trei numere naturale distincte cuprinse între 1 şi n, separate prin câte un spaţiu, reprezentând cei trei copaci selectaţi.
Restricţii
3 < n < 1000
Există cel puţin 3 puncte necoliniare.
Copacii sunt numerotaţi de la 1 la n.
Coordonatele copacilor sunt < 10000.
Soluţia nu este unică, este acceptată orice soluţie corectă. Verificările vor fi realizate cu o precizie de 0.001.