aedaro

Începând cu anul de gratie 8991, a fost accelerat procesul de colonizare a planetelor care îndeplineau conditii de teraformare. Planeta AEDARO a fost populata de Klingonieni si Borgi. Din pacate, în scurt timp au aparut conflicte între ei. Autoritatea interstelara a decis sa traseze o frontiera, care sa separe coloniile Klingonienilor de coloniile Borgilor.

Cerinta
Cunoscând ca exista n1 colonii Klingoniene, respectiv n2 colonii Borgiene, specificate prin coordonatele lor carteziene referitoare la un sistem de coordonate ortogonal cu centrul în mijlocul hartii planare, verificati daca este posibila separarea Klingonienilor de Borgi printr-o frontiera rectilinie.

Date de intrare

Fisierul de intrare aedaro.in contine pe prima linie un numar natural n1, reprezentand numarul de colonii Klingoniene. Pe fiecare dintre urmatoarele n1 linii se afla cate doua numere reale separate printr-un spatiu x y reprezentand coordonatele unei colonii Klingoniene. Pe linia urmatoare (linia n1+2) se afla un numar natural n2, reprezentand numarul de colonii Borgiene. Pe fiecare dintre urmatoarele n2 linii se afla cate doua numere reale separate printr-un spatiu x y reprezentand coordonatele unei colonii Borgiene.

Date de iesire
Pe prima linie a fisierului de iesire aedaro.out se va scrie cuvântul POSIBIL, respectiv IMPOSIBIL, dupa caz (cu majuscule!).
În cazul în care coloniile pot fi separate printr-o frontiera rectilinie, pe cea de a doua linie veti scrie 3 valori reale, cu trei zecimale, separate prin cate un spatiu:
a b c
cu semnificatia "dreapta a×x+b×y=c separa coloniile Klingoniene de coloniile Borgiene".

Restrictii

0<n1<101
0<n1<101
Pe frontiera nu exista colonii.

Exemple

Timp maxim de executie/test: 0.1 secunde

prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact:ema at mail.dntis.ro