h2. Date de Intrare

Fisierul de intrare $camion.in$ contine pe prima linie $4$ numere naturale: $N M K$ si $C$, reprezentand numarul de randuri pe care au fost asezate camioanele, numarul de coloane, numarul de nopti in care vor fura hotii camioane, respectiv numarul coloanei pentru care se doreste sa se afle ce tipuri de camioane contine la final. Pe fiecare dintre urmatoarele $K$ linii se vor afla cate $4$ numere naturale. Pe linia $i+1$ se afla $x{~1~} y{~1~} x{~2~} y{~2~}$, {$(x{~1~},y{~1~})$} reprezentand linia si coloana coltului stanga-sus, iar {$(x{~2~},y{~2~})$} linia si coloana coltului dreapta-jos al dreptunghiului din care fura hotii in noaptea $i$. Numerele situate pe aceeasi linie sunt separate prin cate un spatiu.

Fisierul de intrare $camion.in$ contine pe prima linie $4$ numere naturale: $N M K$ si $C$, reprezentand numarul de randuri pe care au fost asezate camioanele, numarul de coloane, numarul de nopti in care vor fura hotii camioane, respectiv numarul coloanei pentru care se doreste sa se afle ce tipuri de camioane contine la final. Pe fiecare dintre urmatoarele $K$ linii se vor afla cate $4$ numere naturale. Pe linia $i+1$ se afla $x{~1~}$ y{~1~} x{~2~} y{~2~}$, {$(x{~1~},y{~1~})$} reprezentand linia si coloana coltului stanga-sus, iar {$(x{~2~},y{~2~})$} linia si coloana coltului dreapta-jos al dreptunghiului din care fura hotii in noaptea $i$. Numerele situate pe aceeasi linie sunt separate prin cate un spatiu.

h2. Date de Iesire