Несправедливые башни

Помогите, пожалуйста, никак не могу решить данную задачу. Нужно сделать через рекурсию на python, но не понимаю как. Может у кого есть идея?

Головоломка “Ханойские башни” состоит из трёх стержней, пронумерованных числами 1, 2, 3. На стержень 1 надета пирамидка из n дисков различного диаметра в порядке возрастания диаметра дисков, если рассматривать их сверху вниз. Диски можно перекладывать с одного стержня на другой по одному, при этом диск нельзя класть на диск меньшего диаметра. Необходимо переложить всю пирамидку со стержня 1 на стержень 3, используя стержень 2 как вспомогательный. Но после в Ханое несправедливо запретили класть самый маленький диск (номер 1) на средний колышек (номер 2). Решите головоломку с учётом этих ограничений. Вам не нужно находить минимальное решение, но количество совершённых перемещений не должно быть больше 200000 при условии, что количество дисков не превосходит 10.

Для обычной задачи был сделан такой код. А как для этой не понимаю

def move(n, start, finish):
    if n > 0:
        tmp = 6 - start - finish
        move(n - 1, start, tmp)
        print(n, start, finish)
        move(n - 1, tmp, finish)
n=int(input())
move(n,1,3)