#include using namespace std; typedef long long int ll; typedef long double ld; typedef pair pi; typedef pair pd; typedef vector vi; typedef vector vd; typedef vector vpi; #define repab(i, a, b) for (ll i = (a); i < (b); i++) #define repabs(i, a, b,s) for (ll i = (a); i < (b); i+=(s)) #define rep(i, a) for (ll i = 0; i < (a); i++) #define rrepab(i,a,b) for (ll i = (b)-1; i >= (a); i--) #define rrepabs(i,a,b,s) for (ll i = (b)-1; i >= (a); i-=(s)) #define rrep(i,a) for (ll i = (a)-1; i >= 0; i--) #define iter(a, x) for (auto& a : x) #define repeat(i, begin, end) for (__typeof(end) i = (begin) - ((begin) > (end)); i != (end) - ((begin) > (end)); i += 1 - 2 * ((begin) > (end))) #define GET5(a, b, c, d, e, ...) e #define F_ORC(...) GET5(__VA_ARGS__, repabs, repab, rep) #define F_ORRC(...) GET5(__VA_ARGS__, rrepabs, rrepab, rrep) #define FOR(...) F_ORC(__VA_ARGS__)(__VA_ARGS__) #define FORR(...) F_ORRC(__VA_ARGS__)(__VA_ARGS__) #define v(a) vector> #define minheap(a) priority_queue,vector>,greater> > #define mat(n,m) vector matrix(vi(m),n) #define rloop(n) int n;re(n);rep(i,n) #define array(n) array #define rea(arr,n) int n;re(n);vi arr(n);re(arr); #define mk make_pair #define pb push_back #define fi first #define se second #define lb lower_bound #define ub upper_bound #define sz(x) (int)x.size() #define beg(x) x.begin() #define en(x) x.end() #define all(x) beg(x), en(x) #define resz resize template void ckmin(T &a, T b) { a = min(a, b); } template void ckmax(T &a, T b) { a = max(a, b); } namespace io { #define error(args...) { string _s = #args; replace(_s.begin(), _s.end(), ',', ' '); stringstream _ss(_s); istream_iterator _it(_ss);cerr<< "line: "<<__LINE__ <<" "; err(_it, args); cerr< it) {} // TYPE ID (StackOverflow) template struct like_array : is_array{}; template struct like_array> : true_type{}; template struct like_array> : true_type{}; template bool is_like_array(const T& a) { return like_array::value; } // INPUT template void re(T& x) { cin >> x; } template void re(Arg& first, Args&... rest); void re(double& x) { string t; re(t); x = stod(t); } void re(ld& x) { string t; re(t); x = stold(t); } template void re(pair& p); template void re(vector& a); template void re(array& a); template void re(Arg& first, Args&... rest) { re(first); re(rest...); } template void re(pair& p) { re(p.fi,p.se); } template void re(vector& a) { rep(i,sz(a)) re(a[i]); } template void re(array& a) { rep(i,SZ) re(a[i]); } template ostream& operator<<(ostream& os, const array& a); template ostream& operator<<(ostream& os, const vector& a); template ostream& operator<<(ostream& os, const set& a) ; template ostream& operator<<(ostream& os, const multiset& a) ; template ostream& operator<<(ostream& os, const map& a) ; // OUTPUT template ostream& operator<<(ostream& os, const pair& a) { os << '{' << a.fi << ", " << a.se << '}'; return os; } template ostream& printArray(ostream& os, const T& a, int SZ) { os << '{'; rep(i,SZ) { if (i) { os << ", "; if (is_like_array(a[i])) os << " "; } os << a[i]; } os << '}'; return os; } template ostream& operator<<(ostream& os, const array& a) { return printArray(os,a,SZ); } template ostream& operator<<(ostream& os, const vector& a) { return printArray(os,a,sz(a)); } template ostream& operator<<(ostream& os, const set& a) { os << vector(all(a)); return os; } template ostream& operator<<(ostream& os, const multiset& a) { os << vector(all(a)); return os; } template ostream& operator<<(ostream& os, const map& a) { os << vector>(all(a)); return os; } template void pr(const T& x) { cout << x << '\n'; } template void pr(const Arg& first, const Args&... rest) { cout << first << ' '; pr(rest...); } template void err(istream_iterator it, T a, Args... args) { cerr << *it << " = " << a<<" " ; err(++it, args...); } template void pa(vector &a,bool psize=true){ if(psize) cout< f, siz; FU() {} FU(int n) { init(n); } void init(int n) { f.resize(n); std::iota(f.begin(), f.end(), 0); siz.assign(n, 1); } int leader(int x) { while (x != f[x]) { x = f[x] = f[f[x]]; } return x; } bool same(int x, int y) { return leader(x) == leader(y); } bool merge(int x, int y) { x = leader(x); y = leader(y); if (x == y) { return false; } siz[x] += siz[y]; f[y] = x; return true; } int size(int x) { return siz[leader(x)]; } }; unsigned long long int ex(unsigned long long int a,unsigned long long int n) { if(n==0) return 1; if(n==1) return a; n=n%(MOD-1); unsigned long long int y=ex(a,n/2); if(n%2==1) return (a*((y*y)%MOD))%MOD; else return (y*y)%MOD; } void solve(){ int w,h;re(w,h); ll ans=1; rep(i,w) ans=ans*10%MOD; FU fu(w); ll inv10=ex(10,MOD-2); map found; //error(ans,inv10); rep(i,h){ string s;re(s); map mp; rep(i,w) if(s[i]>='0' && s[i]<='9' ){ if(found.find(fu.leader(i))==found.end()){ ans=ans*inv10%MOD; found[fu.leader(i)]=s[i];//error("here"); }else{ if(found[fu.leader(i)]!=s[i]) ans=0; } }else if(s[i]!='?'){ mp[s[i]].pb(i); } iter(x,mp){ if(sz(x.se)<=1) continue; rep(i,sz(x.se)-1){ if(found.find(fu.leader(x.se[i]))!=found.end() && found.find(fu.leader(x.se[i+1]))!=found.end() ){ if(found[fu.leader(x.se[i])]!=found[fu.leader(x.se[i+1])]) ans=0; } else { int x1=fu.leader(x.se[i]); int x2=fu.leader(x.se[i+1]); if(fu.merge(x.se[i],x.se[i+1])){ //error("here",x.se[i],x.se[i+1],); /*if(found.find(fu.leader(x.se[i]))==found.end()) {} else{ //error("found"); }*/ ans=ans*inv10%MOD; if(found.find(x1)!=found.end()) found[fu.leader(x1)]=found[x1]; if(found.find(x2)!=found.end()) found[fu.leader(x2)]=found[x2]; } } } } // error(mp,found); /* iter(x,mp) iter(y,mp) if(x.fi!=y.fi){ // if(found.find(fu.leader(x.se[0]))!=found.end() && found.find(fu.leader(y.se[0]))!=found.end() && found[fu.leader(x.se[0])]==found[fu.leader(y.se[0])] ) ans=0; }*/ map mp2; iter(x,found) mp2[fu.leader(x.fi)]=x.se; found=mp2; cout<