* Obiectivele se pot suprapune
* Distanta Manahattan intre doua puncte $(x{~1~}, y{~1~})$ si $(x{~2~}, y{~2~})$ este $|x{~1~} - x{~2~}| + |y{~1~} - y{~2~}|$

* Urmatorul tabel specifică valorile pentru $N$, $M$ si $MAX_MOD$ (punctele vor avea coordonate in intervalul $[-MAX_MOD, +MAX_MOD]$) pentru fiecare din teste:

* Razele sunt numere naturale din intervalul [0, 10^9^]
* Coordonatele obiectivelor şi punctelor de lansare vor fi din intervalul $[-MAX_MOD, +MAX_MOD]$
* Urmatorul tabel specifică valorile pentru $N$, $M$ si $MAX_MOD$  pentru fiecare din teste:

table(numbers). |_. Test | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |

|_. N | 5 | 500 | 20 000 | 30 000 | 40 000 | 50 000 | 60 000 | 70 000 | 90 000 | 10^5^ |
|_. M | 5 | 500 | 20 000 | 30 000 | 40 000 | 50 000 | 60 000 | 70 000 | 90 000 | 10^5^ |
|_. MAX_MOD | 10 | 100 | 300 | 300 | 10^4^ | 10^5^ | 10^5^ | 10^9^ | 10^9^ | 10^9^ |

|_. N | 8 | 500 | 20 000 | 30 000 | 40 000 | 50 000 | 60 000 | 70 000 | 90 000 | 10^5^ |
|_. M | 3 | 500 | 20 000 | 30 000 | 40 000 | 50 000 | 60 000 | 70 000 | 90 000 | 10^5^ |
|_. MAX_MOD | 10 | 100 | 300 | 300 | 300 | 10^5^ | 10^5^ | 10^5^ | 10^9^ | 10^9^ |

h2. Exemplu
table(example). |_. grendizer.in |_. grendizer.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 8 4
2 0
1 -1
0 -2
-1 -1
-2 0
-1 1
0 2
1 1
0 0 2
1 1 2
-1 -1 4
0 0 100
| 8
4
3
0

|

h3. Explicaţie
 
...
 

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