#include<stdlib.h>
#include<stdio.h>
#include<string.h>

int st[100],vf = -1;
char a[1];

int empty()
{
    if (vf == -1)
        return 1;
    else
        return 0;
}

void push()
{
    vf++;
    st[vf] = a[0];
}

void ChangeFLag(int K,int *nr)
{
    *nr = *nr ^ (1 << K);
}

void pop()
{
    vf--;
}

int main()
{
    int i,nr;
    int N,K;
    int ok = 1;
    printf("N=");
    scanf("%d", &N);
    getchar();
    for(i=0;i<N;i++)
    {
        scanf("%c", a);
        if (empty() == 1)
            push();
        else if (a[0] != st[vf])
        {
            pop();
        }
        else
            push();
        getchar();
    }
    nr = vf + 1;
    printf("%d", nr);
    printf("\nK=");
    scanf("%d", &K);
    for (i = 31; i >= 0; i--)
        printf("%d", (nr >> i) & 1);
    printf("\n");
    ChangeFLag(K, &nr);
    ChangeFLag(29 - K, &nr);
    for (i = 31; i >= 0; i--)
        printf("%d", (nr >> i) & 1);
    printf("%d", nr);
}