h2. Date de intrare

Prima linie a fişierului $veve.in$ conţine două numere întregi $K$ şi $R$, separate printr-un spaţiu, reprezentând numărul de localuri pe care vor veveriţele să le deschidă şi respectiv raza de acţiune a fiecărui local. Pe cea de-a doua linie se află un număr natural $M$, reprezentând numărul de locaţii posibile pentru localuri. Fiecare dintre urmatoarele $M$ linii conţine două numere întregi $X$ şi $Y$, separate printr-un spaţiu, reprezentând coordonatele unei locaţii (abscisa şi ordonata). Pe urmatoarea linie se află un număr natural {$N$}, reprezentând numărul de copaci cu veveriţe. Pe fiecare dintre urmatoarele N linii se află informaţii despre cate un copac sub forma a $3$ numere întregi separate prin câte un spaţiu X Y V cu semnificaţia că în punctul de coordonate {$X Y$} există un copac în care locuiesc $V$ veveriţe.

Prima linie a fişierului $veve.in$ conţine două numere întregi $K$ şi $R$, separate printr-un spaţiu, reprezentând numărul de localuri pe care veveriţele vor să le deschidă şi respectiv raza de acţiune a fiecărui local. Pe cea de-a doua linie se află un număr natural $M$, reprezentând numărul de locaţii posibile pentru localuri. Fiecare dintre urmatoarele $M$ linii conţine două numere întregi $X Y$, separate printr-un spaţiu, reprezentând coordonatele unei locaţii (abscisa şi ordonata). Pe următoarea linie se află un număr natural {$N$}, reprezentând numărul de copaci cu veveriţe. Fiecare din urmatoarele $N$ linii conţine informaţii despre cate un copac sub forma a $3$ numere întregi separate prin câte un spaţiu {$X Y V$} cu semnificaţia că în punctul de coordonate {$X Y$} există un copac în care locuiesc $V$ veveriţe.

h2. Date de ieşire

* $K ≤ M ≤ 20$
* $-1000 ≤ X, Y ≤ 1000$
* $1 ≤ N, V ≤ 100$

* Un copac se afl în raza de acţiune a unui local dacă distanţa de la copac la local  este mai mică sau egală cu $R$
* Nu există două locaţii cu aceleaşi coordonate

* Un copac se află în raza de acţiune a unui local dacă distanţa de la copac la local este mai mică sau egală cu $R$

h2. Exemple

3977