Codah ClubVježbaj. Pošalji. Napreduj.
Prijavi se
Hrvatski
#0002F7

Lubenica2

Djeca se u školi zabavljaju umjesto da slušaju profesoricu. Uz pomoć svojih iPhone uređaja djeca se gađaju lubenicama preko internetske društvene mreže Facebook. Igra je započela tako da je Goran na prvom školskom satu bacio po jednu lubenicu na svakog svog prijatelja. Na svakom sljedećem satu, sva djeca (uključujući Gorana) ponašala su se prema sljedećem pravilu.
• Ako ih je na prošlom školskom satu pogodio neparan broj lubenica tada su na sljedećem satu pogodili svakog svojeg prijatelja s jednom lubenicom.
• Ako ih je pogodio paran broj lubenica (uključujući nulu), tada su svakog prijatelja pogodili s dvije lubenice.
Djeca su označena brojevima od 1 do N, tako da je Goran označen brojem 1 i za svako djete poznato je tko su mu prijatelji. Napiši program koji će izračunati ukupan broj bačenih lubenica nakon H sati igre.


InputU prvom retku nalaze se dva prirodna broja N i H (1 ≤ N ≤ 20, 1 ≤ H ≤ 1 000 000 000) odvojena razmakom, broj djece i broj sati koliko je trajala igra. U sljedećih N redaka nalazi se po N znakova '0' ili '1'. SBti znak u RBtom od ovih redaka označava jesu li djeca s oznakama R i S prijatelji. Dijete ne može biti prijatelj sam sebi.

OutputU prvi redak ispiši ukupni broj bačenih lubenica nakon H sati igre.

Ulaz
4 1
0110
1001
1001
0110
Izlaz
2

Ulaz
4 2
0110
1001
1001
0110
Izlaz
14

Pojašnjenje drugog primjera: Na prvom satu Goran je bacio dvije lubenice. Na drugom satu djeca s oznakama 1, i 4 su bacili svaki po dvije lubenice na djecu 2 i 3, dok su djeca s oznakama 2 i 3 bacila po jednu lubenicu na djecu 1 i 4. Na drugom satu bačeno je dvanaest lubenica.

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.