==Include(page="template/taskheader" task_id="camion")==

==Include(page="template/raw")==
 

La firma la care lucreaza Gigel exista $M$ tipuri de camioane, din fiecare tip existand $N$ exemplare. Gigel aseaza camioanele firmei pe $N$ randuri, asezand pe fiecare coloana numai camioane de acelasi tip. Se formeaza astfel o matrice in care liniile sunt numerotate de sus in jos de la $1$ la $N$, iar coloanele sunt numerotate de la stanga la dreapta de la $1$ la $M$.
In fiecare noapte vine o banda de hoti. Seful bandei anunta: "in noaptea aceasta vom fura toate camioanele care se afla in zona dreptunghiulara avand coltul stanga-sus pe linia $x{~1~}$ si coloana $y{~1~}$, iar coltul opus pe linia $x{~2~}$ si coloana $y{~2~}$.

$1 _*2 3*_ 4 5$
In prima noapte hotii fura camioane, din dreptunghiul cu coltul stanga-sus in linia $2$,coloana $2$ si coltul dreapta-jos linia $3$ coloana $3$. Astfel, in ziua urmatoare, dupa ce Gigel deplaseaza camioanele, amplasarea este urmatoarea:

$*1 2* 3 4 5$
$*1 4* 5$
$*1 4* 5$

$_*1 2*_ 3 4 5$
$_*1 4*_ 5$
$_*1 4*_ 5$

Daca in a doua noapte hotii fura din nou din dreptunghiul cu coltul stanga-sus in linia $1$, coloana $1$ si coltul dreapta-jos in linia $3$, coloana $2$, dupa deplasarile facute ziua de Gigel, amplasarea este urmatoarea:
$3 4 5$

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

5 |
==Include(page="template/taskfooter" task_id="camion")==

428