Girlianda

Pradinių duomenų failas:

girlianda.in  

Rezultatų failas:

girlianda.out  

Laiko apribojimas:

3 s.  

Atminties apribojimas:

64 Mb.  

Užduotis

Kalėdinę girliandą sudaro N lempučių, sunumeruotų nuo 1 iki N. Pradiniu metu kai kurios lemputės dega, o kitos – ne. Kiekvieną sekundę kai kurios lemputės pakeičia savo būseną. Būtent, i-oji lemputė pakeičia savo būseną, jei (i+1)-oji tuo metu dega, o N-oji lemputė pakeičia savo būseną, jei dega pirmoji lemputė.

Jūsų užduotis, žinant pradinę girliandos būseną, rasti jos būseną po M sekundžių.

Pradiniai duomenys

Pirmoje pradinių duomenų failo eilutėje įrašyti du sveikieji skaičiai N (1 ≤ N ≤ \(10^{6}\)) ir M (0 ≤ M ≤ \(10^{9}\)). Kitose eilutėse įrašytos visų lempučių būsenos, pradedant nuo pirmosios lemputės. Vienetas reiškia, kad atitinkama eilutė pradiniu momentu yra įjungta, o nulis – kad išjungta.

Rezultatai

Į rezultatų failą jūsų programa turi visų lempučių būsenas po M sekundžių, tokiu pat formatu, kaip pateikta pradiniuose duomenyse.

Pavyzdys

3 1
0
0
1

0
1
1