long k,d[65536][16][16],a[16][16],c[16][16],v[16],z[16];
int P=998244353,w,n,s,g,i,j,l,m,q;
main(){scanf("%d%d%d%d%d%d%ld",&n,&w,&s,&i,&g,&j,&k);n*=w;s=--s*w+--i;g=--g*w+--j;for(i=0;i<n;i++)d[0][i][i]=1;for(m=0;m<1<<n;m++)for(q=0;q<n;q++)for(i=0;i<n;i++)for(j=0;j<n;j++)if(!(m&1<<j)&&i-j&&(i/w==j/w||i%w==j%w||abs(i/w-j/w)==abs(i%w-j%w)))d[m|1<<j][q][j]+=d[m][q][i];for(i=0;i<n;i++)for(j=0;j<n;j++)a[i][j]=d[(1<<n)-1][i][j]%P;q=k%n;v[s]=1;for(k/=n;k;k/=2){if(k&1){for(j=0;j<n;j++)for(z[j]=i=0;i<n;i++)z[j]=(z[j]+v[i]*a[i][j])%P;bcopy(z,v,128);}for(i=0;i<n;i++)for(j=0;j<n;j++)for(c[i][j]=l=0;l<n;l++)c[i][j]=(c[i][j]+a[i][l]*a[l][j])%P;bcopy(c,a,2048);}for(m=0;m<1<<n;m++)if(__builtin_popcount(m)==q)for(i=0;i<n;i++)k=(k+v[i]*(d[m][i][g]%P))%P;return!printf("%ld",k);}