#include using namespace std; using ll = long long; using ld = long double; template using V = vector; using VI = V; using VL = V; using VS = V; template using PQ = priority_queue, greater>; using graph = V; template using w_graph = V>>; #define FOR(i,a,n) for(int i=(a);i<(n);++i) #define eFOR(i,a,n) for(int i=(a);i<=(n);++i) #define rFOR(i,a,n) for(int i=(n)-1;i>=(a);--i) #define erFOR(i,a,n) for(int i=(n);i>=(a);--i) #define all(a) a.begin(),a.end() #define rall(a) a.rbegin(),a.rend() #define inside(h,w,y,x) (unsigned(y) inline bool chmax(T& a, const T& b) { if (a < b) { a = b; return true; }return false; } template inline bool chmin(T& a, const T& b) { if (a > b) { a = b; return true; }return false; } inline void init() { cin.tie(nullptr); cout.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(15); } template inline istream& operator>>(istream& is, V& v) { for (auto& a : v)is >> a; return is; } template inline istream& operator>>(istream& is, pair& p) { is >> p.first >> p.second; return is; } template inline V vec(size_t a) { return V(a); } template inline V defvec(T def, size_t a) { return V(a, def); } template inline auto vec(size_t a, Ts... ts) { return V(ts...))>(a, vec(ts...)); } template inline auto defvec(T def, size_t a, Ts... ts) { return V(def, ts...))>(a, defvec(def, ts...)); } template inline void print(const T& a) { cout << a << "\n"; } template inline void print(const T& a, const Ts&... ts) { cout << a << " "; print(ts...); } template inline void print(const V& v) { for (int i = 0; i < v.size(); ++i)cout << v[i] << (i == v.size() - 1 ? "\n" : " "); } template inline void print(const V>& v) { for (auto& a : v)print(a); } template inline constexpr const T cumsum(const V& a, int l, int r) { return 0 <= l && l <= r && r < a.size() ? a[r] - (l == 0 ? 0 : a[l - 1]) : 0; }//[l,r] template inline constexpr const T min(const V& v) { return *min_element(all(v)); } template inline constexpr const T max(const V& v) { return *max_element(all(v)); } template inline V& operator++(V& v) { for (T& a : v)++a; return v; } template inline V& operator--(V& v) { for (T& a : v)--a; return v; } #include using mint = atcoder::modint1000000007; int main() { init(); int h, w; cin >> h >> w; VS t(h + w, string(h + w, '?')); FOR(i, 0, h) { string s; cin >> s; FOR(j, 0, w)t[i + j][i - j + w] = s[j]; } int sx = w, gy = h - 1 + w - 1, gx = h - 1 - (w - 1) + w; int dx[2] = { -1,1 }; auto dp = vec((h + w) / 2, h + w, h + w); dp[0][sx][gx] = 1; FOR(d, 0, (h + w) / 2 - 1)FOR(ux, 0, h + w) { if (t[d][ux] == '?')continue; FOR(bx, 0, h + w) { if (t[gy - d][bx] == '?')continue; for (int d1 : dx)for (int d2 : dx) { if (!inside(h + w, h + w, ux + d1, bx + d2) || t[d + 1][ux + d1] != t[gy - (d + 1)][bx + d2] || t[d + 1][ux + d1] == '?')continue; dp[d + 1][ux + d1][bx + d2] += dp[d][ux][bx]; } } } mint ans = 0; if (~(h + w) & 1)FOR(x, 0, h + w)ans += dp.back()[x][x]; else FOR(x1, 0, h + w)FOR(x2, 0, h + w)ans += dp.back()[x1][x2] * (t[(h + w) / 2 - 1][x1] == t[gy - ((h + w) / 2 - 1)][x2] && abs(x1 - x2) == 1); print(ans.val()); return 0; }