h2. Cerinţă

Se consideră N puncte in plan, reprezentând posturile de prim ajutor şi alte M puncte reprezentând posibile locaţii ale accidentului. Se cere pentru fiecare dintre cele M puncte distanţa Manhattan până la cel mai apropiat post.

Se consideră $N$ puncte in plan, reprezentând posturile de prim ajutor şi alte $M$ puncte reprezentând posibile locaţii ale accidentului. Se cere pentru fiecare dintre cele $M$ puncte distanţa Manhattan până la cel mai apropiat post.

h2. Date de intrare

Fişierul de intrare $ajutor.in$ conţine pe prima linie numerele întregi  N şi M, în acestă ordine, separate printr-un spaţiu. Pe următoarele N linii se află câte două numere întregi, separate printr-un spaţiu, reprezentând coordonatele fiecărui post de prim ajutor. Pe următoarele M linii se află câte două numere intregi, separate printr-un spaţiu, reprezentând coordonatele punctelor de accident. Coordonatele se dau în ordinea (abscisa, ordonata).

Fişierul de intrare $ajutor.in$ conţine pe prima linie numerele întregi $N$ şi $M$, în acestă ordine, separate printr-un spaţiu. Pe următoarele $N$ linii se află câte două numere întregi, separate printr-un spaţiu, reprezentând coordonatele fiecărui post de prim ajutor. Pe următoarele $M$ linii se află câte două numere intregi, separate printr-un spaţiu, reprezentând coordonatele punctelor de accident. Coordonatele se dau în ordinea (abscisa, ordonata).

h2. Date de ieşire

În fişierul de ieşire $ajutor.out$ va conţine M linii, cu câte un număr pe fiecare linie, reprezentând distanţa minimă până la cel mai apropiat post de prim ajutor.

În fişierul de ieşire $ajutor.out$ va conţine $M$ linii, cu câte un număr pe fiecare linie, reprezentând distanţa minimă până la cel mai apropiat post de prim ajutor.

h2. Restricţii şi precizări
* $1 ≤ N ≤ 400$
* $1 ≤ M ≤ 500000$

* oricare coodonată este un număr întreg din intervalul [0,32000]

* oricare coodonată este un număr întreg din intervalul $[0,32000]$

* Dacă te afli deja la un post de prim ajutor (coordonatele sunt identice) distanţa e 0.
* Distanţa Manhattan este cel mai scurt drum între două puncte, mergând doar pe direcţii paralele cu axele de coordonate, adică |x1-x2|+|y1-y2|, unde (x1,y1), (x2,y2) sunt coordonatele celor 2 puncte.
* În fişierul de intrare pot exista puncte cu aceleaşi coordonate.