player = input()
N, Q = map(int, input().split())

if player == "Alice":
    A = list(map(int, input().split()))
    S = []
    pre = 0
    for a in A:
        n = a-pre+1
        S.append(bin(n)[3:])
        pre = a
    print(len(S))
    for s in S:
        print(s)
else:
    K = int(input())
    S = [input() for _ in range(K)]
    A = [int("1"+S[0], 2)-1]
    for s in S[1:]:
        A.append(A[-1]+int("1"+s, 2)-1)
    print(*A)