* $1 ≤ B ≤ 10^9^$
* $1 ≤ M ≤ 100$
* *NU* se garanteza ca toti gandacii au ADN diferit

* Din motive evolutionare, pentru $70%$ din teste se garanteaza ca oricum am alege doua ADN-uri $X$ si $Y$ apartinand unor gandaci, exista un sir de ADN-uri $A ~1~ A ~2~ ... A ~k~$ astfel incat $A ~1~ = X$,   $A ~k~ = Y$,   $A ~i+1~$ este o mutatie directa a lui $A ~i~$   si   $A ~i~$ apare in lista de ADN-uri.

* Din motive evolutionare, pentru $70%$ din teste se garanteaza ca oricum am alege un gandac cu ADN-ul $X$ exista cel putin un alt gandac cu ADN-ul mutatie directa de-al lui $X$.

h2. Exemplu

Alegem doua tuburi de sprei:

* Unul bazat pe harta ADN $1 1 1$, care o sa poate omora gandacii $1, 2 si 4$
* Unul bazat

* Unul bazat pe ADN-ul $1 1 1$, care o sa poate omora gandacii $1, 2 si 4$
* Unul bazat pe

== include(page="template/taskfooter" task_id="sprei") ==