#include #define HWMAX 100 #define MOD 1000000007 int main(void) { int i, j, h, w, res1 = 1, res2 = 1, canstartzero = 1, canstartone = 1, canzero[HWMAX], canone[HWMAX]; char str[HWMAX][HWMAX+1]; scanf("%d %d%*c", &h, &w); for (i = 0; i < h; i++) scanf("%s%*c", str[i]); for (i = 0; i < w; i++) canzero[i] = canone[i] = 1; for (i = 0; i < w; i++) { int hwtype = 0; for (j = 0; j < h; j++) { if (str[j][i] == '0') { if (j & 1) canzero[i] = 0; else canone[i] = 0; } else if (str[j][i] == '1') { if (j & 1) canone[i] = 0; else canzero[i] = 0; } } if (canzero[i]) hwtype++; if (canone[i]) hwtype++; res1 = res1 * hwtype % MOD; } for (i = 0; i < w; i++){ if (i & 1) { if (!canzero[i]) canstartone = 0; if (!canone[i]) canstartzero = 0; } else { if (!canzero[i]) canstartzero = 0; if (!canone[i]) canstartone = 0; } } if (canstartzero) res1--; if (canstartone) res1--; res1 = (res1 + MOD) % MOD; for (i = 0; i < h; i++) canzero[i] = canone[i] = 1; for (i = 0; i < h; i++) { int hwtype = 0; for (j = 0; j < w; j++) { if (str[i][j] == '0') { if (j & 1) canzero[i] = 0; else canone[i] = 0; } else if (str[i][j] == '1') { if (j & 1) canone[i] = 0; else canzero[i] = 0; } } if (canzero[i]) hwtype++; if (canone[i]) hwtype++; res2 = res2 * hwtype % MOD; } printf("%d\n", (res1 + res2) % MOD); }