def move(n,a,b,c):

    if n==1:

        print(a,'-->',c)

    else:

        move(n-1,a,c,b)

        print(a,'-->',c)

        move(n-1,b,a,c)

num=int(input('请输入层数:'))

move(num,'A','B','C')