import time
import sys
f1=open('in11_9.txt','r')
n1=f1.readline()
n=int(n1)
f1.close()
f2=open('out_9_11_9.txt','w')
def hanoi(n,a,c,b) :
    if(n==1):
        f2.write(str(a))
        f2.write("-")
        f2.write(str(c))
        f2.write(",")
    else :
        hanoi(n-1,a,b,c) 
        f2.write(str(a))
        f2.write("-")
        f2.write(str(c))
        f2.write(",")
        hanoi(n-1,b,c,a)
t1=time.clock()
hanoi(n,'A','B','C')
moves=pow(2,n)-1
t2=time.clock()
t=t2-t1
mem=sys.getsizeof(moves)+sys.getsizeof(n)
f2.write("\nno. of moves=%d\ntime=%f seconds\nmemory used=%d bytes"%(moves,t,mem))
f2.close()