#include <iostream>
#define ll long long
using namespace std;
const int NN=2207;
const int mod=998244353;
int n,m,i,j,dp[NN][NN],a[NN][NN],x;
int main() {
	ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin >> n >> m;
	for (i=1;i<=n;i++)
	{
		cin >> x;
		j=m;
		for (j=m;j>=1;j--)
		{
			a[i][j]=x%10;
			x=x/10;
		};
	};
	for (i=1;i<=n;i++)
		for (j=1;j<=m;j++)
		{
			dp[i][j]=(dp[i-1][j]+dp[i-1][j-1]+dp[i][j-1]+a[i][j])%mod;
			cout << dp[i][j] << " " << i << " " << j << endl;
		}
	cout << dp[n][m]+a[1][1]*2+a[n][m]*2;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojZGVmaW5lIGxsIGxvbmcgbG9uZwp1c2luZyBuYW1lc3BhY2Ugc3RkOwpjb25zdCBpbnQgTk49MjIwNzsKY29uc3QgaW50IG1vZD05OTgyNDQzNTM7CmludCBuLG0saSxqLGRwW05OXVtOTl0sYVtOTl1bTk5dLHg7CmludCBtYWluKCkgewoJaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7Y2luLnRpZSgwKTtjb3V0LnRpZSgwKTsKCWNpbiA+PiBuID4+IG07Cglmb3IgKGk9MTtpPD1uO2krKykKCXsKCQljaW4gPj4geDsKCQlqPW07CgkJZm9yIChqPW07aj49MTtqLS0pCgkJewoJCQlhW2ldW2pdPXglMTA7CgkJCXg9eC8xMDsKCQl9OwoJfTsKCWZvciAoaT0xO2k8PW47aSsrKQoJCWZvciAoaj0xO2o8PW07aisrKQoJCXsKCQkJZHBbaV1bal09KGRwW2ktMV1bal0rZHBbaS0xXVtqLTFdK2RwW2ldW2otMV0rYVtpXVtqXSklbW9kOwoJCQljb3V0IDw8IGRwW2ldW2pdIDw8ICIgIiA8PCBpIDw8ICIgIiA8PCBqIDw8IGVuZGw7CgkJfQoJY291dCA8PCBkcFtuXVttXSthWzFdWzFdKjIrYVtuXVttXSoyOwp9

MiAyCjIyCjA3Cg==

2 2
22
07