def torre_hanoi(numero, inicio, auxiliar, fim):
    if (numero == 1):
        print('Muda o disco 1 da coluna {} para a '
              'coluna {}'.format(inicio, fim))
        return
    torre_hanoi(numero - 1, inicio, fim, auxiliar)
    print('Muda o disco {} da coluna {} para a '
          'coluna {}'.format(numero, inicio, fim))
    torre_hanoi(numero - 1, auxiliar, inicio, fim)
numero = int(input("Número de discos: "))
torre_hanoi(numero, 'A', 'B', 'C')