#include<bits/stdc++.h>
#define inf 1e9
#define eps 1e-6
#define FOR(i,a,b) for(int i=a;i<=b;i++)
#define REP(i,a,b) for(int i=a;i>=b;i--)
#define db double
#define ve vector<int>
#define pa pair<int,int>
#define fr first
#define sd second
#define pb push_back
#define mp make_pair
#define MEM(a) memset(a,0,sizeof(a))
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
inline ll read()
{
	char ch = getchar();
	ll s = 0, w = 1;
	while (ch < '0' || ch > '9') {if (ch == '-')w = -1; ch = getchar();}
	while (ch >= '0' && ch <= '9') {s = s * 10 + ch - '0'; ch = getchar();}
	return s * w;
}
#define N 1500010
int Maxn;
const int mod = 998244353;
int limit = 1, l = 0;
int A[N << 2], B[N << 2];
int r[N << 2];
int fac[N], inv[N], n;
inline int ksm(int a, int b)
{
	int ans = 1;
	while (b) {if (b & 1)ans = 1LL * ans * a % mod; b >>= 1; a = 1LL * a * a % mod;}
	return ans;
}
inline void NTT(int a[], int type)
{
	FOR(i, 0, limit - 1)if (i < r[i])swap(a[i], a[r[i]]);
	for (int mid = 1; mid < limit; mid <<= 1)
	{
		int wn = ksm(3, (mod - 1) / (mid << 1)); if (type == -1)wn = ksm(wn, mod - 2);
		for (int R = (mid << 1), j = 0; j < limit; j += R)
		{
			for (int k = 0, w = 1; k < mid; k++, w = 1LL * w * wn % mod)
			{
				int x = a[j + k], y = 1LL * w * a[j + k + mid] % mod;
				a[j + k] = (x + y) % mod; a[j + k + mid] = (x + mod - y) % mod;
			}
		}
	}
	if (type == -1)
	{
		int inv = ksm(limit, mod - 2);
		FOR(i, 0, limit - 1)a[i] = 1LL * a[i] * inv % mod;
	}
}
inline vector<int> operator *(const vector<int> &a, const vector<int>&b)
{
	int n = a.size(), m = b.size();
	limit = 1, l = 0;
	while (limit <= (n + m)) limit <<= 1, l ++;
	cerr << limit << endl;
	FOR(i, 0, limit - 1)r[i] = (r[i >> 1] >> 1) | ((i & 1) << (l - 1));
	FOR (i, 0, limit - 1) A[i] = (i < n ? a[i] : 0);
	FOR (i, 0, limit - 1) B[i] = (i < m ? b[i] : 0);
	// cerr << "GG:" << endl;
	// FOR(i, 0, limit - 1)cerr << A[i] << ' '; cerr << endl;
	// FOR(i, 0, limit - 1)cerr << B[i] << ' '; cerr << endl;
	NTT(A, 1); NTT(B, 1);
	FOR(i, 0, limit - 1)A[i] = 1LL * A[i] * B[i] % mod;
	NTT(A, -1);
	// FOR(i, 0, limit - 1)cerr << A[i] << ' '; cerr << endl;
	vector<int>ans(Maxn + 1);
	FOR(i, 0, Maxn)ans[i] = A[i];
	return ans;
}
vector a(10, vector<int>(10, 0));
vector b(10, vector<db>(10, 0));
db ans[10];
inline void guess()
{
	FOR(i, 0, 5)
	{
		int p = -1;
		FOR(j, i, 5)if (abs(b[j][i]) > eps) {p = j; break;}
		assert(p != -1);
		swap(b[p], b[i]);
		FOR(j, i + 1, 5)
		{
			db tmp = -b[j][i] / b[i][i];
			FOR(k, i, 6)b[j][k] += b[i][k] * tmp;
		}
	}
	// FOR(i, 0, 5)
	// {
	// 	FOR(j, 0, 6)cerr << b[i][j] << ' '; cerr << '\n';
	// }
	REP(i, 5, 0)
	{
		ans[i] = b[i][6] / b[i][i];
		REP(j, i - 1, 0)b[j][6] -= ans[i] * b[j][i];
	}
}
signed main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	n = read();
	fac[0] = 1;
	FOR(i, 1, n)fac[i] = 1LL * fac[i - 1] * i % mod;
	inv[0] = inv[1] = 1; FOR(i, 2, n)inv[i] = 1LL * (mod - mod / i) * inv[mod % i] % mod;
	FOR(i, 2, n)inv[i] = 1LL * inv[i] * inv[i - 1] % mod;
	FOR(i, 1, 3)FOR(j, 1, 3)a[i][j] = read(); Maxn = a[1][1];
	b[0] = {1, 0, 1, 0, 1, 0, a[1][2] - a[1][1]};
	b[1] = {0, 1, 0, 1, 0, 1, a[1][3] - a[1][1]};
	b[2] = {1, 0, 0, -1, -1, 1, a[2][2] - a[2][1]};
	b[3] = {0, 1, 1, -1, -1, 0, a[2][3] - a[2][1]};
	b[4] = {1, 0, -1, 1, 0, -1, a[3][2] - a[3][1]};
	b[5] = {0, 1, -1, 0, 1, -1, a[3][3] - a[3][1]};
	// cerr << "GG:" << '\n';
	guess();
	FOR(i, 0, 5)if (abs(ans[i] - 1.0 * int(ans[i])) > eps) {cout << "0\n"; return 0;}
	// FOR(i, 0, 5)cerr << int(ans[i]) << ' '; cerr << '\n';
	vector<int> p(Maxn + 1, 0), q(Maxn + 1, 0), r(Maxn + 1, 0);
	FOR(i, 0, Maxn) if (i + int(ans[0]) >= 0 && i + int(ans[1]) >= 0)
	{
		p[i] = 1LL * inv[i] * inv[i + int(ans[0])] % mod * inv[i + int(ans[1])] % mod;
	}
	FOR(i, 0, Maxn) if (i + int(ans[2]) >= 0 && i + int(ans[3]) >= 0)
	{
		q[i] = 1LL * inv[i] * inv[i + int(ans[2])] % mod * inv[i + int(ans[3])] % mod;
	}
	FOR(i, 0, Maxn) if (i + int(ans[4]) >= 0 && i + int(ans[5]) >= 0)
	{
		r[i] = 1LL * inv[i] * inv[i + int(ans[4])] % mod * inv[i + int(ans[5])] % mod;
	}
	// FOR(i, 0, Maxn)cerr << p[i] << ' '; cerr << '\n';
	// FOR(i, 0, Maxn)cerr << q[i] << ' '; cerr << '\n';
	// FOR(i, 0, Maxn)cerr << r[i] << ' '; cerr << '\n';
	// cerr << ans[0] << " " << ans[1] << " " << ans[2] << " " << ans[3] << " " << ans[4] << " " << ans[5] << '\n';
	p = p * q * r;
	// cerr << p[2] << endl;
	cout << 1LL * fac[n] * p[Maxn] % mod << '\n';
	return 0;
}
/*
1 0 1 0 1 0
0 1 0 1 0 1
1 0 0 −1 −1 1
0 1 1 −1 −1 0
1 0 −1 1 0 −1
0 1 −1 0 1 −1

AP − AR
AS − AR
BP − BR
BS − BR
CP − CR
CS − CR
*/