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

Gigel este pasionat de informatica, si mai ales de cifrele $0$ si {$1$}; asa de mult, incat a atribuit fiecarui din cei $2{^N^}$ prieteni ai lui cate o eticheta, sub forma unui sir de biti de lungime {$N$}. Toate etichetele sunt distincte intre ele.
Gigel s-a gandit intr-o zi ca vrea sa construiasca o eticheta pentru el insusi, de lungime cat mai mica, care sa contina o singura data, ca o subsecventa, fiecare din cele $2{^N^}$ etichete ale prietenilor lui.

Gigel este pasionat de informatica, si mai ales de cifrele $0$ si {$1$}; asa de mult, incat a atribuit fiecarui din cei $2^N^$ prieteni ai lui cate o eticheta, sub forma unui sir de biti de lungime {$N$}. Toate etichetele sunt distincte intre ele.
Gigel s-a gandit intr-o zi ca vrea sa construiasca o eticheta pentru el insusi, de lungime cat mai mica, care sa contina o singura data, ca o subsecventa, fiecare din cele $2^N^$ etichete ale prietenilor lui.

h2. Cerinta

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

30