S = input()
if S == "Alice":
    n, q = list(map(int, input().split()))
    A = list(map(int, input().split())) + [0]
    B = [A[i]-A[i-1] for i in range(n)]
    print(n)
    for a in B:
        print(bin(a)[2:])
else:
    n, q = list(map(int, input().split()))
    k = int(input())
    A = []
    now = 0
    for _ in range(k):
        a = input()
        now += int(a, 2)
        A.append(now)
    print(*A)