== include(page="template/taskheader" task_id="cufere") ==
Alex, eroina din _Minecraft_, este foarte curajoasă si harnică. De-a lungul timpului, ea a depozitat ı̂n $n$ cufere tot felul de obiecte fragile (de exemplu ouă) sau dure (de exemplu pietre).
Alex, eroina din Minecrafţeste foarte curajoasă si harnică. De-a lungul timpului, ea a depozitat ı̂n n cufere tot felul de obiecte fragile (de exemplu ouă) sau dure (de exemplu pietre).
!problema/cufere?cufere.png!
Un cufăr este o cutie de lemn cu $27$ de compartimente dispuse pe $3$ rânduri, câte $9$ pe fiecare rând. Într-un compartiment poate fi depozitat un grup de unul sau mai multe obiecte **identice**: maximum $16$ obiecte fragile sau maximum $64$ de obiecte dure. Pot fi mai multe compartimente care să conţină acelaşi tip de obiecte, iar unele compartimente pot fi goale.
Un cufăr este o cutie de lemn cu 27 de compartimente dispuse pe 3 rânduri, câte 9 pe fiecare rând. Într-un compartiment poate fi depozitat un grup de unul sau mai multe obiecte identice: maximum 16 obiecte fragile sau maximum 64 de obiecte dure. Pot fi mai multe compartimente care să conţină acelaşi tip de obiecte, iar unele compartimente pot fi goale.
Alex a etichetat atât compartimentele, cât si obiectele, cu numere construite după următoarea regulă:
* un obiect are drept etichetă un număr natural cuprins ı̂ntre $10$ si $99$,
* un obiect are drept etichetă un număr natural cuprins ı̂ntre 10 si 99,
inclusiv, astfel: un număr prim, dacă este fragil, sau un număr compus, dacă este dur;
Figura 1: Exemplu de cufăr ı̂nainte si după !problema/cufere?cufere.png!
* toate obiectele identice primesc aceeaşi etichetă; ordonare
* un compartiment are drept etichetă un număr natural format din două valori alipite: numărul obiectelor din grupul depozitat ı̂n el, urmat de eticheta comună a acestora (de exemplu dacă eticheta compartimentului este 1994, ı̂nseamnă că ı̂n el este depozitat un grup de 19 obiecte, fiecare având eticheta 94);
* compartimentele goale sunt etichetate cu 0.
