Baraj II
Problema 4

S.O.S. AEDARO98

Incepand cu anul de gratie 8991, a fost accelerat procesul de colonizare a planetelor care indeplineau conditii de teraformare. Planeta AEDARO98 a fost populata de Klingonieni si Borgi. Din pacate, in scurt timp au aparut conflicte intre ei. Autoritatea interstelara a decis sa traseze o frontiera, care sa separe coloniile Klingonienilor de coloniile Borgilor.
Cunoscand ca exista n1> colonii Klingoniene, respectiv n2 colonii Borgiene, specificate prin coordonatele lor carteziene referitoare la un sistem de coordonate ortogonal cu centrul in mijlocul hartii planare, verificati daca este posibila separarea Klingonienilor de Borgi printr-o frontiera rectilinie.

Date de intrare:
Numele fisierului de intrare este HARTA.IN. Fisierul de intrare contine:
n1 - numarul de colonii Klingoniene (1 <= n1 <= 100)
x11 y11 - coordonatele (numere reale) primei colonii Klingoniene
x12 y12 - coordonatele (numere reale) celei de a doua colonii Klingoniene
...
x1n1 y1n1 - coordonatele (numere reale) celei de a n1-a colonii Klingoniene
n2 - numarul de colonii Borgiene (1 <= n2 <= 100)
x21 y21 - coordonatele (numere reale) primei colonii Borgiene
x22 y22 - coordonatele (numere reale) celei de a doua colonii Borgiene
...
x2n2 y2n2 - coordonatele (numere reale) celei de a n2-a colonii Borgiene

Date de iesire
Pe prima linie a fisierului de iesire HARTA.OUT se va scrie cuvantul POSIBIL, respectiv IMPOSIBIL, dupa caz.
n cazul in care coloniile pot fi separate printr-o frontiera rectilinie, pe cea de a doua linie veti scrie 3 valori reale, cu trei zecimale, separate printr-un spatiu:
a b c
cu semnificatia "dreapta ax+by=c separa coloniile Klingoniene de coloniile Borgiene".

Exemplul 1
HARTA.IN
3
0 5
0 0
5 0
2
10 0
8 0
HARTA.OUT
POSIBIL
1.000 0.000 6.000

Exemplul 2
HARTA.IN
3
0 5
0 0
5 0
2
10 2
2 2
HARTA.OUT
IMPOSIBIL

Observatie:
Datele continute in fisierul de intrare sunt corecte, nunecesita validare. Pe frontiera nu exista colonii. Timp maxim de executie/test: 0.5 secunde.
Punctaj maxim: 50 puncte.