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

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

Aladdin, asa cum stiati, este un mare magnat in afacerea de comercializare a covoarelor magice. Acesta doreste sa o cucereasca pe printesa Iasmina, iar aceasta, pentru a-i testa inteligenta il roaga sa ii faca un covor dreptunghiular impartit in patratele, asemanator unei table de sah cu $N$ linii si $M$ coloane. Fiecare patratel de pe covor trebuie colorat cu alb sau cu negru. Pentru fiecare patrat care contine patru patratele Iasmina pune conditia sa aiba un numar fixat de patratele colorate cu negru.
h2. Cerinta