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)
a = input('input the num:')
move(a,'x','y','z')
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)
a = input('input the num:')
move(a,'x','y','z')