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

Se considera sirul binar $A = "11011100..."$, format prin concatenarea reprezentarilor binare ale numerelor naturale de la $1$ la infinit. Pozitia de inceput se numeroteaza cu $1$. Se da un sir binar $B$ de lungime $N$. Sa se afiseze cea mai mica pozitie $poz$ astfel incat sirul $B$ se gaseste ca *subsecvenţă* in sirul $S[1..poz]$.

Se considera sirul binar $A = "11011100..."$, format prin concatenarea reprezentarilor binare ale numerelor naturale de la $1$ la infinit. Pozitia de inceput se numeroteaza cu $1$. Se da un sir binar $B$ de lungime $N$. Sa se afiseze cea mai mica pozitie $poz$ astfel incat sirul $B$ se gaseste ca *subsecvenţă* in sirul $A[1..poz]$.

h2. Date de intrare

h2. Restricţii

* $1 ≤ |A| ≤ 55$
* Pentru teste în valoare de $56$ de puncte, $1 ≤ |A| ≤ 20$

* $1 ≤ |B| ≤ 55$
* Pentru teste în valoare de $56$ de puncte, $1 ≤ |B| ≤ 20$

* Spunem că şirul $X$ este subsecvenţă a şirului $Y$ dacă se poate obţine din $Y$ prin ştergerea unui prefix şi a unui sufix (ambele posibil vide). Spre exemplu $"ABC"$ este subsecvenţă a lui $"XABCTDR"$, dar $"ABC"$ nu este subsecvenţă a lui $AXBXCX$.
h2. Exemplu