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

Peg Solitaire este un joc pentru un singur jucator. Tabla de joc este o banda cu $N$ pozitii. Pe fiecare pozitie poate fi plasat un singur jeton.
Orice configuratie de joc poate fi codificata ca o secventa binara de lungime $N$, unde $1$ reprezinta un jeton, iar $0$ reprezinta o pozitie libera.
 
O mutare este un salt la stânga sau un salt la dreapta.
In saltul la dreapta jetonul de pe poziţia $i$ sare peste jetonul de pe poziţia $i+1$; jetonul de pe pozitia $i+1$ este eliminat; jetonul de pe poziţia $i$ ajunge pe poziţia $i+2$ (aceasta trebuie sa fie libera).
In saltul la stanga jetonul de pe poziţia $i$ sare peste jetonul de pe pozitia $i-14; jetonul de pe pozitia $i-1$ este eliminat; jetonul de pe pozitia $i$ ajunge pe pozitia $i-2$ (aceasta trebuie sa fie libera).
 
De exemplu:
In configuratia $011$ sare la stanga jetonul de pe pozitia $3$ peste jetonul de pe pozitia $2$ si se obtine configuratia $100$.
In configuratia $110$ sare la dreapta jetonul de pe pozitia $1$ peste jetonul de pe pozitia $2$ si se obtine configuratia $001$.
 
Jocul se termină cu succes atunci când pe tablă rămâne un singur jeton.
 

Poveste si cerinta...

h2. Date de intrare