Minesweeper2

Minesweeper 2

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

Akiyama a gasit un nou joc. Minesweeper pe o tabla de $2*N$(o tabla cu $2$ linii si $N$ coloane). Akiyama stie ca in Minesweeper casutele din matrice sunt de $2$ tipuri: cu bombe si fara. Cu toate acestea, acest joc este putin diferit: casutele de pe prima linie nu contin bombe. Akiyama trebuie sa determine cate configuratii posibile sunt pentru cea de-a doua linie, stiind pentru anumite casute de pe linia $1$ cu cate bombe se invecineaza.

Akiyama a gasit un nou joc. Minesweeper pe o tabla de $2*N$(o tabla cu $2$ linii si $N$ coloane). Akiyama stie ca in Minesweeper casutele din matrice sunt de $2$ tipuri: cu bombe si fara. Cu toate acestea, acest joc este putin diferit: casutele de pe prima linie nu contin bombe. Akiyama trebuie sa determine cate configuratii posibile sunt pentru cea de-a doua linie, stiind pentru anumite casute de pe linia $1$ cu cate bombe se invecineaza (pe verticala sau diagonala).

h2. Date de intrare