def move(n, a, b, c):
if n == 1:
print(a, '-->', c)
return
move(n-1,a,c,b)
move(1,a,b,c)
move(n-1,b,a,c)
move(3, 'A', 'B', 'C')
ZGVmIG1vdmUobiwgYSwgYiwgYyk6CiAgICBpZiBuID09IDE6CiAgICAgICAgcHJpbnQoYSwgJy0tPicsIGMpCiAgICAgICAgcmV0dXJuCiAgICBtb3ZlKG4tMSxhLGMsYikKICAgIG1vdmUoMSxhLGIsYykKICAgIG1vdmUobi0xLGIsYSxjKQogICAgCm1vdmUoMywgJ0EnLCAnQicsICdDJyk=