h2. Date de ieşire

În fişierul de ieşire $plagiat.out$ se vor afla $T$ linii. Linia cu numărul $i$ va conţine cuvântul "DA" dacă Giani este vinovat conform hărţii cu numărul $i$ din input.

În fişierul de ieşire $plagiat.out$ se vor afla $T$ linii. Linia cu numărul $i$ va conţine cuvântul "DA" dacă Giani este vinovat conform hărţii cu numărul $i$ din input. Altfel va conţine cuvântul "NU".

h2. Restricţii
* $1 ≤ T ≤ 5$

* $1 ≤ N ≤ 1000$

* $1 ≤ N ≤ 400$

* Coordonatele stelelor se află în intervalul [0, 10^9^]

* Nu vor exista două stele cu aceeaşi coordonate. De-asemenea nu vor exista trei stele coliniare.

* Nu vor exista două stele cu aceleaşi coordonate.

h2. Exemplu

2 2
1 2
0 0

0 1

100 105

5
1 1
2 2
1 2
0 0

100 100
 
| DA
NU

0 1
| NU
DA

|
h3. Explicaţie

...

 
În primul caz Giani este absolvit de orice vină, toate triunghiurile posibile fiind distincte relativ la translaţii.
În cel de al doilea caz, triunghiurile (1, 2, 3) respectiv (1, 4, 5) se pot obţine unul din altul prin translaţii. În acest caz Giani îşi pune speranţele în votul delfinului.
 

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

9613