#include<bits/stdc++.h>
using namespace std;
int k,j,p[5],fs=0,s=0; 
void zhandou(int x)//量子弱点！！！纠缠！！！ 
{
	if(p[x]==1) 
	{
		if(j<5) j++;
	 
	} 
	if(p[x]==2)
	{
		if(j>0) j--;
	}
	if(p[x]==3)
	{
		if(j>0)	fs+=pow(2,s),s++,j--;
		else j++;
	}
	k--;
	if(x==4&&k>0) zhandou(1);
	if(x<4&&k>0) zhandou(x+1);
} 
int main()
{
	cin>>k>>j;
	for(int i=1;i<=4;i++)
	{
		cin>>p[i];
	}fs++;
	zhandou(1);//开秘技！！！ 斩立决！！！ 
	cout<<fs%998244353;
	return 0;
}