Stabiliti in cazul fiecarei firme, daca este posibila satisfacerea cererii ei de construire!
h2. Date de intrare
h2. Date de Intrare
Pe prima linie a fisierului $luna.in$ se afla doua numere naturale $N$ si $M$, care reprezinta numarul de linii, respectiv numarul de coloane a matricei care descrie harta Lunii. Pe fiecare dintre urmatoarele $N$ linii se afla $M$ numere care indica numarul de ordine a tarii care este proprietara parcelei de pe linia si coloana respectiva de pe harta.
. Pe prima linie a fisierului luna.in se afla doua numere naturale n si m, care reprezinta numarul de linii, respectiv numarul de coloane a matricei care descrie harta Lunii.
Pe urmatoarea linie se afla numarul $K$ al firmelor de pe Pamant, care doresc sa construiasca pe Luna. Pe urmatoarele $K$ linii sunt scrise triplete de numere, care reprezinta cererile firmelor. Primul numar din triplet reprezinta tara de provenienta a firmei. Al doilea si al treilea numar reprezinta dimensiunile cladirii pe care, conform cererii respective firma ar dori s-o construiasca.
. Pe fiecare dintre urmatoarele n linii se afla m numere care indica numarul de ordine a tarii care este proprietara parcelei de pe linia si coloana respectiva de pe harta.
h2. Date de iesire
. Pe urmatoarea linie se afla numarul k al firmelor de pe Pamant, care doresc sa construiasca pe Luna.
Fisierul de iesire $luna.out$ va contine exact $K$ linii.
. Pe urmatoarele k linii sunt scrise triplete de numere, care reprezinta cererile firmelor. Primul numar din triplet reprezinta tara de provenienta a firmei. Al doilea si al treilea numar reprezinta dimensiunile cladirii pe care, conform cererii respective firma ar dori s-o construiasca.
* Daca a $i$-a cerere poate fi satisfacuta, pe a $i$-a linie se va scrie mesajul {$Cererea poate fi satisfacuta$}.
* Daca tara de provenienta a firmei nu are parcele pe Luna, in fisierul de iesire se va scrie mesajul {$Tara de provenienta nu are parcele pe Luna!$}.
* Daca nu se poate construi o cladire cu dimensiunile date, folosind doar parcelele tarii de provenienta, in fisierul de iesire se va scrie mesajul {$Cererea nu poate fi satisfacuta!$}.
h2. Date de Iesire
Fisierul de iesire luna.out va contine exact k linii.
. Daca a i-a cerere poate fi satisfacuta, pe a i-a linie se va scrie mesajul: 'Cererea poate fi satisfacuta!'.
. Daca tara de provenienta al firmei nu are parcele pe Luna, in fisierul de iesire se va scrie mesajul: 'Tara de provenienta nu are parcele pe Luna!'.
. Daca nu se poate construi o cladire cu dimensiunile date, folosind doar parcelele tarii de provenienta, in fisierul de iesire se va scrie mesajul: 'Cererea nu poate fi satisfacuta!'.
h2. Restrictii si precizari
* $1 ≤ N, M ≤ 50$
* Numarul de ordine al unei tari este un numar natural cuprins intre $1$ si {$2500$}
* $1 ≤ K ≤ 100 000$
* Numarul de ordine a tarii de provenienta al unei firme este un numar natural cuprins intre $1$ si $5000$
* Dimensiunile unei cladiri sunt numere naturale cuprinse intre $1$ si $100$
. 1 <= n, m <= 50
. numarul de ordine a unei tari este un numar natural cuprins intre 1 si 2500 (nu uitati, suntem in anul 2507, s-au mai format niste tari...)
. 1 <= k <= 100.000
. numarul de ordine a tarii de provenienta a unei firme este un numar natural cuprins intre 1 si 5000
. dimensiunile unei cladiri sunt numere naturale cuprinse intre 1 si 100
h2. Exemplu
table(example). |_. luna.in|_. luna.out|
|5 10
1 1 1 2 2 2 2 3 3 4
1 1 1 2 2 2 2 3 3 4
5 5 5 2 2 2 2 7 7 4
5 5 5 6 6 6 6 7 7 4
5 5 5 6 6 6 6 7 7 4
luna.in luna.out
5 10 Cererea poate fi satisfacuta!
1 1 1 2 2 2 2 3 3 4 Cererea poate fi satisfacuta!
1 1 1 2 2 2 2 3 3 4 Cererea nu poate fi satisfacuta!
5 5 5 2 2 2 2 7 7 4 Cererea poate fi satisfacuta!
5 5 5 6 6 6 6 7 7 4 Cererea nu poate fi satisfacuta!
5 5 5 6 6 6 6 7 7 4 Tara de provenienta nu are parcele pe Luna!
6
1 2 3
1 2 3
2 3 4
3 2 3
1 3 2
7 20 20
8 4 4
|Cererea poate fi satisfacuta!
Cererea poate fi satisfacuta!
Cererea nu poate fi satisfacuta!
Cererea poate fi satisfacuta!
Cererea nu poate fi satisfacuta!
Tara de provenienta nu are parcele pe Luna!
|
==Include(page="template/taskfooter" task_id="luna")==
