#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
#define N 1680001
#define M 259
#define mod 998244353
int pw(int a,int p){int as=1;while(p){if(p&1)as=1ll*as*a%mod;a=1ll*a*a%mod;p>>=1;}return as;}
int f[M][M],g[M][M],fg=0;
void getinv(int n)
{
	for(int i=0;i<n;i++)for(int j=0;j<n;j++)g[i][j]=i==j;
	for(int i=0;i<n;i++)
	{
		int fr=-1;
		for(int j=i;j<n;j++)if(f[j][i])fr=j;
		if(fr==-1){fg=1;return;}
		for(int j=0;j<n;j++)swap(f[i][j],f[fr][j]),swap(g[i][j],g[fr][j]);
		int ir=pw(f[i][i],mod-2);
		for(int j=0;j<n;j++)f[i][j]=1ll*f[i][j]*ir%mod,g[i][j]=1ll*g[i][j]*ir%mod;
		for(int j=0;j<n;j++)if(j!=i)
		{
			int tp=mod-f[j][i];
			for(int k=0;k<n;k++)f[j][k]=(f[j][k]+1ll*tp*f[i][k])%mod,g[j][k]=(g[j][k]+1ll*tp*g[i][k])%mod;
		}
	}
}
int n,su,si,vi[N],as;
int trs[6][6]={{1,0,0,1,1,1},{1,0,-1,-1,-1,1},{0,1,1,0,-1,1},{-1,-1,1,0,1,1},{0,1,-1,-1,1,1},{-1,-1,0,1,-1,1}},rtrs[6][6];
void trans(int su,int *f,int tr[][6])
{
	int t1[6],t2[6];
	for(int i=1;i<su;i*=6)
	for(int j=0;j<su;j+=i*6)
	for(int k=0;k<i;k++)
	{
		for(int p=0;p<6;p++)t1[p]=f[j+k+p*i],t2[p]=0;
		for(int p=0;p<6;p++)for(int q=0;q<6;q++)t2[q]=(t2[q]+1ll*t1[p]*tr[p][q])%mod;
		for(int p=0;p<6;p++)f[j+k+p*i]=(t2[p]+mod)%mod;
	}
}
void solve(int n,vector<vector<int> > sr)
{
	int l=sr.size();
	if(!n)
	{
		for(int i=0;i<l;i++)for(int j=0;j<l;j++)f[i][j]=(mod+(i==j)*(si+1)-vi[sr[i][j]])%mod;
		getinv(l);
		for(int i=0;i<l;i++)for(int j=0;j<l;j++)vi[sr[i][j]]=g[i][j];
		return;
	}
	for(int i=0;i<l;i++)for(int j=0;j<l;j++)sr[i][j]=sr[i][j]*6+4;
	solve(n-1,sr);
	for(int i=0;i<l;i++)for(int j=0;j<l;j++)sr[i][j]++;
	solve(n-1,sr);
	vector<vector<int> > nr;
	for(int i=0;i<l;i++)
	{
		vector<int> tp;
		for(int j=0;j<l;j++)tp.push_back(sr[i][j]-5),tp.push_back(sr[i][j]-4);
		nr.push_back(tp);
		for(int j=0;j<l*2;j++)tp[j]+=2;
		nr.push_back(tp);
	}
	solve(n-1,nr);
}
int main()
{
	scanf("%d",&n);
	su=1;for(int i=1;i<=n;i++)su*=6;
	for(int i=0;i<su;i++)scanf("%d",&vi[i]),si=(si+vi[i])%mod;
	trans(su,vi,trs);solve(n,{{0}});
	for(int i=0;i<6;i++)for(int j=0;j<6;j++)f[i][j]=trs[i][j];
	getinv(6);
	for(int i=0;i<6;i++)for(int j=0;j<6;j++)rtrs[i][j]=g[i][j];
	trans(su,vi,rtrs);
	for(int i=0;i<su;i++)as^=vi[i];
	printf("%d\n",fg?-1:as);
}