#include using namespace std; template using min_priority_queue = priority_queue,greater>; template void printv(vector &v){ bool b = false; for(auto i : v){ if(b) cout << " "; else b = true; cout << i; } cout << endl; } template bool chmin(T &a, const T& b) { if (a > b) { a = b; // aをbで更新 return true; } return false; } template bool chmax(T &a, const T& b) { if (a < b) { a = b; // aをbで更新 return true; } return false; } void yn(bool b){ if(b) cout << "Yes" << endl; else cout << "No" << endl; } bool debug; bool randomInput; bool debugOutput; int numOfTestCase; using ans_type = int; void input(){ if(numOfTestCase > 1){ ; } if(randomInput){ } else{ } return; } void output_input(){ ; } ans_type calc(){ int H, W; cin >> H >> W; vector S(H); for(auto &s : S) cin >> s; vector v(H+W-2, 1); for(int i = 0; i < H-1; i++) v[i] = 0; int cnt = 0; do{ int x = 0; int y = 0; int p = 1; bool b = true; for(int i = 0; i < H+W-2; i++){ if(v[i] == 0) x++; else y++; if(S[x][y] == 'o') p++; else if(S[x][y] == 'x') p--; else{ b = false; break; } if(p < 0){ b = false; break; } } if(b) cnt++; }while(next_permutation(v.begin(), v.end())); cout << cnt << endl; return ans_type(); } ans_type calc_simple(){ return ans_type(); } void output(ans_type ans){ return; } int main(){ debug = 0; randomInput = 0; debugOutput = 0; numOfTestCase = 1; srand(time(NULL)); cout << fixed << setprecision(12); if(numOfTestCase == 0) cin >> numOfTestCase; if(debug){ for(int i = 0; i < numOfTestCase; i++){ input(); ans_type ans = calc(); ans_type ansSimple = calc_simple(); if(ans != ansSimple){ output_input(); output(ans); output(ansSimple); } } } else{ for(int i = 0; i < numOfTestCase; i++){ input(); output(calc()); } } return 0; }