#include <stdio.h>
int main()
{
int x, n, p, i;
scanf("%d %d %d", &x, &n, &p);
printf("a) ");
for (i = n-1; i >= 0; i--)
{
if (i < p)
{
if ((1 << i) & x)
printf("1");
else
printf("0");
}
}
printf("\nb) ");
for (i = n - 1; i >= 0; i--)
{
if (i >= p)
{
if ((1 << i) & x)
printf("1");
else
printf("0");
}
else
{
printf("1");
}
}
printf("\nc) ");
for (i = n - 1; i >= 0; i--)
{
if (i >= p)
{
if ((1 << i) & x)
printf("1");
else
printf("0");
}
else
{
printf("0");
}
}
printf("\nd) ");
for (i = n - 1; i >= 0; i--)
{
if (i >= p)
{
if ((1 << i) & x)
printf("1");
else
printf("0");
}
else
{
if ((1 << i) & x)
printf("0");
else
printf("1");
}
}
}