#include <stdio.h>
void bits(unsigned int x)
{
    unsigned int len = sizeof(unsigned int) * 8;
    unsigned int i;
    unsigned int bit;
    for (i = 0; i<len; i++)
    {
        bit = x >> (len - i - 1) & 1;
        printf("%d", bit);
    }
    printf("\n");
}
unsigned int set_bit(unsigned int n, int k)
{
    return n | (1 << k);
}
int main(void)
{
    unsigned int l, p, res;
    scanf("%ud", &l);
    scanf("%ud", &p);
    bits(l);
    res = set_bit(l, p);
    printf("%d\n", res);
    bits(res);
    return(0);
}