h2. Datele de intrare

Fisierul de intrare $poarta.in$ contine pe prima linie numerele naturale $N M K$, reprezentand in ordine, numarul de linii, numarul de coloane si respectiv numarul de porti stelare de pe harta. Pe cea de-a doua linie, se afla $4$ numere naturale $L1 C1 L2 C2$, reprezentand coordonatele zonei de plecare, respectiv coordonatele zonei destinatie. Pe urmatoarele $K$ linii sunt scrise coordonatele zonelor în care se afla porti stelare, cate o poarta pe o linie. Numerele de pe aceeasi linie sunt separate prin cate un spatiu.

Fisierul de intrare $poarta.in$ contine pe prima linie numerele naturale $N M K$, reprezentand in ordine, numarul de linii, numarul de coloane si respectiv numarul de porti stelare de pe harta. Pe cea de-a doua linie, se afla $4$ numere naturale $L1 C1 L2 C2$, reprezentand coordonatele zonei de plecare, respectiv coordonatele zonei destinatie. Pe urmatoarele $K$ linii sunt scrise coordonatele zonelor in care se afla porti stelare, cate o poarta pe o linie. Numerele de pe aceeasi linie sunt separate prin cate un spatiu.

h2. Datele de iesire

3074