#include<fstream>
#include<cmath>
using namespace std;
int main()
{
	ifstream fi("testled.in");
	ofstream fo("testled.out");
	unsigned int a,c1=1431655765,c2=2863311530,d=0,ss=0;
	int l,n;
	string s;
	fi>>l>>s>>n;
	for(int i=0;i<l;i++)
	{
		a<<=1;
		a+=s[i]-'0';
	}
	fi>>s;
	for(int i=0;i<n;i++)
	{
		if(s[i]=='a')
		{
			a=0;
			a=~a;
		}
		else
			if(s[i]=='b')
				a=0;
			else
				if(s[i]=='c')
					a=~a;
				else
					if(s[i]=='1')
						a^=c1;
					else
						if(s[i]=='2')
							a^=c2;
						else
						{
							d=int(pow(2.0,double(s[i]-'0'))-1);
							a|=d;
							d<<=l-(s[i]-'0');
							d=~d;
							a&=d;
						}
	}
	bool end[33]={0};
	for(int i=0;i<l;i++)
	{
		if(end[i]=(a&1))
			ss++;
		a>>=1;
	}
	for(int i=l-1;i>=0;i--)
		fo<<end[i];
	fo<<endl<<ss<<endl;
	return 0;
}