#include<bits/stdc++.h>
#define poly vector<int>
#define IOS ios::sync_with_stdio(false)
#define ll long long
#define mp make_pair
#define mt make_tuple
#define pa pair < int,int >
#define fi first
#define se second
#define inf 1e18
#define mod 1000000007
#define int ll
#define N 10000005 
using namespace std;
const int B=998244353;
int t,x[N],y[N],a[N];
int f[N][3];
int n,q,L;
void BellaKira()
{
	cin>>t;
	if (t==1)
	{
		cin>>n;
		int nw=B;
		for (int i=1;i<=n;i++)
		{
			cin>>x[i]>>y[i];
			x[i]=(x[i]+nw)%mod;
			y[i]=(y[i]+nw)%mod;
			nw=nw*1023%mod;
			a[i*3-2]=x[i]%97;
			a[i*3-1]=x[i]%93;
			a[i*3]=y[i];
			// a[i*4-1]=y[i]%97;
			// a[i*4]=y[i]%93;
		}
		cout<<(30+14)*n<<'\n';
		for (int i=1;i<=3*n;i++) 
			if (i%3!=0) cout<<bitset<7>(a[i]);
			else cout<<bitset<30>(a[i]);
		return;
	}
	cin>>n>>q>>L;
	int smx=0,smy=0;
	for (int i=1;i<=3*n;i++)
	{
		int nw=0;
		for (int j=1;j<=((i%3)?7:30);j++)
		{
			char ch;
			cin>>ch;
			nw=nw*2+ch-'0';
		}
		if (i%3==0) y[i/3]=nw;
		else f[i/3+1][i%3]=nw;
	}	
	// for (int i=1;i<=n;i++) cout<<f[i][1]<<" "<<f[i][2]<<" "<<y[i]<<'\n';
	while (q--)
	{
		int o;
		cin>>o;
		int nw=B;
		for (int i=1;i<=n;i++)
		{
			// cout<<"?"<<i<<" "<<(o+nw)%97<<endl;
			if ((o+nw)%97==f[i][1]&&(o+nw)%93==f[i][2])
			{
				cout<<(y[i]-nw+mod)%mod<<'\n';
				break;
			}
			nw=nw*1023%mod;
		}
	}
}
signed main()
{
	IOS;
	cin.tie(0);
	int T=1;
	while (T--)
	{
		BellaKira();
	}
}