In acest joc este vorba de un grid de dimensiune $2xN$, format din caracterele $0$ si $1$.
Gravity Guy, protagonistul jocului, porneste din prima celula de pe prima linie si vrea sa ajunga la ultima coloana, pe oricare dintre linii, cu numar minim de pasi, mergand numai prin celule cu valoarea $0$.

Intr-un pas, acesta se poate deplasa pe linia curenta in celule adiacente sau poate schimba gravitia, trecand pe linia cealalta pe orice coloana care nu are diferenta in valoare absoluta mai mare decat $K$.

Intr-un pas, acesta se poate deplasa pe linia curenta in celule adiacente sau poate schimba gravitatia, trecand pe linia cealalta pe orice coloana care nu are diferenta in valoare absoluta mai mare decat $K$.

Mai formal, din celula $c$ se poate deplasa in celulele $c-1$, $c+1$ de pe randul curent sau celulele $t$ cu $|t-c| ≤ K$ de pe celalalt rand, daca exista si au valoarea $0$.

h2. Restricţii
* $1 ≤ K ≤ N ≤ 250.000$

* Se garanteaza ca exista o solutie

* $Se garanteaza ca exista o solutie.$

h2. Exemplu