#pragma GCC optimize("O3") #include using namespace std; using ll=long long; using P=pair; template using V=vector; #define fi first #define se second #define all(v) (v).begin(),(v).end() const ll inf=(1e18); // const ll mod=998244353; const ll mod=1000000007; const vector dy={-1,0,1,0},dx={0,-1,0,1}; struct __INIT{__INIT(){cin.tie(0);ios::sync_with_stdio(false);cout< bool chmax(T &a, const T &b) { if (a bool chmin(T &a, const T &b) { if (a>b) { a=b; return 1; } return 0; } templatevoid debag(const vector &a){cerr<<"debag :";for(auto v:a)cerr<void print(const vector &a){for(auto v:a)cout<>=1ll; } return res; } mint inv()const{return pow(mod-2);} //拡張ユークリッドの互除法 /* mint inv()const{ int x,y; int g=extgcd(v,mod,x,y); assert(g==1); if(x<0)x+=mod; return mint(x); }*/ friend ostream& operator<<(ostream&os,const mint&val){ return os<(const mint&val)const{return v>val.v;} }; int main(){ int h,w; cin>>h>>w; V s(h); for(int i=0;i>s[i]; map,int> id; int num=0; for(int i=0;i res(num+1,mint(0)); V used(num+1,false); auto dfs=[&](auto &&self,int a,int b,int c,int d)->mint{ if(s[a][b]!=s[c][d])return mint(0); if(abs(a-c)+abs(b-d)<=1)return mint(1); int idx=id[{a*w+b,c*w+d}]; if(used[idx])return res[idx]; used[idx]=true; mint v=mint(0); if(a+1=0&&a+1<=c-1)v+=self(self,a+1,b,c-1,d); if(d-1>=0&&b<=d-1)v+=self(self,a+1,b,c,d-1); } if(b+1=0&&a<=c-1)v+=self(self,a,b+1,c-1,d); if(d-1>=0&&b+1<=d-1)v+=self(self,a,b+1,c,d-1); } return res[idx]=v; }; cout<