Desi spera la o masinuta cu radiotelecomanda, Marian a primit de la Mos Craciun o problema. Revoltat, vrea sa ii trimita Mosului rezolvarea (alaturi de niste urari frumoase), insa pentru aceasta are nevoie de ajutorul vostru.

Se da un sir binar (format doar din caracterele $1$ si $0$) si trebuie sa plasati intervale inchise ( $0$ sau mai multe) de lungime data $L$ peste acest sir, cu urmatoarele proprietati:

Se da un sir binar (format doar din caracterele $1$ si $0$) de lungime $N$ si trebuie sa plasati intervale inchise ($0$ sau mai multe) de lungime data $L$ peste acest sir, cu urmatoarele proprietati:

* oricare doua intervale nu se intersecteaza;
* intervalele vor fi complet incluse in sir (capetele nu au voie sa depaseasca extremitatile sirului);