#include<bits/stdc++.h> #include<atcoder/all> using namespace std; using namespace atcoder; typedef modint998244353 mint; typedef long long ll; int main(){ int w; cin >> w; int h; cin >> h; dsu uf(w+10); for (int i=0; i<h; i++){ string s; cin >> s; vector<int> zen(26, -1); for (int j=0; j<w; j++){ if (s[j] == '?') continue; if ('0' <= s[j] && s[j] <= '9'){ uf.merge(j, w+s[j]-'0'); }else{ if (zen[s[j] - 'a'] != -1){ uf.merge(j, zen[s[j] - 'a']); } zen[s[j] - 'a'] = j; } } set<int> r; for (int j=0; j<10; j++){ r.insert(uf.leader(w+j)); } if (r.size() < 10){ cout << 0 << "\n"; }else{ mint ans = 1; for (int j=0; j<w; j++){ if (uf.leader(j) == j){ bool mode = true; for (int k=0; k<10; k++){ if (uf.same(j, k+w)) mode = false; } if (mode) ans *= 10; } } cout << ans.val() << endl; } } }