== include(page="template/taskheader" task_id="fandoseala") ==

Marcel a dat peste un set de $N$ puncte de coordonate naturale $X{~i~}$ şi $Y{~i~}$ cu proprietatile ca nu exista 2 puncte identice, 3 puncte coliniare sau 4 puncte conciclice. Pacat ca Marcel e fandosit si foarte pretentios, mai ales cand vine vorba de un set de puncte asa de bine ales. El vrea sa gasiti 3 indici $1 &le; a < b < c &le; N$ astfel incat cercul determinat de punctele $X{~a~}$, $Y{~a~}$; $X{~b~}$, $Y{~b~}$; $X{~c~}$, $Y{~c~}$ sa contina in interior sau pe contur exact $K$ puncte dintre cele date.

Marcel a dat peste un set de $N$ puncte de coordonate naturale $X{~i~}$ şi $Y{~i~}$ cu proprietatile ca nu exista 2 puncte identice, 3 puncte coliniare sau 4 puncte concentrice. Pacat ca Marcel e fandosit si foarte pretentios, mai ales cand vine vorba de un set de puncte asa de bine ales. El vrea sa gasiti 3 indici $1 &le; a < b < c &le; N$ astfel incat cercul determinat de punctele $X{~a~}$, $Y{~a~}$; $X{~b~}$, $Y{~b~}$; $X{~c~}$, $Y{~c~}$ sa contina in interior si pe contur exact $K$ puncte dintre cele date.

h2. Date de intrare

h2. Exemplu
table(example). |_. fandoseala.in |_. fandoseala.out |

| 2

| 1

8 4
5 1
5 2
1 3

1000 1000

3 4

2 8
9 6
7 3
9 2

3 3
1 1
2 2
1 3

| 2 6 8

0 0 0

|
h3. Explicaţie

* Cercul determinat de punctele cu indici $2$, $6$, $8$ contine in interior punctul cu indicele $7$.
* Scorul obtinut pentru exemplu este de $25$ de puncte din maximul de $50$

Cercul determinat de punctele cu indici $2$, $6$, $8$ contine in interior punctul cu indicele $7$.

== include(page="template/taskfooter" task_id="fandoseala") ==