* Distanta Manahattan intre doua puncte $(x{~1~}, y{~1~})$ si $(x{~2~}, y{~2~})$ este $|x{~1~} - x{~2~}| + |y{~1~} - y{~2~}|$
* 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:

* Urmatorul tabel specifică valorile pentru $N$, $M$ si $MAX_MOD$ pentru fiecare test:

table(numbers). |_. Test | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|_. N | 8 | 500 | 20 000 | 30 000 | 40 000 | 50 000 | 60 000 | 70 000 | 90 000 | 10^5^ |