== include(page="template/taskheader" task_id="harddp") ==

Ionut a invatat recent algoritmul celui mai lung subsir comun dintre 2 siruri. Acum, el se gandeste la urmatoarea problema.

Sorin a invatat recent algoritmul celui mai lung subsir comun dintre 2 siruri. Acum, stand in fata legendarului beci el se gandeste la urmatoarea problema.

Se da un sir A din $N$ caractere de 0 si 1. El trebuie sa gaseasca un sir B, de lungime $N$ , format tot din 0 si 1, astfel incat lungimea celui mai lung subsir comun dintre A si B sa fie minima.
h2. Date de intrare