Se dă un arbore (graf neorientat conex aciclic) cu $N$ noduri. Se cere să se atribuie fiecărui nod câte un şir format din caracterele $0$, $1$ şi $?$ (un pattern) astfel încât să se respecte următoarele proprietăţi:

 * Toate patternurile să aibă aceeaşi lungime, care să fie cât mai mică (a se vedea rubrica *Punctare*).
 * Pentru oricare două noduri distincte $u$ şi $v$, patternurile asociate acestora se potrivesc dacă şi numai dacă există muchia $(u, v)$ în arbore.

* Toate patternurile să aibă aceeaşi lungime, care să fie cât mai mică (a se vedea rubrica *Punctare*).
* Pentru oricare două noduri distincte $u$ şi $v$, patternurile asociate acestora se potrivesc dacă şi numai dacă există muchia $(u, v)$ în arbore.

h2. Date de intrare

h2. Punctaj

Datorită unor limitări tehnice, punctarea se va face in felul următor:

În concurs punctajul pe un subtask era minimul dintre scorurile obţinute la testele din subtaskul respectiv, dar datorită unor limitări tehnice, punctarea se va face in felul următor:
!problema/wildcards?punctare.png!

table(scoring). |_. Subtask |_. Punctaj |_. Constrangeri |
| 1