Не могу сделать задачу на питоне

Дана последовательность из 2*N (N<5) ячеек. Две соседние из них — пустые, а в остальных расположены N-1 символов А и N-1 символов В. Пример для N—5: А В В А А В А В

Правило перемещения: содержимое любых двух непустых ячеек, сохраняя их порядок, можно пересылать в пустые ячейки. Цель: используя правило перемещения, достичь конфигурации, в которой все символы А расположены левее всех символов В. Местоположение пустых ячеек после перемещений не имеет значения. Задание: составить программу, которая:

1. Вводит с клавиатуры начальную конфигурацию в виде последовательности символов А, В и нулей для пустых ячеек, а также моделирует перемещения. Каждое перемещение задается номером (от 1 до N-1) первой из двух соседних ячеек, содержимое которых пересылается в пустые ячейки. Программа должна выводить на экран конфигурацию после каждого перемещения. Для заданной начальной конфигурации определяет по крайней мере один план перемещений, с помощью которого можно достичь цели, или сообщает, что такого плана не существует (вывод должен содержать начальную конфигурацию, промежуточные конфигурации после каждого шага, а также заключительную конфигурацию);

2. Находит некоторый план, достигающий цели за минимальное число шагов.

0