h2. Restricţii

* $1 ≤ N, M ≤ 1 000$

* $1 ≤ N ≤ 1 000$

* Liniile matricii se consideră numerotate de la $0$ la $N$, iar coloanele de la $0$ la $M$.
* Testele problemei sunt grupate două câte două. Pentru fiecare grupă, unul dintre teste este disponibil pentru evaluarea parţială. (50% dintre teste sunt disponibile pentru evaluarea parţială.)
* În timpul cerut nu intră în considerare timpul pe care Laura îl petrece aşteptând la semaforul din intersecţia destinaţie.