def hanoi(n, a, b, c):
    if n == 1:
        print(a, ' -> ', c)
    else:
        hanoi(n - 1, a, c, b)
        hanoi(1, a, b, c)
        hanoi(n - 1, b, a, c)


if __name__ == '__main__':
    levels = int(input("dash count:"))
    hanoi(levels, 'A', 'B', 'C')
    print(2**levels-1, " times")