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

==include(page="template/badtests")==

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

Se dau $N$ cutii paralelipipedice prin dimensiunile lor ({$X, Y$} si {$Z$}). Se stie ca o cutie se poate pune in alta doar daca toate dimensiunile ei sunt strict mai mici cele ale cutiei in care va fi bagata. Se cere numarul maxim de cutii ce pot fi selectate din cele $N$ astfel incat ele sa poata fi "cuibarite" (o cutie va contine o cutie care la randul ei va contie o alta s.a.m.d. pana la cea mai mica care nu va mai contine nimic).

Se dau $N$ cutii paralelipipedice prin dimensiunile lor ({$X, Y si Z$}). Se stie ca o cutie se poate pune in alta doar daca toate dimensiunile ei sunt strict mai mici cele ale cutiei in care va fi bagata. Se cere numarul maxim de cutii ce pot fi selectate din cele $N$ astfel incat ele sa poata fi "cuibarite" (o cutie va contine o cutie care la randul ei va contie o alta s.a.m.d. pana la cea mai mica care nu va mai contine nimic).

h2. Date de Intrare

h2. Exemplu

table(example). |_. cutii.in |_. cutii.out |

table(example). |_. cutii.in |_. cutii.out |_. Explicatii |

| 3 2
1 1 1
2 2 2

2 1 1
3 3 3
| 3

2 |

2
| Pentru primul set de cutii se selecteaza toate cutiile deoarece cutia cu numarul 2 se poate pune in
cutia 3  iar cutia 1 in cea de-a doua. Pentru cel de-al doilea set se selecteaza cutiile 1 si 3 sau
cutiile 2 si 3 neexistand posibilitatea de a le lua pe toate. |

h3. Explicatii
 
Pentru primul set de cutii se selecteaza toate cutiile deoarece cutia cu numarul 2 se poate pune in cutia 3 iar cutia 1 in cea de-a doua. Pentru cel de-al doilea set se selecteaza cutiile 1 si 3 sau cutiile 2 si 3 neexistand posibilitatea de a le lua pe toate.
 
==Include(page="template/taskfooter" task_id="cutii")==
 
 
 

==Include(page="template/taskfooter" task_id="cutii")==

97