h2. Date de intrare

Fişierul de intrare $retea2.in$ se gasesc doua numere naturale $N$ si $M$. Pe ficare dintre urmatoarele $N$ linii se va gasi cate o pereche de numere intregi reprezentand coordonata unei centrale. Pe fiecare dintre urmatoarele $M$ linii se va gasi cate o pereche de numere intregi reprezentand coordonata unui bloc de locutine.

Fişierul de intrare $retea2.in$ se gasesc doua numere naturale $N$ si $M$. Pe ficare dintre urmatoarele $N$ linii se va gasi cate o pereche de numere intregi reprezentand coordonatele in plan ale unei centrale. Pe fiecare dintre urmatoarele $M$ linii se va gasi cate o pereche de numere intregi reprezentand coordonatele unui bloc de locutine.

h2. Date de ieşire

* $1 ≤ N ≤ 2000$
* $0 ≤ M ≤ 2000$

* Coordonatele punctelor vor fi mai mici ca $10^6^$.

* Coordonatele punctelor vor fi mai mici in modul ca $10^6^$.

* Rezultatul trebuie afisat cu o precizie de $6$ zecimale.

* Pentru teste in valoare de $50$ puncte, $N + M ≤ 1000$.
* Pentru teste in valoare de $20$ puncte, $N,M ≤ 10$.

h2. Exemplu
table(example). |_. retea2.in |_. retea2.out |
| 2 2
0 0

100 101
100 0
0 100
| 20

10 11
10 0
0 10
| 20.000000

|
h3. Explicaţie

Ambele blocuri sunt conectate la centrala situata la $0,0$.

Ambele blocuri sunt conectate la centrala situata in $0,0$.

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

6656