#include <fstream.h>
#define MAXN 100

int N,A,B,a[MAXN], sol[MAXN];
long long nr,K;

void citire ( )
{
ifstream f ("pavare2.in");
f>>N>>A>>B>>K;
f.close();
}

int e_valid (int k)
{
int i, nra=0,nrb=0;
if ((k<=A)&&(k<=B))
	return 1;
for (i=1; i<=k; i++)
{
	if(a[i]==0)
	{
		nra++;
		nrb=0;
	}
	else
	{
		nrb++;
		nra=0;
	}
	if ((nra>A)||(nrb>B))
		return 0;
}
return 1;
}

int solutie (int k)
{
int i;
if (k==N)
	return 1;
else
	return 0;
}

void back (int k)
{
int i, j;
for (i=0;i<=1;i++)
{
	a[k]=i;
	if(e_valid(k))
		if (solutie(k))
		{
			nr++;
			if (nr==K)
			{
				for (j=1; j<=N; j++)
					sol[j]=a[j];
			}
                }
		else
			back(k+1);
}
}

int main ( )
{
citire();
back (1);
ofstream g ("pavare2.out");
g<<nr<<'\n';
int i;
for (i=1; i<=N; i++)
	g<<sol[i];
g.close();
return 0;
}