#include #include int riadok, stlpec; char **pole; int check(int x, int y, int z) { int i; if(x!=0 && pole[y][x-1] == '#') return 0; for(i=0;i<=z;i++) if(pole[y][x+i] == '#') return 0; return 1; } //vrati sucet riadku int funx(int x, int y) { pole[y][x] = '!'; if(pole[y][x+1] == '#') return (1 + funx(x+1, y)); return 1; } int funy(int x, int y, int z) { int a; if(y == riadok) return 1; if(pole[y][x] != '#') return check(x, y,z); a = funx(x, y); if(a != z) return 0; return funy(x, y+1, z); } int main() { int sucet, i, j, z; while(1) { sucet = 0; scanf("%d %d", &riadok, &stlpec); if(!riadok && !stlpec) break; pole = (char **) malloc(riadok * sizeof(char *)); for(i=0;i