$2 3 2$
$2 2 2$|

Fiecare patratel al bazei piesei sau al bazei are cel putin un cub aÅŸezat pe el. Piesele vor cadea cu baza piesei in sus si nu pot fi rotite. O piesa se pozitioneaza pe baza astfel: se aliniaza patratul $(1,1)$ al bazei piesei cu un patratel $(L,C)$ al matricei (fara ca piesa sa depaseasca limitele bazei), iar piesa cade vertical pana cand un cub al piesei atinge un cub al bazei. Spunem ca o piesa se pozitioneaza perfect intr-o anumita pozitie $(L,C)$ daca pentru fiecare patratel al bazei piesei cubul "cel mai de jos" atinge cubul situat la inaltime maxima de pe patratelul bazei corespunzator. Date fiind configuratia bazei si o piesa, sa se determine numarul de pozitii in care piesa poate fi pozitionata perfect.

Fiecare patratel al bazei piesei sau al bazei are cel putin un cub asezat pe el. Piesele vor cadea cu baza piesei in sus si nu pot fi rotite. O piesa se pozitioneaza pe baza astfel: se aliniaza patratul $(1,1)$ al bazei piesei cu un patratel $(L,C)$ al matricei (fara ca piesa sa depaseasca limitele bazei), iar piesa cade vertical pana cand un cub al piesei atinge un cub al bazei. Spunem ca o piesa se pozitioneaza perfect intr-o anumita pozitie $(L,C)$ daca pentru fiecare patratel al bazei piesei cubul "cel mai de jos" atinge cubul situat la inaltime maxima de pe patratelul bazei corespunzator. Date fiind configuratia bazei si o piesa, sa se determine numarul de pozitii in care piesa poate fi pozitionata perfect.

h2. Date de intrare