#include<bits/stdc++.h>
#define int long long
#define i128 __int128
using namespace std;
int pw[17],k,q,x,y,vis[1005];string s;
struct Bigint{
	int a[7];
	Bigint(int x=0)
	{
		a[0]=x;
		for(int i=1;i<7;i++) a[i]=0;
	}
	int& operator [](int w){return a[w];}
	void init(string s)
	{
		reverse(s.begin(),s.end());
		for(int i=0;i<7;i++) a[i]=0;
		for(int i=0;i<(int)s.size();i++)
			a[i/15]+=pw[i%15]*(s[i]-'0');
	}
	void print()
	{
		for(int i=6;i>=0;i--)cout<<a[i]<<' ';
		cout<<'\n';
	}
	bool check()
	{
		for(int i=0;i<7;i++)if(a[i])return 1;
		return 0;
	}
}a,f[505];
Bigint operator + (Bigint a,Bigint b)
{
	Bigint c;
	for(int i=0;i<7;i++)c[i]=a[i]+b[i];
	for(int i=0;i<6;i++)c[i+1]+=c[i]/pw[15],c[i]%=pw[15];
	return c;
}
Bigint operator - (Bigint a,Bigint b)
{
	Bigint c;
	for(int i=0;i<7;i++)c[i]=a[i]-b[i];
	for(int i=0;i<6;i++)if(c[i]<0)c[i]+=pw[15],c[i+1]--;
	return c;
}
bool operator >=(Bigint a,Bigint b)
{
	for(int i=6;i>=0;i--)if(a[i]!=b[i])return a[i]>b[i];
	return 1;
}
signed main()
{
	//freopen("chess.in","r",stdin);
	//freopen("chess.out","w",stdout);
    cin.tie(0)->sync_with_stdio(0);
    cin>>k>>q>>x>>y;pw[0]=1;
    for(int i=1;i<=15;i++)pw[i]=pw[i-1]*10;
    f[1][0]=1;f[2][0]=2;
    for(int i=3;i<=480;i++)f[i]=f[i-1]+f[i-2];
    int lim=960;
    cout<<lim<<'\n';
    cout<<1<<' '<<1<<'\n';
    cout<<1<<' '<<2<<'\n';
    cout<<2<<' '<<1<<'\n';
    cout<<2<<' '<<2<<'\n';
    int x=2,y=2,tp=0;
    for(int i=3;i<=480;i++)
    {
    	if(tp==1)y++,cout<<x-1<<' '<<y<<'\n'<<x<<' '<<y<<'\n',tp=0;
    	else x++,cout<<x<<' '<<y-1<<'\n'<<x<<' '<<y<<'\n',tp=1;
	}
	while(q--)
	{
		cin>>s;a.init(s);
		for(int i=1;i<=lim;i++)vis[i]=0;
		for(int i=480;i>=1;i--)
		{
			if(a>=f[i])
			{
				a=a-f[i];
				vis[i*2]=1;
			}
		}
		for(int i=1;i<=lim;i++)cout<<vis[i];cout<<'\n';
	}
	return 0;
}