h2. Date de intrare
Fişierul de intrare $nowhere-zero.in$ va contine pe prima linia $2$ numere naturale $N$ si $M$.

Urmatoarele $N$ linii vor avea fiecare $2$ valori *reale* cu cel mult 6 cifre după virgulă reprezentand coordonatele celui de-al $i$-lea punct.

Urmatoarele $N$ linii vor avea fiecare $2$ valori *reale* reprezentand coordonatele celui de-al $i$-lea punct.

Urmatoarele $M$ linii vor contine $2$ numere intre $1$ si $N$ distincte semnificand faptul ca exista muchie intre punctele cu acei indici.
h2. Date de ieşire

10929