def hano(n,a,b,c):
print(n)
if n == 1:
print(a,'-->',c)
return None
hano(n-1,a,c,b)
print(a,'-->',c)
hano(n-1,b,a,c)
hano(40,'a','b','c')